目錄

3 . 4 文件系統(tǒng)

3.4.1文件的組織結(jié)構(gòu)

1 . 邏輯結(jié)構(gòu)

2 . 物理結(jié)構(gòu)

3 . 樹形文件結(jié)構(gòu)

3.4.2 硬盤存儲空間管理

1 . 空閑文件目錄

2 . 空閑塊鏈

3 . 位示圖法

4 . 成組鏈接法

3.4.3分布式文件系統(tǒng)

1. D F S 的特點

2. DFS 的組成

3. DFS 的架構(gòu)

---

3 . 4 文件系統(tǒng)

文件是操作系統(tǒng)進行信息管理的基本單位，對軟件資源的管理是通過文件系統(tǒng)來實現(xiàn)的。

為了實現(xiàn)這些功能，操作系統(tǒng)必須考慮文件目錄的建立和維護、存儲空間的分配和回收、信息的編址方法和存儲次序，以及如何檢索用戶信息等問題。

文件是組織數(shù)據(jù)的一種方式，通過文件，把相互關(guān)聯(lián)的數(shù)據(jù)有效地組織在一起，并通過硬盤或Flash永久性存儲起來。

文件系統(tǒng)管理就是解決：如何邏輯上（在內(nèi)存中）組織和管理數(shù)據(jù)，如何把數(shù)據(jù)按照集中或分散的方式存儲在硬盤中，如何實現(xiàn)整體性的邏輯數(shù)據(jù)與分散的物理數(shù)據(jù)進行映射。如何管理（增加、刪除、修改、查找）文件系統(tǒng)中的各種文件。

3.4.1文件的組織結(jié)構(gòu)

文件的組織結(jié)構(gòu)是指文件的構(gòu)造方式，通常可以從兩個不同的角度來對它進行考察。其中，從用戶角度看到的文件稱為文件的邏輯組織，從系統(tǒng)角度看到的文件稱為文件的物理組織。

1 . 邏輯結(jié)構(gòu)

文件的邏輯結(jié)構(gòu)（邏輯文件）是指用戶概念中的文件，它獨立于物理存儲。

邏輯文件有兩種形式，分別是無結(jié)構(gòu)的流式文件和有結(jié)構(gòu)的記錄式文件。

( 1 ) 流式文件。

流式文件是相關(guān)信息項的集合，基本單位是字節(jié)（或字），它的管理比較簡單，用戶可以很方便地對其進行操作。因此，那些對基本信息單位操作不多的文件較適用于采用流式文件結(jié)構(gòu)，例如，源程序文件、目標代碼文件等。在 U N I X 系統(tǒng)中，所有的文件都被看成是流式文件，系統(tǒng)不對文件進行格式處理。

(2) 記錄式文件。

記錄式文件是數(shù)據(jù)記錄的集合，其基本單位是邏輯記錄，記錄的長度有等長或變長之分。對記錄式文件，所有記錄描述一個實體集，有相同或不同數(shù)目的數(shù)據(jù)項。流式文件也可視為記錄式文件的特例，即每個記錄只有1個字節(jié)（或字）。

記錄式文件的邏輯組織有三種形式，

• 一種是順序存儲方式，即記錄按序排列；
• 一種是直接存儲方式，即用戶對記錄的存儲是不按順序的，可以指定某一記錄進行存儲；
• 還有一種是按鍵存取方式，即用戶對文件內(nèi)容的訪問不是根據(jù)記錄的編號或地址，而是根據(jù)記錄的某項內(nèi)容（關(guān)鍵字）來進行的。

2 . 物理結(jié)構(gòu)

文件物理結(jié)構(gòu)（物理文件）是指文件在存儲介質(zhì)上的組織方式，它依賴于物理的存儲設(shè)備和存儲空間，可以看作是相關(guān)物理塊的集合。由于物理結(jié)構(gòu)決定了信息在存儲設(shè)備上的存放位置和方式， 為此，信息的邏輯位置到物理位賈的映射關(guān)系也是由物理結(jié)構(gòu)決定的。

常用的文件物理結(jié)構(gòu)有順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)。

(1) 順序結(jié)構(gòu)（連續(xù)結(jié)構(gòu)）。

邏輯上連續(xù)的記錄構(gòu)成的文件分配到連續(xù)的物理塊中。

這種方式管理簡單，存儲速度快，空間利用率低，但文件記錄插入或刪除操作不方便，只能在文件末尾進行。

