1、第六章 文件管理 第七章第七章 文文 件件 管管 理理 7.1 7.1 文件和文件系統文件和文件系統 7.2 7.2 文件的邏輯結構文件的邏輯結構 7.3 7.3 文件目錄文件目錄7.47.4文件共享文件共享7.57.5文件保護文件保護 第六章 文件管理 7.1 文件和文件系統文件和文件系統 7.1.1 文件、記錄和數據項文件、記錄和數據項 1. 數據項數據項最低級的數據組織形式最低級的數據組織形式 (1) (1) 基本數據項基本數據項。這是用于描述一個對象的某種屬性的。這是用于描述一個對象的某種屬性的字符集，是數據組織中可以命名的最小邏輯數據單位，又字符集，是數據組織中可以命名的最小邏輯數據

2、單位，又稱為稱為數據元素或字段數據元素或字段。例如，用于描述一個學生的基本數。例如，用于描述一個學生的基本數據項有：據項有： 學號、學號、 姓名、姓名、 年齡、年齡、 所在班級等。所在班級等。 (2) (2) 組合數據項組合數據項。它是。它是由若干個基本數據項組成的由若干個基本數據項組成的，簡，簡稱稱組項組項。如，經理，它由正經理和副經理兩個基本項組成。如，經理，它由正經理和副經理兩個基本項組成。第六章 文件管理 基本數據項除了基本數據項除了數據名數據名外，還應有外，還應有數據類型數據類型。由數據項。由數據項的名字和類型兩者共同定義了一個的名字和類型兩者共同定義了一個數據項的數據項的“型型”。

3、 而表而表征一個實體在數據項上的數據則稱為征一個實體在數據項上的數據則稱為“值值”。例如，學號。例如，學號/30211/30211、姓名、姓名/ /王有年、性別王有年、性別/ /男等。男等。 2. 2. 記錄記錄 記錄記錄是一組相關數據項的集合是一組相關數據項的集合，用于描述一個對象在某用于描述一個對象在某方面的屬性。方面的屬性。例如，一個學生，當把他作為班上的一名學生例如，一個學生，當把他作為班上的一名學生時，時， 對他的描述應使用學號、姓名、年齡及所在系班，也對他的描述應使用學號、姓名、年齡及所在系班，也可能還包括他所學過的課程的名稱、可能還包括他所學過的課程的名稱、 成績等數據項。還可成

4、績等數據項。還可以給每個記錄設置以給每個記錄設置關鍵字關鍵字。 第六章 文件管理 3. 文件文件 文件文件指由創建者所定義的、指由創建者所定義的、 具有文件名的一組相具有文件名的一組相關元素的集合。（最大的數據單位）關元素的集合。（最大的數據單位） 分類分類有結構文件（有若干相關記錄組成）有結構文件（有若干相關記錄組成） 無結構文件（被看做一個字符流）無結構文件（被看做一個字符流） 組成組成文件名（一串文件名（一串ASCIIASCII碼或碼或( (和和) )漢字構成漢字構成) ) 文件屬性（類型、大小、位置、創建時間等）文件屬性（類型、大小、位置、創建時間等）第六章 文件管理 1.1.文件名和

5、擴展名文件名和擴展名（1 1）文件名）文件名 不同的操作系統，對文件名的規定不同。不同的操作系統，對文件名的規定不同。（2 2）擴展名）擴展名 又稱后綴名，用于指示文件類型。又稱后綴名，用于指示文件類型。2.2.文件類型文件類型（1 1）按用途分類（）按用途分類（系統文件、用戶文件、庫文件）系統文件、用戶文件、庫文件）（2 2）按文件中的數據形式分類（）按文件中的數據形式分類（源文件、目標文件、可執行文件源文件、目標文件、可執行文件）（3 3）按存取控制屬性分類（）按存取控制屬性分類（只執行文件、只讀文件、可讀寫文件只執行文件、只讀文件、可讀寫文件）（4 4）按組織形式和系統對其處理方式的不同

