計算機操作系統(tǒng)(第八章)

1、計算機操作系統(tǒng)第八章 文件系統(tǒng)第2頁文件系統(tǒng) 文件系統(tǒng)必須完成的工作（1）外存的分配與回收（2）按名存?。ㄗ罨灸繕耍?）文件的共享和保護2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第3頁 信息是計算機系統(tǒng)中的重要資源。操作系統(tǒng)中的一個重要組成部分，文件系統(tǒng)，就負責信息的組織、存儲和訪問。 文件系統(tǒng)的功能就是提供高效、快速和方便的信息存儲和訪問功能。本章的主要內(nèi)容就是信息的組織。2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第4頁8.1 文件系統(tǒng)的基本概念8.2 文件的邏輯結構與存取方法8.3 文件的物理結構與存儲

2、設備8.4 文件存儲空間管理8.5 文件目錄結構8.6 文件的共享與保護8.7 文件操作8.8 文件系統(tǒng)的層次模型2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第5頁8.1 文件系統(tǒng)的概念1.1.引言引言2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第6頁圖圖7.1 操作系統(tǒng)的軟硬件管理操作系統(tǒng)的軟硬件管理(1)使用現(xiàn)有的軟件資源來協(xié)助完成自己的任務(2)編制完成的或未完成的程序存放在什么地方,需要訪問的數(shù)據(jù)存放在什么地方，從而使得人們可以再利用已有的軟件資源。2022年5月2日星期一Operating System

3、操作系統(tǒng) 第八章 文件系統(tǒng)第7頁2. 文件和文件系統(tǒng)文件的定義 文件文件是具有標識符（文件名）的一組相關信息的集合。標識符是用來標識文件的。不同的系統(tǒng)對標識符的規(guī)定有所不同。文件的確切定義有兩種說法： （1）字符流的集合。 （2）文件相關記錄的集合。 文件是數(shù)據(jù)在外存儲器上的存儲單位。第8頁 不同的系統(tǒng)對標識符的規(guī)定有所不同。文件的確切定義有兩種說法： （1）文件是具有文件名的具有相關屬性的字符的有序集合。（文件是具有符號名的信息文件是具有符號名的信息(數(shù)據(jù)數(shù)據(jù))項的集合）項的集合） （2）文件是具有文件名的具有相關屬性的記錄的有序集合。（文件是具有符號名的記錄的集合）文件是具有符號名的記錄的

4、集合） 構成文件的基本單位構成文件的基本單位 信息項信息項、域、域、記錄記錄2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第9頁文件系統(tǒng)的定義文件系統(tǒng)的定義 文件系統(tǒng)：操作系統(tǒng)中與管理文件有關的軟件和數(shù)文件系統(tǒng)：操作系統(tǒng)中與管理文件有關的軟件和數(shù)據(jù)的集合據(jù)的集合 它負責為用戶建立文件，撤消、讀寫、修改和復制文件，還負責完成對文件的按名存取和進行存取控制。 2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第10頁文件系統(tǒng)的特點 友好的用戶接口，用戶只對文件進行操作，而不管文件結構和存放的物理位置。 對文件按名存取，對用戶透

5、明。 能夠?qū)崿F(xiàn)文件的用戶級和進程級（某些文件可以被多個用戶或進程所共享。） 文件系統(tǒng)大都使用磁盤、磁帶和光盤等大容量存儲器作為存儲介質(zhì)，因此，可存儲大量信息2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng) 3 文件分類 (1) (1) 按文件的性質(zhì)和用途分類按文件的性質(zhì)和用途分類系統(tǒng)文件系統(tǒng)文件程序庫文件（庫文件）程序庫文件（庫文件）用戶文件用戶文件 （2）組織形式分類）組織形式分類普通文件普通文件 目錄文件目錄文件 特殊文件（如輸入輸出設備）特殊文件（如輸入輸出設備）UNIX系統(tǒng)文件分類方法：系統(tǒng)文件分類方法：1、普通文件、普通文件普通文件是無結構的字符的

6、集合。普通文件是無結構的字符的集合。2、目錄文件、目錄文件目錄文件是由文件的目錄項組成的文件。目錄文件是由文件的目錄項組成的文件。3、特別文件、特別文件特別文件就是設備。特別文件就是設備。2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第12頁第13頁4. 文件名文件名 根據(jù)文件的定義，每個文件必須有一個唯一的文件名，根據(jù)文件的定義，每個文件必須有一個唯一的文件名，不論是系統(tǒng)管理，還是用戶使用文件都使用文件名。不論是系統(tǒng)管理，還是用戶使用文件都使用文件名。 文件名是一個有限長度的字符串。文件名是一個有限長度的字符串。 (1) DOS(1) DOS、WINDO

7、WSWINDOWS系統(tǒng)中文件名系統(tǒng)中文件名 文件名文件名 .文件擴展名文件擴展名 文件名是一個不大于文件名是一個不大于8 8個字符的字符串，但個字符的字符串，但WINDOWSWINDOWS系統(tǒng)中允許超長文件名，最多可有系統(tǒng)中允許超長文件名，最多可有256256個字符，不區(qū)分英個字符，不區(qū)分英文字母的大小寫。文字母的大小寫。2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第14頁文件擴展名：文件擴展名：不大于不大于3個字符，一般用來表示文件的類型。個字符，一般用來表示文件的類型。例如：例如：C C語言源程序文件語言源程序文件COM 可執(zhí)行文件（小模式）可執(zhí)行文

