【文章內(nèi)容簡介】 119圖 611 索引分配方式 第六章 文件管理 012……………105106254356357985105106254740356357…1125985360740…1125…主索引360第二級索引磁盤空間圖 612 兩級索引分配 2. 多級索引分配 第六章 文件管理 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 lo c k c o u n ti . a d d r ( 0 )i . a d d r ( 1 )d ir e c t b l o c k ss i n g l e i n d ir e c td o u b le in d ir e c tt r ip l e in 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 a2. 混合索引分配UNIX系統(tǒng)使用 直接地址 一次間接地址 二次間接地址 圖 613 混合索引方式 第六章 文件管理 (1) 直接地址 。 為了提高對文件的檢索速度 ， 在索引結(jié)點中可設置 10個直接地址項 : 用 iaddr(0)~iaddr(9)來存放直接地址 。 在這里的每項中所存放的是該 文件數(shù)據(jù)的盤塊的盤塊號 。 假如每個盤塊的大小為 4 KB， 當文件不大于 40 KB時 ， 便可直接從索引結(jié)點中讀出該文件的全部盤塊號 。 第六章 文件管理 (2) 一次間接地址 。 對于大 、 中型文件 ， 只采用直接地址是不現(xiàn)實的 。 可再利用索引結(jié)點中的地址項 iaddr(10)來提供一次間接地址 。 這種方式的實質(zhì)就是一級索引分配方式 。 圖中的一次間址塊也就是索引塊 ， 系統(tǒng)將分配給文件的多個盤塊號記入其中 。 在一次間址塊中 可存放 1K個盤塊號 ， 因而允許文件長達 4 MB。 第六章 文件管理 (3) 多次間接地址 。 文件長度大于 4 MB+40 KB時 (一次間址與 10個直接地址項 )， 系統(tǒng)還須 采用二次間址分配方式 。 用地址項 iaddr(11)提供二次間接地址 。 兩級索引分配方式 。 系統(tǒng)此時是在二次間址塊中記入所有一次間址塊的盤號 。 在采用二次間址方式時 ， 文件最大長度可達 4 GB。 同理 ， 地址項 iaddr(12)作為三次間接地址 ， 其所允許的文件最大長度可達 4 TB。 第六章 文件管理 目 錄 管 理 (1) 實現(xiàn)“按名存取”。 (2) 提高對目錄的檢索速度。 (3) 文件共享。 (4) 允許文件重名 。 第六章 文件管理 文件控制塊和索引結(jié)點 1. 文件控制塊 (1) 基本信息類 ① 文件名 ； ② 文件物理位置 ； ③ 文件邏輯結(jié)構(gòu) ； ④ 文件的物理結(jié)構(gòu) (2) 存取控制信息類 (3) 使用信息類 第六章 文件管理 文件控制塊和索引結(jié)點 MSDOS的文件控制塊 文件名擴展名屬性備用時間日期第一塊號盤塊數(shù)8字節(jié)文件名 3字節(jié)擴展名 01H— 只讀、 02H— 隱含、 04H—系統(tǒng)文件、 08H— 卷標、 10H子目錄、 20H— 存檔文件?？山M合成復合屬性，如 27H— 已存檔、系統(tǒng)文件、隱含、只讀 2字節(jié)，第 0～ 4位：為 2x秒 (0~29) 第 5～ 10位：分 (0~59) 第 11～ 15位：時 (0~23) 2字節(jié)，第 0～ 4位：日 (1~31) 第 5～ 8位：月 (1~12) 第 9～ 15位：年 (1980年基準 ) 圖 614 MSDOS的文件控制塊 第六章 文件管理 2. 索引結(jié)點 1) 索引結(jié)點的引入 圖 615 UNIX的文件目錄 文件名 索引結(jié)點編號 文件名 1 文件名 2 … … 第六章 文件管理 2) 磁盤索引結(jié)點 (1) 文件主標識符 (2) 文件類型 (3) 文件存取權(quán)限 (4) 文件物理地址 (5) 文件長度 (6) 文件連接計數(shù) (7) 文件存取時間 第六章 文件管理 3) 內(nèi)存索引結(jié)點 (1) 索引結(jié)點編號。 用于標識內(nèi)存索引結(jié)點。 (2) 狀態(tài)。 指示 i (3) 訪問計數(shù)。 每當有一進程要訪問此 i結(jié)點時， 將該訪問計數(shù)加 1， 訪問完再減 1 (4) (5) 鏈接指針。 設置有分別指向空閑鏈表和散列隊列的指針 。 第六章 文件管理 目錄結(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為訪問文件 J， 應使用其路徑名/B/F/J來訪問 。 第六章 文件管理 (3) 當前目錄 (Current Directory)。 當一個文件系統(tǒng)含有許多級時 ， 每訪問一個文件 ， 都要使用從樹根開始直到樹葉 (數(shù)據(jù)文件 )為止的 、 包括各中間結(jié)點 (目錄 )名的全路徑名 。 由于一個進程運行時所訪問的文件 ， 大多僅局限于某個范圍 ， 因而非常不便 。 基于這一點 ， 可為每個進程設置一個 “ 當前目錄 ” ， 又稱為 “ 工作目錄 ” 。 第