6、分類（）按組織形式和系統對其處理方式的不同分類（普通文件、目錄普通文件、目錄文件、文件、 特殊文件特殊文件） 7.1.2 文件名和類型和文件系統模型文件名和類型和文件系統模型 第六章 文件管理 7.1.3 7.1.3 文件系統的層次結構文件系統的層次結構1.1.對象及其屬性對象及其屬性 文件文件 目錄目錄 磁盤磁盤( (磁帶磁帶) )存儲空間存儲空間圖 7-2 文件系統模型 2.對對象操縱和管理的軟件集合對對象操縱和管理的軟件集合 這是文件管理系統的這是文件管理系統的核心核心部分。部分。對文件存儲空間的管理、對文對文件存儲空間的管理、對文件目錄的管理、用于將文件的邏輯地址轉換為物理地址的機制、

7、對件目錄的管理、用于將文件的邏輯地址轉換為物理地址的機制、對文件讀和寫的管理，以及對文件的共享與保護等功能。文件讀和寫的管理，以及對文件的共享與保護等功能。 第六章 文件管理 3.3.文件系統的接口文件系統的接口 (1) (1) 命令接口。命令接口。 (2) (2) 程序接口。程序接口。7.1.3 文件操作文件操作 （P225）創建文件。創建文件。 (2) 刪除文件。刪除文件。 (3) 讀文件。讀文件。 1.最基本的文件操作最基本的文件操作(4) 寫文件。寫文件。 (5) 設置文件的讀設置文件的讀/寫位置。寫位置。 第六章 文件管理 2. 文件的文件的“打開打開”和和“關閉關閉”操作操作 打開

8、（打開（Open）指系統將指名文件的屬性指系統將指名文件的屬性(包括該文件包括該文件在外存上的物理位置在外存上的物理位置)從外存拷貝到內存從外存拷貝到內存打開文件表打開文件表的一個表的一個表目中，并將該表目的編號目中，并將該表目的編號(或稱為索引或稱為索引)返回給用戶。返回給用戶。 關閉（關閉（Close）不再需要時，可利用不再需要時，可利用“關閉關閉”(close)系統調用來關閉此文件，系統調用來關閉此文件，OS將會把該文件從打開文件表中的將會把該文件從打開文件表中的表目上刪除掉。表目上刪除掉。 第六章 文件管理 3. 其它文件操作其它文件操作 為了方便用戶使用文件，為了方便用戶使用文件，O

9、S都提供了數條有關都提供了數條有關文件操文件操作的系統調用。作的系統調用。 一類是有關對一類是有關對文件文件屬性屬性進行操作的進行操作的 另一類是有關目錄的另一類是有關目錄的 用于實現文件共享用于實現文件共享的系統調用的系統調用 用于用于對文件系統進行操作的對文件系統進行操作的系統調用等。系統調用等。 第六章 文件管理 文件結構的兩種形式：文件結構的兩種形式： 邏輯結構邏輯結構是從用戶的觀點出發所觀察到的是從用戶的觀點出發所觀察到的文件組織形式，是用戶可以直接處理的數據及文件組織形式，是用戶可以直接處理的數據及其結構。其結構。 物理結構物理結構又稱又稱文件的存儲結構，指文件在文件的存儲結構，指

10、文件在外存上的存儲組織形式，不僅與存儲介質的性外存上的存儲組織形式，不僅與存儲介質的性能有關，而且與所采用的外存分配方式有關。能有關，而且與所采用的外存分配方式有關。7.2 文件的邏輯結構文件的邏輯結構第六章 文件管理 7.2.1 文件邏輯結構的類型文件邏輯結構的類型 1.1.按文件是否有結構分類按文件是否有結構分類1 1）有結構文件（一個以上的記錄構成的文件，記錄式文件）有結構文件（一個以上的記錄構成的文件，記錄式文件）（1 1）定長記錄（各記錄長度相等，數據項位置相同，順序、）定長記錄（各記錄長度相等，數據項位置相同，順序、長度均相同）長度均相同）（2 2）變長記錄（各）變長記錄（各記錄長

