【導(dǎo)讀】原子數(shù)據(jù)，又稱為數(shù)據(jù)元素或字段。它的命名往往與其屬。例如，用于描述一個(gè)學(xué)生的基本數(shù)據(jù)項(xiàng)有：學(xué)號(hào)、姓名、年齡、所在班級(jí)等。它是由若干個(gè)基本數(shù)據(jù)項(xiàng)組成的，簡(jiǎn)。例如，經(jīng)理便是個(gè)組項(xiàng)，它由正經(jīng)理和副經(jīng)理兩個(gè)。又如，工資也是個(gè)組項(xiàng)，它可由基本工資、工。齡工資和獎(jiǎng)勵(lì)工資等基本項(xiàng)所組成。基本數(shù)據(jù)項(xiàng)除了數(shù)據(jù)名外，還應(yīng)有數(shù)據(jù)類型。數(shù)；描述學(xué)生的姓名則應(yīng)使用字符串(含漢字)；描述性別時(shí)，可用邏輯變量或漢字?？梢?，由數(shù)據(jù)項(xiàng)的名字和類型兩者共。同定義了一個(gè)數(shù)據(jù)項(xiàng)的“型”。而表征一個(gè)實(shí)體在數(shù)據(jù)項(xiàng)上。的數(shù)據(jù)則稱為“值”。一個(gè)記錄應(yīng)包含哪些數(shù)據(jù)項(xiàng)，取決于需要描述。他作為不同的對(duì)象。體重、血壓及病史等項(xiàng)。元素的集合，可分為有結(jié)構(gòu)文件和無結(jié)構(gòu)文件兩種。文件在文件系統(tǒng)中是一個(gè)最大。有的系統(tǒng)中又規(guī)定可用14個(gè)字符。數(shù)據(jù)項(xiàng)1數(shù)據(jù)項(xiàng)2?用戶可通過鍵盤終端鍵入命令，取得文件系統(tǒng)的服。返回的索引號(hào)向系統(tǒng)提出操作請(qǐng)求。

　　

