8.2.2文獻(xiàn)物理結(jié)構(gòu)及存儲設(shè)備(3)索引文獻(xiàn) 索引文獻(xiàn)是由系統(tǒng)為每個文獻(xiàn)建立一張索引表，表中標(biāo)明文獻(xiàn)邏輯塊號所相應(yīng)物理塊號，索引表本身物理地址由FCB給出。索引表結(jié)構(gòu)：第1頁第1頁索引文獻(xiàn)這種辦法克服了鏈接文獻(xiàn)對隨機(jī)存取限制。把所有指針放在一起：索引塊每個文獻(xiàn)都有它自己索引塊索引塊第i個條目指向文獻(xiàn)第i個塊（隨機(jī)存取）一個索引塊類似于內(nèi)存分派中一個頁表索引文獻(xiàn)開銷要比鏈接文獻(xiàn)大，尤其假如每個文獻(xiàn)只有很少塊時，會造成其余索引塊浪費(fèi)。第2頁第2頁索引分派a.out16目錄項(xiàng)（條目）文獻(xiàn)名索引塊000102030405060708091011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859212223445356nil012345678910111213...索引塊(16)第3頁第3頁8.2.2文獻(xiàn)物理結(jié)構(gòu)及存儲設(shè)備 假如索引表很大，超出了一個物理塊，則系統(tǒng)勢必要像處理其它文獻(xiàn)同樣，來處理索引表物理存儲方式，這樣不利于索引表動態(tài)增刪。處理辦法是采用多重索引方式，也就是說，當(dāng)索引表所指物理塊超出一塊時，再增長一個次級索引表。這樣，在高一級索引表表項(xiàng)里所指向物理塊中并不存儲實(shí)際文獻(xiàn)信息，而是存儲一個索引表，在這個次一級索引表中所指向物理塊才是存儲文獻(xiàn)信息。假如需要，能夠增長到3級以上多級索引。第4頁第4頁鏈接索引塊a.out16directoryentryfilenameindexblock00010203040506070809101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585939212223445356..........0123456789101112...255indexblock(16)nil57594041nil0123456789101112...255indexblock(39)第5頁第5頁多層索引a.out16directoryentryfilenameindexblock00010203040506070809101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585926341043nil0123456789101112...255toplevelindexblock(16)......0123456789101112...255......0123456789101112...255......0123456789101112...255......0123456789101112...255secondaryindexblocks第6頁第6頁組合鏈接/多層索引TheUnixinodeowner,grouptimestampssizedirectblockssingleindirectdoubleindirecttripleindirectblock(data)block(data)block(data)block(data)block(data)block(data)block(data)block(data)block(data)............(filenameisnotstoredintheinode)indexblock(UsedinBSDUnix)第7頁第7頁8.2.2文獻(xiàn)物理結(jié)構(gòu)及存儲設(shè)備2.文獻(xiàn)存儲設(shè)備文獻(xiàn)存儲設(shè)備分為不可重復(fù)使用和可重復(fù)使用兩類。不可重復(fù)使用文獻(xiàn)存儲設(shè)備也稱為I/O式字符設(shè)備，如打印紙等?？芍貜?fù)使用文獻(xiàn)存儲設(shè)備有磁帶、磁盤、光盤等，也稱塊設(shè)備。第8頁第8頁8.2.2文獻(xiàn)物理結(jié)構(gòu)及存儲設(shè)備 兩種典型存儲設(shè)備特性及存取辦法。(1)順序存取設(shè)備 順序存取設(shè)備通常是指那些容量大、價格低存儲設(shè)備。(2)直接存取設(shè)備 光盤、磁盤都是一個可直接存取存儲設(shè)備(磁盤又分為硬盤和軟盤)。①磁盤 磁盤是一個可直接存取(按地址存取)存儲設(shè)備，它把信息統(tǒng)計在盤片上，每個盤片有正反兩面。②只讀型光盤 光盤存儲器是利用光學(xué)原理存取信息存儲設(shè)備第9頁第9頁8.2.2文獻(xiàn)物理結(jié)構(gòu)及存儲設(shè)備3.文件結(jié)構(gòu)、存放設(shè)備與存取方式 總而言之，文件物理結(jié)構(gòu)，必須適應(yīng)文件存放設(shè)備，而不同存放設(shè)備特性，又決定了其上文件存取方式，下面以磁盤和磁帶存放設(shè)備為例，簡明說明3者關(guān)系：①磁盤上文件結(jié)構(gòu)為連續(xù)時，其存取方式普通為次序或隨機(jī)。 當(dāng)文件為連續(xù)方式時，存取方式通常為次序。②磁帶上文件結(jié)構(gòu)為連續(xù)時，其存取方式普通為次序存取。 當(dāng)其上文件為索引文件時，存取方式可為次序、隨機(jī)兩種形式。第10頁第10頁8.3文獻(xiàn)管理8.3.1文獻(xiàn)目錄結(jié)構(gòu)1.文獻(xiàn)目錄文獻(xiàn)系統(tǒng)為程序和用戶提供了按文獻(xiàn)名存取文獻(xiàn)機(jī)制，而將文獻(xiàn)名轉(zhuǎn)換為存儲地址，以及對文獻(xiàn)實(shí)行控制管理則需通過文獻(xiàn)目錄來實(shí)現(xiàn)。文獻(xiàn)目錄管理和文獻(xiàn)存儲空間管理已成為文獻(xiàn)管理主要內(nèi)容。第11頁第11頁8.3.1文獻(xiàn)目錄結(jié)構(gòu) 一個文獻(xiàn)由文獻(xiàn)闡明和文獻(xiàn)體構(gòu)成。文獻(xiàn)闡明部分包括文獻(xiàn)基本信息、存取控制信息和文獻(xiàn)使用信息。①基本信息包括：文獻(xiàn)名，用于標(biāo)識一個文獻(xiàn)符號名。文獻(xiàn)物理位置，標(biāo)明文獻(xiàn)內(nèi)容在外存上存儲位置。文獻(xiàn)結(jié)構(gòu)，批示文獻(xiàn)邏輯結(jié)構(gòu)和物理結(jié)構(gòu)。它決定了文獻(xiàn)尋址方式。②存取信息包括：各類用戶(包括文獻(xiàn)主、核準(zhǔn)用戶、普通用戶等)存取權(quán)限，實(shí)現(xiàn)文獻(xiàn)共享及保密。③使用信息包括：文獻(xiàn)創(chuàng)建、修改日期和時間，以及當(dāng)前使用狀態(tài)信息。第12頁第12頁8.3.1文獻(xiàn)目錄結(jié)構(gòu)文件系統(tǒng)將這些說明部分全部信息集中起來，以一個數(shù)據(jù)結(jié)構(gòu)形式表示，稱此結(jié)構(gòu)為文件控制塊FCB(FileControlBlock)。文件目錄由文件控制塊組成。文件系統(tǒng)在每個文件建立時都要為它建立一個文件目錄。文件目錄用于文件描述和文件控制，實(shí)現(xiàn)按名存取和文件信息共享與保護(hù)，隨文件建立而創(chuàng)建，隨文件刪除而消亡。不同操作系統(tǒng)有不同文件目錄。第13頁第13頁8.3.1文獻(xiàn)目錄結(jié)構(gòu)下面以UNIX文獻(xiàn)目錄為例加以闡明。UNIX系統(tǒng)文獻(xiàn)目錄由目錄項(xiàng)和索引節(jié)點(diǎn)兩部分構(gòu)成（i節(jié)點(diǎn)—加快文獻(xiàn)檢索辦法之一）。目錄項(xiàng)占16B，其中14B為文獻(xiàn)名，2B為指向文獻(xiàn)闡明信息索引節(jié)點(diǎn)指針，每個索引節(jié)點(diǎn)占64B，包括文獻(xiàn)屬性、文獻(xiàn)共享目錄數(shù)、時間、文獻(xiàn)存儲塊號、文獻(xiàn)長度等闡明信息。第14頁第14頁8.3.1文獻(xiàn)目錄結(jié)構(gòu)2.文獻(xiàn)目錄結(jié)構(gòu)文獻(xiàn)目錄是由文獻(xiàn)闡明構(gòu)成，若干個文獻(xiàn)目錄構(gòu)成一個專門目錄文獻(xiàn)，目錄文獻(xiàn)結(jié)構(gòu)如何，關(guān)系到文獻(xiàn)存取速度和文獻(xiàn)共享及安全特性。文獻(xiàn)目錄結(jié)構(gòu)是指專門目錄文獻(xiàn)組織形式。慣用目錄結(jié)構(gòu)有單級目錄，二級目錄和多級目錄。第15頁第15頁8.3.1文獻(xiàn)目錄結(jié)構(gòu)(1)單級目錄 文獻(xiàn)系統(tǒng)在每個存儲設(shè)備上僅建立一個目錄文獻(xiàn)目錄結(jié)構(gòu)，稱為單級目錄(或稱一級目錄)。目錄文獻(xiàn)中每一目錄項(xiàng)(或稱一條統(tǒng)計)相應(yīng)一個文獻(xiàn)目錄，它包括相正確數(shù)據(jù)項(xiàng)(文獻(xiàn)名及擴(kuò)展名、物理地址、闡明信息)，如圖所表示。第16頁第16頁8.3.1文獻(xiàn)目錄結(jié)構(gòu)單級目錄長處是結(jié)構(gòu)簡樸，通過管理其目錄文獻(xiàn)，便可實(shí)現(xiàn)對文獻(xiàn)信息管理。單級目錄特點(diǎn)是：①搜索范圍寬。②不允許文獻(xiàn)重名。③不便于文獻(xiàn)共享。第17頁第17頁8.3.1文獻(xiàn)目錄結(jié)構(gòu)(2)二級目錄結(jié)構(gòu) 二級目錄結(jié)構(gòu)將存儲在設(shè)備上目錄文獻(xiàn)分成兩級：第一級為系統(tǒng)目錄(稱主目錄MFD)，它包括了用戶目錄名和指向該用戶目錄指針；第二級為用戶目錄(稱UFD)，它包括了該用戶所有文獻(xiàn)文獻(xiàn)目錄，該文獻(xiàn)目錄和上述單級目錄同樣，包括了相應(yīng)文獻(xiàn)名字，物理地址等。第18頁第18頁8.3.1文獻(xiàn)目錄結(jié)構(gòu)二級目錄結(jié)構(gòu):

