計(jì)算機(jī)操作系統(tǒng)(湯小丹第三版)第5章設(shè)備管理第6章文(編輯修改稿)
2025-03-03 19:33 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 105 106 254 356 357 985 105 106 254 740 356 357 ? 1125 985 360 740 ? 1125 ? 主索引 360 第二級(jí)索引 磁盤空間 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) 實(shí)現(xiàn)“按名存取”； (2)(2) 提高對(duì)目錄的檢索速度； (3)(3) 文件共享； (4)(4) 允許文件重名。 28 第六章 文件管理 文件控制塊和索引結(jié)點(diǎn) 文件控制塊 圖 615 MSDOS的文件控制塊 文 件 名 擴(kuò) 展 名 屬 性 備 用 時(shí) 間 日 期 第 一 塊 號(hào) 盤 塊 數(shù) （ 1）基本信息類 ① 文件名 ； ③ 文件邏輯結(jié)構(gòu) ； ② 文件物理位置 ； ④ 文件的物理結(jié)構(gòu)； （ 2）存取控制信息類 （ 3）使用信息類 29 第六章 文件管理 （ 1）磁盤索引結(jié)點(diǎn) ? 文件主標(biāo)識(shí)符 ? 文件類型 ? 文件存取權(quán)限 ? 文件物理地址 ? 文件長(zhǎng)度 ? 文件連接計(jì)數(shù) ? 文件存取時(shí)間 索引結(jié)點(diǎn) （ 2）內(nèi)存索引結(jié)點(diǎn) ? 索引結(jié)點(diǎn)編號(hào) ? 狀態(tài) ? 訪問計(jì)數(shù) ? 邏輯設(shè)備號(hào) ? 鏈接指針 30 第六章 文件管理 目錄結(jié)構(gòu) 單級(jí)目錄結(jié)構(gòu) 文件名 物理地址 文件說(shuō)明 狀態(tài)位 文件名 1 文件名 2 …… （ 1） 查找速度慢 （ 2） 不允許重名 （ 3） 不便于實(shí)現(xiàn)文件共享 31 第六章 文件管理 兩級(jí)目錄 圖 618 兩級(jí)目錄結(jié)構(gòu) 用戶名 Wang Zhang Gao 指向子目錄指針 Wang用戶目錄 Alpha Test Alpha Test Report Test Zhang用戶目錄 Report Test Gao用戶目錄 Beta Device Misx Beta Device Misx （ 1）提高了目錄檢索速度； （ 2）允許文件同名； （ 3）方便文件共享。 32 第六章 文件管理 多級(jí)目錄結(jié)構(gòu) 圖 619 多級(jí)目錄結(jié)構(gòu) 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 第六章 文件管理 目錄查詢技術(shù) 線性檢索法 圖 620 查找 /usr/ast/mbox的步驟 Hash方法 34 第六章 文件管理 文件存儲(chǔ)空間的管理 空閑表法和空閑鏈表法 空閑表法 分配算法： * 首次適應(yīng)算法 * 循環(huán)首次適應(yīng)算法 * 最佳適應(yīng)算法 * 最差適應(yīng)算法 35 第六章 文件管理 空閑鏈表法： （ 1）空閑盤塊鏈： （ 2）空閑盤區(qū)鏈： * 回收合并算法 空閑表法和空閑鏈表法 36 第六章 文件管理 位示圖 利用二進(jìn)制的一位來(lái)表示磁盤中一個(gè)塊的使用情況。 0：盤塊空閑， 1：盤塊已分配 通常位示圖可用 m*n 位 數(shù) 來(lái)構(gòu)成；也可以用二維數(shù)組 map[i,j]來(lái)表示。 位示法 37 第六章 文件管理 盤塊的分配： 盤塊的回收： * 掃描位示圖，找到 “ 0” 位： map[i,j]=0 * 轉(zhuǎn)換成盤塊號(hào)： b=n(i1)+j * 分配，修改位示圖： map[i,j]=1 * 轉(zhuǎn)換成行號(hào)： 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 ?
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1