8、件（小模式）EXE 可執(zhí)行文件（大模式）可執(zhí)行文件（大模式）BAT 批處理文件批處理文件OBJ 目標文件目標文件hust.txt ll.c ll.obj ll.exe 操作系統(tǒng)教學片操作系統(tǒng)教學片91.ppt2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第15頁 (2) UNIX (2) UNIX系統(tǒng)中的文件名系統(tǒng)中的文件名 文件名是一個不大于文件名是一個不大于14個字符的字符串。并且區(qū)分英個字符的字符串。并且區(qū)分英文字母的大小寫。文字母的大小寫。 例如：例如：unix linux ll.c a .out aa AA 注意：在注意：在UNIX系統(tǒng)中文件名就

9、是一個字符串，系統(tǒng)中文件名就是一個字符串，沒有文沒有文件名和文件擴展名之分件名和文件擴展名之分，文件的類型由用戶命名時確定。，文件的類型由用戶命名時確定。 例如，例如，li.c，UNIX系統(tǒng)認為這個文件名的長度是系統(tǒng)認為這個文件名的長度是4個字符。個字符。 而在而在DOS、WINDOWS系統(tǒng)中則解釋這個文件名，系統(tǒng)中則解釋這個文件名，li是文是文件名，件名，c是文件擴展名，表示該文件是一個是文件擴展名，表示該文件是一個C語言的源程語言的源程序文件，而序文件，而.是文件名和文件擴展名的分隔符。是文件名和文件擴展名的分隔符。2022年5月2日星期一Operating System 操作系統(tǒng) 第八章

10、 文件系統(tǒng)第16頁5.文件的屬性文件的屬性文件屬性反映文件的類型、存取控制、等文件屬性反映文件的類型、存取控制、等UNIX系統(tǒng)中文件屬性：系統(tǒng)中文件屬性： 普通文件普通文件 d 目錄文件目錄文件 p 管道文件管道文件 c 字符型設備文件字符型設備文件b 塊設備文件塊設備文件 2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第17頁文件管理的目的 方便的文件訪問和控制：以符號名稱作為文件標識，便于用戶使用； 并發(fā)文件訪問和控制：在多道程系統(tǒng)中支持對文件的并發(fā)訪問和控制； 統(tǒng)一的用戶接口：在不同設備上提供同樣的接口，方便用戶操作和編程； 多種文件訪問權限：在多用

11、戶系統(tǒng)中的不同用戶對同一文件會有不同的訪問權限； 優(yōu)化性能：存儲效率、檢索性能、讀寫性能； 差錯恢復：能夠驗證文件的正確性，并具有一定的差錯恢復能力；2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第18頁 文件系統(tǒng)的功能文件系統(tǒng)的功能 （1）用戶可執(zhí)行創(chuàng)建、修改、刪除讀寫文件的命令。 （2）用戶能以合適的方式構造他的文件。 （3）用戶能在系統(tǒng)的控制下，共享其他用戶的文件。 （4）允許用戶用符號名訪問文件。 （5）系統(tǒng)應有轉(zhuǎn)存和恢復文件的能力，以防止意外事故的發(fā)生。 （6）系統(tǒng)應提供可靠保護及保密措施。2022年5月2日星期一Operating System

12、 操作系統(tǒng) 第八章 文件系統(tǒng)第19頁文件系統(tǒng)必須完成的工作：(1) 為了合理的存放文件，必需對磁盤等輔助存儲器空間 (或稱文件空間) 進行統(tǒng)一管理。在用戶創(chuàng)建新文件時為其分配空閑區(qū)，而在用戶刪除或修改某個文件時,回收和調(diào)整存儲區(qū)。(2) 為了實現(xiàn)按名存取，需要有一個用戶可見的文件邏輯結構，用戶按照文件邏輯結構所給定的方式進行信息的存取和加工。這種邏輯結構是獨立于物理存儲設備的。(3) 為了便于存放和加工信息，文件在存儲設備上應按一定的順序存放。這種存放方式被稱為文件的物理結構。(4) 完成對存放在存儲設備上的文件信息的查找。(5) 完成文件的共享和提供保護功能。2022年5月2日星期一Oper

13、ating System 操作系統(tǒng) 第八章 文件系統(tǒng)第20頁文件系統(tǒng)的結構和功能元素返回1. 文件系統(tǒng)的結構應用程序多種文件類型（劃分記錄，順序或索引等）基本 I/O 管理（I/O 緩存和調(diào)度，性能優(yōu)化）物理 I/O（基本文件系統(tǒng)）外部存儲器文件系統(tǒng)2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第21頁2. 文件管理的服務功能元素 文件訪問：文件的創(chuàng)建、打開和關閉，文件的讀寫； 目錄管理：用于文件訪問和控制的信息，不包括文件內(nèi)容 文件結構管理：劃分記錄，順序，索引 訪問控制：并發(fā)訪問和用戶權限 限額(quota)：限制每個用戶能夠建立的文件數(shù)目、占用外存空

14、間大小等 審計(auditing)：記錄對指定文件的使用信息（如訪問時間和用戶等），保存在日志中(文件系統(tǒng)向上層用戶提供的服務)2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第22頁3. 文件系統(tǒng)的實現(xiàn)功能元素文件系統(tǒng)的實現(xiàn)功能元素 文件的分塊存儲：與外存的存儲塊相配合 I/O緩沖和調(diào)度：性能優(yōu)化 文件定位：在外存上查找文件的各個存儲塊 外存存儲空間管理：如分配和釋放。主要針對可改寫的外存如磁盤。 外存設備訪問和控制：包括由設備驅(qū)動程序支持的各種基本文件系統(tǒng)如硬盤，軟盤，CD ROM等(文件系統(tǒng)要實現(xiàn)的功能模塊)2022年5月2日星期一Operating