11、度不相等記錄長度不相等）2 2）無結構文）無結構文件（流式文件、長度以字節為單位）件（流式文件、長度以字節為單位） 如：大量的如：大量的源程序、源程序、 可執行文件、可執行文件、 庫函數等，庫函數等， 所采用的就所采用的就是無結構的文件形式，是無結構的文件形式，對流式文件的對流式文件的訪問訪問，則是采用，則是采用讀寫指針讀寫指針來來指出下一個要訪問的字符。指出下一個要訪問的字符。第六章 文件管理 2. 按文件的組織方式分類（針對有結構文件）按文件的組織方式分類（針對有結構文件） (1) 順序文件順序文件 (2) 索引文件索引文件 (3) 索引順序文件索引順序文件7 7.2.2 .2.2 順序文

12、件的存取方法順序文件的存取方法1. 順序文件的排列方式順序文件的排列方式（1）串結構串結構，按存入時間的先后排列按存入時間的先后排列，各記錄之間的順，各記錄之間的順序與關鍵字無關。序與關鍵字無關。（2）順序結構）順序結構，指文件中的所有，指文件中的所有記錄按關鍵字記錄按關鍵字(詞詞)排列排列。第六章 文件管理 2. 順序文件的優缺點順序文件的優缺點 優點：優點：批量存取，存取效率是所有邏輯文件中最高的批量存取，存取效率是所有邏輯文件中最高的；此；此外，也只有順序文件才能存儲在外，也只有順序文件才能存儲在磁帶磁帶上，上， 并能有效地工作。并能有效地工作。 缺點：缺點：在交互應用的場合在交互應用的

13、場合，如果用戶，如果用戶(程序程序)要求要求查找或修改查找或修改單個記錄單個記錄，為此系統便要去，為此系統便要去逐個地查找諸記錄逐個地查找諸記錄。 這時，這時， 順序文順序文件所表現出來的件所表現出來的性能就可能很差性能就可能很差；另外，增加、刪除一條記錄；另外，增加、刪除一條記錄需要移動大量記錄、效率低。需要移動大量記錄、效率低。第六章 文件管理 7.7.2.2.3 3 記錄尋址記錄尋址1.1.隱式尋址方式（順序訪問）隱式尋址方式（順序訪問） 定長記錄定長記錄： 讀指針讀指針rptrrptr指向下一次讀出的記錄地址；指向下一次讀出的記錄地址； 寫指針寫指針wptrwptr指向下一次寫入的記錄

14、地址。指向下一次寫入的記錄地址。 讀完指針做相應修改讀完指針做相應修改:rptr + L = rptr:rptr + L = rptr 寫完指針做相應修改寫完指針做相應修改:wptr + L = wptr:wptr + L = wptr 變長記錄：變長記錄： 每個記錄長度（每個記錄長度（LiLi）存于記錄前的單元中）存于記錄前的單元中, ,長度為長度為1,1,讀完時讀完時 rptr + Li + 1 = rptrrptr + Li + 1 = rptr第六章 文件管理 R0R1R2R3RiLLLLLL2L3L4LL(i 1)LRptr(a) 定長記錄文件L0R0L1R1RiWptr(b) 變

15、長記錄文件Li00L0L0 1L1L0 L1 2Li(Lk 1)i1k0(Lk 1)ik0111iL圖圖 7 7-3 -3 定長和變長記錄文件定長和變長記錄文件 第六章 文件管理 2.2.顯示尋址方式（隨機訪問或直接訪問）顯示尋址方式（隨機訪問或直接訪問）（1 1）通過文件中記錄的位置）通過文件中記錄的位置 對于定長記錄文件對于定長記錄文件，如果要查找第，如果要查找第i i個記錄，可直接根據個記錄，可直接根據下式計算來獲得第下式計算來獲得第i i個記錄相對于第一個記錄首址的地址（個記錄相對于第一個記錄首址的地址（可可方便實現直接存取方便實現直接存取）：）： Ai=iL 然而，對于可變長度記錄的

16、文件然而，對于可變長度記錄的文件，要查找其第，要查找其第i i個記錄時，個記錄時，假定在每個記錄前用一個字節指明該記錄的長度，則假定在每個記錄前用一個字節指明該記錄的長度，則 10iiiiiLA（2）利用關鍵字）利用關鍵字第六章 文件管理 索引號0長度 m指針 ptrm01m1imi索引表R0R1Ri邏輯文件圖圖 7 7-4 -4 索引文件索引文件7.2.4 索引文件（最廣泛的一種文件形式）索引文件（最廣泛的一種文件形式） 對索引文件（按關鍵字有序）的檢索：對索引文件（按關鍵字有序）的檢索：先根據用戶提供的先根據用戶提供的關鍵字，折半查找。有較快的檢索速度、關鍵字，折半查找。有較快的檢索速度、

