1、1第六章 文 件 管 理 6.1 文件和文件系統 6.2 文件的邏輯結構 6.3 外存分配方式 6.4目錄管理6.5文件存儲空間的管理6.6 文件共享與文件保護 26.1 文件系統綜述文件管理系統是把它所管理的信息組成一個個文件的形式來管理的。引入文件：用戶就可以用統一的觀點去看待和處理駐留在各種存儲介質上的信息。無需去考慮這些存儲介質的設備差異。文件系統在用戶與外設之間提供了一個接口。文件系統的有關術語go36.1 文件系統綜述6.1.1 文件類型6.1.2 文件系統6.1.3 文件的基本操作6.1.4 文件的基本操作46.1.1 文件類型文件：由若干記錄組成的集合或無記錄無結構的相關元素的

2、集合也可以是某些慢速字符設備為了便于文件的控制和管理，通常把文件分成若干類型。文件：是具有文件名的一組相關信息的集合，可分為有結構文件和無結構文件兩種。所謂有結構文件，就是文件有若干個相關記錄組成，而無結構文件則被看成是字符流。記錄：是一組相關數據項的集合，用于描述一個對象某方面的屬性。它由若干個基本數據項組成，所以也叫組合數據項。5文件按性質和用途分為：（1）系統文件（2）庫文件（3）用戶文件有關操作系統及其它系統程序的信息所組成的文件。這類文件只能通過系統調用為用戶服務。由標準子程序及常用的應用程序組成的文件。這類文件允許用戶調用，但不允許用戶修改。由用戶委托操作系統保存的文件。如源程序文

3、件，目標程序文件，以及由原始數據，計算結果等組成的文件。6文件按數據形式分為：（1）源文件（2）目標文件（3）可執行文件指由源程序和數據構成的文件。它通常由ASCII碼或漢字所組成。指把源程序經過相應語言的編譯程序編譯，但尚未經過鏈接程序鏈接的目標代碼所形成的文件。屬于二進制文件，通常使用的后綴名是“.obj”或 “.o”。源程序經編譯后所產生的目標代碼，再由鏈接程序鏈接后所形成的文件。通常可執行文件使用的后綴名是“.exe”。7根據保護方式分為：（1）只讀文件（2）讀寫文件（3）不保護文件允許文件主及核準的用戶讀，但不允許寫。允許文件主及核準的用戶去讀、寫，但禁止未核準的用戶讀、寫。所有用戶

4、都可以存取。8根據建立的結構基礎分為：（1）邏輯文件（2）物理文件用戶看到的建立在邏輯結構基礎上的文件，稱之為邏輯文件（也叫虛文件）。存儲在物理存儲設備上的文件稱之為物理文件（或實文件）。9按文件的邏輯結構分類分為：（1）有結構文件（2）無結構文件由若干個記錄所構成的文件，故又稱為記錄式文件。根據記錄的長度是定長的還是可變的又可進一步分為定長記錄文件和可變長記錄文件。直接由字符序列所構成的文件，故又稱為流式文件。可以把流式文件看成是記錄式文件的特例，即其每個記錄中只含有一個字符。從用戶角度組織的文件結構形式。10按文件的物理結構分類分為：（1）順序文件（2）鏈接文件（3）索引文件指把邏輯文件中

5、的記錄順序地存儲到連續的物理盤塊中。指文件中的各個記錄可以存放在不相鄰接的各個物理盤塊中，通過鏈接指針，將它們連接成一個鏈表。在索引表中為每個記錄設置一個表項，其中存放該記錄的記錄號及其所在的物理塊號。指文件中的各個記錄可存儲在不相鄰接的各個物理塊中，須為每個文件建立一張索引表，來實現記錄和物理塊之間的映射。從系統角度組織的文件結構形式。11UNIX、Linux以及Dos系統中，文件按組織和處理方式分為：（1）普通文件（2）目錄文件（3）特別文件內部無結構的一串字符。這種文件既可以是系統文件，也可以是庫文件或用戶文件。由文件目錄構成的一類文件。對它的處理（讀、寫、執行）在形式上與普通文件相同。