【正文】 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)的指針；而共享該文件的其他用戶 ， 則只有該文件的路徑名 ， 并不擁有指向其索引結(jié)點(diǎn)的指針 。 這樣 ， 也就不會(huì)發(fā)生在文件主刪除一共享文件后留下一懸空指針的情況 。 當(dāng)文件的擁有者把一個(gè)共享文件刪除后 ， 其他用戶試圖通過符號(hào)鏈去訪問一個(gè)已被刪除的共享文件時(shí) ， 會(huì)因系統(tǒng)找不到該文件而使訪問失敗 ， 于是再將符號(hào)鏈刪除 ， 此時(shí)不會(huì)產(chǎn)生任何影響 。 第六章 文件管理 磁盤容錯(cuò)技術(shù) (1) 通過存取控制機(jī)制來防止由人為因素所造成的文件不安全性 。 (2) 通過磁盤容錯(cuò)技術(shù) ， 來防止由磁盤部分的故障所造成的文件不安全性 。 (3) 通過“后備系統(tǒng)”來防止由自然因素所造成的不安全性。 第六章 文件管理 1. 第一級(jí)容錯(cuò)技術(shù) SFTⅠ 1) 在磁盤上存放的文件目錄和文件分配表 FAT， 是文件管理所用的重要數(shù)據(jù)結(jié)構(gòu) 。 如果這些表格被破壞 ， 將導(dǎo)致磁盤上的部分或全部文件成為不可訪問的 ， 因而也就等效于文件的丟失 。 為了防止這類情況發(fā)生 ， 可在不同的磁盤上或在磁盤的不同區(qū)域中 ， 分別建立 (雙份 )目錄表和 FAT。 其中 ， 一份被稱為主目錄及主 FAT； 把另一份稱為備份目錄及備份 FAT。 第六章 文件管理 2) 熱修復(fù)重定向和寫后讀校驗(yàn) (1) 熱修復(fù)重定向 (HotRedirection)。 (2) 寫后讀校驗(yàn) (Read after write Verification)方式。 第六章 文件管理 2. 第二級(jí)容錯(cuò)技術(shù) SFTⅡ (1) 磁盤鏡像 (Disk Mirroring)。 磁盤控制器主機(jī)通道磁盤驅(qū)動(dòng)器圖 626 磁盤鏡像示意 第六章 文件管理 (2) 磁盤雙工 (Disk Duplexing)。 圖 627 磁盤雙工示意 主機(jī)磁盤控制器磁盤控制器通道通道磁盤驅(qū)動(dòng)器第六章 文件管理 數(shù)據(jù)一致性控制 事務(wù) 1. 事務(wù)的定義 事務(wù)是用于訪問和修改各種數(shù)據(jù)項(xiàng)的一個(gè)程序單位 。 事務(wù)也可以被看作是一系列相關(guān)讀和寫操作 。 被訪問的數(shù)據(jù)可以分散地存放在同一文件的不同記錄中 ， 也可放在多個(gè)文件中 。只有對(duì)分布在不同位置的同一數(shù)據(jù)所進(jìn)行的讀和寫 (含修改 )操作全部完成時(shí) ， 才能再以托付操作 (Commit Operation)來終止事務(wù) 。 只要有一個(gè)讀 、 寫或修改操作失敗 ， 便須執(zhí)行夭折操作 (Abort Operation)。 讀或?qū)懖僮鞯氖】赡苁怯捎谶壿嬪e(cuò)誤 ， 也可能是系統(tǒng)故障所導(dǎo)致的 。 第六章 文件管理 2. 事務(wù)記錄 (Transaction Record) 事務(wù)名： 數(shù)據(jù)項(xiàng)名： 舊值： 新值： 修改后數(shù)據(jù)項(xiàng)將具有的值。 第六章 文件管理 3. 恢復(fù)算法 (1) undo〈 Ti〉 。 該過程把所有被事務(wù) Ti修改過的數(shù)據(jù) ，恢復(fù)為修改前的值 。 (2) redo〈 Ti〉 。 該過程能把所有被事務(wù) Ti修改過的數(shù)據(jù) ，設(shè)置為新值 。 如果系統(tǒng)發(fā)生故障， 系統(tǒng)應(yīng)對(duì)以前所發(fā)生的事務(wù)進(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過程實(shí)現(xiàn)恢復(fù)功能 。 第六章 文件管理 2. 新的恢復(fù)算法 恢復(fù)例程首先查找事務(wù)記錄表 ， 確定在最近檢查點(diǎn)以前開始執(zhí)行的最后的事務(wù) Ti。 在找到這樣的事務(wù)后 ， 再返回去搜索事務(wù)記錄表 ， 便可找到第一個(gè)檢查點(diǎn)記錄 ， 恢復(fù)例程便從該檢查點(diǎn)開始 ， 返回搜索各個(gè)事務(wù)的記錄 ， 并利用 redo和undo過程對(duì)它們進(jìn)行處理 。 如果把所有在事務(wù) Ti以后開始執(zhí)行的事務(wù)表示為事務(wù)集 T， 則新的恢復(fù)操作要求是：對(duì)所有在 T中的事務(wù) TK, 如果在事務(wù)記錄表中出現(xiàn)了 〈 TK托付 〉 記錄 ， 則執(zhí)行 redo〈 TK〉 操作； 反之 ， 如果在事務(wù)記錄表中并未出現(xiàn) 〈 TK托付 〉 記錄 ， 則執(zhí)行 undo〈 TK〉 操作 。 第六章 文件管理 并發(fā)控制 1. 利用互斥鎖實(shí)現(xiàn)“順序性” 2. 利用互斥鎖和共享鎖實(shí)現(xiàn)順序性 第六章 文件管理 重復(fù)數(shù)據(jù)的數(shù)據(jù)一致性問題 1. 重復(fù)文件的一致性 圖 628 UNIX類型的目錄 第六章 文件管理 2. 盤塊號(hào)一致性的檢查 圖 629 檢查盤塊號(hào)一致性情況 第六章 文件管理 圖 629 檢查盤塊號(hào)一致性情況 第六章 文件管理 3. 鏈接數(shù)一致性檢查 為每個(gè)盤塊建立一個(gè)表項(xiàng) ， 其中含有該索引結(jié)點(diǎn)號(hào)的計(jì)數(shù)值 。 在進(jìn)行檢查時(shí) ， 從根目錄開始查找 ， 每當(dāng)在目錄中遇到該索引結(jié)點(diǎn)號(hào)時(shí) ， 便在該計(jì)數(shù)器表中相應(yīng)文件的表項(xiàng)上加1。 當(dāng)把所有目錄都檢查完后 ， 便可將該計(jì)數(shù)器表中每個(gè)表項(xiàng)中的索引結(jié)點(diǎn)號(hào)計(jì)數(shù)值與該文件索引結(jié)點(diǎn)中的鏈接計(jì)數(shù)count值加以比較 ， 如果兩者一致 ， 表示是正確的；否則 ，便是發(fā)生了鏈接數(shù)據(jù)不一致的錯(cuò)誤 。 第六章 文件管理 如果索引結(jié)點(diǎn)中的鏈接計(jì)數(shù) count值大于計(jì)數(shù)器表中相應(yīng)索引結(jié)點(diǎn)號(hào)的計(jì)數(shù)值 ， 則即使在所有共享此文件的用戶都不再使用此文件時(shí) ， 其 count值仍不為 0， 因而該文件不會(huì)被刪除 。 這種錯(cuò)誤的后果是使一些已無用戶需要的文件仍駐留在磁盤上 ，浪費(fèi)了存儲(chǔ)空間 。 解決的方法是用計(jì)數(shù)器表中的正確的計(jì)數(shù)值去為 count重新賦值 。 反之 ， 如果出現(xiàn) count值小于計(jì)數(shù)器表中索引結(jié)點(diǎn)號(hào)計(jì)數(shù)值的情況時(shí) ， 就有潛在的危險(xiǎn) 。 假如有兩個(gè)用戶共享一個(gè)文件 ，但是 count值仍為 1， 這樣 ， 只要其中有一個(gè)用戶不再需要此文件時(shí) ， count值就會(huì)減為 0， 從而使系統(tǒng)將此文件刪除 ， 并釋放其索引結(jié)點(diǎn)及文件所占用的盤塊 ， 導(dǎo)致另一共享此文件的用戶所對(duì)應(yīng)的目錄項(xiàng) ， 指向了一個(gè)空索引結(jié)點(diǎn) ， 最終是使該用戶再無法訪問此文件 。 如果該索引結(jié)點(diǎn)很快又被分配給其它文件 ，則又會(huì)帶來潛在的危險(xiǎn) 。 解決的方法是將 count值置為正確值 。