(2) 鏈接結(jié)構(gòu)（串聯(lián)結(jié)構(gòu)）。

將信息存放在非連續(xù)的物理塊中，每個物理塊均設(shè)有一個指針，指向其后續(xù)的物理塊，從而使得存放同一文件的物理塊鏈接成一個串聯(lián)隊列。

鏈接方式又分為顯式鏈接和隱式鏈接。

顯式鏈接的鏈接指針在專門的鏈接表中，

隱式鏈接的指針在存放信息的物理塊中。

鏈接結(jié)構(gòu)空間利用率高，且易于文件擴充，但查找效率比較低。

( 3 ) 索引結(jié)構(gòu)（隨機結(jié)構(gòu)）。

為每個文件建立一個索引表，其中每個表項指出信息所在的物理塊號，表目按邏輯記錄編寫順序或按記錄內(nèi)某一關(guān)鍵字順序排列。

對于大文件，為檢索方便，可以建立多級索引，還可以將文件索引表也作為一個文件（稱為索引表文件)。該方式可以滿足文件動態(tài)增長的要求且存取方便，但建立索引表增加了存儲空間的開銷，對 多級索引，訪問時間開銷較大。
例如，在 U N I X 系統(tǒng)中，文件的物理結(jié)構(gòu)采用直接、一級、二級和三級間接索引技術(shù)，假如索引節(jié)點有13個地址項，并且規(guī)定地址項0? 9 采用直接尋址方法，地址項10采用一級間接尋址，地址項11采用二級間接尋址，地址項12采用三級間接尋址。每個盤塊的大小為1 K B ，每個盤塊號占4 B , 那么，對于訪問文件的第356 168 B 處的數(shù)據(jù)來說；先進行簡黽換算356 168/1024& 348 K B , 由于地址項0? 9 可直接尋址10個物理盤塊，每個物理塊大小為1 K B , 所以訪問文件的前10 K B 范圍的數(shù)據(jù)時是直接尋址。地址項 10釆用一次間接尋址，即地址項10里存放的是一級索引表的地址，因為每個盤塊號占4 B , 該索引表可存放1024/4=256個物理塊的地址，所以當訪問文件為10? 266 K B 之間的數(shù)據(jù)時是一次間接尋址。由于要訪問的數(shù)據(jù)是348 K B , 所以還有348-266=82 K B 。顯然地址項11足夠存取這些數(shù)據(jù)，因此，最多就在地址項11而無須存取地址項12,即只需要二級間接尋址。

3 . 樹形文件結(jié)構(gòu)

文件控制塊的集合稱為文件目錄，文件目錄也被組織成文件，常稱為目錄文件。文
件管理的一個重要方面是對文件 B 錄進行組織和管理。文件系統(tǒng)一般采用一級目錄結(jié)構(gòu)、
二級目錄結(jié)構(gòu)和多級目錄結(jié)構(gòu)，例如， U N I X 和 W i n d o w s 系統(tǒng)都采用了多級樹形目錄結(jié)
構(gòu)，如圖3-7所示。

在圖3-7中，主文件目錄稱為根目錄，根目錄下的子目錄稱為中間節(jié)點，子目錄下的文件稱為葉節(jié)點。

從根目錄出發(fā)到某文件的通路上所有各級子目錄名和該文件名的順序組合稱為文件的路徑名。每個文件都有一個唯一的路徑名。為操作方便，減少訪問時間，系統(tǒng)給用戶指定一個當前目錄，若用戶欲訪問某文件，就不用給出全部路徑，只需給出從當前目錄到欲査找文件之間的相對路徑名。

樹形目錄結(jié)構(gòu)的特點是層次清楚，解決了文件重名問題，提高了查找的效率，同時也方便用戶共享文件。

3.4.2 硬盤存儲空間管理

一個大容量的文件存儲器（硬盤）為系統(tǒng)本身和許多用戶所共享。為方便用戶“按名存取”所需文件，系統(tǒng)應(yīng)能自動為用戶分配并管理系統(tǒng)和用戶的存儲空間。為此，必須解決以下三個問題：

登記空閑區(qū)的分布情況、按需要給一個文件分配物理存儲空間（不是內(nèi)存空間），以及收回不再保留的文件所占的存儲空間。

