【正文】 。 檢查完后 ， 將該計數器表中每個表項中的索引結點號計數值與該文件索引結點中的鏈接計數 count值加以比較 ， 如果兩者一致 ， 表示是正確的；否則 ， 便是發(fā)生了鏈接數據不一致的錯誤 。 設置一個計數器表 ， 每個文件建立一個表項 ， 記錄該索引結點號的計數值 。對共享文件，該索引結點會在目錄中出現多次。 113 2022/8/17 第六章 文件系統(tǒng) 并發(fā)控制 ? 利用互斥鎖實現 “ 順序性 ” ? 利用互斥鎖和共享鎖實現順序性（共享鎖允許多個事務對相應對象執(zhí)行讀操作，而不允許執(zhí)行寫操作。 并利用 redo和 undo過程對它們進行處理 。 112 2022/8/17 第六章 文件系統(tǒng) 2. 新的恢復算法 對最后一個檢查點之后的事務記錄進行處理 。 111 2022/8/17 第六章 文件系統(tǒng) 檢查點 1. 檢查點 (Check Points)的作用 對事務記錄表中 事務 記錄的清理工作經常化。 (2) redo〈 Ti〉 ： 該過程能把所有被事務 Ti修改過的數據 ， 設置為新值 。新值：修改后數據項將具有的值。數據項名：它是被修改數據項的惟一名字； 109 2022/8/17 第六章 文件系統(tǒng) 2. 事務記錄 (Transaction Record) 107 2022/8/17 第六章 文件系統(tǒng) 6． 8 數據一致性控制 事務 盤塊號一致性檢查 鏈接計數一致性檢查 108 2022/8/17 第六章 文件系統(tǒng) 事務 1. 事務的定義 ? 事務是用于訪問和修改各種數據項的一個程序單位 。 磁盤鏡像示意圖 106 2022/8/17 第六章 文件系統(tǒng) 2) 磁盤雙工 圖 627 磁盤雙工示意 ?將兩臺磁盤驅動器分別接兩個磁盤控制器。 優(yōu)點：磁盤驅動器發(fā)生故障時切換，仍能正常工作。 105 2022/8/17 第六章 文件系統(tǒng) 2. 第二級容錯技術 SFTII 中級容錯，針對磁盤驅動器和控制器錯誤。系統(tǒng)每次啟動時，對兩份 FAT檢查是否一致。采用雙份目錄，雙份文件分配表及寫后讀校驗等。 (3) 通過 “ 后備系統(tǒng) ” 來防止由 自然因素 所造成的不安全性。 103 2022/8/17 第六章 文件系統(tǒng) 磁盤容錯技術 (1) 通過 存取控制機制 來防止由 人為因素 所造成的文件不安全性 。 優(yōu)點：簡便 缺點： ? 保護級別少 （ 可訪問和不可訪問 ） ? 保密性差 。 優(yōu)點：一目了然 缺點：矩陣往往過大。 ? 僅允許寫 (W) ? 僅允許在文件尾寫 (A) ? 僅允許對文件進行修改 （ U） ? 允許改變文件的存取枚限 （ C） ? 允許取消文件 （ D） 這幾種權限可進行適當的組合。 文件的存取權限一般有以下幾種 : ? 僅允許執(zhí)行 (E)。 ? 對用戶進行分類 ? 對訪問權限分類 ? 用訪問控制矩陣實現文件保護 ? 存取控制表實現文件保護 ? 用戶權限表實現文件保護 ? 用口令實現文件保護 96 2022/8/17 第六章 文件系統(tǒng) 1 對用戶進行分類 按用戶對文件訪問權力的差別把用戶分成幾類 ， 然后對每個文件規(guī)定各類用戶的存取權限 。 A用戶對新文件 x的訪問被系統(tǒng)重定位去訪問 B的文件 。用于記錄共享數量。 89 2022/8/17 第六章 文件系統(tǒng) 文件共享的目的 ? 節(jié)省存儲空間 ? 進程間通過文件交換信息 90 2022/8/17 第六章 文件系統(tǒng) 鏈接技術實現文件共享 從一個目錄項直接用一個指針（或編號）指向另一個目錄項達到共享文件的目的。 在系統(tǒng)中只需要保存共享文件的一個副本。 當棧中空閑盤塊號數目已達加 100時，將現有棧中的 100個盤塊號記入新回收的盤塊中， 再將其盤塊號作為新的棧底。 再 分配一相應的緩沖區(qū)，作為該盤塊的緩沖區(qū)， 最后 ，把棧中的空閑盤塊數減 1并返回。 如未上鎖，從棧頂取出一空閑盤塊號 A，將棧頂指針下移一格； 若該盤塊號 A不是棧底 ，直接分配給用戶。由各組的第一個盤塊鏈成一條鏈。 84 2022/8/17 第六章 文件系統(tǒng) 分組 文件區(qū)中的所有空閑盤塊被分成若干個組，如將每 100個盤塊作為一組。 ? 申請 ： 在位示圖中查找為 0的位，返回對應物理塊號 ? 歸還 ： 將對應位轉置 0 ? 特點： 描述能力強，適合各種物理結構 83 2022/8/17 第六章 文件系統(tǒng) UNIX空閑空間管理－成組鏈接法 ? 空閑盤塊的組織 空閑盤塊號 棧 ：用來存放當前可用的一組空閑盤塊的盤塊號 (最多為 100個 )，以及棧中尚有的空閑盤塊號數 N。 82 2022/8/17 第六章 文件系統(tǒng) 位圖 ? n個磁盤塊需要 n位位圖。 創(chuàng)建文件需要一個或幾個物理塊時 ， 就從鏈頭依次取下一塊或幾塊 。 這種分配技術 適用于建立連續(xù)文件 。 77 2022/8/17 第六章 文件系統(tǒng) 文件存儲空間的管理 ? 策略：連續(xù)、離散 ? 分配與回收 ? 空閑空間管理 78 2022/8/17 第六章 文件系統(tǒng) 塊 幾乎所有的文件系統(tǒng)都把文件分成固定大小的塊來存儲 扇區(qū)、磁道和柱面都可以作為分配單位； 塊太大，會浪費太多空間； 塊太小，讀取速度變慢。 搜索時，先根據文件名計算一個哈希值，然后得到一個指向表中文件的指針。搜索時，使用線性搜索。 查詢時 ， 若路徑名以 /開頭；則從根目錄開始查找 ， 否則從當前目錄開始查找 。 路徑名由根目錄和所經過的目錄名和文件名以及分隔符組成 ， 通常使用分隔符 /。 64 2022/8/17 第六章 文件系統(tǒng) 路徑名 在多級目錄結構中一個文件的唯一標識不再是文件名 ， 而是從根結點開始 ， 經過一個或多個中間結點 ， 到達某個葉結點的一條路徑 。 也稱 樹形目錄結構 63 2022/8/17 第六章 文件系統(tǒng) 在這種結構中把根目錄稱為根結點 ， 把各級目錄文件稱中間結點 ， 用方框表示 。 也可以對應一個數據文件 。 62 2022/8/17 第六章 文件系統(tǒng) 多級目錄結構 * 多級目錄結構由 根目錄 和各級目錄組成 ， 為管理上的方便 ， 除根目錄外 ， 其它各級目錄均以文件的形式組成目錄文件 。 缺點：缺乏靈活性 ， 特別是不能反映現實世界中多層次的關系 。 例如用戶 A中使用文件名 LISH， 用戶 B也可使用文件名 LISH， 因為標識這兩個文件時還要加上用戶名 ， A： LISH和 B： LISH， 不致于造成混淆 。 主目錄由用戶名和用戶文件目錄首地址組成 P201 圖 617。 FCB的內容：文件名，文件號，用戶名，文件地址，文件長度，文件類型，文件屬性，共享計數，文件的建立日期，保存期限，最后修改日期，最后訪問日期，口令，文件邏輯結構，文件物理結構等。 52 2022/8/17 第六章 文件系統(tǒng) 模式 擁有者 時間戳 大小 塊數量 I結