第六章文件管理-文庫吧資料
2025-07-27 17:16本頁面
【正文】 項功能，即 “ 按名存取 ” Operating System Page 19 2022/8/17 目錄結(jié)構(gòu) ?兩級目錄 ?為每個用戶建立一個單獨的用戶文件目錄UFD(User File Directory)，由用戶所有文件的 FCB組成 ?在系統(tǒng)中建立 主文件目錄 MFD（ Master File Directory） ，每個用戶 目錄文件 在主文件目錄中占一個目錄項 Operating System Page 20 2022/8/17 目錄結(jié)構(gòu) 用戶名W a ngZh a ngGao指向子目錄指針W a ng 用戶目錄Al phaTestAl phaTestRe po rtTestZh a ng 用戶目錄Re po rtTestGao 用戶目錄Be taDe v iceMis xBe taDe v iceMis xOperating System Page 21 2022/8/17 目錄結(jié)構(gòu) ?兩級目錄的優(yōu)點 ?提高了檢索目錄的速度 ?在不同的用戶目錄中， 可以使用相同的文件名 ?不同用戶還可使用不同的文件名來訪問系統(tǒng)中的同一個共享文件 Operating System Page 22 2022/8/17 目錄結(jié)構(gòu) ?目錄文件：由文件的目錄項組成的文件 ?多級目錄結(jié)構(gòu) ?多級目錄結(jié)構(gòu)又稱為樹形目錄結(jié)構(gòu) ?主目錄稱為 根目錄 ，數(shù)據(jù)文件稱為 樹葉 ，其他目錄作為樹的結(jié)點 ?為提高文件系統(tǒng)的靈活性，允許一個目錄文件中的目錄項既作為目錄文件的 FCB，又是數(shù)據(jù)文件的 FCB ?根據(jù)這個遞歸定義就形成了一個倒立的樹的結(jié)構(gòu) 。 每當(dāng)有一進(jìn)程要訪問此 i結(jié)點時， 將該訪問計數(shù)加 1， 訪問完再減 1 (4) 文件所屬文件系統(tǒng)的邏輯設(shè)備號 (5) 鏈接指針 。 指示 i結(jié)點是否上鎖或被修改。在內(nèi)存索引結(jié)點中，增加了以下內(nèi)容： (1) 索引結(jié)點編號 。 ⑦ 文件存取時間 ： 指出本文件最近被進(jìn)程存取的時間，最近被修改的時間及索引結(jié)點最近被修改的時間。 ⑤ 文件長度 ： 指以字節(jié)為單位的文件長度。 ③ 文件存取權(quán)限 ： 指個類用戶對文件的存取權(quán)限。 Operating System Page 8 2022/8/17 文件控制塊和索引結(jié)點 ?索引結(jié)點 ?索引結(jié)點的引入 ? 文件目錄通常放在磁盤上，當(dāng)文件很多時，占用大量磁盤空間 ? 檢索文件過程中，只需使用文件名，而不用其他信息 ?將文件描述信息單獨形成一個數(shù)據(jù)結(jié)構(gòu)，稱為 索引結(jié)點 ，也稱為 i結(jié)點 ?在文件目錄中的每個目錄項，僅包含 文件名和 指向索引結(jié)點的指針 ?引入索引結(jié)點后，使文件的目錄項更小，占用磁盤空間少，檢索速度加快 Operating System Page 9 2022/8/17 文
物理相關(guān)推薦
鄂ICP備17016276號-1