【正文】 鏈接技術 ? DOS ?Windows √（ 快捷方式） ?Unix √（ 硬鏈接 /軟鏈接） 95 2022/8/17 第六章 文件系統(tǒng) 文件的保護 (了解） 對擁有權限的用戶，應該讓其進行相應操作，否則，應禁止。 ? 對用戶進行分類 ? 對訪問權限分類 ? 用訪問控制矩陣實現(xiàn)文件保護 ? 存取控制表實現(xiàn)文件保護 ? 用戶權限表實現(xiàn)文件保護 ? 用口令實現(xiàn)文件保護 96 2022/8/17 第六章 文件系統(tǒng) 1 對用戶進行分類 按用戶對文件訪問權力的差別把用戶分成幾類 ， 然后對每個文件規(guī)定各類用戶的存取權限 。 通常將用戶分成三類 : ? 文件主 ? 文件主的同組用戶或合作用戶 ? 其它用戶 97 2022/8/17 第六章 文件系統(tǒng) 2 對訪問權限分類 對文件的訪問系統(tǒng)首先要檢查訪問權限 ， 只允許合法的用戶訪問 。 文件的存取權限一般有以下幾種 : ? 僅允許執(zhí)行 (E)。 ? 僅允許讀 (R)。 ? 僅允許寫 (W) ? 僅允許在文件尾寫 (A) ? 僅允許對文件進行修改 （ U） ? 允許改變文件的存取枚限 （ C） ? 允許取消文件 （ D） 這幾種權限可進行適當?shù)慕M合。 98 2022/8/17 第六章 文件系統(tǒng) 3 用訪問控制矩陣實現(xiàn)文件保護 一維代表所有用戶 ， 一維代表系統(tǒng)中的所有文件 。 優(yōu)點：一目了然 缺點：矩陣往往過大。 99 2022/8/17 第六章 文件系統(tǒng) 100 2022/8/17 第六章 文件系統(tǒng) 4 存取控制表實現(xiàn)文件保護 101 2022/8/17 第六章 文件系統(tǒng) 5 用戶權限表實現(xiàn)文件保護 102 2022/8/17 第六章 文件系統(tǒng) 6 用口令實現(xiàn)文件保護 用戶為自己的每個文件規(guī)定一個口令 ， 有口令者才能訪問文件 。 優(yōu)點：簡便 缺點： ? 保護級別少 （ 可訪問和不可訪問 ） ? 保密性差 。 ? 不易改變存取控制權限。 103 2022/8/17 第六章 文件系統(tǒng) 磁盤容錯技術 (1) 通過 存取控制機制 來防止由 人為因素 所造成的文件不安全性 。 (2) 通過 磁盤容錯 技術 ， 來防止由 磁盤 部分的故障所造成的文件不安全性 。 (3) 通過 “ 后備系統(tǒng) ” 來防止由 自然因素 所造成的不安全性。 104 2022/8/17 第六章 文件系統(tǒng) SFT－ I ? 低級磁盤容錯，解決磁盤表面發(fā)生問題引起的數(shù)據丟失。采用雙份目錄，雙份文件分配表及寫后讀校驗等。 ? FAT（ 文件分配表）：記錄文件屬性，物理地址等。系統(tǒng)每次啟動時，對兩份 FAT檢查是否一致。 ? 熱修復重定向：在磁盤中劃出一部分作為熱修復重定向區(qū)，存放壞磁道的待寫數(shù)據 ? 寫后讀校驗：寫盤后，馬上從盤讀出與內存校驗看是否一致，不一致，重寫入熱修復重定向區(qū)，標記壞盤塊。 105 2022/8/17 第六章 文件系統(tǒng) 2. 第二級容錯技術 SFTII 中級容錯，針對磁盤驅動器和控制器錯誤。 1)磁盤鏡像 ：增設一個完全相同的磁盤驅動器。 優(yōu)點：磁盤驅動器發(fā)生故障時切換，仍能正常工作。 缺點：磁盤的利用率為 50％。 磁盤鏡像示意圖 106 2022/8/17 第六章 文件系統(tǒng) 2) 磁盤雙工 圖 627 磁盤雙工示意 ?將兩臺磁盤驅動器分別接兩個磁盤控制器。 ? 特點：每個磁盤有自己獨立的通道，可同時將數(shù)據寫入，加塊數(shù)據讀取速度。 107 2022/8/17 第六章 文件系統(tǒng) 6． 8 數(shù)據一致性控制 事務 盤塊號一致性檢查 鏈接計數(shù)一致性檢查 108 2022/8/17 第六章 文件系統(tǒng) 事務 1. 事務的定義 ? 事務是用于訪問和修改各種數(shù)據項的一個程序單位 。 ? 事務也可以被看作是一系列相關讀和寫操作 。 109 2022/8/17 第六章 文件系統(tǒng) 2. 事務記錄 (Transaction Record) 事務名：用于標識該事務的惟一名字； 數(shù)據項名：它是被修改數(shù)據項的惟一名字； 新值：修改后數(shù)據項將具有的值。 110 2022/8/17 第六章 文件系統(tǒng) 3. 恢復算法 (1) undo〈 Ti〉 ： 該過程把所有被事務 Ti修改過的數(shù)據 ， 恢復為修改前的值 。 (2) redo〈 Ti〉 ： 該過程能把所有被事務 Ti修改過的數(shù)據 ， 設置為新值 。 如果系統(tǒng)發(fā)生故障，系統(tǒng)應對以前所發(fā)生的事務進行清理。 111 2022/8/17 第六章 文件系統(tǒng) 檢查點 1. 檢查點 (Check Points)的作用 對事務記錄表中 事務 記錄的清理工作經?；?。當出現(xiàn)檢查點時，利用 undo/redo過程實現(xiàn)恢復功能。 112 2022/8/17 第六章 文件系統(tǒng) 2. 新的恢復算法 對最后一個檢查點之后的事務記錄進行處理 。 恢復例程首先查找事務記錄表 ， 確定在最近檢查點以前開始執(zhí)行的最后的事務 Ti。 并利用 redo和 undo過程對它們進行處理 。 如果把所有在事務 Ti以后開始執(zhí)行的事務表示為事務集 T， 則新的恢復操作要求：對所有在 T中的事務TK, 如果在事務記錄表中出現(xiàn)了 〈 TK托付 〉 記錄 ， 則執(zhí)行 redo〈 TK〉 操作；反之 ， 如果在事務記錄表中并未出現(xiàn) 〈 TK托付 〉 記錄 ， 則執(zhí)行 undo〈 TK〉 操作 。 113 2022/8/17 第六章 文件系統(tǒng) 并發(fā)控制 ? 利用互斥鎖實現(xiàn) “ 順序性 ” ? 利用互斥鎖和共享鎖實現(xiàn)順序性（共享鎖允許多個事務對相應對象執(zhí)行讀操作，而不允許執(zhí)行寫操作。） 114 2022/8/17 第六章 文件系統(tǒng) 重復數(shù)據的數(shù)據一致性問題 1. 重復文件的一致性 UNIX類型的文件目錄中，每個目錄項中含有一個索引結點號，指向該文件的索引結點。對共享文件，該索引結點會在目錄中出現(xiàn)多次。 UNIX類型的目錄 115 2022/8/17 第六章 文件系統(tǒng) 2. 盤塊號一致性的檢查 * 檢查盤塊號一致性情況 116 2022/8/17 第六章 文件系統(tǒng) 檢查盤塊號一致性情況 117 2022/8/17 第六章 文件系統(tǒng) 3. 鏈接數(shù)一致性檢查 UNIX中 ， 索引結點在目錄中出現(xiàn)的次數(shù) ， 和索引結點中的鏈接計數(shù)應該一致 。 設置一個計數(shù)器表 ， 每個文件建立一個表項 ， 記錄該索引結點號的計數(shù)值 。 檢查時 ， 從根目錄開始查找 ， 當在目錄中遇到該索引結點號時 ， 在該計數(shù)器表中相應文件的表項上加 1。 檢查完后 ， 將該計數(shù)器表中每個表項中的索引結點號計數(shù)值與該文件索引結點中的鏈接計數(shù) count值加以比較 ， 如果兩者一致 ， 表示是正確的；否則 ， 便是發(fā)生了鏈接數(shù)據不一致的錯誤 。 當鏈接計數(shù)值與索引結點號計數(shù)值不一致時 ， 應將count值置為正確值 。