2011計(jì)算機(jī)考研之文件目錄_跨考網(wǎng)

文件目錄

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

　　1.一級(jí)目錄

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

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

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

　　2.二級(jí)目錄

　　二級(jí)目錄結(jié)構(gòu)是為每個(gè)用戶設(shè)置一張目錄表，稱用戶文件目錄，再用一張總的目錄來登記各個(gè)用戶的文件目錄表存放地址，這張總的目錄表稱主文件目錄。

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

　　二級(jí)目錄結(jié)構(gòu)基本上克服了一級(jí)目錄的缺點(diǎn)，并具有以下優(yōu)點(diǎn)：

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

　　3.樹型目錄結(jié)構(gòu)

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