17、可方便實現直接存取。可方便實現直接存取。1.1.按關鍵字建立索引按關鍵字建立索引第六章 文件管理 2.2.具有多個索引表的索引文件具有多個索引表的索引文件 適應不同用戶按照不同的屬性進行檢索。適應不同用戶按照不同的屬性進行檢索。3.3.索引文件的優缺點索引文件的優缺點1 1）優點：）優點： （1 1）改順序訪問的文件為隨機訪問的文件，提高的對文件的）改順序訪問的文件為隨機訪問的文件，提高的對文件的檢索速度。檢索速度。 （2 2）插入、刪除方便。）插入、刪除方便。2 2）缺點：）缺點： 須配置一張索引表，因此增加了存儲開銷。須配置一張索引表，因此增加了存儲開銷。第六章 文件管理 7.2.5 索引

18、順序文件索引順序文件 1. 1. 索引順序文件的特征索引順序文件的特征 （1）按關鍵字有序（2）能隨機訪問（3）便于記錄的刪除和插入（4）引入文件索引表（5）增加了溢出(overflow)文件，用它來記錄新增加的、刪除的和修改的記錄。 第六章 文件管理 2. 一級索引順序文件一級索引順序文件 鍵An QiBao RongChen Lin邏輯地址姓 名An QiAn Kang其它屬性Bao Rong邏輯文件圖圖 7 7-5 -5 索引順序文件索引順序文件 第六章 文件管理 3. 兩級索引順序文件兩級索引順序文件 對于一個非常大的文件，例如，對于一個含有106個記錄的順序文件，當把它作為索引順序文

19、件時，為找到一個記錄，平均須查找1000個記錄。為了進一步提高檢索效率，可以為順序文件建立多級索引，即為索引文件再建立一張索引表，從而形成兩級索引表。 第六章 文件管理 7.2.6 直接文件和哈希文件直接文件和哈希文件 1. 直接文件直接文件 對于對于直接文件直接文件，則可根據給定的記錄鍵值，直接獲得指，則可根據給定的記錄鍵值，直接獲得指定記錄的物理地址。這種由記錄鍵值到記錄物理地址的轉換定記錄的物理地址。這種由記錄鍵值到記錄物理地址的轉換被稱為被稱為鍵值轉換鍵值轉換(Key to address transformation)(Key to address transformation)。

20、組織直接文件的關鍵，在于用什么方法進行從記錄值到組織直接文件的關鍵，在于用什么方法進行從記錄值到物理地址的轉換。物理地址的轉換。 第六章 文件管理 2. 哈希哈希(Hash)文件（最廣泛的一種直接文件）文件（最廣泛的一種直接文件） 圖圖 7 7-6 Hash-6 Hash文件的邏輯結構文件的邏輯結構fHash函數目錄表鍵值A=H(K) 它利用它利用HashHash函數函數( (或或稱散列函數稱散列函數) )，可將記錄，可將記錄鍵值轉換為相應記錄的鍵值轉換為相應記錄的地址。地址。 但為了能實現文件存但為了能實現文件存儲空間的動態分配，通儲空間的動態分配，通常由常由HashHash函數所求得的函數

21、所求得的并非是相應記錄的地址，并非是相應記錄的地址，而是指向一目錄表相應而是指向一目錄表相應表目的指針，該表目的表目的指針，該表目的內容指向相應記錄所在內容指向相應記錄所在的物理塊。的物理塊。第六章 文件管理 文件目錄文件目錄：是文件系統中主要數據結構之一：是文件系統中主要數據結構之一, ,用于標用于標識系統中的文件及其物理地址，供檢索時使用。識系統中的文件及其物理地址，供檢索時使用。7.3 文件目錄文件目錄 對目錄管理的要求如下：對目錄管理的要求如下： 實現實現“按名存取按名存取”。 (2) (2) 提高對目錄的檢索速度。提高對目錄的檢索速度。 (3) (3) 文件共享。文件共享。 (4)

