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

第六章文件管理6.1文件和文件系統(tǒng)6.2文件的邏輯結(jié)構(gòu)6.3外存分配方式6.4目錄管理6.5文件存儲空間的管理6.6文件共享與文件保護6.7數(shù)據(jù)一致性控制6.1文件和文件系統(tǒng)6.1.1文件、記錄和數(shù)據(jù)項1.數(shù)據(jù)項(1)基本數(shù)據(jù)項。是用于描述一個對象的某種屬性的字符集，是數(shù)據(jù)組織中可以命名的最小邏輯數(shù)據(jù)單位，即原子數(shù)據(jù)，又稱為數(shù)據(jù)元素或字段。它的命名往往與其屬性一致。例如，用于描述一個學(xué)生的基本數(shù)據(jù)項有：學(xué)號、姓名、年齡、所在班級等?；谖募到y(tǒng)的概念把數(shù)據(jù)的組成分為數(shù)據(jù)項、記錄和文件三級。(2)組合數(shù)據(jù)項。是由若干個基本數(shù)據(jù)項組成的，簡稱組項。如，作為組項的工資可由基本工資、工齡工資和獎勵工資等基本項所組成?；緮?shù)據(jù)項除了數(shù)據(jù)名外，還應(yīng)有數(shù)據(jù)類型。因為基本項僅是描述某個對象的屬性，根據(jù)屬性的不同，需要用不同的數(shù)據(jù)類型來描述。如，描述學(xué)生的學(xué)號，應(yīng)使用整數(shù)；描述學(xué)生的姓名則應(yīng)使用字符串(含漢字)；描述性別，用邏輯變量或漢字?？梢?，由數(shù)據(jù)項的名字和類型兩者共同定義了一個數(shù)據(jù)項的“型”。而表征一個實體在數(shù)據(jù)項上的數(shù)據(jù)則稱為“值”。例如，學(xué)號/30211、姓名/王有年、性別/男等。2.記錄記錄是一組相關(guān)數(shù)據(jù)項的集合，用于描述一個對象在某方面的屬性。一個記錄應(yīng)包含哪些數(shù)據(jù)項，取決于需要描述對象的哪個方面。而一個對象，由于它所處的環(huán)境不同可把它作為不同的對象。如，一個學(xué)生，當(dāng)把他作為班上的一名學(xué)生時，對他的描述應(yīng)使用學(xué)號、姓名、年齡及所在系班，也可能還包括他所學(xué)過的課程的名稱、成績等數(shù)據(jù)項。在諸多記錄中，為了能惟一標識一個記錄，必須在一個記錄的各個數(shù)據(jù)項中，確定出一個或幾個數(shù)據(jù)項，把它們的集合稱為關(guān)鍵字。3.文件文件是具有文件名的一組相關(guān)元素的集合，可分為有結(jié)構(gòu)文件和無結(jié)構(gòu)文件兩種。在有結(jié)構(gòu)的文件中，文件由若干個相關(guān)記錄組成；而無結(jié)構(gòu)文件則被看成是一個字符流。文件在文件系統(tǒng)中是一個最大的數(shù)據(jù)單位，它描述了一個對象集。如，可以將一個班的學(xué)生記錄作為一個文件。一個文件必須有一個文件名，它通常是由一串ASCII碼或(和)漢字構(gòu)成，名字的長度因系統(tǒng)不同而異。如在有的系統(tǒng)中把名字規(guī)定為8個字符，而在有的系統(tǒng)中又規(guī)定可用14個字符。文件屬性可以包括：文件類型(2)文件長度(3)文件的物理位置(4)文件的建立時間圖6-1文件、記錄和數(shù)據(jù)項之間的層次關(guān)系文件記錄1記錄2…記錄n數(shù)據(jù)項1數(shù)據(jù)項2…數(shù)據(jù)項n6.1.2文件類型和文件系統(tǒng)模型按用途分類系統(tǒng)文件(2)用戶文件(3)庫文件2)按文件中數(shù)據(jù)的形式分類源文件(2)目標文件(3)可執(zhí)行文件3)按存取控制屬性分類只執(zhí)行文件(2)只讀文件(3)讀寫文件4)按組織形式和處理方式分類普通文件(2)目錄文件(3)特殊文件圖6-2文件系統(tǒng)模型2.文件系統(tǒng)模型1)對象及其屬性文件管理系統(tǒng)管理的對象有：①文件。它是文件管理的直接對象。②目錄。為了方便用戶對文件的存取和檢索，在文件系統(tǒng)中必須配置目錄。對目錄的組織和管理是方便用戶和提高對文件存取速度的關(guān)鍵。③磁盤(磁帶)存儲空間。文件和目錄必定占用存儲空間，對這部分空間的有效管理，不僅能提高外存的利用率，而且能提高對文件的存取速度。2)對對象操縱和管理的軟件集合這是文件管理系統(tǒng)的核心部分。文件系統(tǒng)的功能大多是在這一層實現(xiàn)的，包括：對文件存儲空間的管理；對文件目錄的管理；用于將文件的邏輯地址轉(zhuǎn)換為物理地址的機制；對文件讀和寫的管理；以及對文件的共享與保護等功能。3)文件系統(tǒng)的接口為方便用戶使用文件系統(tǒng)，文件系統(tǒng)通常向用戶提供兩種類型的接口：(1)命令接口。指作為用戶與文件系統(tǒng)交互的接口。用戶可通過鍵盤終端鍵入命令，取得文件系統(tǒng)的服務(wù)。(2)程序接口。指用戶程序與文件系統(tǒng)的接口。用戶程序可通過系統(tǒng)調(diào)用來取得文件系統(tǒng)的服務(wù)。6.1.3文件操作1.最基本的文件操作(1)創(chuàng)建文件(2)刪除文件(3)讀文件(4)寫文件(5)截斷文件：是將原有文件的長度設(shè)置為0，即放棄原有文件的內(nèi)容。(6)設(shè)置文件的讀/寫位置2.文件的“打開”和“關(guān)閉”操作“打開”，指系統(tǒng)將指定文件的屬性(包括該文件在外存上的物理位置)從外存拷貝到內(nèi)存打開文件表的一個表目中，并將該表目的編號(或稱為索引)返回給用戶。以后，當(dāng)用戶再要求對該文件進行相應(yīng)的操作時，便可利用系統(tǒng)所返回的索引號向系統(tǒng)提出操作請求。系統(tǒng)這時便可直接利用該索引號到打開文件表中去查找，從而避免了對該文件的再次檢索。這樣不僅節(jié)省了大量的檢索開銷，也顯著地提高了對文件的操作速度。如果用戶已不再需要對該文件實施相應(yīng)的操作時，可利用“關(guān)閉”(close)系統(tǒng)調(diào)用來關(guān)閉此文件，OS將會把該文件在打開文件表中的表目刪除掉。3.其它文件操作一類是：有關(guān)對文件屬性進行操作的。即允許用戶直接設(shè)置和獲得文件的屬性，如改變已存文件的文件名、改變文件的擁有者(文件主)、改變對文件的訪問權(quán)，以及查詢文件的狀態(tài)(包括文件類型、大小和擁有者以及對文件的訪問權(quán)等)；另一類是：有關(guān)目錄的。如創(chuàng)建一個目錄，刪除一個目錄，改變當(dāng)前目錄和工作目錄等；此外，還有用于實現(xiàn)文件共享的系統(tǒng)調(diào)用和用于對文件系統(tǒng)進行操作的系統(tǒng)調(diào)用等。6.2文件的邏輯結(jié)構(gòu)對于任何一個文件，都存在著以下兩種形式的結(jié)構(gòu)：（1）文件的邏輯結(jié)構(gòu)(FileLogicalStructure)(2)文件的物理結(jié)構(gòu)，又稱為文件的存儲結(jié)構(gòu)，是指文件在外存上的存儲組織形式。6.2.1文件邏輯結(jié)構(gòu)的類型有結(jié)構(gòu)文件記錄長度分為：定長記錄(2)變長記錄可用多種方式組織這些記錄：順序文件：將定長記錄按某種順序排列所形成的文件。(2)索引文件：建立一張索引表，為每條變長記錄設(shè)置一個表項。(3)索引順序文件：為文件建立一張索引表，為每組記錄中的第一個記錄設(shè)置一個表項。2.無結(jié)構(gòu)文件如果說大量的數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)庫，是采用有結(jié)構(gòu)的文件形式的話，則大量的源程序、可執(zhí)行文件、庫函數(shù)等，所采用的就是無結(jié)構(gòu)的文件形式，即流式文件。其長度以字節(jié)為單位。對流式文件的訪問，則是采用讀寫指針來指出下一個要訪問的字符。可以把流式文件看作是記錄式文件的一個特例。UNIX系統(tǒng)中，所有的文件都被看作是流式文件；即使是有結(jié)構(gòu)文件，也被視為流式文件；系統(tǒng)不對文件進行格式處理。6.2.2順序文件1.邏輯記錄的排序(1)串結(jié)構(gòu)各記錄之間的順序與關(guān)鍵字無關(guān)。通常的辦法是由時間來決定，即按存入時間的先后排列，最先存入的記錄作為第一個記錄，其次存入的為第二個記錄，……依此類推。(2)順序結(jié)構(gòu)指文件中的所有記錄按關(guān)鍵字(詞)排列?？梢园搓P(guān)鍵詞的長短從小到大排序，也可以從大到小排序；或按其英文字母順序排序。2.對順序文件(SequentialFile)的讀/寫操作R0R1R2R3…Ri…LLLLLL2L3L4LL(i＋1)LRptr(a)定長記錄文件L0R0L1R1…Ri…Rptr(b)變長記錄文件Li00L0L0＋1L1L0＋L1＋2Li∑(Lk＋1)i－1k＝0∑(Lk＋1)ik＝0圖6-3定長和變長記錄文件讀定長記錄的順序文件，可設(shè)置一個讀指針Rptr，令它指向下一個記錄的首地址，每當(dāng)讀完一個記錄時，便執(zhí)行：Rptr:=Rptr+L同樣寫操作也可設(shè)置一個寫指針Wptr，使之指向要寫的記錄的首地址，每當(dāng)寫完一個記錄時，便執(zhí)行：Wptr:=Wptr+L但變長記錄的順序文件，每次執(zhí)行讀（或?qū)懀r，指針增加的值會因記錄變長而不同，即：Rptr:=Rptr+Li或：Wptr:=Wptr+Li3.順序文件的優(yōu)缺點順序文件的最佳應(yīng)用場合，是在對諸記錄進行批量存取時，即每次要讀或?qū)懸淮笈涗?。此時，對順序文件的存取效率是所有邏輯文件中最高的；此外，也只有順序文件才能存儲在磁帶上，并能有效地工作。在交互應(yīng)用的場合，如果用戶(程序)要求查找或修改單個記錄，為此系統(tǒng)便要去逐個地查找諸記錄。這時，順序文件所表現(xiàn)出來的性能就可能很差，尤其是當(dāng)文件較大時，情況更為嚴重。如，一個含有104個記錄的順序文件，如果對它采用順序查找法去查找一個指定的記錄，則平均需要查找5×103個記錄；如果是可變長記錄的順序文件，則為查找一個記錄所需付出的開銷將更大，這就限制了順序文件的長度。順序文件的另一個缺點是，如果想增加或刪除一個記錄，都比較困難。為了解決這一問題，可以為順序文件配置一個運行記錄文件(LogFile)或稱為事務(wù)文件(TransactionFile)，把試圖增加、刪除或修改的信息記錄于其中，規(guī)定每隔一定時間，例如4小時，將運行記錄文件與原來的主文件加以合并，產(chǎn)生一個按關(guān)鍵字排序的新文件。6.2.3索引文件對于定長記錄文件，如果要查找第i個記錄，可直接根據(jù)下式計算來獲得第i個記錄相對于第一個記錄首址的地址：Ai=i×L然而，對于變長記錄文件，要查找第i個記錄時，須先計算出該記錄的首地址。為此，須順序地查找每個記錄，從中獲得相應(yīng)記錄的長度Li，然后才能按下式計算出第i個記錄的首址。假定在每個記錄前用一個字節(jié)指明該記錄的長度，則為方便檢索，對變長記錄采用索引表。1、索引表主文件中的一個記錄，在索引表中有一個表項，記錄該記錄的長度和指向的指針（即該記錄邏輯地址空間的首地址）。索引表是定長記錄的順序文件。2、檢索方法檢索文件時，根據(jù)用戶提供的關(guān)鍵字，在索引表中，找相應(yīng)的表項；用表項中的指針，到主文件中訪問記錄。圖6-4索引文件的組織3、增加一條記錄時，需對索引表進行修改。4、優(yōu)缺點索引表有較快的檢索速度，從而提高了索引文件的檢索速度。但比順序文件，增加了一個索引表（提高了存儲費用）。6.2.4索引順序文件1、索引表將順序文件中的所有記錄分為若干組，為每組中的第一個記錄，建立一個索引項，其中含該記錄的關(guān)鍵字和指向該記錄的指針。這樣索引表小多了。2、檢索方法檢索文件時，根據(jù)用戶提供的關(guān)鍵字，在索引表中，找該記錄組中第一個記錄的表項；用表項中的指針，得到主文件中的位置；利用順序查找在主文件中找要求的記錄。圖6-5索引順序文件3、多級索引對于非常大的文件，可采用多級索引順序文件，即可為索引表再建立一個索引表，形成兩級或多級索引表。4、比較檢索效率：例如：一個1000,000個記錄的文件，采用順序文件形式，平均查找記錄為500,000；N/2。如果采用一級索引順序文件形式（1000記錄為一組），平均查找記錄為500+500=1000；如果采用兩級索引順序文件形式（100為一組），平均查找記錄為50+50+50=150。采用兩級索引順序文件形式，每級索引表都是100個表項，且100記錄為一組。6.2.5直接文件和哈希文件1.直接文件直接文件可以根據(jù)給定的記錄鍵值，直接獲得指定記錄的物理地址。2.哈希文件Hash文件利用Hash函數(shù)，將記錄鍵值轉(zhuǎn)換為相應(yīng)記錄的地址。但為了能實現(xiàn)文件存儲空間的動態(tài)分配，通常由Hash函數(shù)所求得的并非是相應(yīng)記錄的地址，而是指向一目錄表相應(yīng)表目的指針，該表目的內(nèi)容指向相應(yīng)記錄所在的物理塊。圖6-6Hash文件的邏輯結(jié)構(gòu)fHash函數(shù)目錄表鍵值6.3外存分配方式為文件分配外存空間時，要考慮：有效利用外存空間；提高文件訪問速度。6.3.1連續(xù)分配連續(xù)分配是，邏輯文件中的記錄，順序地存儲到鄰接的各物理盤塊中。這樣形成的物理文件是順序文件；這種分配方式保證了邏輯文件中的記錄順序與存儲器中文件占用的盤塊的順序的一致性。在目錄文件中的目錄項應(yīng)包含該文件第一個記錄所在的盤塊號和文件長度（也是以盤塊計量）。1.連續(xù)分配方式1230567491011813141512171819162122232025262724list29303128mailcountfilestartlengthcount02tr143mail196list284f62目錄trf圖6-7磁盤空間的連續(xù)分配2.連續(xù)分配的主要優(yōu)缺點連續(xù)分配的主要優(yōu)點如下：順序訪問容易。(2)順序訪問速度快。磁頭移動距離少。連續(xù)分配的主要缺點如下：要求有連續(xù)的存儲空間。并會形成嚴重的外存外部碎片（切割剩下的部分）。一定時間，需要“緊湊”剩余殘片。(2)必須事先知道文件的長度。這有時很難做到，尤其是動態(tài)增長的文件。6.3.2鏈接分配1.隱式鏈接將文件裝在多個離散的盤塊中，通過鏈接指針將這些盤塊鏈接成一個鏈表。鏈接方式可采用兩種方法：在文件目錄中，每個目錄項中，都含有指向鏈接文件第一個盤塊和最后一個盤塊的指針；而每個盤塊中又含有一個指向下一個盤塊的指針。缺點是，只適合于順序訪問，隨機訪問效率低?？煽啃圆?，一個指針出現(xiàn)問題，整個鏈都失效。圖6-8磁盤空間的鏈接式分配25123056749101181314151217181916212223202526272429303128filestartendjeep925目錄101-1162.顯式鏈接將鏈接文件的各物理塊的指針統(tǒng)一放在一個內(nèi)存中的鏈表中，分給該文件的所有盤塊號都放在其中，稱該表為文件分配表FAT（FileAllocationTables）。每個表項中，存放鏈接指針，指向下一個盤塊。文件的第一盤塊號需填到該文件的FCB的“物理地址”中。圖6-9顯式鏈接結(jié)構(gòu)012345物理塊號2FCBFAT04516.3.3FAT和NTFS技術(shù)磁盤→分區(qū)（卷）→簇→盤塊（扇區(qū)）1．FAT12（1）以盤塊為基本分配單位MS-DOS的FAT文件系統(tǒng)中，引入了“卷”的概念，最多可將硬盤分為四個卷（邏輯磁盤），每個卷都是一個能夠被單獨格式化和使用的邏輯單元。一個卷中包含了文件系統(tǒng)信息、一組文件以及空閑空間；并有單獨區(qū)域存放自己的目錄和FAT表。MS-DOS的FAT12文件系統(tǒng)中，每個分區(qū)都有兩張文件分配表FAT1和FAT2，F(xiàn)AT的每個表項中存放下一個盤塊號，它實際上是用于盤塊之間的鏈接指針，通過它將一個文件的所有的盤塊鏈接起來，而將文件的第一盤塊號放在自己的FCB中。（2）簇的基本概念簇是一組連續(xù)的扇區(qū)，在FAT中它是作為一個虛擬扇區(qū)，簇的大小一般是2的整數(shù)倍個盤塊，如一個扇區(qū)，兩個扇區(qū)，四個扇區(qū)，八個扇區(qū)。簇的好處是能適應(yīng)磁盤容量不斷增大的情況，并減少FAT表的表項數(shù)，減少存取開銷，提高文件系統(tǒng)的效率。但造成更大的簇內(nèi)碎片。（3）FAT12存在問題：對所允許的磁盤容量存在著嚴重的限制，最多數(shù)十兆；簇內(nèi)碎片增加；只支持8+3文件名。FAT表項占位FAT表中最多允許表項磁盤每分區(qū)的容量四個邏輯分區(qū)最大容量支持的系統(tǒng)支持的文件名FAT12（以盤塊為基本分配單位）12位40962MB8MBMS-DOS8字符文件名+3字符擴展名FAT12（以簇為基本分配單位，一簇包含兩扇區(qū)）4MB16MBFAT12（以簇為基本分配單位，一簇包含八扇區(qū)）16MB64MB以盤塊和簇為基本分配單位的比較6EOF11105EOF0123456789FATFCBA4FCBB9圖6-10MS-DOS的文件物理結(jié)構(gòu)2．FAT16比FAT12的寬度（位數(shù)）增加，最大表項增加，最大分區(qū)空間增加。但，對FAT12的局限性改善有限；隨著磁盤容量增加，簇內(nèi)碎片越大。不支持長文件名。擴展的FAT12—VFAT（Virtual）文件名可長達255個字符。FAT表項占位FAT表中最多允許表項最大分區(qū)空間的容量支持的系統(tǒng)支持的文件名FAT16（以簇為基本分配單位，一簇包含64扇區(qū)）（簇的盤塊數(shù)可為4、8、16、32、64）16位655362048MB2GBMS-DOSWindows958字符文件名+3字符擴展名3．FAT32為了減少簇內(nèi)碎片，就應(yīng)選擇較小的簇。FAT32的每個簇固定為4KB。單個最大磁盤空間達到：（P219最上面有錯）FAT表項占位FAT表中最多允許表項最大磁盤空間的容量應(yīng)用的系統(tǒng)支持的文件名FAT32（以簇為基本分配單位，一簇固定為4KB，8扇區(qū)）32位4294967296（4G）16TBWindows98/ME/NT/2000/XP255字符簇包含塊數(shù)簇大小/KBFAT12/MBFAT16/MBFAT32/TB10.522144281288416256161685122321610242643220482FAT32的優(yōu)缺點：比FAT16支持更小的簇和更大的磁盤容量，這就減少了磁盤碎片，減少了磁盤空間的浪費。但，明顯不足是：由于文件分配表的擴大，運行速度比FAT16慢；FAT32有最小管理空間的限制；不能保持向下兼容。4．NTFS（NewTechnologyFileSystem）為WindowsNT專門開發(fā)的。新特征：(1)使用了64位磁盤地址，理論上可支持字節(jié)的磁盤分區(qū)；(2)支持長文件名，單個文件名限制在255個字符以內(nèi)，全路徑名為32767個字符；(3)具有容錯功能，即系統(tǒng)出錯，可保證系統(tǒng)正常運行；(4)提供了數(shù)據(jù)的一致性；(5)提供了文件加密、文件壓縮功能。2）磁盤組織：以簇為磁盤空間的分配和回收的基本單位。通過簇來間接管理磁盤，可不需知道盤塊的大小，即與扇區(qū)大小無關(guān)的獨立性，很容易支持扇區(qū)大小非標準的磁盤。磁盤的卷的簇的大小稱為“卷因子”，在磁盤格式化時確定。對于小磁盤（≤512MB），默認簇大小為512字節(jié)；對于1GB磁盤，默認簇大小為1KB；對于2GB磁盤，默認簇大小為4KB。簇的定位，采用邏輯簇號LCN（LogicalClusterNumber）和虛擬簇號VCN（VirtualClusterNumber）。LCN以卷為單位，將整個卷中所有的簇按順序進行簡單編號，NTFS在進行地址映射時，可通過卷因子與LCN的乘積，便可算出卷上的物理字節(jié)偏移量，從而得到文件數(shù)據(jù)所在的物理磁盤地址。為了方便文件中的數(shù)據(jù)的引用，可使用VCN，以文件為單位，將屬于某文件的簇按順序進行編號。只要知道文件的開始簇的地址，便可將VCN映射到LCN。3)文件的組織在NTFS中，以卷為單位，將一個卷中的所有文件信息、目錄信息以及可用的未分配空間信息，都以文件記錄的方式記錄在一張主控文件表MFT（MasterFileTable）中。MFT表是NTFS卷結(jié)構(gòu)的中心，從邏輯上講，卷中的每個文件作為一條記錄，MFT表中占有一行，其中還包括MFT自己的這一行。每行大小固定為1KB，每行稱為該行所對應(yīng)文件的元數(shù)據(jù)（metadata），也稱為文件控制字。MFT表中，每個元數(shù)據(jù)將其所對應(yīng)文件的所有信息，包括文件的內(nèi)容等，都被組織在所對應(yīng)文件的一組屬性中。由于文件大小相差懸殊，其屬性所需空間大小也相差很大，因此，在MFT表中，對于元數(shù)據(jù)的1KB空間，可能記錄不下文件的全部信息。所以當(dāng)文件較小時，其屬性值所占空間也較小，可以將文件的所有屬性直接記錄在元數(shù)據(jù)中。而當(dāng)文件較大時，元數(shù)據(jù)僅記錄該文件的一部分屬性，其余屬性，如文件的內(nèi)容等，可以記錄到卷中的其他可用簇中，并將這些簇按其所記錄文件的屬性進行分類，分別鏈接成多個隊列，將指向這些隊列的指針保存在元數(shù)據(jù)中。例如：對于一個文件的真正數(shù)據(jù)，即文件DATA屬性，如果很小，就直接存儲在MFT表中對應(yīng)的元數(shù)據(jù)中，這樣對文件數(shù)據(jù)的訪問，僅需要對MFT表進行即可，減少了磁盤訪問次數(shù)，較大地提高了對小文件存取的效率。如果文件較大，則文件的真正數(shù)據(jù)往往保存在其他簇中。此時通過元數(shù)據(jù)中指向文件DATA屬性的隊列指針，可以方便地查找到這些簇，完成對文件數(shù)據(jù)的訪問。文件在存儲過程中，數(shù)據(jù)往往連續(xù)存放在若干個相鄰的簇中，僅用一個指針記錄這幾個相鄰的簇即可，而不是每個簇需要一個指針，從而可以節(jié)省指針所耗費的空間。一般地，采用上述的方式，只需十幾個字節(jié)就可以含有FAT32所需幾百個KB才能擁有的信息量。不足：它只能被WindowsNT所識別。NTFS文件系統(tǒng)可以存取FAT等文件系統(tǒng)的文件，但NTFS文件卻不能被FAT等文件系統(tǒng)所存取，缺乏兼容性。Windows95/98/98SE/Me都不能識別NTFS文件系統(tǒng)。6.3.4索引分配1.單級索引分配鏈接分配方式雖然解決了連續(xù)分配方式所存在的問題，但又出現(xiàn)了另外兩個問題，即：(1)不能支持高效的直接存取。要對一個較大的文件進行直接存取，須首先在FAT中順序地查找許多盤塊號。(2)FAT需占用較大的內(nèi)存空間。只有將整個FAT調(diào)入內(nèi)存才能保證在FAT中找到一個文件的所有盤塊號。解決辦法是：只將該文件所占用的盤塊號調(diào)入內(nèi)存，即將該文件占用的盤塊編號集中地存放在一個索引塊中。就是索引分配方式。為每個文件分配一個索引塊，把分配給它的所有盤塊號，都放在其中，即該索引塊就是一個盤塊號的數(shù)組。在建立文件時，為它建立一個目錄項（其中填上索引塊的盤塊號），索引塊中放的是該文件的所有盤塊號。圖6-12索引分配方式123056749101181314151217181916212223202526272429303128countfile塊序號jeep19目錄91611025－1－1－119優(yōu)點是，支持直接訪問，可直接從索引塊中找到某盤塊號；不會產(chǎn)