以上問題都可以歸結(jié)為磁盤空閑區(qū)的管理問題，常用的磁盤空閑區(qū)管理方法有空閑文件目錄、空閑塊鏈、位示圖和成組鏈接法。

1 . 空閑文件目錄

磁盤空間上一個連續(xù)的未分配區(qū)域成為空閑文件。//必須連續(xù)、必須未使用

系統(tǒng)為所有這些空閑文件單獨建立一個目錄。對每個空閑文件，在這個目錄中建立一個表目。表目的內(nèi)容包括第一個空閑塊地址（物理塊號）和連續(xù)的空閑塊個數(shù)等。

在進行存儲空間的分配時，也可采用首次適應(yīng)和最佳適應(yīng)等算法，而冋收時，同樣要進行連續(xù)空閑區(qū)的合并。

這種方法的優(yōu)點是空閑區(qū)的分配和回收都相當容易，但用來管理空閑塊的空閑表（空閑目錄）需要占用大量的存儲空間。

2 . 空閑塊鏈

空閑塊鏈是將所有空閑塊用鏈接指針或索引結(jié)構(gòu)組成一個空閑文件（而不是一個空閑目錄+無數(shù)個空閑文件）。

釋放和分配空閑塊都以在鏈首進行，只需要修改幾個有關(guān)的鏈接字。

該方法只要求在內(nèi)存中保存一個指針，令它指向第一個空閑塊，其優(yōu)點是實現(xiàn)簡單，需要很少的內(nèi)存和硬盤空間，但工作效率低，因為每當在鏈上增加或移去空閑塊時，都需要對空閑塊鏈表做較大的調(diào)整，從而會有較大的系統(tǒng)開銷。

一種改進方法是將空閑塊分成若干組，再用指針將組與組鏈接起來，這種管理空閑塊的方法稱為成組鏈接法，它在進行空閑塊的分配與回收時要比空閑塊鏈法節(jié)省時間。組內(nèi)通過空閑目錄的方式進行組織。

3 . 位示圖法

位示圖是利用二進制的1位來表示文件存儲空間中的1個塊的使用情況。一個 m 行、? 列的位示圖，可 用 來 描 述 塊 的 文 件 存 儲 空 間 ，當行號、列號和塊號都是從〇開始編號時，第 /行、第7?列的二進制位對應(yīng)的物理塊號為/ XAI +/。如 果 “〇”表示對應(yīng)塊空閑，“1”表示對應(yīng)塊已分配，則在進行存儲空間的分配時，可順序掃描位示圖，從中找出一個或一組值為“0”的二進制位，將對應(yīng)的塊分配出去，并將這些位置“1”? ，而在回收某個塊時，只需找到對應(yīng)的位，并將其值清零即可。位示圖法適合于所有的分配方式，它簡單易行，而且，位示圖通常較小，故吋將其讀入內(nèi)存，從而進一步加快文件存儲空間分配和回收的速度。

4 . 成組鏈接法

成組鏈接法是對空閑塊鏈法的一種改進，它將一個文件卷的所有空閑盤塊按同定大小 （例如，每組 m 塊）分成若干組，并將每一組的盤塊數(shù)和該組所有的盤塊記入前一組的最后一個盤塊中，第一組的盤塊數(shù)和該組的所有盤塊號則記入超級塊的空閑盤塊中。

當系統(tǒng)要為用戶分配文件所需的盤塊時，若第一組不只一塊，則將超級塊中的空閑盤塊數(shù) 減 1 , 并將空閑盤塊棧頂?shù)谋P塊分配出去；若第一組只剩一塊且棧頂?shù)谋P塊號+是結(jié)束標記“0”，則先將該塊的內(nèi)容（記錄有下-?組的盤塊數(shù)和盤塊號）讀到超級塊中，然后再將該塊分配出去；否則，若棧頂?shù)谋P塊號為結(jié)束標記“0”，則表示該磁盤 h 已無空閑盤塊可供分配。在系統(tǒng)回收空閑盤塊時，若第一組不滿 w 塊，則只需將冋收塊的塊號填入超級塊的空閑盤棧頂，并將其中的空閑盤塊數(shù)加1 ; 若第一組己有 m 塊，則必須先將超級塊屮的空閑盤塊數(shù)和空閑盤塊號寫入回收塊中，然后將盤塊數(shù)和回收塊的塊號記入超級塊中。
值得注意的是，超級塊中的空閑盤塊棧是臨界資源，對該棧的操作必須互斥地進行。系統(tǒng)需要為空閑盤塊設(shè)置一把“鎖”，并通過上鎖和解鎖來實現(xiàn)對空閑盤塊棧的操作。成組鏈接法除了第一組空閑盤塊外，其余空閑盤塊的登記不占額外的存儲空間，而超級塊(即文件卷的第一塊）已在安裝磁盤時拷入內(nèi)存，因此，絕大部分的分配和1 H ]收工作可在內(nèi)存中進行，從而使之具有較高的效率。