第19頁第19頁8.3.1文獻(xiàn)目錄結(jié)構(gòu)(3)多級目錄結(jié)構(gòu)采用樹型數(shù)據(jù)結(jié)構(gòu)辦法，便形成一個樹型結(jié)構(gòu)目錄。這種文獻(xiàn)目錄第一級系統(tǒng)目錄為樹根節(jié)點(diǎn)，定義為根目錄，文獻(xiàn)目錄第二級和下列各級目錄均為樹分支節(jié)點(diǎn)(非終節(jié)點(diǎn))，均定義為子目錄，只有樹葉節(jié)點(diǎn)(終節(jié)點(diǎn))才為文獻(xiàn)。注：樹型目錄每一級既可定義目錄也可定義文獻(xiàn)第20頁第20頁樹型目錄usrbinetcdevhostsfstabconfbinsbinspooltapetty0tty1tty2rootdateviwhichwhocalendarcronlp第21頁第21頁8.3.1文獻(xiàn)目錄結(jié)構(gòu)從根目錄經(jīng)各級子目錄抵達(dá)文件通路上全部子目錄名稱為文件存取路徑。文件絕對路徑（從根目錄開始）文件相對路徑（從當(dāng)前目錄開始）在多級目錄結(jié)構(gòu)中，要訪問一個文件必須從根目錄開始，逐層查找各級子目錄，直到文件。無疑這么查找速度較慢。有必要為系統(tǒng)建立一個稱之為“工作目錄”當(dāng)前目錄（加緊文件檢索方法之二），它不一定是根目錄，當(dāng)用戶不另外指定缺省目錄時，系統(tǒng)從該目錄起進(jìn)行查找。不同文件系統(tǒng)都能夠設(shè)置這種工作目錄。將多級目錄結(jié)構(gòu)深入推廣，就產(chǎn)生了無環(huán)結(jié)構(gòu)目錄圖狀結(jié)構(gòu)目錄。第22頁第22頁8.3.1文獻(xiàn)目錄結(jié)構(gòu)3.文獻(xiàn)目錄與文獻(xiàn)共享 為了有效實(shí)現(xiàn)文獻(xiàn)共享，文獻(xiàn)系統(tǒng)在建立文獻(xiàn)目錄過程中，采用了下列兩種辦法，使文獻(xiàn)只需保留一個副本，達(dá)到多個用戶共享目的。(1)繞道法(交叉法) 繞道法查找共享文獻(xiàn)辦法是每個用戶從各自當(dāng)前目錄開始，向上返回到共享文獻(xiàn)所在路徑交叉節(jié)點(diǎn)，然后沿交叉節(jié)點(diǎn)順序向下訪問到共享文獻(xiàn)。第23頁第23頁8.3.1文獻(xiàn)目錄結(jié)構(gòu)繞道法：第24頁第24頁鏈接—文獻(xiàn)共享另一個辦法真正樹型結(jié)構(gòu)目錄僅允許每個文件存在于該結(jié)構(gòu)中一個地方。一個文件或子目錄出現(xiàn)在目錄結(jié)構(gòu)幾個地方經(jīng)常是方便。比如，兩個程序員正在某個相同項(xiàng)目上工作，都希望與項(xiàng)目關(guān)聯(lián)若干文件保留在自己目錄中。共享文件（或目錄）不同于文件拷貝。第25頁第25頁鏈接在Unix系統(tǒng)中，共享文獻(xiàn)能夠通過創(chuàng)建鏈接來實(shí)現(xiàn)。Unix支持兩種類型鏈接。硬鏈接

