操作系統(tǒng)第5章

1、第五章 文件系統(tǒng) 第五章第五章 文件系統(tǒng)文件系統(tǒng) 5.1 文件系統(tǒng)概述文件系統(tǒng)概述5.2 文件的結(jié)構(gòu)和存取法文件的結(jié)構(gòu)和存取法 5.3 文件目錄文件目錄 5.4 文件存儲(chǔ)空間的管理文件存儲(chǔ)空間的管理5.5 文件的共享文件的共享5.6 文件的存取控制文件的存取控制 5.7 文件系統(tǒng)和用戶間的接口文件系統(tǒng)和用戶間的接口 第五章 文件系統(tǒng) 5.1 文件系統(tǒng)概述文件系統(tǒng)概述 5.1.1 文件和文件系統(tǒng)文件和文件系統(tǒng) 1. 文件文件 文件(File)是一個(gè)具有符號(hào)名的一組相關(guān)聯(lián)元素的有序序列。 文件可以包含范圍非常廣泛的內(nèi)容。系統(tǒng)和用戶都可以將具有一定獨(dú)立功能的程序模塊、一組數(shù)據(jù)或一組文字命名為一個(gè)文件

2、。例如用戶的一個(gè)Pascal源程序、 一個(gè)目標(biāo)代碼程序、系統(tǒng)中的庫(kù)程序和各種系統(tǒng)程序、一批待加工處理的數(shù)據(jù)、一篇文章等等，都可構(gòu)成一個(gè)文件。 第五章 文件系統(tǒng) 2. 文件系統(tǒng)文件系統(tǒng) 操作系統(tǒng)中負(fù)責(zé)管理和存取文件信息的軟件機(jī)構(gòu)稱(chēng)為文件管理系統(tǒng)， 簡(jiǎn)稱(chēng)文件系統(tǒng)。文件系統(tǒng)由三部分組成：與文件管理有關(guān)的軟件、被管理的文件以及實(shí)施文件管理所需的數(shù)據(jù)結(jié)構(gòu)。 從系統(tǒng)角度來(lái)看，文件系統(tǒng)是對(duì)文件存儲(chǔ)器的存儲(chǔ)空間進(jìn)行組織和分配，負(fù)責(zé)文件的存儲(chǔ)并對(duì)存入的文件進(jìn)行保護(hù)和檢索的系統(tǒng)。具體地說(shuō)，它負(fù)責(zé)為用戶建立文件，存入、讀出、修改、 轉(zhuǎn)儲(chǔ)文件， 控制文件的存取， 當(dāng)用戶不再使用時(shí)撤消文件等。第五章 文件系統(tǒng) 在操作系

3、統(tǒng)中增設(shè)了文件管理部分后， 為用戶帶來(lái)了如下好處： 使用的方便性：(2) 數(shù)據(jù)的安全性： (3) 接口的統(tǒng)一性： 第五章 文件系統(tǒng) 5.1.2 文件的類(lèi)型文件的類(lèi)型 為便于文件的控制和管理，通常把文件分成若干類(lèi)型。 文件按其性質(zhì)和用途可以分為： (1) 系統(tǒng)文件：有關(guān)操作系統(tǒng)及其它系統(tǒng)程序的信息所組成的文件。這類(lèi)文件對(duì)用戶不直接開(kāi)放，只能通過(guò)系統(tǒng)調(diào)用為用戶服務(wù)。 (2) 庫(kù)文件：由標(biāo)準(zhǔn)子程序及常用的應(yīng)用程序組成的文件。 這類(lèi)文件允許用戶調(diào)用，但不允許用戶修改。 (3) 用戶文件：由用戶委托操作系統(tǒng)保存的文件，如源程序文件，目標(biāo)程序文件，以及由原始數(shù)據(jù)、計(jì)算結(jié)果等組成的文件。 第五章 文件系統(tǒng)

4、這類(lèi)文件根據(jù)使用情況又可以分為三種類(lèi)型： 臨時(shí)文件：用戶在一次算題過(guò)程中建立的“中間文件”。 當(dāng)用戶撤離系統(tǒng)時(shí)，其文件也隨之被撤消。 檔案文件：只保存在作為檔案的磁帶上， 以便考證和恢復(fù)用的文件， 如日志文件。 永久文件：用戶要經(jīng)常使用的文件。 它不僅在磁盤(pán)上有文件副本， 而且在“檔案”上也有一個(gè)可靠的副本。 第五章 文件系統(tǒng) 根據(jù)文件的保護(hù)方式，文件可分為三類(lèi)： (1) 只讀文件：允許文件主及核準(zhǔn)的用戶讀， 但不允許寫(xiě)的文件。 (2) 讀寫(xiě)文件：允許文件主及核準(zhǔn)的用戶讀、 寫(xiě)， 但禁止未核準(zhǔn)的用戶讀、寫(xiě)的文件。 (3) 不保護(hù)文件： 所有用戶都可以存取的文件。 第五章 文件系統(tǒng) 按文件信息的

5、流向，它又可分為三類(lèi)： (1) 輸入文件： 例如鍵盤(pán)輸入文件， 只能輸入。 (2) 輸出文件： 例如打印機(jī)文件， 只能輸出。 (3) 輸入輸出文件： 在磁盤(pán)、 磁帶上的文件， 既可讀， 又可寫(xiě)。 第五章 文件系統(tǒng) 在UNIX操作系統(tǒng)中，文件按組織和處理方式分為三類(lèi)： (1) 普通文件：由內(nèi)部無(wú)結(jié)構(gòu)的一串平滑的字符構(gòu)成的文件。 這種文件既可以是系統(tǒng)文件，也可以是庫(kù)文件或用戶文件。 (2) 目錄文件： 由文件目錄構(gòu)成的一類(lèi)文件。 對(duì)它的處理(讀、 寫(xiě)、 執(zhí)行)在形式上與普通文件相同。 (3) 特別文件：由一切輸入輸出慢速字符設(shè)備構(gòu)成的文件。 這類(lèi)文件對(duì)于查找目錄、存取權(quán)限驗(yàn)證等的處理與普通文件相似

