計算機操作系統(tǒng)6-文件管理(ppt84)-經(jīng)營管理(編輯修改稿)
2024-09-17 18:33 本頁面
【文章內(nèi)容簡介】 ， 但又出現(xiàn)了另外兩個問題 ， (1) 不能支持高效的直接存取 。 要對一個較大的文件進行直接存取 ， 須首先在 FAT中順序地查找許多盤塊號 。 (2) FAT需占用較大的內(nèi)存空間。 第六章 文件管理 圖 611 索引分配方式 1 2305 6 7491011813 14 151217 181916212223202526272429 303128c o u n tfi l e 塊序號j e e p 19目錄91611025－ 1－ 1－ 119第六章 文件管理 2. 多級索引分配 012……………1 0 51 0 62 5 43 5 63 5 79 8 51 0 51 0 62 5 47 4 03 5 63 5 7…1 1 2 59 8 53 6 07 4 0…1 1 2 5…主索引3 6 0第二級索引磁盤空間圖 612 兩級索引分配 第六章 文件管理 圖 613 混合索引方式 m o d eo w n e r s ( 2 )t i m e s t a m p s ( 3 )s i z eb l o c k c o u n ti . a d d r ( 0 )i . a d d r ( 1 )d i r e c t b l o c k ss i n g l e i n d i r e c td o u b l e i n d i r e c tt r i p l e i n d i r e c td a t ad a t ad a t ad a t a……d a t ad a t a………d a t ad a t ad a t ad a t a第六章 文件管理 (1) 直接地址 。 為了提高對文件的檢索速度 ， 在索引結(jié)點中可設(shè)置 10個直接地址項 ， 即用 iaddr(0)~iaddr(9)來存放直接地址 。 換言之 ， 在這里的每項中所存放的是該文件數(shù)據(jù)的盤塊的盤塊號 。 假如每個盤塊的大小為 4 KB， 當(dāng)文件不大于 40 KB時 ， 便可直接從索引結(jié)點中讀出該文件的全部盤塊號 。 第六章 文件管理 (2) 一次間接地址 。 對于大 、 中型文件 ， 只采用直接地址是不現(xiàn)實的 。 為此 ， 可再利用索引結(jié)點中的地址項 iaddr(10)來提供一次間接地址 。 這種方式的實質(zhì)就是一級索引分配方式 。圖中的一次間址塊也就是索引塊 ， 系統(tǒng)將分配給文件的多個盤塊號記入其中 。 在一次間址塊中可存放 1K個盤塊號 ， 因而允許文件長達(dá) 4 MB。 第六章 文件管理 (3) 多次間接地址 。 當(dāng)文件長度大于 4 MB+40 KB時 (一次間址與 10個直接地址項 )， 系統(tǒng)還須采用二次間址分配方式 。 這時 ， 用地址項 iaddr(11)提供二次間接地址 。 該方式的實質(zhì)是兩級索引分配方式 。 系統(tǒng)此時是在二次間址塊中記入所有一次間址塊的盤號 。 在采用二次間址方式時 ， 文件最大長度可達(dá)4 GB。 同理 ， 地址項 iaddr(12)作為三次間接地址 ， 其所允許的文件最大長度可達(dá) 4 TB。 第六章 文件管理 目 錄 管 理 (1) 實現(xiàn)“按名存取”。 (2) 提高對目錄的檢索速度。 (3) 文件共享。 (4) 允許文件重名。 第六章 文件管理 文件控制塊和索引結(jié)點 1. 文件控制塊 (1) 基本信息類 ① 文件名 ； ② 文件物理位置 ； ③ 文件邏輯結(jié)構(gòu) ； ④ 文件的物理結(jié)構(gòu) (2) 存取控制信息類 (3) 使用信息類 圖 614 MSDOS的文件控制塊 文件名擴展名屬性備用時間日期第一塊號盤塊數(shù)第六章 文件管理 2. 索引結(jié)點 1) 索引結(jié)點的引入 圖 615 UNIX的文件目錄 文件名 索引結(jié)點編號 文件名 1 文件名 2 … … 第六章 文件管理 2) 磁盤索引結(jié)點 (1) 文件主標(biāo)識符 (2) 文件類型 (3) 文件存取權(quán)限 (4) 文件物理地址 (5) 文件長度 (6) 文件連接計數(shù) (7) 文件存取時間 第六章 文件管理 3) 內(nèi)存索引結(jié)點 (1) 索引結(jié)點編號。 (2) 狀態(tài)。 指示 i (3) 訪問計數(shù)。 每當(dāng)有一進程要訪問此 i結(jié)點時， 將該訪問計數(shù)加 1， 訪問完再減 1 (4) (5) 鏈接指針。 設(shè)置有分別指向空閑鏈表和散列隊列的指針。 第六章 文件管理 目錄結(jié)構(gòu) 1. 單級目錄結(jié)構(gòu) 文件名 物理地址 文件說明 狀態(tài)位 文件名 1 文件名 2 … 圖 616 單級目錄 第六章 文件管理 單級目錄的優(yōu)點是簡單且能實現(xiàn)目錄管理的基本功能 ——按名存取 ， (1) 查找速度慢 (2) 不允許重名 (3) 不便于實現(xiàn)文件共享 第六章 文件管理 2. 兩級目錄 圖 617 兩級目錄結(jié)構(gòu) 用戶名W a n gZ h a n gG a o指向子目錄指針W a n g 用戶目錄A l p h aT e s tA l p h aT e s tR e p o r tT e s tZ h a n g 用戶目錄R e p o r tT e s tG a o 用戶目錄B e t aD e v i c eM i s xB e t aD e v i c eM i s x第六章 文件管理 (1) 提高了檢索目錄的速度 (2) 在不同的用戶目錄中， 可以使用相同的文件名。 (3) 不同用戶還可使用不同的文件名來訪問系統(tǒng)中的同一個共享文件 第六章 文件管理 3. 多級目錄結(jié)構(gòu) (1) 目錄結(jié)構(gòu) 圖 618 多級目錄結(jié)構(gòu) A B CF E D13A B D2 G A4A C56 710 11J N K12 J M K13 A H F1415 16b17 18 19 20 21a8 9第六章 文件管理 (2) 路徑名 。 在樹形目錄結(jié)構(gòu)中 ， 從根目錄到任何數(shù)據(jù)文件 ， 都只有一條惟一的通路 。 在該路徑上從樹的根 (即主目錄 )開始 ， 把全部目錄文件名與數(shù)據(jù)文件名 ， 依次地用 “ /”連接起來 ， 即構(gòu)成該數(shù)據(jù)文件的路徑名 (path name)。 系統(tǒng)中的每一個文件都有惟一的路徑名 。 例如 ， 在圖 618 中用戶 B為訪問
研究報告相關(guān)推薦
鄂ICP備17016276號-1