15、System 操作系統(tǒng) 第八章 文件系統(tǒng)第23頁文件系統(tǒng)優(yōu)點 用戶使用方便 文件安全可靠 實現(xiàn)文件共享 把數(shù)據(jù)組織成文件形式加以管理和控制是計算機數(shù)據(jù)管理的重大發(fā)展2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第24頁8.2 8.2 文件的邏輯組織與存取方法文件的邏輯組織與存取方法 文件的邏輯結構：是指從用戶文件的邏輯結構：是指從用戶 組織和使用文件時可組織和使用文件時可見的結構。見的結構。 選取文件時應該遵循的原則選取文件時應該遵循的原則 ：（1）能減少修改文件時處理工作量）能減少修改文件時處理工作量（2）能有較快的查找速度）能有較快的查找速度 （3）能

16、盡量節(jié)約存儲空間）能盡量節(jié)約存儲空間 （4）便于進行用戶操作）便于進行用戶操作2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第25頁一一. . 文件的組織文件的組織可以用兩種不同的觀點去進行研究文件結構 用戶觀點: 是研究用戶“思維”中的抽象文件，或稱邏輯文件，其研究的側重點在于為用戶提供一種邏輯結構清晰、使用簡便的邏輯文件形式。用戶將按照這種形式去存儲、檢索和加工有關文件中的信息。 實現(xiàn)觀點:是研究駐留在設備“介質(zhì)”中的實際文件，或稱物理文件。它研究的側重點是選擇一些工作性能良好、設備利用率高的物理文件形式。系統(tǒng)將按照這種形式同外部設備打交道并控制信息的

17、傳輸。2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第26頁 1.文件的兩種結構文件的兩種結構 文件的邏輯結構： 從用戶角度看到的文件面貌。即用戶對信息進行邏輯組織形成的文件結構。 文件的物理結構： 文件的物理結構是指文件在存儲介質(zhì)上的結構（或稱組織）。在當代，文件的存儲介質(zhì)是磁盤，包括軟盤、硬盤和光盤、磁帶，早期還有磁鼓。由于目前的磁帶是模擬磁盤的結構，所以文件的物理結構主要是指磁盤上文件的結構。2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第27頁 2. 邏輯記錄與物理記錄邏輯記錄與物理記錄 (1) 邏輯記錄 邏輯

18、記錄是文件中按信息在邏輯上的獨立含義來劃分的信息單位。 邏輯記錄是對文件進行存取操作的基本單位。 (2) 物理記錄(塊) 主存和輔存設備信息交換的物理單位，是存儲介質(zhì)上連續(xù)信息所組成的一個區(qū)域。 (3) 邏輯記錄與物理記錄的區(qū)別與關系 一個是邏輯的概念，一個是物理的概念 邏輯記錄最終在存放到物理記錄上2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第28頁8.2.1 文件的邏輯結構 文件邏輯組織的定義文件邏輯組織的定義 從用戶的觀點出發(fā)，為用戶提供一種邏輯結構清晰、使用方便的邏輯文件形式。 文件組織的形式文件組織的形式 可分為兩種形式：有結構記錄式文件和無結

19、構（流式）文件。 記錄文件兩種形式記錄文件兩種形式 在邏輯上被看成一組連續(xù)的相關記錄的集合。記錄式文件按其各記錄的長度是否相同又可分為等長記錄文件和變長記錄文件兩種。 無結構文件無結構文件 無結構文件則指文件內(nèi)部不再劃分記錄，它的基本信息單位是字節(jié)或字，其長度是所含字節(jié)的數(shù)量。相對記錄式文件來說，無結構文件無需額外說明，節(jié)省存儲空間，許多操作系統(tǒng)如UNIX系統(tǒng)中文件的邏輯結構就是采用這種方式。如大量的源程序，庫函數(shù)等采用的就是流式結構2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第29頁 (1) 流式文件流式文件(無結構文件無結構文件) 無結構的流式文件是

20、相關的有序字符的集合。文件的長度為所含字符數(shù)。 UNIX、DOS、WINDOWS系統(tǒng)中的普通文件都是流式文件。2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第30頁 (2) 記錄式文件記錄式文件(結構文件結構文件) 記錄式文件是一種結構式文件，文件是記錄的集合. 每個記錄由彼此相關的域構成。記錄可按順序編號為記錄1，記錄2，記錄n。如果文件中所有記錄的長度都相同，則這種文件為定長記錄文件。 定長記錄文件的長度 = 記錄個數(shù)x記錄長度。 變長記錄文件的長度為各記錄長度之和。 例如:學生登記表文件 xsdjb.dbf 姓名 學號 籍貫 通信地址 郵政編碼 李銘

21、 925678 武昌 武昌關山街125號 430074 司馬樂 925679 北京 北京海軍路88號 1000342022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第31頁 (3) 兩種文件的比較 流式文件就象給一張白紙給用戶，用戶可將他的信息任意地寫到紙上，沒有任何格式上的限制。 記錄式文件就象給一張表格給用戶，用戶要按表規(guī)定的格式填信息。 顯然，結構式文件對用戶的限制很大，使用起來就不方便，所以記錄式文件被淘汰是理所當然的。2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第32頁常用的邏輯記錄式的結構文件 1.連續(xù)結構：

22、按記錄生成先后順序排列（按時間沒有按內(nèi)容，便于追加和更新，不利于隨機檢索） 2.多重結構：按鍵值組織多個隊列，每個隊列中的記錄都包含該鍵值。 有利于按鍵值檢索（sno,sname,ssex,sage) 3.轉(zhuǎn)置結構：把所有與同一鍵值對應的記錄指針連續(xù)的置于目錄中該鍵的位置下。 最適合于按鍵值檢索記錄 4.順序結構：所有記錄按給定的鍵所規(guī)定的順序排列的方式 增加和刪除記錄比較麻煩2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第33頁8.2.2 文件的存取方法文件的存取方法 文件的存取方法是指用戶的邏輯存取方法包括：順序存取 隨機（直接）存取方法 按鍵存取方法