6、由外部設備構成。而其它部分的處理要針對設備特性要求做相應的特殊處理。這類文件對于查找目錄，存取權限驗證等的處理與普通文件相似。126.1.2 文件系統文件系統從不同角度，看到的作用不同。從系統角度看從用戶角度看文件系統是對文件存儲器的存儲空間進行組織、分配、回收、負責文件的存儲并對存入的文件實施保護，檢索的系統。文件系統主要實現“按名存取”。文件系統的用戶只要知道他們所需文件的文件名，就可以存取文件中的信息。指操作系統中與文件管理有關的那部分軟件和被管理的文件以及實施管理所需要的一些數據結構（如各級目錄、索引表等）的全體。13文件系統的主要任務是：提供一組對文件的操作，方便用戶對文件使用；有效

7、管理文件和文件存儲器；做好文件的共享、保護和保密工作。14文件系統和數據庫管理系統的區別是：（1）文件系統用于將數據長期保存在輔存上， 數據庫管理用于將數據統一存儲在數據庫。（2）文件系統用操作系統中的存取方法對數據進行管理， 數據庫管理系統則用來統一管理和控制數據。（3）文件系統可以實現以文件為單位的數據共享， 數據庫管理系統則實現以記錄和數據項（字段）為單位的數據共享。（4）文件系統對它管理的信息僅提供存取方式和保護， 數據庫管理系統則對數據集中控制使數據充分共享交叉訪問，與應用程序高度獨立，并可維護數據庫中的數據，預防和避免錯誤，刪除和更正錯誤數據。輔存：輔助主存存放信息的設備。數據項：

8、刻畫一個客觀對象的某一方面狀態所用信息，我們稱之為數據項，又稱為數據元素或字段。數據庫管理系統是在文件系統基礎上建立的。15文件系統的接口： 為方便用戶使用文件系統，文件系統通常向用戶提供兩種類型的接口：（1）命令接口。這是指作為用戶與文件系統交互的接口。 用戶可通過鍵盤終端鍵入命令，取得文件系統的服務。（2）程序接口。這是指作為用戶程序與文件系統的接口。 用戶程序可通過系統調用來取得文件系統的服務。 166.1.3 文件的基本操作建立文件打開文件關閉文件讀/寫文件刪除文件當用戶想要將他的一批信息作為一個文件放在文件存儲器中供以后調用時，可用此命令向系統提出建立文件的要求。調用格式為： Cre