6、，而其它部分的處理要針對(duì)設(shè)備特性要求做相應(yīng)的特殊處理。 第五章 文件系統(tǒng) 5.1.3 文件系統(tǒng)的基本功能文件系統(tǒng)的基本功能 操作系統(tǒng)中的文件管理部分應(yīng)具有如下功能：(1) 文件的結(jié)構(gòu)及有關(guān)存取方法；(2) 文件的目錄機(jī)構(gòu)和有關(guān)處理；(3) 文件存儲(chǔ)空間的管理；(4) 文件的共享和存取控制；(5) 文件操作和使用。 第五章 文件系統(tǒng) 5.2 文件的結(jié)構(gòu)和存取法文件的結(jié)構(gòu)和存取法 5.2.1 文件的邏輯結(jié)構(gòu)文件的邏輯結(jié)構(gòu) 圖 5.1 記錄式文件(a) 定長(zhǎng)記錄文件； (b) 變長(zhǎng)記錄文件 R0RiRnLLL(a) R0 Ri Rn(b)L0lL0L1lLilLiLnlLn第五章 文件系統(tǒng) 5.2.

7、2 文件的物理結(jié)構(gòu)文件的物理結(jié)構(gòu) 1. 連續(xù)結(jié)構(gòu)連續(xù)結(jié)構(gòu) 圖 5.2 連續(xù)結(jié)構(gòu)文件 起始物理塊號(hào) (24)文件塊數(shù) (4)文件說(shuō)明24252627物理塊號(hào)邏輯塊號(hào)0123第五章 文件系統(tǒng) 2. 串聯(lián)結(jié)構(gòu)串聯(lián)結(jié)構(gòu) 圖 5.3 串聯(lián)結(jié)構(gòu)文件 起始?jí)K號(hào)(22)文件說(shuō)明物理塊號(hào)邏輯塊號(hào)0121822271830273NULL30第五章 文件系統(tǒng) 3. 索引文件索引文件 索引表指針文件說(shuō)明邏輯塊號(hào)物理塊號(hào)023119226329索引塊指針23192629圖圖 5.4 索引結(jié)構(gòu)文件索引結(jié)構(gòu)文件 第五章 文件系統(tǒng) 46 32 78 128 鏈接指針 5索引表塊(8號(hào)塊)索引號(hào)012254物理塊物理塊物理塊物

8、理塊463278128塊號(hào) 23 84 61 465 鏈接指針 0255256257510物理塊物理塊物理塊物理塊238461465(5號(hào)塊)圖圖 5.5 按串聯(lián)文件方式組織索引表塊按串聯(lián)文件方式組織索引表塊第五章 文件系統(tǒng) 圖圖 5.6 按多重索引方式組織索引表塊按多重索引方式組織索引表塊 70 49 38 89索引號(hào)012255 281 315 28 13749#89#281#315#28#137#第五章 文件系統(tǒng) 圖圖 5.7 UNIX系統(tǒng)的多重索引結(jié)構(gòu)系統(tǒng)的多重索引結(jié)構(gòu) i-addr0i-addr1i-addr10i-addr11i-addr12第五章 文件系統(tǒng) 4. Hash文件文件

9、 文件的物理結(jié)構(gòu)的另一種組織方式是采用計(jì)算尋址結(jié)構(gòu)。在這種方式中，把記錄中的鍵值通過(guò)某種計(jì)算，轉(zhuǎn)換為相應(yīng)記錄的相應(yīng)地址。一般說(shuō)來(lái)，由于地址的總數(shù)比可能的鍵值總數(shù)(范圍)要少得多，也就是不會(huì)出現(xiàn)一一對(duì)應(yīng)的關(guān)系。因此，不同鍵值在計(jì)算之后，可能會(huì)得到相同的地址，這種現(xiàn)象稱(chēng)為“地址沖突”。所謂計(jì)算尋址，就是通常所說(shuō)的Hash方法，或稱(chēng)散列法， 雜湊法。利用這種方法所建立的文件稱(chēng)為Hash文件。這種物理結(jié)構(gòu)用在不宜采用連續(xù)結(jié)構(gòu)、記錄次序較亂、又需在極短時(shí)間內(nèi)存取的場(chǎng)合，如用在實(shí)時(shí)處理文件、操作系統(tǒng)目錄文件、編譯程序變量名表等方面特別有效。此外，又不需索引，從而節(jié)省了索引表所占的空間和索引表的查找時(shí)間。

10、解決地址沖突的辦法叫溢出處理技術(shù)，這是設(shè)計(jì)Hash文件需要考慮的主要內(nèi)容， 用的溢出處理技術(shù)有：順序探索法、二次散列法、 拉鏈法、獨(dú)立溢出區(qū)法等。 第五章 文件系統(tǒng) 5.2.3 文件的存取方法文件的存取方法 所謂文件的存取方法，是指讀寫(xiě)文件存儲(chǔ)器上的一個(gè)物理塊的方法，通常有兩類(lèi)存取方法：順序存取法和直接存取法。 1. 順序存取法順序存取法 在提供記錄式文件結(jié)構(gòu)的系統(tǒng)中，順序存取法就是嚴(yán)格按物理記錄排列的順序依次存取。如果當(dāng)前存取的記錄為Ri，則下次要存取的記錄自動(dòng)地確定為Ri+1。在只提供無(wú)結(jié)構(gòu)的流式文件系統(tǒng)中，順序存取法按讀寫(xiě)位移(offset)從當(dāng)前位置開(kāi)始讀寫(xiě)，即每讀寫(xiě)完一段信息后，讀寫(xiě)

11、位移自動(dòng)加上這段的長(zhǎng)度，然后再根據(jù)該位移讀寫(xiě)下面的信息。第五章 文件系統(tǒng) 如圖 5.1 所示，對(duì)于順序文件， 如果知道了當(dāng)前記錄的地址，則很容易確定下一個(gè)要存取的記錄的地址。例如，設(shè)置一個(gè)讀指針rptr，令它總是指向“下一次”要讀出的記錄首址。當(dāng)該記錄讀出后，對(duì)rptr進(jìn)行相應(yīng)的修改。對(duì)于定長(zhǎng)記錄，rptr修改為rptr =rptr+L 其中L為文件的物理記錄長(zhǎng)。此時(shí)rptr指向下一次要讀出的記錄首址。對(duì)于變長(zhǎng)記錄文件，首先根據(jù)rptr讀出存放記錄長(zhǎng)Li的單元，然后根據(jù)記錄長(zhǎng)度讀出當(dāng)前記錄。此時(shí)對(duì)rptr作如下修改： rptr =rptr+Li+l 其中l(wèi)是存放記錄長(zhǎng)度Li的字節(jié)數(shù)。例如用 2

