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