9、ate（name，mode，dev）功能是在指定設備上建立一個文件。建立文件建立文件在Windows中叫什么文件工作方式用戶文件名在具有多種文件存儲器的系統中，用以標記設備類型的參數17打開文件功能是獲得文件有關信息進行操作以及使文件取得活動所需的資源。調用格式： Open（name，mode）當系統發現讀的文件未打開時，系統自動地幫助用戶先做打開工作，然后再讀；有的系統里，文件的打開在建立文件時，系統就自動完成。建立文件打開文件關閉文件讀/寫文件刪除文件6.1.3 文件的基本操作打開文件在Windows中叫什么？18關閉文件若文件暫時不用，則必須將它關閉。命令格式： close(fd）功能是

10、將該文件從活動文件目錄表中找到fd并將該表目撤銷，使之成為不活動的目錄。建立文件打開文件關閉文件讀/寫文件刪除文件6.1.3 文件的基本操作目的是減少內存的占用，加快文件的訪問速度。19讀/寫文件最基本和最常用的操作讀是把文件存儲區中的數據讀入內存中的用戶區寫是把內存中的用戶數據區信息寫到文件存儲區中無論是讀還是寫，都要通過系統緩沖區進行建立文件打開文件關閉文件讀/寫文件刪除文件6.1.3 文件的基本操作20文件的撤銷在不同系統中有不同方式：在Windows中撤銷文件可以有兩種：一種是將硬盤上文件放入回收站集中起來，若還想用時再取回來。一種是從系統中真正刪去。例如從軟盤上刪除、清空回收站，或用

11、shift鍵加del鍵刪除信息。在UNIX或Linux中，就又是另一種情況了。建立文件打開文件關閉文件讀/寫文件刪除文件6.1.3 文件的基本操作216.2 文件的邏輯結構 對于任何一個文件，都存在著以下兩種形式的結構：（1）文件的邏輯結構(File Logical Structure)。 (2) 文件的物理結構， 又稱為文件的存儲結構， 是指文件在外存上的存儲組織形式。 6.2.1 文件的邏輯結構6.2.2 順序文件6.2.3 索引文件 6.2.4 索引順序文件 226.2.1 文件邏輯結構的類型 有結構文件定長記錄。 (2) 變長記錄。 順序文件。 (2) 索引文件。 (3) 索引順序文件

12、。 23 2. 無結構文件 如果說大量的數據結構和數據庫，是采用有結構的文件形式的話，則大量的源程序、 可執行文件、 庫函數等， 所采用的就是無結構的文件形式，即流式文件。 其長度以字節為單位。對流式文件的訪問，則是采用讀寫指針來指出下一個要訪問的字符。可以把流式文件看作是記錄式文件的一個特例。在UNIX系統中，所有的文件都被看作是流式文件；即使是有結構文件，也被視為流式文件；系統不對文件進行格式處理。 246.2.2 順序文件1. 邏輯記錄的排序 第一種是串結構， 各記錄之間的順序與關鍵字無關。 通常的辦法是由時間來決定，即按存入時間的先后排列， 最先存入的記錄作為第一個記錄，其次存入的為第

13、二個記錄， 依此類推。 第二種情況是順序結構，指文件中的所有記錄按關鍵字(詞)排列。可以按關鍵詞的長短從小到大排序，也可以從大到小排序；或按其英文字母順序排序。 252. 對順序文件(Sequential File)的讀/寫操作圖 6-3 定長和變長記錄文件 263. 順序文件的優缺點 順序文件的最佳應用場合，是在對諸記錄進行批量存取時， 即每次要讀或寫一大批記錄。此時，對順序文件的存取效率是所有邏輯文件中最高的；此外，也只有順序文件才能存儲在磁帶上， 并能有效地工作。 在交互應用的場合，如果用戶(程序)要求查找或修改單個記錄，為此系統便要去逐個地查找諸記錄。 這時， 順序文件所表現出來的性能

14、就可能很差， 尤其是當文件較大時， 情況更為嚴重。 例如，有一個含有104個記錄的順序文件，如果對它采用順序查找法去查找一個指定的記錄，則平均需要查找5103個記錄； 如果是可變長記錄的順序文件，則為查找一個記錄所需付出的開銷將更大，這就限制了順序文件的長度。 27 順序文件的另一個缺點是， 如果想增加或刪除一個記錄， 都比較困難。 為了解決這一問題， 可以為順序文件配置一個運行記錄文件(Log File)或稱為事務文件(Transaction File)， 把試圖增加、 刪除或修改的信息記錄于其中， 規定每隔一定時間， 例如4小時，將運行記錄文件與原來的主文件加以合并， 產生一個按關鍵字排序

15、的新文件。 286.2.3 索引文件 對于定長記錄文件，如果要查找第i個記錄， 可直接根據下式計算來獲得第i個記錄相對于第一個記錄首址的地址： Ai=iL 然而，對于可變長度記錄的文件，要查找其第i個記錄時，須首先計算出該記錄的首地址。為此，須順序地查找每個記錄，從中獲得相應記錄的長度Li，然后才能按下式計算出第i個記錄的首址。假定在每個記錄前用一個字節指明該記錄的長度，則 29圖 6-4 索引文件的組織 306.2.4 索引順序文件 圖 6-5 索引順序文件 316.3 外存分配方式 6.3.1文件的物理結構順序文件結構 （連續分配方式）6.3.2文件的物理結構鏈接文件結構（鏈接分配方式）6

16、.3.4文件的物理結構索引文件結構 （索引分配方式）326.3.1 文件的物理組織順序結構1. 順序結構若一個邏輯文件的信息存放在文件存儲器上相鄰物理塊中，則稱該文件為順序文件，這樣的結構稱為順序結構。假定有一文件A，邏輯記錄長和物理塊長都是512字節，該文件有4個邏輯記錄，那么在文件存儲器上它也應占用4塊，如果起始塊號為28，那么該文件的分配如圖6.9。圖6.9 連續結構文件3210文件塊數（4）起始物理塊號（28）文件控制塊31302928物理塊號邏輯塊號33圖 6-7 磁盤空間的連續分配 采用連續分配的方式，可把邏輯文件中記錄順序地存儲到鄰接的各物理盤塊中，這樣所形成的文件結構稱為順序文

17、件結構。這種結構保證了文件的邏輯結構中的記錄順序與存儲器中文件占用盤塊的順序的一致性。34連續分配方式的優點：一旦知道文件存儲的起始塊號和文件塊數就可以立即找到所需的信息，也即順序訪問容易，速度快。連續分配方式的缺點：1.要求有連續的存儲空間。 文件存儲器的存儲空間存在著一些“零頭”而不能有效的加以利用。2.必須事先知道文件的長度。35連續分配方式的另一缺點是，它要求在建立文件時必須確定好文件長度，以后不允許增加。因為與文件末尾相鄰的物理塊可能已分配給別的文件。如下圖中物理塊7已分配給文件B了。文件長度3第一個物理塊號4文件說明R1R0R2R1R0(7)(6)(5)(4)物理塊號文件A文件B解

18、決辦法：一是實行非連續性分配物理塊。36鏈接結構（也叫串連結構）是邏輯上連續的文件存放于用指針鏈接的各個物理塊上，而各個物理塊不一定連續。每個文件控制塊中指出第一個物理塊的塊號。每個物理塊中設有一個指針，指向該物理塊的下一個物理塊。6.3.2 文件的物理組織鏈接結構37鏈接結構的文件克服了連續文件的缺點。建立文件時無需事先確定好文件的長度。視需要而允許動態增加文件長度。這種文件組織使得在任何記錄之間插入一個記錄或刪去一個記錄，只需調整有關的指針即可。鏈接結構的文件只能順序存取。存取時，須先依次訪問前面每個記錄，才能找到該記錄，不利于直接存取。38鏈接又分為隱式和顯示兩種1.隱式鏈接： 隱式鏈接

19、是將鏈接信息存放在物理塊末。在文件目錄項中須含有指向首塊和尾塊的指針。 圖 6-8 磁盤空間的鏈接式分配 392. 顯式鏈接:把用于鏈接文件各物理塊的指針顯示地存放在內存的一張鏈接表FAT中。該表在整個磁盤只有一張圖 6-9 顯式鏈接結構 文件控制塊文件分配表40圖 6-10 MS-DOS的文件物理結構41鏈接分配方式雖然解決了連續分配方式存在的問題，但存在如下的問題：1.不能支持高效的直接存取。要對一個較大的文件直接存取，需首先在FAT表中順序查找許多盤塊號。2. FAT需占用較大的內存空間。由于一個文件所占用的盤塊號是隨機地分布在FAT中的，因而需要把整個FAT調入內存。解決思路： 打開文

20、件時， 只需將該文件占用的盤塊編號調入內存即可。采用索引分配方式。42索引結構的文件是非連續式分配的。這種結構的文件稱之為索引文件6.3.3 文件的物理組織索引結構索引分配可分為：1.單級索引；2.多級索引；3.混合索引431. 單級索引分配 為每個文件分配一個索引塊，再將分配給該文件的所有盤塊號都記錄在索引塊中。 建立文件時，只需在為之建立的文件目錄項中填上指向該索引塊的指針。44圖 6-11 索引分配方式 45索引分配優點： 索引分配方式支持直接訪問。從頭索引塊中可直接找到需要訪問的盤塊號。 不會產生外部碎片。當文件較大時，索引分配方式優于鏈接分配方式。索引分配存在的主要問題： 對于小型文

21、件而言（可能只需要1-2個盤塊），其索引塊利用率低。 462. 多級索引分配圖 6-12 兩級索引分配47對于兩級索引分配方式： 如果每個盤塊的大小為1KB，每個盤塊號占4個字節，則在一個索引塊中可存放256個盤塊號。 在兩級索引中，最多可包含的存放文件的盤塊的盤塊號為256*256=65536個， 則所允許的文件最大長度為 65536*1KB=64MB 48在文件存取前，事先將索引表放在內存中，這樣，以后的文件訪問可以直接在內存查詢索引表，以確定物理塊號。具備鏈接結構的所有優點克服了鏈接結構的缺點可以方便地進行隨機存取增加了索引表的空間開銷在存取文件時首先要取得索引表，這樣就要增加一次訪盤操

22、作，從而降低了文件訪問的速度。缺點優點克服方法索引結構的優缺點分析2022/7/14第6章 文件管理3.混合索引結構（多重索引,unix采用）在索引結點中可設置10個直接地址項。假設每個盤塊的大小為4KB，當文件不大于40KB，便可以直接從索引結點中讀出該文件的全部盤塊號。在一次間址塊中可存放1K個盤塊號，則文件長度可達4MB50 混合索引分配方式是將多種索引分配方式相結合二形成的一種分配方式。其中包括： (1) 直接地址。 為了提高對文件的檢索速度， 在索引結點中可設置10個直接地址項， 即用iaddr(0)iaddr(9)來存放直接地址。 換言之，在這里的每項中所存放的是該文件數據的盤塊的

23、盤塊號。假如每個盤塊的大小為 4 KB，當文件不大于40 KB時，便可直接從索引結點中讀出該文件的全部盤塊號。3.混合索引分配方式51 (2) 一次間接地址。(一級索引） 對于大、 中型文件， 只采用直接地址是不現實的。 為此，可再利用索引結點中的地址項iaddr(10)來提供一次間接地址。這種方式的實質就是一級索引分配方式。系統將分配給文件的多個盤塊號記入其中。 如果一個盤塊的大小為4KB，每個盤塊號占4個字節，在一次間址塊中可存放1024個盤塊號， 因而允許文件長達1024*4KB=4 MB。 52 (3) 多次間接地址。 當文件長度大于4MB+40KB時(一次間址與10個直接地址項)，

24、系統還須采用二次間址分配方式。這時，用地址項iaddr(11)提供二次間接地址。該方式的實質是兩級索引分配方式。 系統此時是在二次間址塊中記入所有一次間址塊的盤號。如果一個盤塊的大小為4KB，每個盤塊號占4個字節，在一次間址塊中可存放1024個盤塊號，在采用二次間址方式時，文件最大長度可達1024*1024*4KB=4GB。 同理，地址項iaddr(12)作為三次間接地址， 其所允許的文件最大長度可達4 TB。 536.4 目 錄 管 理 文件目錄可以對系統中的文件實施有效的管理和組織。文件目錄也是一種數據結構，標識文件及物理地址，供檢索時使用。對目錄管理的要求如下：實現“按名存取”。 (2)

25、 提高對目錄的檢索速度。 (3) 文件共享。 (4) 允許文件重名。 2022/7/14第6章 文件管理F 1F 2F 3F 4F nDirectory目錄Files文件文件目錄圖例556.4.1 文件控制塊和索引結點 文件控制塊 目錄項(文件控制塊，FCB ）是操作系統為管理文件而設置的數據結構，存放了為管理文件所需的所有有關信息。 所有的目錄項就構成了文件目錄。包含信息如下：566.4.1 文件控制塊和索引結點 文件控制塊基本信息類 文件名 ； 文件物理位置 ； 文件邏輯結構 ； 文件的物理結構 (2) 存取控制信息類 (3) 使用信息類 圖 6-14 MS-DOS的文件控制塊 2022/

26、7/14第6章 文件管理FCB（File Control Block）文件名文件號文件主文件類型文件屬性共享說明文件長度文件地址建立日期最后修改日期最后訪問日期口令其它FCB創建：建立文件時FCB撤消：刪除文件時FCB內存：文件打開時內存FCB寫回外存：文件關閉時2022/7/14第6章 文件管理2 索引節點1) 索引節點的引入 文件名索引節點編號文件110文件211文件主標識符 文件類型 (3) 文件存取權限 (4) 文件物理地址 (5) 文件長度 (6) 文件連接計數(7) 文件存取時間 文件主標識符 文件類型 (3) 文件存取權限 (4) 文件物理地址 (5) 文件長度 (6) 文件連接

27、計數(7) 文件存取時間 文件2 i節點文件1 i節點一個FCB分兩部分，真正的文件屬性放在i_node中目錄文件2022/7/14第6章 文件管理UNIX目錄文件與索引節點（i節點）文件名i節點號f110f224i_modei_addr13i_nlinki_modei_addr13i_nlink目錄文件:每項16B,1KB的盤塊中可做64個目錄項。i節點(i-node)(64B)文件體一個FCB分兩部分，真正的文件屬性放在i_node中606.4.2 目錄結構 單級目錄結構整個系統只建立一張目錄表，只適用單用戶環境。 文件名物理地址文件說明狀態位文件名1文件名2圖 6-16 單級目錄 61

28、單級目錄的優點是簡單且能實現目錄管理的基本功能按名存取，但卻存在下述一些缺點： (1) 查找速度慢 (2) 不允許重名 (3) 不便于實現文件共享 622. 兩級目錄 圖 6-17 兩級目錄結構 主文件目錄MFD用戶文件目錄UFD63兩級目錄具有以下優缺點：提高了檢索目錄的速度 。(2) 在不同的用戶目錄中， 可以使用相同的文件名。 (3) 不同用戶還可使用不同的文件名來訪問系統中的同一個共享文件 。（4）當用戶登錄OS，所能訪問的文件就是這個用戶目錄中的所有文件，增加了文件的保護。但共享文件時造成無法訪問的問題。（5）由于系統程序（如編譯程序、系統庫函數）無法共享，造成這些系統文件重復出現在

29、不同用戶的目錄中，造成磁盤空間的浪費。64（5）由于系統程序（如編譯程序、系統庫函數）無法共享，造成這些系統文件重復出現在不同用戶的目錄中，造成磁盤空間的浪費。解決辦法： Windows和 Linux系統中使用“查找路徑”來使用需要共享的文件。每個用戶在自己的文件系統中設置查找路徑的參考值，該參考值中包含了所有需要共享的文件的目錄路徑。653. 多級目錄結構 (1) 目錄結構 圖 6-18 多級目錄結構 66 (2) 路徑名。 在樹形目錄結構中， 從根目錄到任何數據文件， 都只有一條惟一的通路。 在該路徑上從樹的根(即主目錄)開始， 把全部目錄文件名與數據文件名，依次地用“/”連接起來， 即構

30、成該數據文件的路徑名(path name)。 系統中的每一個文件都有惟一的路徑名。 例如，在圖 6-18 中用戶B為訪問文件J， 應使用其路徑名/B/F/J來訪問。 67 (3) 當前目錄(Current Directory)。 為每個進程設置一個“當前目錄”，又稱為“工作目錄”。 進程對各文件的訪問都相對于“當前目錄”而進行。此時各文件所使用的路徑名， 只需從當前目錄開始， 逐級經過中間的目錄文件，最后到達要訪問的數據文件。 如用戶B的當前目錄是F，則此時文件J的相對路徑名僅是J本身。 這樣， 把從當前目錄開始直到數據文件為止所構成的路徑名，稱為相對路徑名(relative path nam

31、e)； 而把從樹根開始的路徑名稱為絕對路徑名(absolute path name)。 684. 增加和刪除目錄 (1) 不刪除非空目錄。當目錄(文件)不空時， 不能將其刪除，而為了刪除一個非空目錄，必須先刪除目錄中的所有文件，使之先成為空目錄， 后再予以刪除。如果目錄中還包含有子目錄，還必須采取遞歸調用方式來將其刪除， 在MS-DOS中就是采用這種刪除方式。 (2) 可刪除非空目錄。當要刪除一目錄時，如果在該目錄中還包含有文件，則目錄中的所有文件和子目錄也同時被刪除。 696.4.3 目錄查詢技術1. 線性檢索法706.5 文件存儲器中空閑存儲空間的管理系統為分配空閑存儲空間而設置相應的數據

32、結構；同時提供對存儲空間進行分配和回收的功能。為實現存儲器的管理，必須記住空閑存儲空間的情況。711.空閑表法空閑表也叫空閑文件目錄；是將文件存儲器上一個個連續的未分配區域（稱作空閑文件）按第一個空閑塊號，連續空閑的塊數，以及相應位置（即物理塊號）等信息記在空閑表中，這些空閑文件按一定順序排列于目錄中。如圖所示：若存儲區中有大量的小空閑區，則空閑文件目錄很大，每次分配和去配就要占用大量時間，因此效率大為降低。適合于建立連續文件;當空閑區僅有少量時才有效;空閑表法例如可按塊號的從小到大排列。35,36,37,38,3953527,8,9371物理塊號空閑塊個數首塊空閑塊塊號序號圖6.14 空閑文

33、件目錄72圖6.15 空閑鏈塊空閑塊鏈指針空閑塊35空閑塊17空閑塊46空閑塊NULL351746在主存中存放2. 空閑塊鏈如圖所示：把所有“空閑塊” 鏈接起來；創建文件需要存儲塊時，就從鏈頭上依次取下若干塊；撤銷文件時則將回收空間又依次鏈接到鏈尾上。未分配使用的物理塊，也稱“自由塊”。733. 位示圖為反映整個存儲空間的分配情況，由所有盤塊所對應的位構成一個集合，稱為位示圖。每一位（bit)都對應了一個物理塊的狀態。當該位取1時，標記對應的物理塊已分配；取0時則反映了該物理塊未分配。這種位示圖尺寸是固定的，通常不太大，可以保存在內存中。因而存儲空間的分配和回收可高速進行。存儲分配時，只要把找

34、到的空閑物理塊的標記位置1即可。74圖 6-21 位示圖 通常用m*n個位數來構成位示圖，并使m*n等于磁盤總塊數。75利用位示圖進行盤塊的分配 (1) 順序掃描位示圖，從中找出一個或一組其值為“0”的二進制位(“0”表示空閑時)。 (2) 將所找到的一個或一組二進制位， 轉換成與之相應的盤塊號。假定找到的其值為“0”的二進制位，位于第i行、第j列，則其相應的盤塊號應按下式計算： b=n(i-1)+j式中， n代表每行的位數。 (3) 修改位示圖， 令mapi,j=1。 76利用位示圖進行盤塊的回收 (1) 將回收盤塊的盤塊號轉換成位示圖中的行號和列號。 轉換公式為： i=(b-1)DIV n+1 j=(b-1)MOD n+1 (2) 修改位示圖。 令map i,j=0。 2022/7/14第6章 文件管理4. 成組鏈接法適用大型文件。UNIX系統采用。該方法是將空閑表法和空閑鏈表法相結合而形成的管理空閑盤塊的方法，具備了它們的優點，客服它們均有表太長的缺點。2022/7/14第