12、 個(gè)字節(jié)存放Li， 則l=2。 第五章 文件系統(tǒng) 類(lèi)似地，設(shè)置寫(xiě)指針，則對(duì)定長(zhǎng)記錄文件的修改為 wptr =wptr+L對(duì)于變長(zhǎng)記錄文件的修改為 wptr =wptr+Li+l 第五章 文件系統(tǒng) 2. 直接存取法直接存取法 直接存取法允許用戶隨意存取文件中的任何一個(gè)物理記錄，而不管上次存取了哪一個(gè)記錄。在無(wú)結(jié)構(gòu)的流式文件中，直接存取法必須事先用必要的命令把讀寫(xiě)位移移到欲讀寫(xiě)的信息開(kāi)始處，然后再進(jìn)行讀寫(xiě)。 對(duì)于定長(zhǎng)記錄文件，這是很方便的。欲讀寫(xiě)第i個(gè)記錄(i=0, 1, 2, )的首址為 rptr =offset+i*Lwptr =offset+i*L其中，offset是該文件的首址，即R0的首

13、址，在邏輯上可認(rèn)為offset=0；L為記錄長(zhǎng)度。 第五章 文件系統(tǒng) 3. 按鍵存取法按鍵存取法 按鍵存取法，實(shí)質(zhì)上也是直接存取法， 它不是根據(jù)記錄編號(hào)或地址來(lái)存取的，而是根據(jù)文件中各記錄內(nèi)容進(jìn)行存取的。 適用于這種存取方法的文件組織形式也與順序文件不同，它是按邏輯記錄中的某個(gè)數(shù)據(jù)項(xiàng)的內(nèi)容來(lái)存放的， 這種數(shù)據(jù)項(xiàng)通常稱(chēng)為“鍵”。這種根據(jù)鍵而不是根據(jù)記錄號(hào)進(jìn)行存取的方法， 稱(chēng)為按鍵存取法。 第五章 文件系統(tǒng) 5.2.4 文件結(jié)構(gòu)、文件存儲(chǔ)設(shè)備和存取法的關(guān)系文件結(jié)構(gòu)、文件存儲(chǔ)設(shè)備和存取法的關(guān)系表表 5 - 1 文件結(jié)構(gòu)、文件結(jié)構(gòu)、 存儲(chǔ)設(shè)備和存取方法之間的關(guān)系存儲(chǔ)設(shè)備和存取方法之間的關(guān)系 存儲(chǔ)設(shè)備

14、磁 盤(pán) 磁 帶 文件結(jié)構(gòu) 連續(xù) 串接索引 連續(xù) 存取方法 順序、 直接 順序順序、 直接 順序 第五章 文件系統(tǒng) 5.3 文件目錄文件目錄 5.3.1 簡(jiǎn)單的文件目錄簡(jiǎn)單的文件目錄 表表 5 - 2 簡(jiǎn)單的文件目錄簡(jiǎn)單的文件目錄 文件名記錄長(zhǎng)記錄數(shù)起始?jí)K號(hào)其它ALPHA500525BETA4001030TEST400740ASS300847第五章 文件系統(tǒng) 1. 文件說(shuō)明及其所含信息文件說(shuō)明及其所含信息 1) 有關(guān)文件結(jié)構(gòu)的信息 (1) 文件的邏輯結(jié)構(gòu)：記錄是否為定長(zhǎng)， 記錄長(zhǎng)度，記錄個(gè)數(shù)； (2) 文件的物理結(jié)構(gòu)： 如果是連續(xù)文件或串聯(lián)文件，要指出該文件的第一個(gè)物理塊號(hào)； 如果文件是索引文件

15、，則應(yīng)給出索引表所在的塊號(hào)， 或者把索引表包括在目錄項(xiàng)中。 第五章 文件系統(tǒng) 2) 有關(guān)存取控制信息有關(guān)存取控制信息(1) 文件主本人所具有的存取權(quán)限文件主本人所具有的存取權(quán)限(讀寫(xiě)和執(zhí)行讀寫(xiě)和執(zhí)行)；(2) 文件主同組用戶的存取權(quán)限；文件主同組用戶的存取權(quán)限；(3) 其它用戶的存取權(quán)限。其它用戶的存取權(quán)限。3) 有關(guān)管理方面的信息有關(guān)管理方面的信息(1) 文件建立的日期和時(shí)間；文件建立的日期和時(shí)間；(2) 上次存取的日期和時(shí)間；上次存取的日期和時(shí)間；(3) 文件要求保留時(shí)間。文件要求保留時(shí)間。 第五章 文件系統(tǒng) 2. 簡(jiǎn)單目錄結(jié)構(gòu)的缺陷簡(jiǎn)單目錄結(jié)構(gòu)的缺陷 (1) 存在“重名”問(wèn)題。在簡(jiǎn)單的文

16、件目錄結(jié)構(gòu)中， 文件名和文件實(shí)體之間存在著一一對(duì)應(yīng)關(guān)系，即它不允許兩個(gè)文件具有相同的名字。在多道程序系統(tǒng)中，尤其是多用戶的分時(shí)系統(tǒng)中， 重名是很難避免的，這就很難準(zhǔn)確地找到用戶所需要的文件。 顯然，如果由人工來(lái)管理文件名注冊(cè)， 以避免命名沖突， 則是很麻煩的。 (2) 當(dāng)系統(tǒng)文件數(shù)量過(guò)多時(shí)，目錄項(xiàng)數(shù)就會(huì)很大，查找起來(lái)就要花費(fèi)較長(zhǎng)的時(shí)間。解決上述問(wèn)題的方法是建立二級(jí)或多級(jí)目錄。 第五章 文件系統(tǒng) 5.3.2 二級(jí)目錄二級(jí)目錄 圖圖 5.8 二級(jí)目錄結(jié)構(gòu)二級(jí)目錄結(jié)構(gòu) XULI主目錄SQRTBETAALPHABETATESTGAMA(UFD)XU的文件目錄LI的文件目錄GAMATESTALPHABE

17、TABETASQRT第五章 文件系統(tǒng) 5.3.3 多級(jí)目錄多級(jí)目錄 1. 多級(jí)樹(shù)型目錄多級(jí)樹(shù)型目錄 圖圖 5.9 多級(jí)樹(shù)型目錄結(jié)構(gòu)多級(jí)樹(shù)型目錄結(jié)構(gòu) binlibuserxulugumailboxprog.ca.exeusrdevetclibbinUNIXtmpincludestdio.hmath.h 根第五章 文件系統(tǒng) 在根目錄之下， 包含如下子目錄：lib 庫(kù)文件子目錄etc 附加的程序和數(shù)據(jù)文件子目錄dev 設(shè)備子目錄tmp 臨時(shí)文件子目錄usr 用戶子目錄bin 實(shí)用程序子目錄UNIX UNIX子目錄(包括操作系統(tǒng)核心程序)include 基本數(shù)據(jù)子目錄根目錄和子目錄都是文件， 稱(chēng)為目錄