是復(fù)制指向相同存儲區(qū)目錄條目軟鏈接（符號鏈接）是別名或其它文獻(xiàn)或目錄指針。

(=>在MSWindows中快捷方式)第26頁第26頁鏈接usrbinetcvarbinsbinspoolrootdateviwhichwhocalendarcronlpadmmailspool第27頁第27頁硬鏈接file1file2file3file4file5file6file7directoryafile-8file1file9file10file11file12file13directorybdisk第28頁第28頁軟鏈接file1file2file3file4file5file6file7directoryafile-8file1file9file10file11file12file13directorybdisk第29頁第29頁鏈接問題鏈接也許引入一致性問題。對于硬鏈接當(dāng)文獻(xiàn)被刪除時會發(fā)生什么？對Unix系統(tǒng)，每個文獻(xiàn)有鏈接計數(shù)。當(dāng)指向一個文獻(xiàn)新鏈接建立時，該鏈接計數(shù)增長。當(dāng)一個文獻(xiàn)被從目錄中刪除時，該鏈接計數(shù)減少。假如鏈接計數(shù)是0，該文獻(xiàn)所占據(jù)空間被釋放。第30頁第30頁鏈接問題對于軟鏈接假如本來文獻(xiàn)被刪除，那么所有軟鏈接被留下懸空。這就像發(fā)生在MSWindows快捷方式第31頁第31頁8.3.1文獻(xiàn)目錄結(jié)構(gòu)(2)基本文獻(xiàn)目錄表法*為了有效實(shí)現(xiàn)系統(tǒng)文獻(xiàn)共享，文獻(xiàn)系統(tǒng)需建立一基本文獻(xiàn)目錄BFD，它包括了文獻(xiàn)結(jié)構(gòu)、物理塊號、存取控制和管理信息。另外，需增長符號文獻(xiàn)目錄表SFD，包括用戶給定符號名和系統(tǒng)文獻(xiàn)賦予文獻(xiàn)闡明信息內(nèi)部標(biāo)識符。主目錄(MFD)統(tǒng)計了文獻(xiàn)名和系統(tǒng)給定惟一標(biāo)識。第32頁第32頁8.3.1文獻(xiàn)目錄結(jié)構(gòu)文獻(xiàn)目錄表：第33頁第33頁8.3.1文獻(xiàn)目錄結(jié)構(gòu) 在實(shí)現(xiàn)文件共享時，能夠有以下兩種模式：①不同時使用同一文件。②同時使用同一文件。當(dāng)全部進(jìn)程都不修改文件時，情況比較簡樸；假如一些進(jìn)程要求對文件修改，那么就必需加以控制，不然數(shù)據(jù)一致性就得不到確保?？刂品椒ㄓ袃煞N：一個是不允許讀者與寫者，或者寫者與寫者同時打開文件，但這會降低文件并發(fā)性，并可能造成死鎖；另一個是允許其同時打開文件，由OS為用戶提供對應(yīng)互斥手段，文件使用者借用這種手段確保對文件同時共享不發(fā)生沖突。第34頁第34頁8.3.2文獻(xiàn)目錄管理如上所述，文獻(xiàn)目錄是以目錄文獻(xiàn)形式存儲，當(dāng)存取一個文獻(xiàn)時，往往需要訪問多級文獻(xiàn)目錄，假如對每一級目錄訪問都需要到文獻(xiàn)存儲設(shè)備上去搜索，勢必占用過多CPU時間，若在系統(tǒng)啟動時，把所有目錄文獻(xiàn)讀入內(nèi)存，由系統(tǒng)直接在內(nèi)存實(shí)行對各級目錄搜索則即使提升了訪問速度，但需要內(nèi)存容量太大。普通來說，系統(tǒng)只把當(dāng)前正在使用那些文獻(xiàn)目錄表（打開文獻(xiàn)表—加快文獻(xiàn)檢索辦法之三）復(fù)制到內(nèi)存中，為此，系統(tǒng)提供兩種特殊操作：其一是把相關(guān)目錄文獻(xiàn)復(fù)制到內(nèi)存指定區(qū)，通常稱為打開文獻(xiàn)(Open)；其二是提供用戶不再訪問相關(guān)文獻(xiàn)目錄文獻(xiàn)刪除操作，通常稱為關(guān)閉文獻(xiàn)(Close)。第35頁第35頁8.4文獻(xiàn)存儲空間分派與管理由文獻(xiàn)存儲結(jié)構(gòu)可知，文獻(xiàn)信息互換都是以塊為單位進(jìn)行。因此，將文獻(xiàn)存儲設(shè)備稱為塊設(shè)備，這里簡介存儲空間管理事實(shí)上是對文獻(xiàn)塊空間而言，詳細(xì)說是指空閑塊組織與回收。普通來說，空閑塊空間分派經(jīng)常有兩種方式：一個靜態(tài)分派；另一個是動態(tài)分派。另外在分派區(qū)域上，能夠?qū)⒁粋€文獻(xiàn)分派在一個完整分區(qū)中（以塊或簇為單位），常使用包括文獻(xiàn)名、起始地址、長度文獻(xiàn)分派表FAT等。第36頁第36頁8.4.1文獻(xiàn)存儲空間分派 文獻(xiàn)空間分派常采用：連續(xù)分派、索引分派、鏈接分派3種辦法。1.連續(xù)分派 連續(xù)分派方式是將文獻(xiàn)存儲在輔存連續(xù)存儲區(qū)中。

