【正文】 檢查時(shí) ， 從根目錄開始查找 ， 當(dāng)在目錄中遇到該索引結(jié)點(diǎn)號(hào)時(shí) ， 在該計(jì)數(shù)器表中相應(yīng)文件的表項(xiàng)上加 1。 恢復(fù)例程首先查找事務(wù)記錄表 ， 確定在最近檢查點(diǎn)以前開始執(zhí)行的最后的事務(wù) Ti。 缺點(diǎn)：磁盤的利用率為 50％。 104 2022/8/17 第六章 文件系統(tǒng) SFT－ I ? 低級(jí)磁盤容錯(cuò)，解決磁盤表面發(fā)生問題引起的數(shù)據(jù)丟失。 98 2022/8/17 第六章 文件系統(tǒng) 3 用訪問控制矩陣實(shí)現(xiàn)文件保護(hù) 一維代表所有用戶 ， 一維代表系統(tǒng)中的所有文件 。 硬鏈接 91 2022/8/17 第六章 文件系統(tǒng) 92 2022/8/17 第六章 文件系統(tǒng) 利用符號(hào)鏈實(shí)現(xiàn)文件共享 用戶 A為了共享用戶 B的 Bboot目錄下的一個(gè)文件 ， 可以創(chuàng)建一個(gè) LINK類型的新文件 x， 新文件 x中僅包含被鏈接文件。 87 2022/8/17 第六章 文件系統(tǒng) ? 回收 將回收盤塊的盤塊號(hào)，記入空閑盤塊號(hào)棧的頂部，并執(zhí)行空閑盤塊數(shù)加 1操作。 N還可兼作棧頂指針用。 常見塊大?。?512B， 1KB或 2KB 79 2022/8/17 第六章 文件系統(tǒng) 如何記錄空閑塊 1. 空閑塊表 （空白文件目錄） 將所有空閑塊記錄在一個(gè)表中，即空閑塊表 2. 空閑塊鏈表 把所有空閑塊鏈成一個(gè)鏈 3. 位圖法 用一串二進(jìn)制位反映磁盤空間中分配使用情況 , 每個(gè)物理塊對(duì)應(yīng)一位 , 如： 分配物理塊為 1，否則為 0 ? UNIX的成組鏈接法 80 2022/8/17 第六章 文件系統(tǒng) 空白塊表 僅當(dāng)有少量的空白區(qū)時(shí)才有較好的效果 如果存取空間中有著大量的小的空白區(qū) ， 則其目錄變得很大 ， 因而效率大為降低 。 例如/d1/f1， /d2/d5/f3， /f7 65 2022/8/17 第六章 文件系統(tǒng) 工作目錄 在多級(jí)目錄結(jié)構(gòu)中 ， 文件路徑名一般較長(zhǎng) ，而用戶總是局部地使用文件 ， 為了方便起見 ，可把經(jīng)常使用的文件所在的目錄指定為工作目錄 (或稱 當(dāng)前目錄 )。 根目錄中的每個(gè)目錄項(xiàng)可以對(duì)應(yīng)一個(gè)目錄文件 ， 也可以對(duì)應(yīng)一個(gè)數(shù)據(jù)文件 ， 同樣目錄文件中的每個(gè)目錄項(xiàng)可以對(duì)應(yīng)一個(gè)目錄文件 。 FCB就是目錄表中的一個(gè)目錄項(xiàng) 55 2022/8/17 第六章 文件系統(tǒng) ? 文件目錄 ：把所有的 FCB組織在一起，就構(gòu)成了文件目錄，即文件控制塊的有序集合 ? 目錄項(xiàng) ：構(gòu)成文件目錄的項(xiàng)目（目錄項(xiàng)就是FCB） ? 目錄文件 ：為了實(shí)現(xiàn)對(duì)文件目錄的管理，通常 將文件目錄以文件的形式保存在外存 ，這個(gè)文件就叫目錄文件 56 2022/8/17 第六章 文件系統(tǒng) 實(shí)例： MSDOS中的 FCB 文件名 長(zhǎng)度 字節(jié) 8 3 1 10 2 2 2 4 擴(kuò)展名 屬性 保留 時(shí)間 日期 第一塊塊號(hào) 57 2022/8/17 第六章 文件系統(tǒng) 目錄結(jié)構(gòu) 一級(jí)目錄結(jié)構(gòu) 為所有文件建立一個(gè)目錄文件（組成一個(gè)線性表） 文件名 文件的物理位置 日期 時(shí)間 其他信息 C bsc Wps …… 58 2022/8/17 第六章 文件系統(tǒng) 優(yōu)缺點(diǎn) 優(yōu)點(diǎn)： 簡(jiǎn)單，易實(shí)現(xiàn) 缺點(diǎn)： ? 限制了用戶對(duì)文件的命名 (重名問題 ) ? 文件平均檢索時(shí)間長(zhǎng) ? 限制了對(duì)文件的共享 59 2022/8/17 第六章 文件系統(tǒng) 二級(jí)目錄結(jié)構(gòu) 二級(jí)文件目錄結(jié)構(gòu)把目錄分成 主文件目錄MFD和 用戶文件目錄 UFD兩級(jí) 。 每個(gè)文件都有一個(gè) I結(jié)點(diǎn) (Inode)，其中可以有 13個(gè)指針用于空間分配。 利用 FAT可方便地進(jìn)行隨機(jī)存取 。 ? 連續(xù)結(jié)構(gòu) ? 鏈接結(jié)構(gòu) ? 索引結(jié)構(gòu) 30 2022/8/17 第六章 文件系統(tǒng) 連續(xù)結(jié)構(gòu) 一個(gè)文件的全部信息存放在外存的一片連續(xù)編號(hào)的物理塊中 ， 這種結(jié)構(gòu)稱為連續(xù)結(jié)構(gòu) ， 或稱連續(xù)文件 。 當(dāng)打開文件時(shí) ， 文件的存取指針指向第一個(gè)信息單位 ， 如第一個(gè)字節(jié)或第一個(gè)記錄 ， 每存取一個(gè)信息單位存取指針加 1指向下一個(gè)信息單位 ， 如此類推 。由若干個(gè)記錄組成 ， 文件中的記錄可按順序編號(hào)為記錄 1， 記錄 2， ……， 記錄 n。 例如用戶可將文件看作字節(jié)的集合 。如：系統(tǒng)調(diào)用： Create , Open 21 2022/8/17 第六章 文件系統(tǒng) 三 、文件操作 ? 基本操作： (1)創(chuàng)建文件。 17 2022/8/17 第六章 文件系統(tǒng) 文件系統(tǒng)提供給用戶的接口 對(duì)對(duì)象進(jìn)行操縱和管理的軟件集合 * 對(duì)象及其屬性說明 文件系統(tǒng)的模型分為三個(gè)層次： 用戶程序 18 2022/8/17 第六章 文件系統(tǒng) 對(duì)象及其屬性說明 ? 文件：各種不同類型的文件是文件管理的直接對(duì)象。經(jīng)過編譯但尚未鏈接的目標(biāo)代碼所形成的文件。 ? 用戶文件 : 由用戶的信息組成的文件，如源程序文件，數(shù)據(jù)文件等。 ?例如每個(gè)學(xué)生的登記表可視為一個(gè)記錄 ， 它包括學(xué)生姓名 ， 出生年月 ， 性別 ， 籍貫等信息項(xiàng) 。 ?處理文件的 操作系統(tǒng)部分稱為 文件系統(tǒng) 。 3 2022/8/17 第六章 文件系統(tǒng) ? 用戶 實(shí)際關(guān)心 的是存取的方便 、 可靠 ，是信息的 邏輯結(jié)構(gòu) 而不是物理結(jié)構(gòu) 。 ?目前 UNIX操作系統(tǒng) ， MSDOS系統(tǒng)均采用這種文件形式 。 10 2022/8/17 第六章 文件系統(tǒng) 文件命名規(guī)則 長(zhǎng)度 數(shù)字和字符 大小寫 文件擴(kuò)展名 11 2022/8/17 第六章 文件系統(tǒng) 文件的分類 （ 1） 以文件的用途分類 ? 系統(tǒng)文件 : 指由操作系統(tǒng)的執(zhí)行程序和數(shù)據(jù)組成的文件 ， 這種文件不對(duì)用戶開放 ， 僅供系統(tǒng)使用 。 各個(gè)操作系統(tǒng)的 保護(hù)方法和級(jí)別 有所不同 ?DOS操作系統(tǒng)三種保護(hù)：系統(tǒng)、隱藏、可寫 ?UNIX或 Linux操作系統(tǒng)有九個(gè)級(jí)別的保護(hù) 13 2022/8/17 第六章 文件系統(tǒng) (3)按文件中的數(shù)據(jù)形式分 ? 源文件。 ? 目錄文件 : 指由文件目錄項(xiàng)組成的文件 。 20 2022/8/17 第六章 文件系統(tǒng) 文件系統(tǒng)的接口 為用戶使用提供兩種類型的接口： ? 命令接口： 用于 用戶 與文件系統(tǒng)交互，用戶通過鍵入命令取得文件系統(tǒng)的服務(wù)。 (6)設(shè)置文件的讀／寫位置。 ? 優(yōu)點(diǎn)：節(jié)省存儲(chǔ)空間 。 另外在文件中還要有說明記錄長(zhǎng)度的信息 ， 這就浪費(fèi)了一部分存儲(chǔ)空間 。 解決的方法是建立索引 。 36 2022/8/17 第六章 文件系統(tǒng) 37 2022/8/17 第六章 文件系統(tǒng) 文件名 始址 末址 jeep 9 25 文件目錄 0 1 2 3