18、文件。 第五章 文件系統(tǒng) 2. 絕對(duì)路徑和相對(duì)路徑絕對(duì)路徑和相對(duì)路徑 在樹(shù)型目錄結(jié)構(gòu)中，文件名有兩種表示方法： 絕對(duì)路徑名和相對(duì)路徑名。 從根開(kāi)始到達(dá)文件的路徑， 稱(chēng)為絕對(duì)路徑。 例如， 文件prog.c的絕對(duì)路徑名為/usr/user/u/c/prog.c 它表示根目錄中有子目錄usr， usr中有子目錄user，在user子目錄下有一子目錄lu，lu下的一個(gè)文件是prog.c。絕對(duì)路徑名總是從根目錄開(kāi)始， 并且是唯一的。 在UNIX中，路徑各部分之間用“/”分隔。在MS-DOS中，其分隔符是“”，不管使用什么分隔符，如果路徑名的第一個(gè)字符是分隔符，那么這個(gè)路徑就是絕對(duì)路徑。 第五章 文件系

19、統(tǒng) 另一種文件名表示法稱(chēng)為相對(duì)路徑名。 它常和工作目錄(也稱(chēng)當(dāng)前目錄)的概念一起使用。用戶可以指定一個(gè)目錄作為當(dāng)前的工作目錄。這時(shí)，所有的路徑名，如果不是從根目錄開(kāi)始，則都是相對(duì)于工作目錄的。例如，如果當(dāng)前的工作目錄是/usr/user/lu，則絕對(duì)路徑名為/usr/user/lu/prog.c的文件可以簡(jiǎn)單地用prog.c來(lái)引用。 大多數(shù)支持樹(shù)型結(jié)構(gòu)的操作系統(tǒng)， 在每個(gè)目錄中有兩個(gè)特殊的目錄項(xiàng)“”和“”，通常讀作“點(diǎn)”和“點(diǎn)點(diǎn)”。 “點(diǎn)”指當(dāng)前目錄， “點(diǎn)點(diǎn)”指其父目錄。 在圖 5.9 中，若某進(jìn)程的工作目錄為/usr/user/lu， 它可以使用“”沿樹(shù)向上到達(dá)其父目錄/user。該進(jìn)程使

20、用路徑名 /xu/mailbox訪問(wèn)子目錄xu下的文件mailbox。 第五章 文件系統(tǒng) 5.3.4 文件目錄項(xiàng)的組織文件目錄項(xiàng)的組織 1. CP/M中的目錄項(xiàng)中的目錄項(xiàng) 圖 5.10 CP/M目錄項(xiàng)的內(nèi)容 dr文件名類(lèi)型excr磁盤(pán)塊號(hào)018 911 12 1314 15 1631盤(pán) 驅(qū) 動(dòng) 器 號(hào)范 圍塊 數(shù)第五章 文件系統(tǒng) 2. MS-DOS中的目錄項(xiàng)中的目錄項(xiàng) 文 件 名07類(lèi) 型8A屬性B保留CF保留時(shí)間日期首簇號(hào)文件長(zhǎng)度1015 1617 1819 1A1B 1C1F圖 5.11 MS-DOS的目錄項(xiàng) 第五章 文件系統(tǒng) 3. UNIX中的目錄項(xiàng)中的目錄項(xiàng) UNIX中使用的目錄結(jié)構(gòu)非

21、常簡(jiǎn)單， 每個(gè)目錄項(xiàng)僅包含一個(gè)文件名及其i節(jié)點(diǎn)號(hào)， 即 第五章 文件系統(tǒng) 圖 5.12 查找/usr/ast/mbox的過(guò)程 1根目錄1 4bin7dev14lib9etc6usr8tmp從根目錄查/ usr得到i節(jié)點(diǎn)6132i節(jié)點(diǎn)6i節(jié)點(diǎn)6指出/usr在塊132中61 19dick30erik51jim26ast45bal71xu查/usr/ast得到i節(jié)點(diǎn)26目錄/usr塊132存放406i節(jié)點(diǎn)26i節(jié)點(diǎn)26指出/usr/ast在406塊中266 64grants92books60mbox81minix17src24girs目錄/usr/ast塊406查/usr/ast/mbox得到i節(jié)點(diǎn)

22、60147135126138i節(jié)點(diǎn)60i節(jié)點(diǎn)60中指 出 / usr/ast/mbox所 占 用 的 塊第五章 文件系統(tǒng) 5.4 文件存儲(chǔ)空間的管理文件存儲(chǔ)空間的管理 5.4.1 空白文件目錄空白文件目錄 表 5 - 3 空白文件目錄例 序 號(hào) 第一個(gè)空白塊號(hào) 空白塊個(gè)數(shù) 物理塊號(hào) 12342915435（2，3，4，5）（9，10，11）（15，16，17，18，19）第五章 文件系統(tǒng) 5.4.2 空白塊鏈空白塊鏈 如果采用非連續(xù)結(jié)構(gòu)，則可將所有空白塊用鏈接指針或索引結(jié)構(gòu)把它們組織成一個(gè)空白文件。采用鏈接結(jié)構(gòu)時(shí)，釋放和分配的空白塊都可以在鏈?zhǔn)滋庍M(jìn)行，其主要問(wèn)題是要修改幾個(gè)有關(guān)的鏈接字。這種方

23、法只要求在主存中保存一個(gè)指針，令它指向第一個(gè)空白塊。當(dāng)修改鏈接字時(shí)，要讀幾個(gè)盤(pán)塊，工作量較大。 如果采用索引表，則只需修改索引表中幾個(gè)有關(guān)項(xiàng)，但是索引表占用的存儲(chǔ)空間較大， 對(duì)系統(tǒng)來(lái)說(shuō)也是負(fù)擔(dān)。 UNIX文件系統(tǒng)，采用了一種改進(jìn)的辦法，即空白塊成組鏈接法。 第五章 文件系統(tǒng) 5.4.3 位示圖位示圖(Bit Map) 圖 5.13 位示圖例 0001100100111000000000110011111101234567字節(jié)1字節(jié)2字節(jié)3字節(jié)n位第五章 文件系統(tǒng) 假定磁盤(pán)的塊長(zhǎng)=1 KB，對(duì)于 200 MB的磁盤(pán)需有 200 K位來(lái)映射，即需要 2001024/8=51 200字節(jié)，即 51

