2011考研計算機操作系統(tǒng)之文件目錄_跨考網(wǎng)

文件目錄

　　文件目錄是文件系統(tǒng)實現(xiàn)按名存取的重要手段，文件目錄由若干目錄項組成，每個目錄項中除了指出文件的名字和文件存放的物理地址外，還可包含如何控制和管理文件的信息。有些系統(tǒng)把每個目錄項看作是一個文件控制塊，因而文件目錄就是文件控制塊的集合。

　　1.一級目錄

　　最簡單的文件目錄是一級目錄結構，即把所有的文件都登一記在一張目錄表中，按文件名查找目錄就能知道文件的存放地址。

　　一級目錄結構的優(yōu)點是簡單，且能實現(xiàn)目錄管理的基本功能-按名存取。但都存在下述一系列缺點：

　　● 查找速度慢；
　　● 不允許重名；
　　● 不便于實現(xiàn)文件共享。

　　2.二級目錄

　　二級目錄結構是為每個用戶設置一張目錄表，稱用戶文件目錄，再用一張總的目錄來登記各個用戶的文件目錄表存放地址，這張總的目錄表稱主文件目錄。

　　在二級目錄結構中，當用戶需要訪問某個文件時，系統(tǒng)根據(jù)用戶名從主文件目錄中找出該用戶的文件目錄的存放地址，然后可找到該用戶的文件目錄，再按指定的文件名查這張用戶文件目錄表，從目錄表中找出對應的目錄項就可找到文件存放的物理位置。

　　二級目錄結構基本上克服了一級目錄的缺點，并具有以下優(yōu)點：

　　● 提高了檢索目錄的速度；
　　● 在不同的用戶目錄中，可以使用相同的文件名，只要在用戶自己的UFD（用戶文件目錄）中，其文件名都是唯一的；
　　● 不同用戶還可使用不同的文件名，來訪問系統(tǒng)中的同一個共享文件。

　　3.樹型目錄結構

　　在二級目錄結構中，又進一步允許用戶創(chuàng)建自己的子目錄并相應地組織自己的文件，這樣可將二級目錄演變?yōu)槿壩募夸?。依此類推，又可進一步形成四線、五級文件目錄，通常把包括三級在內的三級以上的文件目錄結構稱為樹型結構的目錄。由于它具有檢索效率高、允許重名、便于實現(xiàn)文件共享等一系列優(yōu)點，故在被廣泛使用，且已成為目前廣為流行的一種目錄結構。諸如常見的MS-DOS、OS/2、UNIS等系統(tǒng)，都是采用樹型目錄結構。