23、 2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第34頁順序存取順序存取 順序存取順序存?。喊凑瘴募壿嫷刂讽樞虼嫒?。后一次存取總是在前次存取的基礎上進行的。每次存取不必給出存取開始的位置。包括：定長記錄讀取，變長記錄讀取，無結構文件讀取 定長記錄讀取操作步驟定長記錄讀取操作步驟 對于定長記錄，讀寫操作是根據(jù)當前記錄開始位置作為讀寫指針rptr值開始讀寫，修改指針指向下一個相鄰的記錄。 rptr=rptr+l， 其中，l是記錄的長度。 變長記錄讀取操作步驟變長記錄讀取操作步驟 對于變長記錄文件，則對rptr作修改，指向下一個相鄰記錄的開始位置：rptr=r

24、ptr+li，其中，li是記錄長度。 2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第35頁無結構文件讀取操作步驟無結構文件讀取操作步驟對于無結構文件，順序存取是按照讀、寫文件的位置指針和讀寫字符的數(shù)量決定讀寫的信息。讀寫完成后，位置指針自動加上讀寫信息的長度，使指針指向下段信息。rptrrptrl，其中l(wèi)是本次讀寫字節(jié)數(shù)。 2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第36頁隨機（直接）存取方法隨機（直接）存取方法隨機存取法：隨機存取法：允許用戶根據(jù)記錄編號來存取文件的任一記錄，而不管上次存取了哪一個記錄。 包括：

25、定長記錄隨機讀取定長記錄隨機讀取和變長記錄隨機讀取和變長記錄隨機讀取 定長記錄隨機讀取操作步驟定長記錄隨機讀取操作步驟 欲讀寫第i個記錄(i=0,1,2,)，其首址為： rptri=offset+i*l，其中offset是該文件的首址，l為記錄長度。 變長記錄隨機讀取操作步驟變長記錄隨機讀取操作步驟 要讀出記錄Ri,可以采用索引表結構，欲存取的記錄的地址直接在索引表項中得到。2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第37頁注意：注意： 每次存取操作都要指定存取操作的開始位置。 在系統(tǒng)中提供文件存取操作有： n = read(fd,buffer,siz

26、e); m = write(fd,buffer,size); 這兩個操作總是從當前位置開始讀（或?qū)懀?，?zhí)行順序存取操作。 leek(fd,offset,mode) 調(diào)整文件的讀寫起始位置的系統(tǒng)調(diào)用，若在read、write之前執(zhí)行l(wèi)eek操作，就調(diào)整了文件的讀寫指針（讀寫開始的位置），實現(xiàn)了隨機存取。2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第38頁按鍵存取方法 按關鍵字存取法按關鍵字存取法：是根據(jù)文件中記錄內(nèi)容進行存取的。 操作步驟操作步驟 按關鍵字關鍵字(按鍵）按鍵）存取法首先根據(jù)用戶給定鍵值搜索到要進行存取的記錄的邏輯位置，再將其轉(zhuǎn)換到相應的物理

27、地址后進行存取按鍵存取時的幾種搜索算法（1）線性搜索法（逐個比較）（2）散列法（由散列函數(shù)直接產(chǎn)生鍵所對應的邏輯地址,hash）（3）二分法（使用于文件中的鍵和記錄是有序的情況）2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第39頁8.3文件的物理結構與存儲設備文件的物理結構與存儲設備 文件的物理結構：文件的物理結構：在文件系統(tǒng)中，文件的存儲設備通常劃分為若干個大小相等的物理塊，每塊的長為512或是1024字節(jié)，文件信息也同樣劃分為與存儲設備的物理大小相等的邏輯塊，因此，塊作為文件空間和傳送信息的基本單位。 文件的物理結構是指文件在外存上的存放結構文件的物

28、理結構是指文件在外存上的存放結構 常用的文件物理結構常用的文件物理結構 連續(xù)結構連續(xù)結構 鏈接（串聯(lián)）結構鏈接（串聯(lián)）結構 索引結構索引結構 多重索引結構多重索引結構 2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第40頁連續(xù)結構連續(xù)結構 連續(xù)結構連續(xù)結構: 若一個邏輯文件的信息存放在文件存儲器上相鄰物理塊中，則稱該文件為連續(xù)文件，這樣的結構稱為連續(xù)結構 圖3連續(xù)結構文件 圖3連續(xù)結構文件 2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)文件文件A 3 100 r0 r1 r2 磁盤塊號磁盤塊號100101102文件目錄

29、文件目錄文件文件A目錄項目錄項問題：在連續(xù)文件結構下，問題：在連續(xù)文件結構下，當要存取當要存取 R i 記錄時，應如記錄時，應如何操作？何操作？2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第41頁第42頁連續(xù)文件的特點連續(xù)文件的特點優(yōu)點：優(yōu)點：結構簡單，實現(xiàn)容易，不需要額外的開銷。在順序存取時速度較快。缺點：缺點： 用戶創(chuàng)建文件時要給出文件的大??；用戶應給出文件的最大長度，為其分配足夠的外存空間 不利于文件的動態(tài)增加和修改；不允許對文件中間的部分進行插入和刪除操作。 注： 連續(xù)文件是一種連續(xù)結構的文件，對每個文件要求存放在存儲介質(zhì)上的連續(xù)的物理塊中，存儲