24、200/1024=25個(gè)物理塊來(lái)構(gòu)成一個(gè)位示圖。 第五章 文件系統(tǒng) 5.4.4 MS-DOS的盤(pán)空間的管理的盤(pán)空間的管理 圖 5.14 MS-DOS中的FAT表 002文件目錄項(xiàng)FFDFFF00400000700000A006000000FFF00000000000000000000000100200300400500600700800900A00B00C00D00F010盤(pán)類(lèi)型第五章 文件系統(tǒng) 5.4.5 UNIX文件存儲(chǔ)空間的管理文件存儲(chǔ)空間的管理 在UNIX系統(tǒng)中文件存儲(chǔ)介質(zhì)可采用磁盤(pán)或磁帶。 通常把每個(gè)磁盤(pán)或磁帶視為一個(gè)文件卷，在每個(gè)文件卷上可以存放一個(gè)具有獨(dú)立目錄結(jié)構(gòu)的文件系統(tǒng)。一個(gè)

25、文件卷包含許多物理塊。 其中，0塊為引導(dǎo)塊，用于引導(dǎo)操作系統(tǒng)；1塊為資源管理塊，也稱(chēng)超級(jí)塊，用于存放文件卷的資源管理信息，為便于管理在內(nèi)存中有其副本。從2塊起存放磁盤(pán)索引節(jié)點(diǎn)(inode)塊， 其塊數(shù)由文件系統(tǒng)的大小決定，在索引節(jié)點(diǎn)塊之后是一般的數(shù)據(jù)塊。 在資源管理塊中用于一般數(shù)據(jù)塊管理的項(xiàng)主要有： s-nfree： 當(dāng)前在此登記的空閑盤(pán)塊數(shù)， 最多為 50； s-free50：當(dāng)前在此登記的空閑盤(pán)塊號(hào)。 第五章 文件系統(tǒng) 1. 空閑盤(pán)塊的分組空閑盤(pán)塊的分組 UNIX系統(tǒng)采用空閑塊成組鏈接法對(duì)盤(pán)空間進(jìn)行管理。該方法首先把文件存儲(chǔ)器中的所有空閑塊按固定數(shù)量(一般為50塊)劃分為若干組。組的劃分方

26、法是從后往前順序劃分，每組50塊。 每組的第一塊用來(lái)存放前一組中各塊的塊號(hào)和塊數(shù)。由于第一組前面沒(méi)有其它組存在，所以第一組的塊數(shù)為 49，最后一組可能不足 50 塊，而且由于該組后面再也沒(méi)有其它組，所以該組的物理塊號(hào)和塊數(shù)只能存放在資源管理塊( 1塊)中。系統(tǒng)在初啟時(shí)把資源管理塊復(fù)制到內(nèi)存，從而使得空閑塊的分配和釋放可在內(nèi)存中進(jìn)行，參見(jiàn)圖 5.15 。 第五章 文件系統(tǒng) 圖 5.15 空閑塊成組鏈接法 s-nfree:401501491110139超級(jí)塊50200199151150149111502001991514903999395139503949390139993951第五章 文件系統(tǒng)

27、2. 空閑塊的分配與釋放空閑塊的分配與釋放 當(dāng)申請(qǐng)者提出空閑塊請(qǐng)求時(shí)，盤(pán)塊分配程序從棧頂彈出一空閑盤(pán)塊號(hào)，將其對(duì)應(yīng)的盤(pán)塊分配給它，然后棧頂指針下移一格，總塊數(shù)減 1。若該盤(pán)塊處于棧底，則將該塊中存放的下一組的各塊號(hào)及塊數(shù)讀入內(nèi)存， 然后才將該盤(pán)塊分配給它， 并重置棧頂指針。 在系統(tǒng)釋放空間盤(pán)塊時(shí)，棧頂指針加 1，把釋放的空閑塊號(hào)壓入棧頂位置，空閑塊數(shù)加 1。如果棧頂指針等于 50，表示該組已滿， 需把當(dāng)前棧中的 50 個(gè)塊號(hào)及塊數(shù) 50 寫(xiě)入新釋放的空閑塊中，使棧頂指針置“0”，然后將新釋放的空閑塊號(hào)壓入堆棧，棧頂指針加 1，空閑塊數(shù)置 1。 第五章 文件系統(tǒng) 5.5 文文 件件 的的 共共

28、享享 5.5.1 目錄結(jié)構(gòu)中的共享目錄結(jié)構(gòu)中的共享 圖 5.16 目錄結(jié)構(gòu)中的文件共享 /1usruser1user2ZhangWangLi第五章 文件系統(tǒng) 勾連有兩種形式：一種是允許目錄項(xiàng)鏈接到目錄樹(shù)中的任一節(jié)點(diǎn)上；另一種則只允許鏈接到數(shù)據(jù)文件的葉子節(jié)點(diǎn)上。前一種形式既可以鏈接到目錄樹(shù)中的葉子節(jié)點(diǎn)，也可以鏈接到子目錄節(jié)點(diǎn)。如果鏈接到子目錄節(jié)點(diǎn)，則表示可以共享該目錄及其后繼目錄所包含的所有文件。這種勾連方式功能很強(qiáng)，其不足之處是允許共享的范圍過(guò)寬，不易控制和管理，使用不當(dāng)會(huì)造成循環(huán)勾連。例如圖中的/usr/user2/li勾連到/usr/user1/zhang上， 而/usr/user1/zh

29、ang又勾連到/usr/user2上，這樣就形成了循環(huán)勾連。這種循環(huán)勾連造成了目錄結(jié)構(gòu)的混亂。后一種方式雖不如前一種方式功能強(qiáng)， 但同樣可以達(dá)到共享的目的，且實(shí)現(xiàn)簡(jiǎn) 第五章 文件系統(tǒng) 1. 基于索引節(jié)點(diǎn)的共享方法基于索引節(jié)點(diǎn)的共享方法 UNIX系統(tǒng)中，文件的目錄結(jié)構(gòu)由兩部分構(gòu)成：目錄項(xiàng)和索引節(jié)點(diǎn)(也稱(chēng)i節(jié)點(diǎn))。其中目錄項(xiàng)由文件名和索引節(jié)點(diǎn)號(hào)組成。 索引節(jié)點(diǎn)中包含文件屬性，文件共享目錄數(shù)，與時(shí)間有關(guān)的文件管理參數(shù)以及文件存放的物理地址的索引區(qū)等。 文件在創(chuàng)建時(shí)，系統(tǒng)在目錄項(xiàng)中填入其文件名和分配相應(yīng)的索引節(jié)點(diǎn)號(hào)。當(dāng)某用戶希望共享該文件時(shí)，則在某目錄的一個(gè)目錄項(xiàng)中填入該文件的別名，而索引節(jié)點(diǎn)仍然填寫(xiě)

