計算機操作系統(tǒng)(湯小丹第三版)第5章設備管理第6章文(編輯修改稿)
2025-03-03 19:33 本頁面
【文章內容簡介】 105 106 254 356 357 985 105 106 254 740 356 357 ? 1125 985 360 740 ? 1125 ? 主索引 360 第二級索引 磁盤空間 26 第六章 文件管理 圖 614 混合索引方式 混合索引分配方式 （ 1） 直接地址 （ 2） 一次間接地址 （ 3） 多次間接地址 mode owners(2) time stamps(3) size block count (0) (1) direct blocks single indirect double indirect triple indirect data data data data ? ? data data ? ? ? data data data data 27 第六章 文件管理 目 錄 管 理 (1) 實現(xiàn)“按名存取”； (2)(2) 提高對目錄的檢索速度； (3)(3) 文件共享； (4)(4) 允許文件重名。 28 第六章 文件管理 文件控制塊和索引結點 文件控制塊 圖 615 MSDOS的文件控制塊 文 件 名 擴 展 名 屬 性 備 用 時 間 日 期 第 一 塊 號 盤 塊 數(shù) （ 1）基本信息類 ① 文件名 ； ③ 文件邏輯結構 ； ② 文件物理位置 ； ④ 文件的物理結構； （ 2）存取控制信息類 （ 3）使用信息類 29 第六章 文件管理 （ 1）磁盤索引結點 ? 文件主標識符 ? 文件類型 ? 文件存取權限 ? 文件物理地址 ? 文件長度 ? 文件連接計數(shù) ? 文件存取時間 索引結點 （ 2）內存索引結點 ? 索引結點編號 ? 狀態(tài) ? 訪問計數(shù) ? 邏輯設備號 ? 鏈接指針 30 第六章 文件管理 目錄結構 單級目錄結構 文件名 物理地址 文件說明 狀態(tài)位 文件名 1 文件名 2 …… （ 1） 查找速度慢 （ 2） 不允許重名 （ 3） 不便于實現(xiàn)文件共享 31 第六章 文件管理 兩級目錄 圖 618 兩級目錄結構 用戶名 Wang Zhang Gao 指向子目錄指針 Wang用戶目錄 Alpha Test Alpha Test Report Test Zhang用戶目錄 Report Test Gao用戶目錄 Beta Device Misx Beta Device Misx （ 1）提高了目錄檢索速度； （ 2）允許文件同名； （ 3）方便文件共享。 32 第六章 文件管理 多級目錄結構 圖 619 多級目錄結構 A B C F E D 1 3 A B D 2 G A 4 A C 5 6 7 10 11 J N K 12 J M K 13 A H F 14 15 16 b 17 18 19 20 21 a 8 9 33 第六章 文件管理 目錄查詢技術 線性檢索法 圖 620 查找 /usr/ast/mbox的步驟 Hash方法 34 第六章 文件管理 文件存儲空間的管理 空閑表法和空閑鏈表法 空閑表法 分配算法： * 首次適應算法 * 循環(huán)首次適應算法 * 最佳適應算法 * 最差適應算法 35 第六章 文件管理 空閑鏈表法： （ 1）空閑盤塊鏈： （ 2）空閑盤區(qū)鏈： * 回收合并算法 空閑表法和空閑鏈表法 36 第六章 文件管理 位示圖 利用二進制的一位來表示磁盤中一個塊的使用情況。 0：盤塊空閑， 1：盤塊已分配 通常位示圖可用 m*n 位 數(shù) 來構成；也可以用二維數(shù)組 map[i,j]來表示。 位示法 37 第六章 文件管理 盤塊的分配： 盤塊的回收： * 掃描位示圖，找到 “ 0” 位： map[i,j]=0 * 轉換成盤塊號： b=n(i1)+j * 分配，修改位示圖： map[i,j]=1 * 轉換成行號： i=(b1) DIV n+1 j=(b1) MOD n+1 * 回收，修改位示圖： map[i,j]=0 位示法 38 第六章 文件管理 成組鏈接法 圖 623 空閑盤塊的成組鏈接法 100 400 399 301 300 100 300 299 ? 202 201 299 ? 100 400 399 ?
教學課件相關推薦
鄂ICP備17016276號-1