第37頁第37頁8.4.1文獻(xiàn)存儲空間分派2.索引分派索引分派辦法主要是利用文獻(xiàn)分派表FAT給每個文獻(xiàn)分派一個指出該文獻(xiàn)索引表所在物理塊號表目，索引表所在索引塊與存儲文獻(xiàn)文獻(xiàn)塊是分離。文獻(xiàn)索引每個表目的設(shè)置有兩種情況：一個是直接給出索引文獻(xiàn)各物理塊；另一個是設(shè)置文獻(xiàn)起始塊和長度，這有助于連續(xù)分派，也有助于節(jié)約索引表空間、提升效率，如圖所表示。第38頁第38頁8.4.1文獻(xiàn)存儲空間分派第39頁第39頁8.4.1文獻(xiàn)存儲空間分派3.鏈接分派鏈接分派文獻(xiàn)空間辦法是一個離散分派方式，適合用于文獻(xiàn)長度需動態(tài)增減，或用戶對其文獻(xiàn)應(yīng)用不十分明確情況，普通分派非連續(xù)輔存空間。采用鏈接表辦法鏈接存儲空間，鏈接空間大小大多以區(qū)或段為單位。第40頁第40頁8.4.1文獻(xiàn)存儲空間分派(1)以扇區(qū)為鏈接單位 這是給需動態(tài)改變文獻(xiàn)分派若干磁盤扇區(qū)，這些扇區(qū)在磁盤上能夠不連續(xù)，而分派給同一文獻(xiàn)各扇區(qū)按其上文獻(xiàn)邏輯統(tǒng)計順序用鏈指針鏈接起來。(2)以區(qū)段(或簇)為單位分派 這不是以扇區(qū)為單位進(jìn)行分派，而是以區(qū)段(或稱簇)為單位進(jìn)行分派。第41頁第41頁8.4.2磁盤空間管理 文獻(xiàn)磁盤存儲空間管理包括磁盤空間塊分派和回收。1.盤塊盤塊是操作系統(tǒng)傳播數(shù)據(jù)基本單位，盤塊大，I/O操作傳播數(shù)據(jù)量多，傳播性能好，但也會造成盤空間浪費(fèi)。既要提升傳播率，又要減少盤空間浪費(fèi)，是文獻(xiàn)系統(tǒng)追求目的，盤塊是主要原因之一。第42頁第42頁8.4.2磁盤空間管理(1)邏輯塊 邏輯磁盤是文件系統(tǒng)中一個抽象存放概念。系統(tǒng)將邏輯磁盤視為一些有固定大小可隨機(jī)存取邏輯塊線性序列。磁盤驅(qū)動程序?qū)⑦壿媺K映射到物理介質(zhì)上。普通情況下，一個物理磁盤被分成物理上連續(xù)幾個分區(qū)，每個分區(qū)就是一個邏輯磁盤，又稱磁盤分區(qū)。 通常所說磁盤分區(qū)就是將每一個分區(qū)定義為一個盤，此盤就是一個邏輯磁盤。(2)盤區(qū) 磁盤分區(qū)是將磁盤上一組連續(xù)柱面空間組成一體，定義為一個盤區(qū)。其上可有一個獨(dú)立文件系統(tǒng)。不同類文件系統(tǒng)可占有不同盤，各自定義自己盤塊大小。第43頁第43頁8.4.2磁盤空間管理2.磁盤塊大?、俅疟P塊大小。能夠了解為磁盤分派單位，它要求了文件系統(tǒng)分派粒度和磁盤I/O粒度，盤塊大，有利于增加系統(tǒng)性能，不同文件系統(tǒng)塊大小也不同，F(xiàn)FS（FreeBSD快速文件系統(tǒng)）可大于等于4KB，NTFS（NT內(nèi)核文件系統(tǒng)，簇大小并不依賴于磁盤或分區(qū)大?。┛纱蟮?4KB，F(xiàn)AT32簇大小可達(dá)到32KB。②片斷：是盤塊組成單位。第44頁第44頁8.4.2磁盤空間管理3.盤塊管理 盤塊管理慣用盤圖，鏈表和i節(jié)點(diǎn)等手段，因文獻(xiàn)系統(tǒng)而異。(1)盤圖法 盤圖也稱字位映像圖，是一個慣用辦法，它用位(bit)值0、1來表示磁盤上相應(yīng)物理塊是否被分派，bit值為1表示相應(yīng)物理塊被分派，為0表示相應(yīng)物理塊為空閑。 相應(yīng)一串連續(xù)bit值，按字節(jié)構(gòu)成一張表，此表能夠把一個完整磁盤使用情況記載下來。第45頁第45頁盤圖法分派時：b（塊號）=n（字長）*i（行號）+j（列號）回收時：i（行號）=b（塊號）divn（字長） j（列號）=b（塊號）modn（字長）n位m字0123456701100011110101111121100001134567第46頁第46頁8.4.2磁盤空間管理(2)鏈接法①鏈接索引塊。 這是一個慣用辦法，它首先是選擇若干空閑物理塊建立索引表塊，假設(shè)這樣塊大小為1KB，能夠設(shè)512個表目，每個表目占用16位，以此表示一個空閑物理塊塊號，則每個表目相應(yīng)一個空閑物理塊。 而后將這些含有空閑塊號索引塊之間用鏈接方式鏈接起來，即每個索引塊第0個表目作為鏈表指針，指向下一個索引塊，或鏈尾標(biāo)志。第47頁第47頁8.4.2磁盤空間管理鏈接索引塊：第48頁第48頁8.4.2磁盤空間管理②分派與回收空閑塊。 為了操作以便，通常將索引鏈表中鏈頭指針?biāo)赶蛩饕龎K表目中留出空項(xiàng)(其它索引塊表目項(xiàng)全填滿)，當(dāng)文獻(xiàn)系統(tǒng)分派盤空間時從鏈表頭索引塊塊尾開始，直到該索引塊第0個表目，假如該索引塊僅剩余第0個表目，則將該表目的內(nèi)容讀到特定塊鏈頭指針中，然后將原鏈頭指針指向索引塊T，分給請求分派空閑塊文獻(xiàn)。 空閑塊回收則相反，僅將釋放空閑塊塊號加到鏈頭指針指出索引表塊尾部表目中即可。第49頁第49頁8.4.2磁盤空間管理—Unix系統(tǒng)示例在Unix操作系統(tǒng)中，把磁盤存儲空間空閑塊成組連接。每100個空閑塊為一組，每一組第一個空閑塊中登記下一組空閑塊磁盤物理塊號和空閑塊總數(shù)，最后不足100塊那部分磁盤物理塊及塊數(shù)記入專用塊（超級塊）中。第50頁第50頁Unix系統(tǒng)示例

假定共有空閑塊438塊，編號從12到449。空閑塊數(shù)395049…12…空閑塊數(shù)100150149…5251空閑塊數(shù)100250249…152151空閑塊數(shù)100350349…252251空閑塊數(shù)1000449…352351專用塊50#150#250#