22、(4) 允許文件重名。允許文件重名。 第六章 文件管理 1. 1. 文件控制塊文件控制塊FCBFCB 文件控制塊是操作系統為管理文件而設置文件控制塊是操作系統為管理文件而設置的數據結構，的數據結構，存放了為管理文件所需的所有有存放了為管理文件所需的所有有關信息關信息。文件控制塊是文件存在的標志。文件控制塊是文件存在的標志。7.3.1 文件控制塊和索引結點文件控制塊和索引結點 第六章 文件管理 文件控制塊、文件目錄、目錄文件的關系文件控制塊、文件目錄、目錄文件的關系圖圖7-77-7 MS-DOS MS-DOS的文件控制塊的文件控制塊 文件名擴展名屬性備用時間日期第一塊號盤塊數文件名1 物理位置邏

23、輯結構物理結構存取控制信息使用信息文件名2 物理位置邏輯結構物理結構存取控制信息使用信息文件名3 物理位置邏輯結構物理結構存取控制信息使用信息文件名4 物理位置邏輯結構物理結構存取控制信息使用信息文件名n 物理位置邏輯結構物理結構存取控制信息使用信息FCB文件目錄以文件的形式存入磁盤目錄文件第六章 文件管理 2 2索引結點索引結點1) 1) 索引結點的引入索引結點的引入文件目錄通常是存放在磁盤上的，文件目錄通常是存放在磁盤上的，當文件很多時，當文件很多時，文件目錄可能要占用大量的盤塊文件目錄可能要占用大量的盤塊。 查找僅涉及文件的文件名；當文件名匹配成功時才查找僅涉及文件的文件名；當文件名匹配

24、成功時才涉及涉及FCBFCB中的其他信息。中的其他信息。 檢索效率低。檢索效率低。 如一個如一個FCB為為64 B，盤塊大小為，盤塊大小為1 KB，則每個盤塊中，則每個盤塊中只能存放只能存放16個個FCB；若一個文件目錄中共有；若一個文件目錄中共有640個個FCB，需，需占用占用40個盤塊，故平均查找一個文件需啟動磁盤個盤塊，故平均查找一個文件需啟動磁盤20次次。 第六章 文件管理 查找只與文件名有關，與查找只與文件名有關，與FCBFCB中其他向無關，為此，中其他向無關，為此，UNIXUNIX系統中，將文件名與文件描述信息系統中，將文件名與文件描述信息分開的辦法分開的辦法。使文件描述信。使文件

25、描述信息單獨形成一個稱為息單獨形成一個稱為索引結點索引結點的數據結構，簡稱為的數據結構，簡稱為i結點結點。在。在文件目錄中的每個目錄項僅由文件名和指向該文件所對應的文件目錄中的每個目錄項僅由文件名和指向該文件所對應的i結點的指針所構成。結點的指針所構成。圖圖7-87-8 UNIX UNIX的文件目錄的文件目錄 文件名索引結點編號文件名1文件名2第六章 文件管理 在在UNIX系統中一個目錄僅占系統中一個目錄僅占16個字節，其中個字節，其中14個字個字節是文件名，節是文件名，2個字節為個字節為i結點指針。在結點指針。在1 KB的盤塊中的盤塊中可做可做64個目錄項，這樣，可使平均啟動磁盤次數減少個目

26、錄項，這樣，可使平均啟動磁盤次數減少到原來的到原來的1/4，大大節省了系統開銷。，大大節省了系統開銷。2) 2) 磁盤索引結點磁盤索引結點(1)文件主標識符文件主標識符，即擁有該文件的個人或小組的標，即擁有該文件的個人或小組的標識符。識符。(2)文件類型文件類型，包括正規文件、目錄文件或特別文件。，包括正規文件、目錄文件或特別文件。(3)文件存取權限文件存取權限，指各類用戶對該文件的存取權限。，指各類用戶對該文件的存取權限。第六章 文件管理 (4)(4)文件物理地址文件物理地址，每一個索引結點中含有，每一個索引結點中含有1313個地址項，個地址項，即即iaddr(0)iaddr(0)iaddr

