66文件存儲空間的管理p205(已改無錯字)
2022-11-30 05:55:42 本頁面
【正文】 (1) undo〈 Ti〉 ：該過程把所有被事務(wù) Ti修改過的數(shù)據(jù) ， 恢復(fù)為修改前的值 。 (2) redo〈 Ti〉 ：該過程能把所有被事務(wù) Ti修改過的數(shù)據(jù) ， 設(shè)置為新值 。 如果系統(tǒng)發(fā)生故障，系統(tǒng)應(yīng)對以前所發(fā)生的事務(wù)進(jìn)行清理。 32 檢查點(diǎn) 1. 檢查點(diǎn) (Check Points)的作用 對事務(wù)記錄表中事物記錄的清理工作經(jīng)常化。當(dāng)出現(xiàn)檢查點(diǎn)時，利用 undo/redo過程實(shí)現(xiàn)恢復(fù)功能。 33 2. 新的恢復(fù)算法 恢復(fù)例程首先查找事務(wù)記錄表 ， 確定在最近檢查點(diǎn)以前開始執(zhí)行的最后的事務(wù) Ti。 并利用 redo和 undo過程對它們進(jìn)行處理 。 如果把所有在事務(wù) Ti以后開始執(zhí)行的事務(wù)表示為事務(wù)集 T， 則新的恢復(fù)操作要求：對所有在 T中的事務(wù)TK, 如果在事務(wù)記錄表中出現(xiàn)了 〈 TK托付 〉 記錄 ， 則執(zhí)行 redo〈 TK〉 操作；反之 ， 如果在事務(wù)記錄表中并未出現(xiàn) 〈 TK托付 〉 記錄 ， 則執(zhí)行 undo〈 TK〉 操作 。 34 并發(fā)控制 ? 利用互斥鎖實(shí)現(xiàn) “ 順序性 ” ? 利用 互斥鎖 和 共享鎖 實(shí)現(xiàn)順序性（共享鎖允許多個事務(wù)對相應(yīng)對象執(zhí)行讀操作，而不允許執(zhí)行寫操作。） 35 重復(fù)數(shù)據(jù)的數(shù)據(jù)一致性問題 1. 重復(fù)文件的一致性 UNIX類型的目錄 36 2. 盤塊號一致性的檢查 檢查盤塊號一致性情況 37 檢查盤塊號一致性情況 38 3. 鏈接數(shù)一致性檢查 為每個盤塊建立一個表項(xiàng) ， 記錄該索引結(jié)點(diǎn)號的計數(shù)值 。 檢查時 ， 從根目錄開始查找 ， 當(dāng)在目錄中遇到該索引結(jié)點(diǎn)號時 ， 在該計數(shù)器表中相應(yīng)文件的表項(xiàng)上加 1。 檢查完后 ， 將 該計數(shù)器表中每個表項(xiàng)中的索引結(jié)點(diǎn)號計數(shù)值 與 該文件索引結(jié)點(diǎn)中的鏈接計數(shù) count值加以比較 ， 如果兩者一致 ， 表示是正確的；否則 ， 便是發(fā)生了鏈接數(shù)據(jù)不一致的錯誤 。 當(dāng)鏈接計數(shù) count值大于或小于計數(shù)器表中索引結(jié)點(diǎn)號計數(shù)值的情況時 ， 解決的方法是將 count值置為正確值 。 39 在文件系統(tǒng)中提供對文件的各種操作，這些操作方便、靈活地使用文件及文件系統(tǒng)，形式分別為：系統(tǒng)調(diào)用或命令 文件系統(tǒng)的使用 P185 40 ? 提供 設(shè)置 和 修改 對用戶文件 存取權(quán)限 ? 提供建立、修改、改變、刪除 目錄 的服務(wù) ? 提供文件 共享 ， 設(shè)置訪問路徑 的服務(wù) ? 提供 創(chuàng)建、打開、讀、寫、關(guān)閉、撤消 文件等服務(wù) ? 文件系統(tǒng) 維護(hù) ? 文件系統(tǒng)的 轉(zhuǎn)儲 和 恢復(fù) 1. 主要操作 41 （ 1） 建 立 文件 實(shí)質(zhì)是建立文件的 FCB， 并建立必要的存儲空間，分配空 FCB， 根據(jù)提供的參數(shù)及需要填寫有關(guān)內(nèi)容，返回一個文件描述 目的：建立系統(tǒng)與文件的聯(lián)系 2. 操作介紹 42 create（ 文件名，訪問權(quán)限，（，最大長度）） ① 檢查參數(shù)的合法性 文件名是否符合命名規(guī)則 是 → ② ，否則 → 錯誤返回 ② 檢查同一目錄下有無重名文件 無 → ③ ，有 → 錯誤返回 ③ 在目錄中有無空閑位置 有 → ④ ，否則 → 不成功返回 有的系統(tǒng)可能要為此文件申請數(shù)據(jù)塊空間（申請一部分或一次性全部申請） ④ 填寫目錄項(xiàng)內(nèi)容： 文件名，用戶名等，存取權(quán)限，長度置零，（，首址） ⑤ 返回 文件操作 ——建立文件（續(xù) 1） 43 文件系統(tǒng)完成此系統(tǒng)調(diào)用的主要工作是： 建立文件（續(xù) 2） 總結(jié) 44 （ 2） 打開文件 使用文件的第一步，任何一個文件使用前都要先打開，即把 FCB送到內(nèi)存 fd=open（ 文件路徑名，打開方式） ① 根據(jù)文件路徑名查目錄，找到 FCB主部； ② 根據(jù)打開方式、共享說明和用戶身份檢查訪問合法性； ③ 根據(jù)文件號查系統(tǒng)打開文件表，看文件是否已被打開； 是 → 共享計數(shù)加 1 否則 → 將外存中的 FCB主部等
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1