第11章文件管理-在線瀏覽
2024-11-05 19:18本頁面
【正文】 要采用存儲壓縮技術。將同屬于一個文件的多個離散的盤塊鏈接成一個鏈表，由此所形成的物理文件稱為鏈接文件。 0 1 2 3 45 6 7 8 910 11 12 13 14Fi le B15 16 17 18 1920 21 22 23 2425 26 27 28 2930 31 32 33 34 鏈接分配 ? 顯式鏈接文件目錄和 FAT表 2 4 5 1 N IL107654328FAT目錄項 ? 一個文件的信息存放在若干不連續(xù)物理塊中，系統(tǒng)為每個文件建立一個專用數(shù)據(jù)結(jié)構(gòu) ——索引表，并將這些塊的塊號存放在一個索引表中。 0 1 2 3 45 6 7 8 910 11 12 13 14File B15 16 17 18 1920 21 22 23 2425 26 27 28 2930 31 32 33 341831428Fi le N ame Index Bl ock… …Fi le B …… … ? 索引分配保持了鏈接結(jié)構(gòu)的優(yōu)點 ,又克服了其缺點；即能順序存取又能隨機存??；同時滿足了文件動態(tài)增長、插入刪除的要求。 第三節(jié) 文件目錄 ? 文件控制塊 (FCB) ? 文件的目錄結(jié)構(gòu) (FCB) ? 一個文件包括兩部分：文件說明和文件體，文件體指文件本身的信息，文件說明有時也叫文件控制塊 (FCB)。文件目錄是一種文件，稱為目錄文件。 ? FCB中包括基本信息類、存取控制信息類和使用信息類。 ? 文件的目錄結(jié)構(gòu)關系到文件系統(tǒng)的存取速度、文件的共享性、文件的安全性。 ? 1． 單級目錄 ? 單級目錄是一種最簡單、最原始的目錄結(jié)構(gòu)。每個文件的信息占用一個目錄項。文件刪除時，找到目錄項，根據(jù) FCB信息回收外存空間，清除該目錄項，狀態(tài)位置 0（該表項未被使用）。缺點是在文件較多時，查找速度慢、不允許重名和不便于實現(xiàn)文件共享（即別名問題，一個文件有多個不同的文件名）。二級目錄結(jié)構(gòu)中，各個文件的說明信息被組織成目錄文件，且以用戶為單位把各自的文件說明劃分為不同的組。與主目錄 MFD相對應，用戶文件的文件說明所組成的目錄文件被稱為用戶文件目錄 (UFD)。 ? 3．多級目錄（樹型目錄） ? 多級目錄結(jié)構(gòu)用在文件數(shù)目較多時，便于系統(tǒng)和用戶將文件分散管理。多級目錄結(jié)構(gòu)由根目錄和各級目錄組成，為管理上的方便，除根目錄外，其它各級目錄均以文件的形式組成目錄文件。如此類推，就形成多級目錄結(jié)構(gòu)。 ? 相對路徑：把
教學課件相關推薦
鄂ICP備17016276號-1