27、(12)iaddr(12)，它們以直接或間接方式給出數，它們以直接或間接方式給出數據文件所在盤塊的編號。據文件所在盤塊的編號。 (5)(5)文件長度文件長度，指以字節為單位的文件長度。，指以字節為單位的文件長度。(6)(6)文件連接計數文件連接計數，表明在本文件系統中所有指向該，表明在本文件系統中所有指向該( (文件的文件的) )文件名的指針計數。文件名的指針計數。(7)(7)文件存取時間文件存取時間，指本文件最近被進程存取的時間、，指本文件最近被進程存取的時間、最近被修改的時間及索引結點最近被修改的時間。最近被修改的時間及索引結點最近被修改的時間。 第六章 文件管理 3) 3) 內存索引結點

28、內存索引結點 文件打開時，將磁盤索引結點拷貝到內存的索引結點中。文件打開時，將磁盤索引結點拷貝到內存的索引結點中。在內存索引結點中又增加了以下內容：在內存索引結點中又增加了以下內容：(1) (1) 索引結點編號索引結點編號，用于標識內存索引結點。，用于標識內存索引結點。(2) (2) 狀態狀態，指示，指示i i結點是否上鎖或被修改。結點是否上鎖或被修改。(3) (3) 訪問計數訪問計數，每當有一進程要訪問此，每當有一進程要訪問此i i結點時，將該結點時，將該訪問計數加訪問計數加1 1，訪問完再減，訪問完再減1 1。(4) (4) 文件所屬文件系統的邏輯設備號。文件所屬文件系統的邏輯設備號。(5

29、) (5) 鏈接指針鏈接指針。設置有分別指向空閑鏈表和散列隊列的。設置有分別指向空閑鏈表和散列隊列的指針。指針。 第六章 文件管理 1. 單級文件目錄單級文件目錄 文件名文件名物理地址物理地址文件說明文件說明狀態位狀態位文件名文件名1該目錄項是否空該目錄項是否空閑閑文件名文件名2圖圖 7-9單級文件目錄單級文件目錄 在整個文件系統中只建立一張目錄表，每個文件占一個目在整個文件系統中只建立一張目錄表，每個文件占一個目錄項。錄項。7.3.2 簡單的文件目錄簡單的文件目錄第六章 文件管理 單級目錄的優點單級目錄的優點： （1 1）簡簡單；單； （2 2）實現按名存取。）實現按名存取。 單級目錄的單級

30、目錄的缺點缺點：(1) (1) 查找速度慢查找速度慢。 (2) (2) 不允許重名不允許重名。 (3) (3) 不便于實現文件共享不便于實現文件共享第六章 文件管理 為改變一級目錄文件目錄命名沖突，并提高對目錄文件為改變一級目錄文件目錄命名沖突，并提高對目錄文件檢索速度而檢索速度而將目錄分為兩級將目錄分為兩級： 一級稱為主文件目錄（一級稱為主文件目錄（MFDMFD），），每個用戶目錄占一個目每個用戶目錄占一個目錄項錄項 二級稱為用戶文件目錄（二級稱為用戶文件目錄（UFDUFD）：）：由該用戶所有文件的由該用戶所有文件的文件控制塊組成。文件控制塊組成。 產生于多用戶分時系統，產生于多用戶分時系統

31、，DOS2.0DOS2.0版本以上采用。版本以上采用。2. 兩級目錄兩級目錄 第六章 文件管理 2. 兩級目錄兩級目錄 圖圖 7 7-10-10 兩級目錄結構兩級目錄結構 用戶名WangZhangGao指向子目錄指針Wang用戶目錄AlphaTestAlphaTestReportTestZhang用戶目錄ReportTestGao用戶目錄BetaDeviceMisxBetaDeviceMisx第六章 文件管理 兩級目錄結構基本上克服了單級目錄的缺點，并具有以兩級目錄結構基本上克服了單級目錄的缺點，并具有以下優點：下優點：(1) (1) 提高了檢索目錄的速度提高了檢索目錄的速度。(2) (2)

