【正文】 作。數(shù)據(jù)項(xiàng)名：它是被修改數(shù)據(jù)項(xiàng)的惟一名字； 112 2022/8/17 第六章 文件系統(tǒng) 2. 新的恢復(fù)算法 對(duì)最后一個(gè)檢查點(diǎn)之后的事務(wù)記錄進(jìn)行處理 。 設(shè)置一個(gè)計(jì)數(shù)器表 ， 每個(gè)文件建立一個(gè)表項(xiàng) ， 記錄該索引結(jié)點(diǎn)號(hào)的計(jì)數(shù)值 。 檢查完后 ， 將該計(jì)數(shù)器表中每個(gè)表項(xiàng)中的索引結(jié)點(diǎn)號(hào)計(jì)數(shù)值與該文件索引結(jié)點(diǎn)中的鏈接計(jì)數(shù) count值加以比較 ， 如果兩者一致 ， 表示是正確的；否則 ， 便是發(fā)生了鏈接數(shù)據(jù)不一致的錯(cuò)誤 。 并利用 redo和 undo過程對(duì)它們進(jìn)行處理 。新值：修改后數(shù)據(jù)項(xiàng)將具有的值。 磁盤鏡像示意圖 106 2022/8/17 第六章 文件系統(tǒng) 2) 磁盤雙工 圖 627 磁盤雙工示意 ?將兩臺(tái)磁盤驅(qū)動(dòng)器分別接兩個(gè)磁盤控制器。采用雙份目錄，雙份文件分配表及寫后讀校驗(yàn)等。 優(yōu)點(diǎn)：一目了然 缺點(diǎn)：矩陣往往過大。 A用戶對(duì)新文件 x的訪問被系統(tǒng)重定位去訪問 B的文件 。 當(dāng)棧中空閑盤塊號(hào)數(shù)目已達(dá)加 100時(shí)，將現(xiàn)有棧中的 100個(gè)盤塊號(hào)記入新回收的盤塊中， 再將其盤塊號(hào)作為新的棧底。 84 2022/8/17 第六章 文件系統(tǒng) 分組 文件區(qū)中的所有空閑盤塊被分成若干個(gè)組，如將每 100個(gè)盤塊作為一組。 這種分配技術(shù) 適用于建立連續(xù)文件 。 查詢時(shí) ， 若路徑名以 /開頭；則從根目錄開始查找 ， 否則從當(dāng)前目錄開始查找 。 也可以對(duì)應(yīng)一個(gè)數(shù)據(jù)文件 。 主目錄由用戶名和用戶文件目錄首地址組成 P201 圖 617。 前 10個(gè)指針指向可以直接訪問的磁盤塊。 41 2022/8/17 第六章 文件系統(tǒng) 圖示 42 2022/8/17 第六章 文件系統(tǒng) FAT也要占用一定的存儲(chǔ)空間 ， 若盤的容量較大 ， 也可能占用較多的存儲(chǔ)空間 。 存放在磁帶上的文件一般采用連續(xù)結(jié)構(gòu) ， 即序號(hào)為 i+1的物理塊一定在 i物理塊之后 。 28 2022/8/17 第六章 文件系統(tǒng) ? 隨機(jī)存取 也稱直接存取 ， 每次存取操作時(shí)必須先確定存取的位置 。 ? 如果文件中所有記錄的長度相等 ， 則稱為 定長記錄文件 ， 文件的長度為記錄個(gè)數(shù)與記錄長度的積 。 或者用戶將文件看作記錄的集合 。 (2)刪除文件。 ? 目錄：為方便用戶檢索和存取文件而配置目錄。屬于二進(jìn)制文件，后綴通常是“ .obj”。這種文件的使用和修改權(quán)均屬于用戶。所有學(xué)生登記表組成一個(gè)學(xué)生文件 。它是操作系統(tǒng)的重要組成部分 。 ?要求用戶指出并 記住具體的信息存放位置 ?在多用戶的環(huán)境中幾乎不可能實(shí)現(xiàn) 。 信息項(xiàng) 信息項(xiàng) ……... 信息項(xiàng) ……... 信息項(xiàng) 編號(hào)： 0 1 …… i …… n 1 讀寫指針 8 2022/8/17 第六章 文件系統(tǒng) 兩種文件形式： ? 文件是由 字節(jié) 組成 ， 這是一種無結(jié)構(gòu)的文件 ，或稱流式文件 。 文件名是一個(gè)字符串。 ? 可執(zhí)行文件 : 允許合法用戶執(zhí)行 。 14 2022/8/17 第六章 文件系統(tǒng) （ 4） 按文件的性質(zhì)分類 ? 普通文件 : 指一般的用戶文件和系統(tǒng)文件 。 19 2022/8/17 第六章 文件系統(tǒng) 對(duì)對(duì)象操縱和管理的軟件集合 文件系統(tǒng)的 核心 部分，主要功能： ? 對(duì)文件存儲(chǔ)空間的管理； ? 對(duì)文件目錄的管理； ? 地址映射； ? 文件的讀、寫管理； ? 文件的共享與保護(hù)等。 (5)截?cái)辔募? 24 2022/8/17 第六章 文件系統(tǒng) 文件的邏輯結(jié)構(gòu) 文件的邏輯結(jié)構(gòu) 分有結(jié)構(gòu)和無結(jié)構(gòu)兩大類： 流式文件 ： 基本信息單位是字節(jié)或字 ，其長度是所含字節(jié)的數(shù)量 。 26 2022/8/17 第六章 文件系統(tǒng) 比較 ： 相對(duì)流式文件而言 ， 記錄式文件的使用不很方便 ， 尤其是變長記錄文件 。 當(dāng)然可從第一個(gè)記錄開始順序查詢 ， 直到找到要存取的記錄為止 ， 顯然這樣做是低效的 。 31 2022/8/17 第六章 文件系統(tǒng) 32 2022/8/17 第六章 文件系統(tǒng) 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 文件名 始址 塊數(shù) count 0 2 tr 14 3 mail 19 6 list 28 4 f 6 2 文件目錄 count f tr mail list 33 2022/8/17 第六章 文件系統(tǒng) 優(yōu)點(diǎn) ? 簡單 ? 支持順序存取和隨機(jī)存取 ? 順序存取速度快 ? 所需的磁盤尋道次數(shù)和尋道時(shí)間最少 34 2022/8/17 第六章 文件系統(tǒng) 缺點(diǎn) ? 文件不易動(dòng)態(tài)增長 預(yù)留空間 :浪費(fèi) 重新分配和移動(dòng) ? 不利于文件插入和刪除 ? 外部碎片問題 存儲(chǔ)壓縮技術(shù) 35 2022/8/17 第六章 文件系統(tǒng) 鏈接結(jié)構(gòu) 這是一種 非連續(xù) 的結(jié)構(gòu) ， 存放文件信息的每一 物理塊中有一個(gè)指針 ， 指向下一個(gè)物理塊 ， 這個(gè)指針的長度由物理設(shè)備的容量決定 ， 通常放在該物理塊的開頭或結(jié)尾 。 將磁盤空間劃分為塊，每塊大小為扇區(qū)的整數(shù)倍。 第二個(gè)指針指向二級(jí)間接塊。 61 2022/8/17 第六章 文件系統(tǒng) 優(yōu)缺點(diǎn) 優(yōu)點(diǎn)：二級(jí)目錄結(jié)構(gòu)較為簡單 ， 也比較好地解決了重名的問題 。 數(shù)據(jù)文件稱為葉結(jié)點(diǎn) ， 用圓圈表示 。 缺點(diǎn)：線性搜索 76 2022/8/17 第六章 文件系統(tǒng) 哈希表算法 目錄項(xiàng)信息存放在一個(gè)哈希表中。 回收文件時(shí)回收塊鏈到空白鏈上 。 85 2022/8/17 第六章 文件系統(tǒng) 86 2022/8/17 第六章 文件系統(tǒng) 空閑盤塊的分配與回收 分配 首先 檢查空閑盤塊號(hào)棧是否上鎖。 如果系統(tǒng)不能提供文件共享功能，就意味著凡是需要該文件的用戶都要自備此文件的副本。 通常將用戶分成三類 : ? 文件主 ? 文件主的同組用戶或合作用戶 ? 其它用戶 97 2022/8/17 第六章 文件系統(tǒng) 2 對(duì)訪問權(quán)限分類 對(duì)文件的訪問系統(tǒng)首先要檢查訪問權(quán)限 ， 只允許合法的用戶訪問 。 ? 不易改變存取控制權(quán)限。 ? 熱修復(fù)重定向：在磁盤中劃出一部分作為熱修復(fù)重定向區(qū)，存放壞磁道的待寫數(shù)據(jù) ? 寫后讀校驗(yàn)：寫盤后，馬上從盤讀出與內(nèi)存校驗(yàn)看是否一致，不一致，重寫入熱修復(fù)重定向區(qū)，標(biāo)記壞盤塊。 ? 事務(wù)也可以被看作是一系列相關(guān)讀和寫操作 。 如果系統(tǒng)發(fā)生故障，系統(tǒng)應(yīng)對(duì)以前所發(fā)生的事務(wù)進(jìn)行清理。） 114 2022/8/17 第六章 文件系統(tǒng) 重復(fù)數(shù)據(jù)的數(shù)據(jù)一致性問題 1. 重復(fù)文件的一致性 UNIX類型的文件目錄中，每個(gè)目錄項(xiàng)中含有一個(gè)索引結(jié)點(diǎn)號(hào)，指向該文件的索引結(jié)