3.4.3分布式文件系統(tǒng)

在計算機網(wǎng)絡(luò)中，每個節(jié)點運行一個包括自己的文件系統(tǒng)的本地操作系統(tǒng)，稱為本地文件系統(tǒng) （Local File System , L F S )。 L F S 負責將磁盤塊分配給文件，并維護文件分配表等信息，提供諸如新建文件、讀文件、寫文件和刪除文件等+同的服務(wù)。它為所有本地 目錄和文件維護目錄結(jié)構(gòu)，允許用戶更改自己的工作目錄，列出本地目錄中的所有文件，以及實現(xiàn)對本地文件和目錄的訪問控制。

當用戶想要對遠程文件執(zhí)行所有這些功能時，就會出現(xiàn)問題，分布式文件系統(tǒng)(Distributed File System , D F S ) 正好可以提供這種功能。 D F S 是分布式系統(tǒng)的重要組成部分，它允許通過網(wǎng)絡(luò)來互連，使不同機器上的用戶共享文件的一種文件系統(tǒng)。

D F S 不是一個分布式操作系統(tǒng)，而是一個相對獨立的軟件系統(tǒng)，稱為分布式文件系統(tǒng)，被集成到分布式操作系統(tǒng)中，并為其提供遠程訪問服務(wù)。

1. D F S 的特點

D F S 具有網(wǎng)絡(luò)透明性和位置透明性。

網(wǎng)絡(luò)透明性是指用戶訪問文件服務(wù)器上的文件的操作如同訪問 L F S 的操作一樣；

位置透明性是指用戶通過文件名訪問文件，但并不知道該文件在網(wǎng)絡(luò)中的位置，文件的物理位置改變了，但只要文件的名字不變，用戶仍可進行訪問。

在分布式系統(tǒng)中，區(qū)分文件服務(wù)和文件服務(wù)器的概念是非常重要的。

文件服務(wù)是文件系統(tǒng)為其用戶提供的各種功能描述，例如，可用的原語，以及它們所帶的參數(shù)和執(zhí)行的動作等。對于用戶來說，文件服務(wù)精確地定義了它們所期望的服務(wù)，而不涉及實現(xiàn)方面的細節(jié)。實際上，文件服務(wù)提供了文件系統(tǒng)與用戶之間的接口；

文件服務(wù)器是運行在網(wǎng)絡(luò)中某臺機器上的一個實現(xiàn)文件服務(wù)的進程，一個系統(tǒng)可以有一個或多個文件服務(wù)器，但用戶并不知道有多個文件服務(wù)器及它們的位置和功能。用戶所知道的只是當調(diào)用文件服務(wù)中某個具體過程時，所要求的工作以某種方式執(zhí)行，并返回所要求的結(jié)果。

2. DFS 的組成

D F S 為系統(tǒng)中的客戶機提供共享的文件系統(tǒng)，為分布式操作系統(tǒng)提供遠程文件訪問服務(wù)。

分布式操作系統(tǒng)通常在系統(tǒng)中的每個機器上都有一個副本，但 D F S 并不一樣，它由兩部分組成，分別是運行在服務(wù)器上的 D F S 軟件和運行在每個客戶機上的 D F S 軟件。

這兩部分程序代碼在運行中都要與本機操作系統(tǒng)的文件系統(tǒng)緊密結(jié)合，共同起作用。

現(xiàn)代操作系統(tǒng)都支持多種類型的文件系統(tǒng)， D F S 將通過虛擬文件系統(tǒng)和虛擬節(jié)點與 L F S 交互作用。

3. DFS 的架構(gòu)

D F S 目前大多采用客戶/服務(wù)器架構(gòu)，客戶是要訪問文件的計算機，服務(wù)器是存儲文件并且允許用戶訪問這些文件的計算機。

