文件管理ppt課件(編輯修改稿)
2025-02-13 05:01 本頁面
【文章內(nèi)容簡介】 用戶 m 文件 1 文件 2 … 二級目錄 2. 二級目錄結(jié)構(gòu) 目錄分為兩級： ?一級稱為主文件目錄，給出用戶名，用戶子目錄所在的物理位置； ?二級稱為用戶文件目錄（又稱用戶子目錄），給出該用戶所有文件的 FCB。 優(yōu)點： 部分解決了文件的重名問題、查找時間降低 缺點： 增加了系統(tǒng)空間開銷 3. 多級目錄結(jié)構(gòu) 允許用戶在自己的文件中再建立子目錄。從根目錄到文件之間所有各級子目錄名和該文件名的順序組合稱為文件的“路徑名” 優(yōu)點： 層次結(jié)構(gòu)清晰，便于管理和保護；有利于文件分類；解決重名問題；提高文件檢索速度；能進行存取權(quán)限的控制。 缺點： 增加了系統(tǒng)空間開銷 文檔 圖片 … 用戶 1 用戶 2 用戶 3 用戶 m 文檔 1 圖片 2 作業(yè) 多級目錄 文檔 1 文檔 2 … 圖片 1 圖片 2 … C++ 匯編 … Cpp1 cpp2 … ? 3．多級目錄（樹型目錄） ? 路徑名： 從樹的根 (即主目錄 )開始， 把全部目錄文件名與數(shù)據(jù)文件名，依次地用 “\”連接起來， 即構(gòu)成該數(shù)據(jù)文件的路徑名 (path name)。 ? 相對路徑 ：把從當前目錄開始直到數(shù)據(jù)文件為止所構(gòu)成的路徑名，稱為相對路徑名 (relative path name) ? 絕對路徑： 把從樹根開始的路徑名稱為絕對路徑名 (absolute path name)。 第四節(jié)文件存儲空間管理 ? 空閑表法 ? 空閑鏈表法 ? 成組鏈接法 為所有空閑區(qū)（含多個空閑盤塊）建立一張空閑表，每個空閑區(qū)對應一個空閑表項，包括表項序號、空閑區(qū)第一個盤塊號、空閑區(qū)長度（塊數(shù)） 序號 第一個空白塊號 空白塊數(shù) 物理塊號 1 2 4 2,3,4,5 2 9 3 9,10,11 3 15 5 15,16,17,18,19 4 … … 適用于連續(xù)結(jié)構(gòu)文件 把空閑盤塊或空閑盤區(qū)用鏈表方式組織在一起，該方法可分為空閑盤塊鏈表法和空閑盤區(qū)鏈法。 ? 空閑盤塊鏈法 以盤塊為單位拉成一條鏈。當 ? 空閑盤區(qū)鏈法 以盤區(qū)（每個盤區(qū)包含若干個盤塊）為單位拉成一條鏈。 ? 把空白塊分組，再通過指針把組與組之間連接起來。 例： 設磁盤共 512塊，每塊 512字節(jié)，塊號 0～ 511。約定每 50塊為一組（但由于系統(tǒng)占用，第一組不是50塊，而是 43塊，塊號 8 ～ 50）。每組的總塊數(shù)和塊號記錄在前一組的最后一塊中，第一組的信息放在內(nèi)存中。 初始空白塊鏈 … 43 50 49 … 9 8 … Sfree 0: 1: 42: 49: 卷資源表 50 100 99 … 52 51 … 50塊 塊49塊 8塊 50 150 149 … 102 101 … 100塊 99塊 51塊 50 0 499 … 452 451 … 450塊 449塊 401塊 499塊 451塊 內(nèi)存 外存 第一組 第二組 分配空白塊鏈 … 43 50 49 … 9 8 … Sfree 0: 1: 42: 48: 卷資源表 50 100 99 … 52 51 … 50塊 要求分配
公司管理相關(guān)推薦
鄂ICP備17016276號-1