Chapter10:文件系統(tǒng)接口文件概念訪問方法目錄結(jié)構(gòu)文件系統(tǒng)安裝文件共享保護(hù)文件概念相鄰的邏輯地址空間類型:數(shù)據(jù)文件數(shù)字字符二進(jìn)制程序文件結(jié)構(gòu)無結(jié)構(gòu)－字、字節(jié)流簡單記錄結(jié)構(gòu)線性固定長度可變長度復(fù)雜結(jié)構(gòu)格式化文檔可重定位的文件

可以用第一種結(jié)構(gòu)通過增加適當(dāng)?shù)目刂谱址麃砟M后兩種方法。誰決定了文件的結(jié)構(gòu):操作系統(tǒng)程序文件屬性文件名－唯一的，以人們可以理解的形式保存。類型－被支持不同類型的文件系統(tǒng)所使用。位置－指向設(shè)備上文件位置的指針。大?。募?dāng)前大小。保護(hù)－決定誰能讀、寫、執(zhí)行等的訪問控制信息。時(shí)間、日期和用戶標(biāo)識－用于保護(hù)、安全和使用跟蹤的數(shù)據(jù)。所有文件的信息都保存在目錄結(jié)構(gòu)中，而目錄結(jié)構(gòu)保存在磁盤上。文件操作創(chuàng)建文件寫文件讀文件在文件內(nèi)重定位刪除文件截?cái)辔募﨩pen(Fi)－在磁盤的目錄結(jié)構(gòu)中查找Fi的表項(xiàng)，并將該表項(xiàng)的內(nèi)容讀入內(nèi)存。Close(Fi)－將Fi在內(nèi)存中的表項(xiàng)內(nèi)容移動到磁盤的目錄結(jié)構(gòu)中。文件類型－名稱，擴(kuò)展名訪問方法順序訪問

讀下一個(gè)

寫下一個(gè)

復(fù)位

最后一次寫后未曾讀取

（重寫）直接訪問

讀第n項(xiàng)

寫第n項(xiàng)

移動文件指針到第n項(xiàng)

讀下一個(gè)

寫下一個(gè)

重寫第n個(gè)

n=相對塊數(shù)順序訪問文件在直接訪問文件上模擬順序訪問索引文件和相關(guān)文件的例子目錄結(jié)構(gòu)一個(gè)包含著所有文件信息的節(jié)點(diǎn)集合。F1F2F3F4Fn目錄文件目錄結(jié)構(gòu)和文件都駐留在磁盤上。它們的備份放在磁帶上。典型的文件系統(tǒng)組成設(shè)備目錄中的信息文件名類型地址當(dāng)前長度最大長度最后訪問日期最后更新日期所有者ID保護(hù)信息目錄相關(guān)操作搜索文件創(chuàng)建文件刪除文件列出目錄重命名文件跟蹤文件系統(tǒng)組織目錄的邏輯結(jié)構(gòu)效率－快速定位一個(gè)文件。命名－方便用戶。兩個(gè)用戶可以有相同名字的不同文件。同一個(gè)文件可以有多個(gè)不同的名字。分組－按照文件屬性，在邏輯上為文件分組。（例如，所有Java程序，所有游戲……）單層目錄所有用戶的文件都在同一目錄中。命名的問題分組的問題雙層目錄每個(gè)用戶有自己的目錄結(jié)構(gòu)。路徑名不同用戶可以有相同的文件名高效的搜索無法分組樹型目錄樹型目錄（續(xù)）高效的搜索分組的可能當(dāng)前目錄－工作目錄cd/spell/mail/progtypelist樹型目錄（續(xù)）絕對或相對路徑名在當(dāng)前路徑下創(chuàng)建一個(gè)新文件。刪除一個(gè)文件

rm<file-name>在當(dāng)前路徑下創(chuàng)建一個(gè)新子目錄。

mkdir<dir-name>

例子:如果當(dāng)前目錄為/mail

mkdircountmailprogcopyprtexpcount刪除“mail”刪除以“mail”為根的所有子樹無環(huán)圖目錄

有共享的子目錄和文件。無環(huán)圖目錄（續(xù)）別名：兩個(gè)不同的名字如果刪除dict下的list危險(xiǎn)的指針

解決方案:斷點(diǎn)，刪除所有的指針?？勺兇笮∮涗浀膯栴}。斷點(diǎn)組織成菊花鏈的形式。“表項(xiàng)保留計(jì)數(shù)”的方法。通用圖目錄通用圖目錄（續(xù)）如何保證無環(huán)？僅允許指向文件的鏈接，而不允許指向子目錄的鏈接。垃圾回收。每當(dāng)加入一個(gè)新鏈接時(shí)，使用環(huán)路檢測算法判斷是否正確。文件系統(tǒng)安裝要訪問一個(gè)文件系統(tǒng)，必須先安裝它。一個(gè)未安裝的文件系統(tǒng)（如圖11-11(b)）將被安裝在一個(gè)安裝點(diǎn)(mountpoint)上。(a)已有文件系統(tǒng)(b)未安裝分區(qū)安裝點(diǎn)文件共享在一個(gè)多用戶系統(tǒng)，文件的共享問題顯得尤其突出。

共享必須實(shí)在在文件的保護(hù)機(jī)制之上。

在分布式系統(tǒng)中，文件可能通過網(wǎng)絡(luò)共享。

網(wǎng)絡(luò)文件系統(tǒng)(NFS)是最易想到的分布式文件共享方法。保護(hù)文件的所有者/創(chuàng)建者應(yīng)該有權(quán)控制：能做什么由誰來做存取類型讀寫執(zhí)行添加刪除列表清單訪問控制列表和分組訪問模式：讀寫執(zhí)行三種類型的用戶 RWX a)所有者

7 111

RWX b)組用戶

6 110 RWX c)公共用戶

1 001建立一個(gè)組，加入一些用戶。對特定的文件或目錄(game)，定義適當(dāng)?shù)脑L問權(quán)限。o