30、空間利用率不高。類似于存儲管理中的分區(qū) 適用于變化不大的順序訪問的文件，在流行的UNIX系統(tǒng)中仍保留了連續(xù)文件結構。2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第43頁鏈接（串聯(lián)）結構 鏈接結構鏈接結構：一種非連續(xù)的存儲方式，一個邏輯上連續(xù)的文件信息可分散地存放在外存的不連續(xù)的若干個物理塊中。 實現(xiàn)方法實現(xiàn)方法 在各個物理塊中設立一個鏈接指針，指向下一個物理塊的位置。每個物理塊的最末一個字(或第一個字)作為鏈接字，它指出后繼塊的物理地址。鏈首指針存放在該文件目錄中。文件的結尾塊的指針為“”。 注： 這種文件結構不要求連續(xù)存放。這種文件結構不要求連續(xù)存放。

31、 對于記錄式文件一塊中可包含一個邏輯記錄或多個邏對于記錄式文件一塊中可包含一個邏輯記錄或多個邏 輯記錄，也可以若干物理塊包含一個邏輯記錄。輯記錄，也可以若干物理塊包含一個邏輯記錄。2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第44頁圖4 鏈接結構文件 圖4 鏈接結構文件 2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第45頁 2. 2. 串聯(lián)文件的結構串聯(lián)文件的結構 文件文件A 100 r1 57 r2 r0 150磁盤塊號磁盤塊號 100磁盤塊號磁盤塊號 150磁盤塊號磁盤塊號 57文件目錄文件目錄文件文件A目錄項

32、目錄項問題：在串聯(lián)文件結構下，當要問題：在串聯(lián)文件結構下，當要存取存取 R i 記錄時，應如何操作？記錄時，應如何操作？圖8-4-3 鏈接結構文件 2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第46頁串聯(lián)文件的特點串聯(lián)文件的特點 存儲空間利用率高； 文件創(chuàng)建時用戶不必指出文件的大??； 文件動態(tài)擴充和修改容易； 順序存取效率高，隨機存取效率太低，如果訪問文件的最后的內(nèi)容，實際上是要訪問整個文件。優(yōu)點優(yōu)點 克服了連續(xù)結構中要求分配給文件若干連續(xù)物理塊的缺點，使用靈活，不必事先給出文件最大長度，只要有空閑的物理塊，臨時在需要時增加長度即可。缺點缺點只適于順序存

33、取，為了找到后面的信息，必須從頭開始，逐一查找每塊的鏈接字，速度慢。每塊增加了一個鏈接指針，為信息管理添加了復雜性。2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第47頁文件映照文件映照 為了克服鏈接文件的存取效率太低的問題，人們提出文件映照的技術，即把鏈接文件中的鏈接字集中在一結構中，這樣既保持了鏈接文件的優(yōu)點，也克服了其缺點，DOS、WINDOWS系統(tǒng)就采用了這樣結構。2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第48頁圖8-4-4 鏈接結構文件 2022年5月2日星期一Operating System 操作系統(tǒng)

34、 第八章 文件系統(tǒng)第49頁索引結構 索引結構：系統(tǒng)為每個文件建立一張索引表，其中每個表目指出文件邏輯記錄所在的物理塊號。 圖8-5 索引結構系統(tǒng)為每個文件系統(tǒng)為每個文件建立邏輯塊號與建立邏輯塊號與物理塊號的對照物理塊號的對照表。這張表稱為表。這張表稱為該文件的索引表。該文件的索引表。文件由數(shù)據(jù)文件文件由數(shù)據(jù)文件和索引表構成。和索引表構成。2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第50頁文件文件A索引表指針索引表指針文件文件A目錄項目錄項 r0 r1文件目錄文件目錄 邏輯塊號邏輯塊號 物理塊號物理塊號 0 23 1 19 2 26 3 29 r2 r3

35、磁盤塊號磁盤塊號 23磁盤塊號磁盤塊號 19磁盤塊號磁盤塊號 26磁盤塊號磁盤塊號 29文件索引表文件索引表2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第51頁索引文件的特點索引文件的特點 便于直接存?。槐阌谥苯哟嫒?； 便于文件的增便于文件的增、刪刪、改；改； 需考慮如何有效地存儲和查找索引表。需考慮如何有效地存儲和查找索引表。 優(yōu)點優(yōu)點文件占有塊可不連續(xù)，塊數(shù)可變，便于隨機存取文件中的任意記錄。 缺點缺點 索引表增加了空間的開銷。在存取文件時首先需要到外存取得索引表，才能查表，獲得物理塊號，這樣至少增加了一次訪問外存的操作，降低了文件訪問速度。 202

36、2年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第52頁多重索引結構多重索引結構 多重索引結構：多重索引結構：采用了間接索引方式，第一級索引表的表目指出下一級索引表的位置（物理塊號），下一級索引表的表目指出再下一級索引表的位置，這樣間接幾級，最末一級索引表的表目則指向相應記錄所在的物理塊號。 多重索引文件多重索引文件 UNIX的索引結構的索引結構 UNIX系統(tǒng)中，文件物理結構采用了直接索引和多級間接索引的組織結構。系統(tǒng)為每個文件設置一個索引數(shù)組，該數(shù)組共13項，前10項為直接地址項，直接存放該文件所在物理塊號。后3項的地址則被分別用來存放間接索引表的地址，即第11

