【正文】 。 如果該索引結(jié)點(diǎn)很快又被分配給其它文件 ，則又會(huì)帶來(lái)潛在的危險(xiǎn) 。 反之 ， 如果出現(xiàn) count值小于計(jì)數(shù)器表中索引結(jié)點(diǎn)號(hào)計(jì)數(shù)值的情況時(shí) ， 就有潛在的危險(xiǎn) 。 這種錯(cuò)誤的后果是使一些已無(wú)用戶(hù)需要的文件仍駐留在磁盤(pán)上 ，浪費(fèi)了存儲(chǔ)空間 。 當(dāng)把所有目錄都檢查完后 ， 便可將該計(jì)數(shù)器表中每個(gè)表項(xiàng)中的索引結(jié)點(diǎn)號(hào)計(jì)數(shù)值與該文件索引結(jié)點(diǎn)中的鏈接計(jì)數(shù)count值加以比較 ， 如果兩者一致 ， 表示是正確的；否則 ，便是發(fā)生了鏈接數(shù)據(jù)不一致的錯(cuò)誤 。 第六章 文件管理 并發(fā)控制 1. 利用互斥鎖實(shí)現(xiàn)“順序性” 2. 利用互斥鎖和共享鎖實(shí)現(xiàn)順序性 第六章 文件管理 重復(fù)數(shù)據(jù)的數(shù)據(jù)一致性問(wèn)題 1. 重復(fù)文件的一致性 圖 628 UNIX類(lèi)型的目錄 第六章 文件管理 2. 盤(pán)塊號(hào)一致性的檢查 圖 629 檢查盤(pán)塊號(hào)一致性情況 第六章 文件管理 圖 629 檢查盤(pán)塊號(hào)一致性情況 第六章 文件管理 3. 鏈接數(shù)一致性檢查 為每個(gè)盤(pán)塊建立一個(gè)表項(xiàng) ， 其中含有該索引結(jié)點(diǎn)號(hào)的計(jì)數(shù)值 。 在找到這樣的事務(wù)后 ， 再返回去搜索事務(wù)記錄表 ， 便可找到第一個(gè)檢查點(diǎn)記錄 ， 恢復(fù)例程便從該檢查點(diǎn)開(kāi)始 ， 返回搜索各個(gè)事務(wù)的記錄 ， 并利用 redo和undo過(guò)程對(duì)它們進(jìn)行處理 。 第六章 文件管理 檢查點(diǎn) 1. 檢查點(diǎn) (Check Points)的作用 引入檢查點(diǎn)的主要目的 ， 是使對(duì)事務(wù)記錄表中事務(wù)記錄的清理工作經(jīng)?；?， 即每隔一定時(shí)間便做一次下述工作： 首先是將駐留在易失性存儲(chǔ)器 (內(nèi)存 )中的當(dāng)前事務(wù)記錄表中的所有記錄 ， 輸出到穩(wěn)定存儲(chǔ)器中；其次是將駐留在易失性存儲(chǔ)器中的所有已修改數(shù)據(jù) ， 輸出到穩(wěn)定存儲(chǔ)器中；然后是將事務(wù)記錄表中的 〈 檢查點(diǎn) 〉 記錄 ， 輸出到穩(wěn)定存儲(chǔ)器中； 最后是每當(dāng)出現(xiàn)一個(gè) 〈 檢查點(diǎn) 〉 記錄時(shí) ， 系統(tǒng)便執(zhí)行上小節(jié)所介紹的恢復(fù)操作 ， 利用 redo和 undo過(guò)程實(shí)現(xiàn)恢復(fù)功能 。 該過(guò)程能把所有被事務(wù) Ti修改過(guò)的數(shù)據(jù) ，設(shè)置為新值 。 該過(guò)程把所有被事務(wù) Ti修改過(guò)的數(shù)據(jù) ，恢復(fù)為修改前的值 。新值： 修改后數(shù)據(jù)項(xiàng)將具有的值。數(shù)據(jù)項(xiàng)名： 第六章 文件管理 2. 事務(wù)記錄 (Transaction Record) 只要有一個(gè)讀 、 寫(xiě)或修改操作失敗 ， 便須執(zhí)行夭折操作 (Abort Operation)。 被訪問(wèn)的數(shù)據(jù)可以分散地存放在同一文件的不同記錄中 ， 也可放在多個(gè)文件中 。 圖 627 磁盤(pán)雙工示意 主機(jī)磁盤(pán)控制器磁盤(pán)控制器通道通道磁盤(pán)驅(qū)動(dòng)器第六章 文件管理 數(shù)據(jù)一致性控制 事務(wù) 1. 事務(wù)的定義 事務(wù)是用于訪問(wèn)和修改各種數(shù)據(jù)項(xiàng)的一個(gè)程序單位 。 第六章 文件管理 2. 第二級(jí)容錯(cuò)技術(shù) SFTⅡ (1) 磁盤(pán)鏡像 (Disk Mirroring)。 第六章 文件管理 2) 熱修復(fù)重定向和寫(xiě)后讀校驗(yàn) (1) 熱修復(fù)重定向 (HotRedirection)。 為了防止這類(lèi)情況發(fā)生 ， 可在不同的磁盤(pán)上或在磁盤(pán)的不同區(qū)域中 ， 分別建立 (雙份 )目錄表和 FAT。 第六章 文件管理 1. 第一級(jí)容錯(cuò)技術(shù) SFTⅠ 1) 在磁盤(pán)上存放的文件目錄和文件分配表 FAT， 是文件管理所用的重要數(shù)據(jù)結(jié)構(gòu) 。 (2) 通過(guò)磁盤(pán)容錯(cuò)技術(shù) ， 來(lái)防止由磁盤(pán)部分的故障所造成的文件不安全性 。 當(dāng)文件的擁有者把一個(gè)共享文件刪除后 ， 其他用戶(hù)試圖通過(guò)符號(hào)鏈去訪問(wèn)一個(gè)已被刪除的共享文件時(shí) ， 會(huì)因系統(tǒng)找不到該文件而使訪問(wèn)失敗 ， 于是再將符號(hào)鏈刪除 ， 此時(shí)不會(huì)產(chǎn)生任何影響 。 第六章 文件管理 文件共享與文件保護(hù) AABB B BB CCCCC根目錄? C CC圖 623 包含有共享文件的文件系統(tǒng) 第六章 文件管理 圖 624 基于索引結(jié)點(diǎn)的共享方式 W a n g 用戶(hù)文件目錄T e s t rL e e 用戶(hù)文件目錄T e s t rc o u n t ＝ 2文件物理地址索引結(jié)點(diǎn)T e s t第六章 文件管理 圖 625 進(jìn)程 B鏈接前后的情況 C 的目錄o w n e r ＝ cc o u n t ＝ 1鏈接前C 的目錄o w n e r ＝ cc o u n t ＝ 2建立鏈接后B 的目錄 B 的目錄o w n e r ＝ cc o u n t ＝ 1擁有者刪除文件后第六章 文件管理 利用符號(hào)鏈實(shí)現(xiàn)文件共享 在利用符號(hào)鏈方式實(shí)現(xiàn)文件共享時(shí) ， 只是文件主才擁有指向其索引結(jié)點(diǎn)的指針；而共享該文件的其他用戶(hù) ， 則只有該文件的路徑名 ， 并不擁有指向其索引結(jié)點(diǎn)的指針 。 它是將回收盤(pán)塊的盤(pán)塊號(hào)記入空閑盤(pán)塊號(hào)棧的頂部 ，并執(zhí)行空閑盤(pán)塊數(shù)加 1操作 。 最后 ， 把棧中的空閑盤(pán)塊數(shù)減 1并返回 。 由于在該盤(pán)塊號(hào)所對(duì)應(yīng)的盤(pán)塊中記有下一組可用的盤(pán)塊號(hào) ， 因此 ， 須調(diào)用磁盤(pán)讀過(guò)程 ， 將棧底盤(pán)塊號(hào)所對(duì)應(yīng)盤(pán)塊的內(nèi)容讀入棧中 ， 作為新的盤(pán)塊號(hào)棧的內(nèi)容 ， 并把原棧底對(duì)應(yīng)的盤(pán)塊分配出去 (其中的有用數(shù)據(jù)已讀入棧中 )。 該過(guò)程首先檢查空閑盤(pán)塊號(hào)棧是否上鎖 ， 如未上鎖 ， 便從棧頂取出一空閑盤(pán)塊號(hào) ， 將與之對(duì)應(yīng)的盤(pán)塊分配給用戶(hù) ， 然后將棧頂指針下移一格 。 令 map ［ i,j］ =1。 第六章 文件管理 3. 盤(pán)塊的回收 (1) 將回收盤(pán)塊的盤(pán)塊號(hào)轉(zhuǎn)換成位示圖中的行號(hào)和列號(hào) 。假定找到的其值為 “ 0”的二進(jìn)制位，位于位示的第 i行、第 j列，則其相應(yīng)的盤(pán)塊號(hào)應(yīng)按下式計(jì)算： b=n(i1)+j 式中 ， n代表每行的位數(shù) 。 (2) 空閑盤(pán)區(qū)鏈 第六章 文件管理 位示圖法 1. 位示圖 圖 621 位示圖 第六章 文件管理 2. 盤(pán)塊的分配 (1) 順序掃描位示圖 ， 從中找出一個(gè)或一組其值為 “ 0”的二進(jìn)制位 (“0”表示空閑時(shí) )。 系統(tǒng)在對(duì)用戶(hù)所釋放的存儲(chǔ)空間進(jìn)行回收時(shí) ， 也采取類(lèi)似于內(nèi)存回收的方法 ， 即要考慮回收區(qū)是否與空閑表中插入點(diǎn)的前區(qū)和后區(qū)相鄰接 ， 對(duì)相鄰接者應(yīng)予以合并 。 空閑盤(pán)區(qū)的分配與內(nèi)存的動(dòng)態(tài)分配類(lèi)似 ， 同樣是采用首次適應(yīng)算法 、 循環(huán)首次適應(yīng)算法等 。 (3) 如果在目錄表的相應(yīng)目錄項(xiàng)中的文件名與指定文件名并不匹配 ， 則表示發(fā)生了 “ 沖突 ” ， 此時(shí)須將其 Hash值再加上一個(gè)常數(shù) (該常數(shù)應(yīng)與目錄的長(zhǎng)度值互質(zhì) )， 形成新的索引值 ， 再返回到第一步重新開(kāi)始查找 。 第六章 文件管理 目錄查詢(xún)技術(shù) 1. 線性檢索法 圖 619 查找 /usr/ast/mbox的步驟 第六章 文件管理 2. Hash方法 一種處理此 “ 沖突 ” (1) 在利用 Hash法索引查找目錄時(shí) ， 如果目錄表