D F S 中需要解決的一個問題是命名的透明性，通常有三種解決方式，

第一種方式是通過機器名+路徑名來訪問文件；

第二種方式是將遠程文件系統(tǒng)安裝到本機文件目錄上，這樣，用戶就可以自己定制文件名；

第三種方式是讓所有機器上看起來有相同的單一名字空間，這種方式實現(xiàn)難度較大。

在客戶/服務(wù)器架構(gòu)中，客戶使用遠程方法訪問文件，服務(wù)器則響應(yīng)客戶的請求。

有些系統(tǒng)中的服務(wù)器能提供更多的服務(wù)，它不僅響應(yīng)客戶的請求，還對客戶機中的高速緩存的一致性作出預(yù)測，一旦客戶數(shù)據(jù)變?yōu)闊o效時便通知客戶。

3.4.4 虛擬文件系統(tǒng)

虛擬文件系統(tǒng)(VFS)是由Sun microsystems公司在定義網(wǎng)絡(luò)文件系統(tǒng)(NFS)時創(chuàng)造的。

它是一種用于網(wǎng)絡(luò)環(huán)境的分布式文件系統(tǒng)，是允許和操作系統(tǒng)使用不同的文件系統(tǒng)實現(xiàn)的接口。

虛擬文件系統(tǒng)（VFS）是物理文件系統(tǒng)與服務(wù)之間的一個接口層，它對Linux的每個文件系統(tǒng)的所有細節(jié)進行抽象，使得不同的文件系統(tǒng)在Linux核心以及系統(tǒng)中運行的其他進程看來，都是相同的。

嚴格說來，VFS并不是一種實際的文件系統(tǒng)。它只存在于內(nèi)存中，不存在于任何外存空間。VFS在系統(tǒng)啟動時建立，在系統(tǒng)關(guān)閉時消亡。

Linux就支持虛擬文件系統(tǒng)，虛擬文件系統(tǒng)最重要的特征之一就是支持多種物理文件系統(tǒng)，使其更加靈活，從而與許多其它的操作系統(tǒng)共存。Linux支持ext，ext2，xia，minix，umsdos，msdes，fat32 ，ntfs,proc，stub，ncp，hpfs，affs 以及 ufs 等多種文件系統(tǒng)。

、

為了實現(xiàn)這一目的，Linux 對所有的文件系統(tǒng)采用統(tǒng)一的文件界面，用戶通過文件的操作界面來實現(xiàn)對不同文件系統(tǒng)的操作。對于用戶來說，我們不要去關(guān)心不同文件系統(tǒng)的具體操作過程，而只是對一個虛擬的文件操作界面來進行操作，這個操作界面就是 Linux 的虛擬文件系統(tǒng)(VFS ) 。形象地說，Linux 的內(nèi)核好象一個 PC 機的母板，VFS 就是上面的一個插槽，具體的文件系統(tǒng)就是一塊塊的接 121 卡。因此，每一個文件系統(tǒng)之間互不干擾，而只是調(diào)用相應(yīng)的程序來實現(xiàn)其功能。在 Linux 的內(nèi)核文件中，VFS 和具體的文件系統(tǒng)程序都放在 Linux\FS 中，其中每一種文件系統(tǒng)對應(yīng)一個子目錄，另外還有一些共用的 VFS 程序。在具體的實現(xiàn)上，每個文件系統(tǒng)都有自己的文件操作數(shù)據(jù)結(jié)構(gòu)file—operations。所以，VFS 作為 ILinux內(nèi)核中的一個軟件層，用于給用戶空間的程序提供文件系統(tǒng)接口，同時也提供了內(nèi)核中的一個抽象功能，允許不同的文件系統(tǒng)很好地共存。

VFS 使 Linux 同時安裝、支持許多不同類型的文件系統(tǒng)成為可能。VFS 擁有關(guān)于各種特殊文件系統(tǒng)的公共界面，如超級塊、inode、文件操作函數(shù)入口等。實際文件系統(tǒng)的細節(jié)，統(tǒng)一由 VFS 的公共界面來索引，它們對系統(tǒng)核心和用戶進程來說是透明的。

總結(jié)

以上是生活随笔為你收集整理的[架构之路-164]-《软考-系统分析师》-3-操作系统基本原理-文件系统（文件的逻辑组织、文件的物理组织、硬盘空间管理、分布式文件系统）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。