37、項存放一次間接值，第12項存放二次間接值，第13項存放三次間接值。2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第53頁圖 8-6-1 Unix文件物理結構示意圖 2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第54頁圖圖8-6-2 文件的多重索引結構文件的多重索引結構2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第55頁文件物理結構的比較文件物理結構的比較 連續(xù)文件的優(yōu)點是不需要額外的空間開銷，只要在文件目錄中指出文件的大小和首塊的塊號即可，對順序的訪問效率很高。適應于順序存取。

38、缺點是動態(tài)地增長和縮小系統(tǒng)開銷很大；文件創(chuàng)建時要求用戶提供文件的大?。淮鎯臻g浪費較大。 串聯(lián)文件克服了連續(xù)文件的不足之處，但文件的隨機訪問系統(tǒng)開銷較大。適應于順序訪問的文件。DOS系統(tǒng)中改造了串聯(lián)文件的結構，使其克服了串聯(lián)文件的不足，但增加了系統(tǒng)的危險性。2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第56頁 索引文件既適應于順序存訪問，也適應于隨機訪問，是一種比較 好的文件物理結構，但要有用于索引表的空間開銷和文件索引的時間開銷。UNIX系統(tǒng)是使用索引結構成功的例子。 在當前流行的一些UNIX操作系統(tǒng)的版本中，同時支持連續(xù)文件結構和索引文件結構。DOS

39、、WINDOWS系統(tǒng)支撐類似于文件映照結構。2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第57頁UNIX系統(tǒng)文件索引結構舉例 1小型文件的索引結構 2大型文件的索引結構 3巨型文件的索引結構2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第58頁文件存儲設備 順序存取設備（磁帶） 直接存取設備（磁盤）2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第59頁第60頁文件的物理組織、存儲介質(zhì)和存取方法間的

40、關系文件的物理組織、存儲介質(zhì)和存取方法間的關系 文件的存取方法與文件的物理結構和用戶使用方法密切相關，文件的物理結構又受存儲介質(zhì)和設備的影響,它們之間的關系如表8-1所示。 表8-1 文件結構、存儲介質(zhì)和存取方法間的關系 2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第61頁 8.4 存儲空間的管理 8.4.1外存的主要技術參數(shù) 8.4.2 空閑塊的管理 8.4.3 分配策略 2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第62頁 文件存儲空間為系統(tǒng)和多個用戶所共享，系統(tǒng)應能自動地統(tǒng)一管理和分配文件存儲空間。 問題問題

41、系統(tǒng)應解決如下幾個問題：(1) 記住文件存儲空間的使用情況；(2) 需給一個文件分配存儲空間；(3) 及時回收被刪除文件所占的全部存儲空間或文件所占的部分存儲空間。2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第63頁存儲空間的管理存儲空間的管理 8.4.1空白文件目錄 8.4.2空閑塊鏈 8.4.3位示圖 2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第64頁8.4.1空閑文件目錄 把文件存儲空間中一個連續(xù)的未分配區(qū)域稱為空白文件，系統(tǒng)為所有這些空白文件單獨建立一個目錄，對應于每個空白文件，在這個目錄中建立一個表目。

42、 空閑文件目錄示意圖空閑文件目錄示意圖 圖8_10 空白文件目錄示意圖 2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第65頁 空閑文件目錄2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第66頁使用方法使用方法 (1)類似內(nèi)存分配，在系統(tǒng)為某個文件分配空閑塊時，可采用首次適應算法、循環(huán)首次適應算法等。 (2)當用戶撤消一個文件時，也需要掃描空白文件目錄，尋找一個空表目，并將回收的空間的物理塊號及物理塊數(shù)填入該表目中。 適用場合適用場合 （1）這種方法僅適于少量空白區(qū)時，若存儲空間存在著大量的小的空白區(qū)，則目錄變得很大，

43、系統(tǒng)效率降低。 （2）適用于建立連續(xù)文件。2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第67頁2空閑塊鏈 圖圖6.12 空閑塊鏈空閑塊鏈 空閑塊鏈法是將文件存儲空間中的所有空閑塊用指針鏈接在一起，該空閑塊鏈的首指針由系統(tǒng)保存在主存。 2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第68頁 使用方法使用方法 （1）當申請者需要空閑塊時，系統(tǒng)從鏈頭摘取空閑塊，然后調(diào)整鏈首指針。 （2）當回收空閑塊時，把釋放的空閑塊依次鏈入空閑塊鏈首部。 優(yōu)點優(yōu)點 （1）空閑塊號的登記不需要占用額外的空間，只是臨時借用每組第一個空閑物理塊

44、記錄下組的空閑塊號。 （2）分配和回收物理塊工作一般均在內(nèi)存專用棧區(qū)進行，僅在棧區(qū)空或滿時，才需要啟動I/O設備進行棧區(qū)的填充或清空，提高了系統(tǒng)效率。2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第69頁3位示圖 圖圖6.13 位示圖位示圖位示圖是利用二進制的一位來表示文件存儲空間中的一個物理塊的使用情況，當其值為0時，表示對應物理塊為空閑；為1時表示已分配。 2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第70頁使用方法使用方法 （1）當連續(xù)分配時，需在位示圖中找到足夠多的連續(xù)為0的二進制位，并把它們對應的塊分配出去

45、； （2）以塊為單位的分配，則只要掃描到一個為0的二進制位，即可把其相應的塊分配出去。適用場合適用場合 位示圖方式既可以用連續(xù)文件，也可以用于非連續(xù)文件2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第71頁分配策略 空閑塊的分配有靜態(tài)分配和動態(tài)分配兩種。 在靜態(tài)分配中，用戶在建立文件時宣布文件的大小，系統(tǒng)一次分配其所需要的全部區(qū)域。 在動態(tài)分配中，用戶在建立一個文件時，系統(tǒng)并不分配存儲空間，而是在每次寫信息時才按所寫信息的大小進行分配。 2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第72頁外存的主要技術參數(shù) 外存的主