32、在不同的用戶目錄中，可以使用相同的文件名在不同的用戶目錄中，可以使用相同的文件名。 (3) 不同用戶還可使用不同的文件名來訪問系統中的同不同用戶還可使用不同的文件名來訪問系統中的同一個共享文件一個共享文件。存在的問題：存在的問題： 該結構能有效地將多個用戶隔開，但該結構能有效地將多個用戶隔開，但這種隔離會使諸用戶這種隔離會使諸用戶之間不便于共享文件，不利于用戶間的合作。之間不便于共享文件，不利于用戶間的合作。 第六章 文件管理 ABCFED13ABD2GA4AC5671011JNK12JMK13AHF141516b1718192021a897.3.3樹形結構目錄樹形結構目錄 （P236）1.樹

33、形目錄樹形目錄 圖圖 6-18 6-18 多級目錄結構多級目錄結構 主目錄有主目錄有3個用戶個用戶ABCB B用戶的用戶的3 3個分目錄個分目錄F F分目錄包含分目錄包含兩個文件兩個文件J J、N N第六章 文件管理 2. 路徑名和當前目錄路徑名和當前目錄（1）路徑名（絕對路徑名）路徑名（絕對路徑名） 在樹形目錄結構中，在樹形目錄結構中， 從根目到任何數據文件的路徑，從根目到任何數據文件的路徑， 都只有一條惟一的通路。都只有一條惟一的通路。 在該路徑上從樹的根在該路徑上從樹的根( (即主目錄即主目錄) )開始，開始， 把全部目錄文件名與數據文件名，依次地用把全部目錄文件名與數據文件名，依次地用

34、“/ /”連接起來，連接起來， 即構成該數據文件的路徑名即構成該數據文件的路徑名(path name)(path name)。 系統中的每一個文件都有惟一的路徑名。系統中的每一個文件都有惟一的路徑名。（2 2）當前目錄當前目錄(Current Directory)(Current Directory)（相對路徑名）（相對路徑名）可為每個進程設置一個可為每個進程設置一個“當前目錄當前目錄”，又稱為，又稱為“工作目工作目錄錄”。把從當前目錄開始直到數據文件為止所構成的路徑名，。把從當前目錄開始直到數據文件為止所構成的路徑名，稱為稱為相對路徑名相對路徑名(relative path name)； 第

35、六章 文件管理 優點：優點：查詢速度更快，查詢速度更快，層次結構更加清晰，能夠更加有效地進行文件的管層次結構更加清晰，能夠更加有效地進行文件的管理和保護。理和保護。容易賦予不同的存取權限。容易賦予不同的存取權限。 缺點：缺點：查找一個文件，需要按路徑名逐級訪問中間節點，這就查找一個文件，需要按路徑名逐級訪問中間節點，這就增加了磁盤訪問次數，無疑將影響查詢速度。增加了磁盤訪問次數，無疑將影響查詢速度。目前，大多數操作系統如目前，大多數操作系統如UNIXUNIX、LinuxLinux和和WindowsWindows系列都系列都采用了樹形文件目錄。采用了樹形文件目錄。 第六章 文件管理 3.3.目錄

36、操作目錄操作 （1 1）創建目錄創建目錄 （2） 刪除目錄刪除目錄不刪除非空目錄不刪除非空目錄。 可刪除非空目錄可刪除非空目錄 （3）改變目錄。）改變目錄。 （4）移動目錄。）移動目錄。 （5） 鏈接鏈接(Link)操作。操作。 （6） 查找查找第六章 文件管理 7 7. .3 3. .4 4目錄查詢技術目錄查詢技術1 1線性檢索法線性檢索法線性檢索法又稱為線性檢索法又稱為順序檢索法。順序檢索法。 在單級目錄中在單級目錄中，利用用戶提供的文件名，用順序查找法，利用用戶提供的文件名，用順序查找法直接從文件目錄中找到指名文件的目錄項。直接從文件目錄中找到指名文件的目錄項。 在樹型目錄中在樹型目錄中