30、創(chuàng)建時(shí)的索引節(jié)點(diǎn)號(hào)。 第五章 文件系統(tǒng) 這時(shí)，兩個(gè)具有不同文件名的文件指向同一個(gè)索引節(jié)點(diǎn)， 共享該文件的用戶對(duì)文件的操作都將引起對(duì)同一索引節(jié)點(diǎn)的訪問(wèn)。 從而提供了多用戶對(duì)該文件的共享。在索引節(jié)點(diǎn)中包含一個(gè)鏈接計(jì)數(shù)， 用于表示鏈接到該索引節(jié)點(diǎn)上目錄項(xiàng)的個(gè)數(shù)。 每當(dāng)有一個(gè)用戶要共享該文件時(shí)， 則索引節(jié)點(diǎn)中的鏈接計(jì)數(shù)加 1， 當(dāng)用戶使用自己的文件名刪除該文件時(shí)， 鏈接計(jì)數(shù)減 1， 只要鏈接計(jì)數(shù)不為 0， 則該文件一直存在。 僅當(dāng)鏈接計(jì)數(shù)為 0 時(shí)， 該文件才真正的被刪除。 這種基于這種基于索引節(jié)點(diǎn)的共享方法也稱(chēng)硬連接索引節(jié)點(diǎn)的共享方法也稱(chēng)硬連接。 第五章 文件系統(tǒng) 2. 基于符號(hào)鏈的共享方法基于符號(hào)

31、鏈的共享方法 為共享一個(gè)文件，由系統(tǒng)創(chuàng)建一個(gè)LINK類(lèi)型的新文件， 將新文件寫(xiě)入用戶目錄中，以實(shí)現(xiàn)目錄與文件的鏈接。在新文件中只包含被鏈接文件的路徑名，稱(chēng)這樣的鏈接方法為符號(hào)連接。 新文件的路徑名只是被看成是一個(gè)符號(hào)鏈。在利用符號(hào)連接方法實(shí)現(xiàn)文件共享時(shí)，只有文件主才擁有指向其索引節(jié)點(diǎn)的指針(索引節(jié)點(diǎn)號(hào))，而共享該文件的其它用戶只有該文件的路徑名， 而沒(méi)有指向索引節(jié)點(diǎn)的指針。 符號(hào)鏈實(shí)際上是一個(gè)文件，盡管該文件非常簡(jiǎn)單，卻仍要為它配置一個(gè)索引節(jié)點(diǎn)，也要用一定的磁盤(pán)空間。這種方法有一個(gè)很大的優(yōu)點(diǎn)， 就是它能跨越文件系統(tǒng)共享。 第五章 文件系統(tǒng) UNIX/LINUX系統(tǒng)下鏈接的建立 1）硬鏈接 ln

32、 gyg01.gif nyp01.gif 1）軟鏈接 ln -s gyg01.gif nyp01.gif ln -s /user/zhang /home/zhang第五章 文件系統(tǒng) 5.5.2 打開(kāi)文件結(jié)構(gòu)中的共享打開(kāi)文件結(jié)構(gòu)中的共享 Paf_count:2f_inodef._count:2f_inodePbPci-count:1i-count:1進(jìn)程打開(kāi)文件表系統(tǒng)打開(kāi)文件表內(nèi)存inodef_count:1f_inodei-count:1f_count:1f_inodei-count:1f_count:1f_inodei-count:1f_count:1f_inodei-count:1f_co

33、unt:1f_inodei-count:1f_count:1f_inode圖 5.17 打開(kāi)文件結(jié)構(gòu)第五章 文件系統(tǒng) (1) 進(jìn)程打開(kāi)文件表。每個(gè)進(jìn)程都有一個(gè)進(jìn)程打開(kāi)文件表， 其中每一項(xiàng)是一個(gè)指針，指向系統(tǒng)打開(kāi)文件表。 (2) 系統(tǒng)打開(kāi)文件表。其也叫打開(kāi)文件控制塊。 一個(gè)進(jìn)程每打開(kāi)一個(gè)文件都有一個(gè)系統(tǒng)打開(kāi)文件表，其中包含：f-count 指向該系統(tǒng)打開(kāi)文件表的進(jìn)程數(shù)f-inode 指向一個(gè)打開(kāi)文件的內(nèi)存Inode (3) 內(nèi)存Inode。 主要包括：i-addr12 文件在盤(pán)上的位置信息i-count 與此內(nèi)存Inode相連系統(tǒng)打開(kāi)文件表的個(gè)數(shù) 第五章 文件系統(tǒng) 1. 父、父、 子進(jìn)程打開(kāi)文件

34、的共享子進(jìn)程打開(kāi)文件的共享 父進(jìn)程創(chuàng)建子進(jìn)程時(shí)，除狀態(tài)、標(biāo)識(shí)以及與時(shí)間有關(guān)的少數(shù)控制項(xiàng)外，子進(jìn)程基本上是復(fù)制父進(jìn)程的所有信息。子進(jìn)程被創(chuàng)建后將擁有自己的進(jìn)程打開(kāi)文件表，其中的內(nèi)容是復(fù)制父進(jìn)程的。 這時(shí)對(duì)于父進(jìn)程打開(kāi)的所有文件，子進(jìn)程都可以使用，也就是說(shuō)，子進(jìn)程與父進(jìn)程共享父進(jìn)程所打開(kāi)的文件。 至此以后，父、子進(jìn)程可以并發(fā)運(yùn)行，它們還可以各自獨(dú)立地打開(kāi)文件，但這些各自獨(dú)立打開(kāi)的文件不能共享。 第五章 文件系統(tǒng) 2. 同名或異名打開(kāi)文件的共享同名或異名打開(kāi)文件的共享 當(dāng)文件首次被打開(kāi)時(shí)，系統(tǒng)將在打開(kāi)該文件的進(jìn)程打開(kāi)文件表中分配一個(gè)表項(xiàng)、一個(gè)系統(tǒng)打開(kāi)文件表和一個(gè)內(nèi)存索引節(jié)點(diǎn)， 同時(shí)把外存索引節(jié)點(diǎn)中的

