計(jì)算機(jī)操作系統(tǒng)(湯小丹第三版)第5章設(shè)備管理第6章文-全文預(yù)覽
【正文】 目錄結(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è)塊的使用情況。 顯示鏈接： 20 第六章 文件管理 鏈接分配 隱式鏈接 圖 68 磁盤空間的鏈接式分配 25 1 2 3 0 5 6 7 4 9 10 11 8 13 14 15 12 17 18 19 16 21 22 23 20 25 26 27 24 29 30 31 28 file start end jeep 9 25 目 錄 10 1 1 16 21 第六章 文件管理 顯式鏈接 圖 69 顯式鏈接結(jié)構(gòu) 鏈接分配 0 1 2 3 4 5 物理塊號(hào) 2 FCB FAT 0 4 5 1 22 第六章 文件管理 圖 610 MSDOS的文件物理結(jié)構(gòu) 顯式鏈接 6 EOF 11 10 5 EOF 0 1 2 3 4 5 6 7 8 9 FAT FCB A 4 FCB B 9 23 第六章 文件管理 索引分配 索引文件 為每個(gè)文件分配一個(gè)索引塊（表），記錄該文件的所有盤塊的指針。 19 第六章 文件管理 鏈接分配 鏈接文件 文件目錄中每個(gè)目錄項(xiàng)（ FCB） 都存放指向鏈接文件的首尾盤塊的指針。 13 第六章 文件管理 索引號(hào)0長(zhǎng)度 m 指針 p t rm01 m1…i mi…索引表R0R1…Ri…邏輯文件圖 64 索引文件的組織 索引文件 14 第六章 文件管理 索引順序文件 鍵A n Q iB a o R o n gC h e n L i n邏輯地址 姓 名A n Q iA n K a n g其它屬性B a o R o n g?邏輯文件圖 65 索引順序文件 15 第六章 文件管理 直接文件和哈希文件 直接文件 根據(jù)給定的記錄 鍵值 ， 直接獲得指定記錄的物理地址 ， 記錄鍵值本身就決定了記錄的物理地址 。 優(yōu)、缺點(diǎn)： （ 1）管理簡(jiǎn)單、順序存取速度快； （ 2）修改記錄困難、要求連續(xù)存儲(chǔ)空間； （ 3）必須事先知道文件的長(zhǎng)度。（順序、鏈接、索引） 文件邏輯結(jié)構(gòu)的要求： 提高檢索效率、便于修改、降低文件的存儲(chǔ)費(fèi)用。 文件系統(tǒng) ： 指負(fù)責(zé)存取和管理輔助存儲(chǔ)器上文件信息的機(jī)構(gòu) 數(shù)據(jù)項(xiàng) ： 用于描述一個(gè)對(duì)象的某種屬性的字符集。 2 第六章 文件管理 文件和文件系統(tǒng) 文件、記錄和數(shù)據(jù)項(xiàng) 文件 ： 是 由創(chuàng)建者所定義的， 具有符號(hào)名的一組相關(guān)聯(lián)元素的有序序列， 可分為有結(jié)構(gòu)文件和無(wú)結(jié)構(gòu)文件。 文件的物理結(jié)構(gòu)： 又稱為文件的存儲(chǔ)結(jié)構(gòu)，是指文件在外存上的存儲(chǔ)組織形式，與存儲(chǔ)介質(zhì)的存儲(chǔ)性能有關(guān)。 對(duì)于順序文件，知道了當(dāng)前記錄的地址，就能很方便放入確定一個(gè)要存取記錄的地址。 索引文件 優(yōu)、缺點(diǎn)： （ 1）外存利用率高； （ 2）文件可動(dòng)態(tài)增長(zhǎng)，可順序、直接訪問(wèn)； （ 3）訪問(wèn)兩次輔存，索引表浪費(fèi)空間。 優(yōu)點(diǎn) ： * 消除了外存碎片，提高了外存空間的利用率； 鏈接文件 * 利于文件的動(dòng)態(tài)增長(zhǎng)，便于文件的增、刪、修改等操作。 * FAT需占用較大內(nèi)存空間。 28 第六章 文件管理 文件控制塊和索引結(jié)點(diǎn) 文件控制塊 圖 615 MSDOS的文件控制塊 文 件 名 擴(kuò) 展 名 屬 性 備 用 時(shí) 間 日 期 第 一 塊 號(hào) 盤 塊 數(shù) （ 1）基本信息類 ① 文件名 ； ③ 文件邏輯結(jié)構(gòu) ； ② 文件物理位置
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1