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