35、一些內(nèi)容拷貝到內(nèi)存索引節(jié)點(diǎn)中并建立起打開(kāi)文件結(jié)構(gòu)。當(dāng)其它進(jìn)程使用同名或異名再次打開(kāi)該文件時(shí)，發(fā)現(xiàn)其索引節(jié)點(diǎn)已在內(nèi)存中， 這時(shí)系統(tǒng)在該進(jìn)程的進(jìn)程打開(kāi)文件表中分配一個(gè)表項(xiàng)， 同時(shí)也分配一個(gè)系統(tǒng)打開(kāi)文件表， 但不再分配內(nèi)存索引節(jié)點(diǎn)。而是與另一進(jìn)程共享內(nèi)存索引節(jié)點(diǎn)。 在這種共享方式中，共享文件的各個(gè)進(jìn)程擁有各自的文件讀、 寫(xiě)指針， 可以獨(dú)立地對(duì)文件進(jìn)行操作。 第五章 文件系統(tǒng) 5.5.3 管道文件管道文件(Pipe) 1. 管道的構(gòu)成管道的構(gòu)成 管道是一種特殊的文件， 確切地說(shuō)， 它是一個(gè)特殊的打開(kāi)文件。 管道由以下部分組成：(1) 一個(gè)外存索引節(jié)點(diǎn)；(2) 相應(yīng)的內(nèi)存索引節(jié)點(diǎn)；(3) 兩個(gè)系統(tǒng)打開(kāi)文

36、件表。 第五章 文件系統(tǒng) 管道示意圖進(jìn)程1R/W進(jìn)程2R/W0101011010101010101010101001管道分為無(wú)名管道和有名管道第五章 文件系統(tǒng) 圖 5.18 管道文件的結(jié)構(gòu) f_countf_inodef_countf_inode進(jìn)程打開(kāi)文件表i-count內(nèi)存 Inode外存 Inode系統(tǒng)打開(kāi)文件表第五章 文件系統(tǒng) 2. 進(jìn)程使用管道的一般形式進(jìn)程使用管道的一般形式 圖 5.19 兩個(gè)進(jìn)程使用一個(gè)通信管道 f_countf_inode進(jìn)程打開(kāi)文件表i-count內(nèi)存Inode外存Inodepapbf_countf_inode讀寫(xiě)第五章 文件系統(tǒng) 3. 管道文件的讀寫(xiě)管道文件

37、的讀寫(xiě) 1) 管道文件讀寫(xiě)的同步 作為一種通信方式，寫(xiě)入管道中的數(shù)據(jù)被讀出后就沒(méi)有存在的價(jià)值了。為了避免占用過(guò)多的存儲(chǔ)資源， 系統(tǒng)對(duì)管道文件的大小做了限制，通常取 1 KB、2 KB或 4 KB。那么，如何實(shí)現(xiàn)任意長(zhǎng)度信息的傳遞呢? 其基本方法是，進(jìn)程向管道中寫(xiě)入數(shù)據(jù)時(shí)，當(dāng)寫(xiě)入的數(shù)據(jù)大于規(guī)定的長(zhǎng)度時(shí)，就要使寫(xiě)進(jìn)程掛起， 等到數(shù)據(jù)被讀進(jìn)程取走后再喚醒寫(xiě)進(jìn)程；在讀進(jìn)程從管道中讀數(shù)據(jù)時(shí)，當(dāng)管道中的數(shù)據(jù)被讀完讀進(jìn)程也應(yīng)掛起，待寫(xiě)進(jìn)程再次寫(xiě)管道寫(xiě)數(shù)據(jù)時(shí)喚醒讀進(jìn)程。 第五章 文件系統(tǒng) 2) 管道文件讀寫(xiě)的互斥 為了防止幾個(gè)進(jìn)程同時(shí)對(duì)管道文件進(jìn)行讀寫(xiě)， 在對(duì)管道文件實(shí)施讀寫(xiě)時(shí)要先對(duì)其加鎖，加鎖時(shí)如果發(fā)現(xiàn)管道

38、文件已經(jīng)被加鎖，則要等待到其它進(jìn)程釋放該鎖。 第五章 文件系統(tǒng) 4. 舉例舉例 在下面的例子中，父子進(jìn)程使用兩個(gè)管道文件進(jìn)行數(shù)據(jù)交換。其中一個(gè)用于父進(jìn)程向其寫(xiě)數(shù)據(jù)，子進(jìn)程從中讀數(shù)據(jù)；另一個(gè)用于子進(jìn)程向其寫(xiě)數(shù)據(jù)，父進(jìn)程從中讀數(shù)據(jù)。 /* example for pipe channel */ define MESSAGECD*2LEN 100； char parent=A message from parent.n; char child=A message from child.n; main（） 第五章 文件系統(tǒng) int chanl2,chan22; char bufMESSAGECD*2L