46、要技術參數(shù)有：外存的主要技術參數(shù)有：（1）容量。）容量。 （2）物理尺寸）物理尺寸 （3）訪問方法）訪問方法。 （4）傳輸速率。）傳輸速率。 （5）查詢時間。）查詢時間。 （6）延遲時間。）延遲時間。 （7）可拆卸性。）可拆卸性。 2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第73頁8.5 8.5 文件目錄結構文件目錄結構 一一. .文件目錄有關概念文件目錄有關概念 1.1.什么是文件目錄什么是文件目錄 文件目錄文件目錄即文件名址錄。它是一張記錄所有文件名即文件名址錄。它是一張記錄所有文件名及其存放地址、文件的說明和控制信息的表格。是及其存放地址、文件的

47、說明和控制信息的表格。是所有所有文件說明的有序集合，它采用表格形式，每一個文件占文件說明的有序集合，它采用表格形式，每一個文件占一個表目，易稱為文件的目錄項。一個表目，易稱為文件的目錄項。 一般情況下，每個文件占用一個表目，即每個文件有一般情況下，每個文件占用一個表目，即每個文件有一個文件的目錄項。一個文件的目錄項。 文件目錄管理文件目錄管理就是對文件說明信息的管理，文件系統(tǒng)就是對文件說明信息的管理，文件系統(tǒng)中實現(xiàn)按名存取就是通過文件目錄管理來實現(xiàn)的。中實現(xiàn)按名存取就是通過文件目錄管理來實現(xiàn)的。2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第74頁8.5.

48、1文件的組成 從管理角度看，文件由文件說明和文件體組成 文件說明：也稱文件控制塊（FCB），它包括文件名、文件內(nèi)部標識、文件物理地址、存取控制和管理信息等 文件體，指文件本身 文件說明組成目錄文件，文件系統(tǒng)利用目錄文件完成按名存取和對文件的共享和保護。2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第75頁 1. 文件路徑名文件路徑名 含義含義 路徑名由根目錄和所經(jīng)過的目錄文件名、文件名以及分隔符組成。2. 工作目錄工作目錄 含義含義 把經(jīng)常使用的文件所在的目錄指定為工作目錄，若無特殊說明，系統(tǒng)總是從工作目錄開始查詢，即用戶對文件的所有訪問都是相對于工作目錄

49、。 絕對路徑名和相對路徑名絕對路徑名和相對路徑名 從根目錄開始的是完整的路徑名，稱絕對路徑名，否則默認為從工作目錄開始，稱為相對路徑名。2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)2022年5月2日星期一Operating System 操作系統(tǒng)第76頁2.2.文件目錄的內(nèi)容文件目錄的內(nèi)容( (1) 1) 文件名：文件名：用戶文件名由用戶賦予文件標識，系統(tǒng)文件和特殊文件在系統(tǒng)設計時指定。 (2) (2) 文件的邏輯結構文件的邏輯結構說明說明：對于記錄式文件，須說明文件的記錄是否為變長，記錄的長度和數(shù)量等信息，對于無結構的流式文件僅說明文件的長度。該文件的

50、記錄是否定長、記錄長度及記錄個數(shù)等。 (3) (3) 文件在物理存儲介質(zhì)中的位置。文件在物理存儲介質(zhì)中的位置。對于連續(xù)結構和串接結構，只要登記文件的起始塊號和指向文件第一個物理塊的指針。對于索引結構，要登記該文件索引表的首址。（取取決于文件的物理結構）決于文件的物理結構） 對于連續(xù)文件：文件起始塊號（即文件的第一個物理塊塊號）；對于連續(xù)文件：文件起始塊號（即文件的第一個物理塊塊號）； 對于串聯(lián)文件：指向第一個物理塊的指針；對于串聯(lián)文件：指向第一個物理塊的指針； 對于索引文件：索引表。對于索引文件：索引表。(4) (4) 存取控制信息：存取控制信息：如文件的存取權限，只有合法的用戶才能進行合法的

51、文件操作 文件主和其它用戶對該文件的訪問權限。文件主和其它用戶對該文件的訪問權限。(5) (5) 管理信息：管理信息：登記文件的建立時間、日期和上次修改日期等 包含文件創(chuàng)建的日期和時間，最近修改該文件的日期和時間等。(6) (6) 文件的類型：文件的類型：指明文件的屬性。如系統(tǒng)文件、用戶文件、目錄文件等。 (7) 使用計數(shù)使用計數(shù) ：表示當前多少進程在使用（打開）該文件。 2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第77頁第78頁文件目錄的作用文件目錄的作用 系統(tǒng)利用目錄結構提供的信息對文件實施創(chuàng)建、搜索、刪除等各種操作。按名存取文件時，先要找到對應的

52、目錄項，驗證權限，僅當存取合法時，才能取得存放文件信息的物理地址。2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第79頁8.5.2 文件目錄文件目錄如何組織文件目錄是文件系統(tǒng)的重要內(nèi)容之一，下面介紹幾種基本的組織方式。1. 單級目錄結構單級目錄結構 若一個物理卷上的所有文件的目錄項都登記在一個目錄中，稱該目錄結構為單級目錄結構。最簡單的文件目錄結構，在系統(tǒng)中是一張線性表，每個文件占一表目，由文件名和文件的說明和管理信息組成。特點特點 單級文件目錄的主要功能是實現(xiàn)單級文件目錄的主要功能是實現(xiàn)“按名存取按名存取”, , 并且實現(xiàn)容易。并且實現(xiàn)容易。 主要問題是

