操作系統(tǒng)課件第8章

8.1外存的組織方式文件的物理結(jié)構(gòu)和外存組織方式有關(guān)連續(xù)組織方式順序文件鏈接組織方式鏈接文件索引組織方式索引文件第八章磁盤(pán)存儲(chǔ)器的管理連續(xù)組織：一個(gè)文件占一組連續(xù)的盤(pán)塊，稱(chēng)為順序文件。優(yōu)點(diǎn)：順序訪問(wèn)容易，支持隨機(jī)存取；存取速度很快，缺點(diǎn)：分配連續(xù)的外存空間；事先知道文件的長(zhǎng)度

鏈接組織屬于離散分配方式通過(guò)每個(gè)盤(pán)塊上的鏈接指針，將同屬于一個(gè)文件的多個(gè)離散的盤(pán)塊鏈接成一個(gè)鏈表，把這樣形成的文件稱(chēng)為鏈接文件。鏈接方式又可分為隱式鏈接和顯式鏈接兩種形式。隱式鏈接缺點(diǎn)：可靠性較差；不適合直接存取共5塊顯式鏈接：文件分配表（整個(gè)磁盤(pán)一張）鏈接組織的優(yōu)缺點(diǎn)離散分配方式消除了外部碎片提高了外存空間利用率便于文件動(dòng)態(tài)增長(zhǎng)方便文件的增、刪、改不能支持高效的直接存取。FAT需占用較大的內(nèi)存空間。優(yōu)點(diǎn)：缺點(diǎn)：?jiǎn)渭?jí)索引方式索引組織每個(gè)文件一個(gè)索引塊不利于小文件（常采用鏈?zhǔn)剑┕?塊8.2文件存儲(chǔ)空間的管理空閑表法：所有空閑區(qū)按盤(pán)塊號(hào)遞增順序排列,形成空閑盤(pán)塊表

采用首次適應(yīng)算法、循環(huán)首次適應(yīng)算法等。在外存的管理中，連續(xù)分配具有較高的分配速度，可減少訪問(wèn)磁盤(pán)的I/O頻率，仍占有一席之地?？臻e鏈表法：將所有空閑盤(pán)區(qū)拉成一條空閑鏈。根據(jù)構(gòu)成鏈所用基本元素的不同，可把鏈表分成兩種形式：空閑盤(pán)塊鏈空閑盤(pán)區(qū)鏈位示圖法：利用二進(jìn)制的一位表示磁盤(pán)中一個(gè)盤(pán)塊的使用情況。0表示盤(pán)塊空閑，1表示已分配。磁盤(pán)上所有盤(pán)塊所對(duì)應(yīng)的位構(gòu)成一個(gè)集合，稱(chēng)為位示圖。通?？捎胢*n個(gè)位數(shù)來(lái)構(gòu)成位示圖，并使m*n等于磁盤(pán)的總塊數(shù)。如圖,可看成是二維數(shù)組map(m,n)。110101000001100011011100001101010011123456789101112123………12盤(pán)塊的分配和回收1、順序掃描位示圖。找到0二進(jìn)制位，該位在i行j列。2、將找到的一個(gè)或一組二進(jìn)制位，轉(zhuǎn)換成與之對(duì)應(yīng)的盤(pán)塊號(hào)b。盤(pán)塊號(hào)=列數(shù)*（i-1）+j;（i,j,b都從1開(kāi)始）3、修改位示圖,令map(i,j)=1。分配過(guò)程：1）將回收盤(pán)塊的盤(pán)塊號(hào)轉(zhuǎn)換成位示圖中的行號(hào)和列號(hào)。轉(zhuǎn)換公式為：

i=(盤(pán)塊號(hào)-1)d