39、EN; pipe(chan1); /* create the first pipe */ pipe(chan2); /* create the second pipe */ if(fork（）) /* this is parent process */ close(chan10); /* close the read channel of the first pipe */ close(chan21); /* close the write channel of the second pipe */ write(chan11,parent,sizeof(parent); close(chan1

40、1); read(chan20,buf,MESSAGECD*2LEN); printf(Parent process:%s n,buf)； close(chan20)； 第五章 文件系統(tǒng) else /* this is child process */ close(chan11)； close(chan20); read(chan10,buf,MESSAGECD*2LEN); printf(Child process:%s n,buf); write(chan21,child,sizeof(child); close(chan10); close(chan21); 本程序的執(zhí)行結(jié)果是： Chi

41、ld process:A message from parent. Parent process:A message from child. 第五章 文件系統(tǒng) 5.6 文件的存取控制文件的存取控制 5.6.1 文件存取控制法文件存取控制法 1. 存取控制矩陣存取控制矩陣 存取控制矩陣是一個(gè)這樣的二維矩陣：一維列出系統(tǒng)中的所有用戶，另一維列出系統(tǒng)中的全部文件。矩陣中的每個(gè)元素用來(lái)表示某一用戶對(duì)某一文件的存取權(quán)限。存取控制矩陣法就是通過(guò)查訪矩陣來(lái)確定某一用戶對(duì)某一文件的可訪問(wèn)性。 例如， 設(shè)計(jì)算機(jī)系統(tǒng)中有n個(gè)用戶U1, U2, , Un; 系統(tǒng)中有m個(gè)文件F1,F2, , Fm，于是可列出存取控制

42、矩陣 第五章 文件系統(tǒng) nnnRRRRRRRRRR112111121111211其中，Rij(i=1,2，,m; j=1,2，,n)表示用戶Ui對(duì)文件Fi的存取權(quán)限。取權(quán)限可以是讀(R)、寫(xiě)(W)、執(zhí)行(E)以及它們的任意組合。 第五章 文件系統(tǒng) 表 5 - 4 存取控制矩陣?yán)?第五章 文件系統(tǒng) 2. 存取控制表存取控制表 對(duì)存取控制矩陣進(jìn)行分析，可以發(fā)現(xiàn)某一文件只與少數(shù)幾個(gè)用戶有關(guān)。也就是說(shuō)，這樣的矩陣是一個(gè)稀疏矩陣，因而可以簡(jiǎn)化。對(duì)此，我們可以把對(duì)某一文件有存取要求的用戶按某種關(guān)系分成幾種類(lèi)型，文件主、A組、B組和其它。同時(shí)規(guī)定每一類(lèi)用戶的存取權(quán)限，這樣就得到了一個(gè)文件的存取控制表， 如表

43、 5 - 5 所示。 顯然，系統(tǒng)中每一文件都應(yīng)有一張存取控制表。 實(shí)際上該表的項(xiàng)數(shù)較少，可以把它放在文件目錄項(xiàng)中。當(dāng)文件被打開(kāi)時(shí)， 它的目錄項(xiàng)被復(fù)制到內(nèi)存，供存取控制驗(yàn)證模塊檢驗(yàn)存取要求的合法性。 第五章 文件系統(tǒng) 表 5 - 5 文件ALPHA的存取控制表例 第五章 文件系統(tǒng) 3. 用戶權(quán)限表用戶權(quán)限表 表 5 - 6 用戶權(quán)限表例 第五章 文件系統(tǒng) 4. 口令口令 使用口令，必須事先進(jìn)行口令的登記。 文件主在建立一個(gè)文件時(shí)，一方面進(jìn)行口令登記，另一方面把口令告訴允許訪問(wèn)該文件的用戶。文件的口令通常登記在該文件的目錄中，或者登記在專(zhuān)門(mén)的口令文件上。在登記口令時(shí)，通常也把文件的保護(hù)信息登記進(jìn)去

44、。保護(hù)信息可以是：(1) 該文件要不要進(jìn)行保護(hù)；(2) 該文件只進(jìn)行寫(xiě)保護(hù)；(3) 該文件讀、 寫(xiě)均需保護(hù)。 第五章 文件系統(tǒng) 口令的形式采用最多 8 個(gè)字符的字母數(shù)字串， 同時(shí)， 還可以規(guī)定文件的保護(hù)方式：(1) 無(wú)條件地允許讀， 口令正確時(shí)允許寫(xiě)；(2) 口令正確時(shí)允許讀， 也允許寫(xiě)；(3) 口令正確時(shí)允許讀， 不管口令正確與否均不能寫(xiě)；(4) 無(wú)條件地允許讀， 不管口令正確與否均不允許寫(xiě)。 口令、文件保護(hù)信息被登記后，系統(tǒng)在下述條件下進(jìn)行口令核對(duì)，以實(shí)現(xiàn)對(duì)文件的保護(hù)：(1) 打開(kāi)文件時(shí)；(2) 作業(yè)結(jié)束要?jiǎng)h除文件時(shí)；(3) 文件改名時(shí)；(4) 系統(tǒng)要求刪除該文件時(shí)。 第五章 文件系統(tǒng) 對(duì)

45、文件提出存取要求該文件需要保護(hù)嗎?要核對(duì)口令?Y可以存取N可讀/寫(xiě)？N請(qǐng)操作員打入口令Y可以存取不可存取NY操作員打入口令口令對(duì)？可以存取Y是第一次？不可存取NNY圖 5.20 口令核對(duì)過(guò)程 第五章 文件系統(tǒng) 5. 密碼密碼 文件寫(xiě)入時(shí)的編碼及讀出時(shí)譯碼， 都由系統(tǒng)存取控制驗(yàn)證模塊承擔(dān)。但是，要由發(fā)出存取請(qǐng)求的用戶提供一個(gè)變?cè)a鍵。 一種簡(jiǎn)單的編碼是，利用這個(gè)鍵作為生成一串相繼隨機(jī)數(shù)的起始碼。編碼程序把這些相繼的隨機(jī)數(shù)加到被編碼文件的字節(jié)中去。譯碼時(shí)，用和編碼時(shí)相同的代碼鍵啟動(dòng)隨機(jī)數(shù)發(fā)生器，并從存入的文件中的各字節(jié)依次減去所產(chǎn)生的隨機(jī)數(shù)，這樣就能恢復(fù)原來(lái)的數(shù)據(jù)。 由于只有核準(zhǔn)的用戶才知道這個(gè)

46、代碼鍵，因而他可以正確地存取該文件。 第五章 文件系統(tǒng) 5.6.2 文件系統(tǒng)的安全性文件系統(tǒng)的安全性 形成文件拷貝的方法基本上有兩種： 一種是周期性的全量轉(zhuǎn)存(Massive Dump), 另一種是增量轉(zhuǎn)存(Incremental Dump)。周期性轉(zhuǎn)存有如下缺點(diǎn)： (1) 在轉(zhuǎn)存期間，應(yīng)停止對(duì)文件系統(tǒng)進(jìn)行其它操作， 以免造成混亂。 因此，全量轉(zhuǎn)存影響系統(tǒng)對(duì)文件的操作， 因而不應(yīng)轉(zhuǎn)存正在打開(kāi)進(jìn)行寫(xiě)操作的文件。 (2) 轉(zhuǎn)存時(shí)間長(zhǎng)，如果使用磁帶，一次轉(zhuǎn)存可能長(zhǎng)達(dá)幾十分鐘， 因此不能經(jīng)常進(jìn)行，一般每周一次。這樣，從轉(zhuǎn)存介質(zhì)上恢復(fù)的文件系統(tǒng)可能與被破壞前那一時(shí)刻的文件系統(tǒng)差別較大。 第五章 文件系統(tǒng) 一旦系統(tǒng)發(fā)生故障， 文件系統(tǒng)的恢復(fù)過(guò)程大致如下： (1) 從最近一次全量轉(zhuǎn)存中裝