53、主要問題是 重名重名 問題問題 所謂所謂“重名重名”是指不同用戶對不同文件起了相同的名字，即兩個或多個是指不同用戶對不同文件起了相同的名字，即兩個或多個文件只有一個相同的符號名文件只有一個相同的符號名。 2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第80頁優(yōu)點優(yōu)點 單級目錄在實現(xiàn)上比較容易。 缺點缺點 （1）大容量外部存儲器上可存放成千上萬個文件，在目錄中查詢一個文件目錄項就會花費較長時間，從而影響系統(tǒng)的效率。 （2）文件名與文件必須一一對應，時常會出現(xiàn)文件重名現(xiàn)象。2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第8

54、1頁文件名文件名物理地址物理地址其他信息其他信息sqrttestcompilerassemblergabczhang一級文件目錄一級文件目錄2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第82頁2. 2. 二級目錄結構二級目錄結構(1) (1) 什么是二級文件目錄什么是二級文件目錄 二級目錄結構把目錄分成主目錄（二級目錄結構把目錄分成主目錄（MFD）和用戶文件）和用戶文件目錄（目錄（UFD）兩級。主目錄由用戶名和用戶文件目錄首地）兩級。主目錄由用戶名和用戶文件目錄首地址組成。每個用戶單獨建立一個目錄，各用戶目錄登記址組成。每個用戶單獨建立一個目錄，各用戶目

55、錄登記其下屬文件的目錄項其下屬文件的目錄項（它登記該用戶建立的所有文件名及其在輔存中的位置和有關說明信息）主目錄則登記進主目錄則登記進入系統(tǒng)的各個用戶文件目錄的情況，這樣就形成了二級入系統(tǒng)的各個用戶文件目錄的情況，這樣就形成了二級目錄的結構。目錄的結構。2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng) （2 2） 二級文件目錄結構二級文件目錄結構 testabcbe tabe ta文件名文件名 其他信息其他信息地址地址test abcbetaGao的用戶文件目錄的用戶文件目錄文件名文件名 其他信息其他信息地址地址sqrt betaWang的用戶文件目錄的用戶

56、文件目錄文件名文件名 其他信息其他信息地址地址WangGao主目錄主目錄sqrt2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第83頁（3 3） 二級文件目錄的特點二級文件目錄的特點 解決了命名沖突，即允許在不同用戶目錄下，文件解決了命名沖突，即允許在不同用戶目錄下，文件名可以相同。名可以相同。 方法：存取一個文件時要給出文件路徑名。方法：存取一個文件時要給出文件路徑名。 在二級文件目錄下，一個文件的路徑名是由用戶名在二級文件目錄下，一個文件的路徑名是由用戶名和文件名拼起來得到的。和文件名拼起來得到的。 如如 用戶用戶wang的文件的文件beta 其路徑名

57、為其路徑名為“wang：beta” 用戶用戶gao的文件的文件beta 其路徑名為其路徑名為“gao：beta”。 2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第84頁第85頁查找文件目錄項步驟查找文件目錄項步驟 （1）當用戶要對一個文件進行存取操作或創(chuàng)建、刪除一個文件時，首先從主目錄查找用戶名，再依用戶名查找到該用戶的用戶文件目錄。 （2）在該用戶文件目錄中對特定文件進行搜索。 優(yōu)點優(yōu)點 （1）較好地解決了文件命名沖突的問題。 （2）獲得了較高的搜索速度。 缺點缺點 （1）缺乏靈活性。 （2）不能反映每個用戶的多任務，多領域?qū)哟侮P系。2022年5月2日

58、星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第86頁3. 3. 多級目錄結構多級目錄結構 （1 1） 什么是樹型文件目錄什么是樹型文件目錄 在多級目錄系統(tǒng)中(除最末一級外)，任何一級目錄的目錄項可以描述一個目錄文件，也可以描述一個非目錄文件(數(shù)據(jù)文件)，而數(shù)據(jù)文件一定在樹葉上。這樣，就構成了一個樹形層次結構。2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng) （2 2）樹型文件目錄結構樹型文件目錄結構( (圖圖9.11)9.11) abcfedabcahjhjmrgaacid=13id=21id=14id=15id=16id=17id=1

59、8id=19id=20id=1id=2id=3id=4id=11id=12id=5id=8id=9id=10id=6id=7根目錄根目錄子目錄子目錄a子目錄子目錄b子目錄子目錄c子目錄子目錄a子目錄子目錄f子目錄子目錄e子目錄子目錄d2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第87頁 （3 3）文件路徑名文件路徑名 多級目錄中，一個文件的路徑名是由根目錄到該文件的通路上所有目錄文件符號名和該文件的符號名組成的字符串，相互之間用分隔符分隔。 圖9.11中id為15的文件 其文件路徑名為從根目錄開始 “b：f：J”。 文件路徑名的作用？ 當用戶進程使用路徑

60、名來存取文件時，文件系統(tǒng)將根據(jù)這個路徑名的順序來查訪各級目錄，從而確定所要文件的位置。2022年5月2日星期一Operating System 操作系統(tǒng) 第八章 文件系統(tǒng)第88頁 （4 4） 解決命名沖突解決命名沖突 在樹型文件目錄結構中，能更方便地解決問題。在樹型文件目錄結構中，能更方便地解決問題。 例：圖例：圖9.119.11中中idid為為1313的文件與的文件與idid為為2020的文件有相同的文的文件有相同的文件名，都為件名，都為a a。 id為為13的文件的文件路徑名的文件的文件路徑名 ？ id為為20的文件的文件路徑名的文件的文件路徑名 ？2022年5月2日星期一Operatin