37、，用戶提供的文件名是由多個文件分量名，用戶提供的文件名是由多個文件分量名組成的組成的路徑名路徑名，此時須對多級目錄進行查找。假定用戶給定，此時須對多級目錄進行查找。假定用戶給定的文件路徑名是的文件路徑名是/usr/ast/mbox，則查找，則查找/usr/ast/mbox文件的文件的過程如圖過程如圖7-12所示。所示。 第六章 文件管理 1. 線性檢索法線性檢索法 圖圖 7-12 7-12 查找查找/usr/ast/mbox/usr/ast/mbox的步驟的步驟 如查找如查找/usr/ast/mbox/usr/ast/mbox的步驟的步驟 ：第六章 文件管理 2 2HashHash方法方法在在

38、7 7.2.2.6 6節中曾介紹了節中曾介紹了HashHash文件。如果我們建立了一張文件。如果我們建立了一張HashHash索引文件目錄，便可利用索引文件目錄，便可利用HashHash方法進行查詢，即系統利方法進行查詢，即系統利用用戶提供的文件名并將它變換為文件目錄的索引值（該文用用戶提供的文件名并將它變換為文件目錄的索引值（該文件對應目錄項的地址），再利用該索引值到目錄中去查找，件對應目錄項的地址），再利用該索引值到目錄中去查找，這將顯著地提高檢索速度。這將顯著地提高檢索速度。注意：可能存在沖突，要處理沖突注意：可能存在沖突，要處理沖突第六章 文件管理 7.4 文件共享文件共享文件共享形式

39、與目的文件共享形式與目的1 1）定義）定義 : : 一個文件被多個用戶或程序使用一個文件被多個用戶或程序使用2 2）共享形式：）共享形式： 被多個被多個用戶用戶使用，由存取權限控制，多個用使用，由存取權限控制，多個用戶用相同或不同的名字來訪問同一文件。戶用相同或不同的名字來訪問同一文件。 被多個被多個程序程序使用，但各用自己的讀寫指針。使用，但各用自己的讀寫指針。 被多個被多個程序程序使用，但共享讀寫指針。使用，但共享讀寫指針。3 3）目的）目的: :節省時間和存儲空間，減少了用戶工作量；節省時間和存儲空間，減少了用戶工作量；進程間通過文件交換信息進程間通過文件交換信息第六章 文件管理 7.4

40、.1 7.4.1 基于有向無循環圖實現文件共享基于有向無循環圖實現文件共享1.1. 有向無循環圖有向無循環圖DAGDAG問題：問題：新增加的內容無法共享，新增加的盤塊只出現在新增加的內容無法共享，新增加的盤塊只出現在執行了操作的目錄中。執行了操作的目錄中。第六章 文件管理 2. 2. 利用索引結點利用索引結點含有除文件名之外的所有屬性信息。目錄項中只含有文件名和指向索引結點的指針。 第六章 文件管理 圖圖 7-15 7-15 進程進程B B鏈接前后的情況鏈接前后的情況 C的目錄ownerccount1鏈接前C的目錄ownerccount2建立鏈接后B的目錄B的目錄ownerccount1擁有者

41、刪除文件后第六章 文件管理 7.4.2 利用符號鏈實現文件共享利用符號鏈實現文件共享 在利用符號鏈方式實現文件共享時，在利用符號鏈方式實現文件共享時， 只是文件主才只是文件主才擁有指向其索引結點的指針；而共享該文件的其他用戶，擁有指向其索引結點的指針；而共享該文件的其他用戶，則只有該文件的路徑名，并不擁有指向其索引結點的指針。則只有該文件的路徑名，并不擁有指向其索引結點的指針。BCDEB1C1D1E1Fc:/zhang/san/B第六章 文件管理 符號鏈實現文件共享優缺點：符號鏈實現文件共享優缺點： 優點優點：方便地鏈接任一文件（用路徑名）：方便地鏈接任一文件（用路徑名） 缺點缺點：訪問共享文件時開銷大（多次讀盤，：訪問共享文件時開銷大（多次讀盤，消費盤空間），每一共享文件都要增加一文消費盤空間），每一共享文件都要增加一文件名（因路徑名各不相同）件名（因路徑名各不相同）第六章 文件管理 7.5 文 件 保 護 影響文件安全性的主要因素有：(1) 人為因素通過存取控制機制防止 (2) 系統因素采取系統容錯技術防止 (3) 自然因素建立后備系統第六章 文件管