按文件的物理結(jié)構(gòu)，可將文件分為三類(lèi)：（按文件的物理結(jié)構(gòu)，可將文件分為三類(lèi)：（1）件，指把邏輯文件中的記錄順序地存儲(chǔ)到連續(xù)的物理盤(pán)塊中；（2）中的各個(gè)記錄接成一個(gè)鏈表；（3）文件中的各個(gè)記錄可以存放在不相鄰的各子層：①I(mǎi)/O控制層（又稱(chēng)為設(shè)備驅(qū)動(dòng)程序?qū)樱饕纱疟P(pán)驅(qū)動(dòng)程序和磁帶I/O設(shè)備和對(duì)設(shè)備發(fā)來(lái)的中斷信號(hào)進(jìn)行處理；②基I/O控制層發(fā)送通用指令及讀寫(xiě)的物理盤(pán)塊號(hào)與I/OI/O管理程序?qū)樱次募M織模塊層，I/O有關(guān)的大量事務(wù)，包括文件所在設(shè)備的選定、文件邏輯I/O緩沖的指定等；④邏輯文件文件系統(tǒng)接口（命令/圖形化用戶(hù)接口、程序接口基本I/O管理程序(文件組織模塊)基本文件系統(tǒng)(物理I/O層I/O控制層(設(shè)備驅(qū)動(dòng)程序?qū)ο蠹捌鋵傩哉f(shuō)明（文件、目錄、磁盤(pán)找N/2存儲(chǔ)開(kāi)銷(xiāo)為N1/2；而為檢索到具有指定關(guān)鍵字的記錄，平均需要查找1/2鍵字的記錄，平均需要查找1.5N1/3條記錄。假設(shè)用戶(hù)給定的文件路徑名為/vl1/vl2/…/vln/datfile，則關(guān)于樹(shù)型目錄結(jié)構(gòu)采用線性檢索法檢索該文件的基本過(guò)程為：①讀入第一個(gè)文件分量名vl1，用它與根目錄文件（或當(dāng)前目錄文件）中各個(gè)目錄項(xiàng)的文件名順序地進(jìn)行比較，從中找出匹配者，并得到匹配項(xiàng)的索引結(jié)點(diǎn)號(hào)，再?gòu)膶?duì)應(yīng)索引結(jié)點(diǎn)中獲知vl1目錄文件所在的盤(pán)塊號(hào)，將相應(yīng)盤(pán)塊讀入內(nèi)存。②對(duì)于2~i個(gè)文件分量名v，用它與最新調(diào)入內(nèi)存的當(dāng)前目錄文件中各個(gè)目錄項(xiàng)的文件名順序地進(jìn)行比較，從中找出匹配者，并得到匹配項(xiàng)的索引結(jié)點(diǎn)號(hào)，再?gòu)膶?duì)應(yīng)索引結(jié)點(diǎn)中獲知vlfln變文件擁有者的關(guān)系，僅把索引結(jié)點(diǎn)共享計(jì)數(shù)器加1，所以系統(tǒng)可方便獲悉變文件擁有者的關(guān)系，僅把索引結(jié)點(diǎn)共享計(jì)數(shù)器加1，所以系統(tǒng)可方便獲悉ijaccess(i,j)的拷貝權(quán)，則運(yùn)行在域i的進(jìn)程可將其關(guān)于對(duì)象j的訪問(wèn)權(quán)access(i,j)擴(kuò)展到訪問(wèn)矩陣同一列中的其它域中，即為運(yùn)行在其它域的進(jìn)程也賦予關(guān)于同一對(duì)象的同樣訪問(wèn)權(quán)限（acces(k,j)iji的進(jìn)程可以增加或刪除在j中運(yùn)行的進(jìn)程關(guān)于對(duì)象j的任何訪問(wèn)權(quán)。access(i,j)中含有