第六章 檔案管理
檔案的「開啟」和「關閉」操作
所謂「開啟」，是指系統將指名檔案的屬性(包括該檔案在外存上的物理位置)從外存拷貝到記憶體開啟檔案表的乙個表目中，並將該錶目的編號(或稱為索引)返回給使用者。以後， 當使用者再要求對該檔案進行相應的操作時，便可利用系統所返回的索引號向系統提出操作請求。系統這時便可直接利用該索引號到開啟檔案表中去查詢，從而避免了對該檔案的再次檢索。這樣不僅節省了大量的檢索開銷，也顯著地提高了對檔案的操作速度。如果使用者已不再需要對該檔案實施相應的操作時，可利用「關閉」(close)系統呼叫來關閉此檔案，os將會把該檔案從開啟檔案表中的表目上刪除掉。
外存分配方式
連續分配
連續分配的主要優點如下：
(1) 順序訪問容易。
(2) 順序訪問速度快。
連續分配的主要缺點如下：
(1) 要求有連續的儲存空間。
(2) 必須事先知道檔案的長度。
鏈結分配
索引分配
1. 單級索引分配
2. 多級索引分配
磁碟容錯技術
(1) 通過訪問控制機制來防止由人為因素所造成的檔案不安全性。
(2) 通過磁碟容錯技術，來防止由磁碟部分的故障所造成的檔案不安全性。
(3) 通過「後備系統」來防止由自然因素所造成的不安全性。
1. 第一級容錯技術sft-ⅰ
1) 雙份目錄和雙份檔案分配表
在磁碟上存放的檔案目錄和檔案分配表fat， 是檔案管理所用的重要資料結構。如果這些**被破壞， 將導致磁碟上的部分或全部檔案成為不可訪問的，因而也就等效於檔案的丟失。為了防止這類情況發生，可在不同的磁碟上或在磁碟的不同區域中，分別建立(雙份)目錄表和fat。 其中，乙份被稱為主目錄及主fat； 把另乙份稱為備份目錄及備份fat。
2) 熱修復重定向和寫後讀校驗
（1）熱修復重定向(hot-redirection)。
（2）寫後讀校驗(read after write verification)方式。
2. 第二級容錯技術sft-ⅱ
(1) 磁碟映象(disk mirroring)。
(2) 磁碟雙工(disk duplexing)。
資料一致性控制
事務
恢復演算法
恢復演算法可利用以下兩個過程：
(1) undo〈ti〉。該過程把所有被事務ti修改過的資料，恢復為修改前的值。
(2) redo〈ti〉。該過程能把所有被事務ti修改過的資料，設定為新值。
如果系統發生故障， 系統應對以前所發生的事務進行清理。
作業系統第六章 檔案管理
檔案在檔案系統中是乙個基本的管理單元，這個管理單元必然有一組屬性 資料形式 訪問控制屬性 組織形式和處理方法 作業系統中的各類檔案 管理檔案的軟體，以及管理檔案所涉及到的資料結構等資訊的集合 物件及其屬性 對物件操縱和管理的軟體集合 檔案系統的介面 close也會出錯,乙個是資料還沒有寫進乙個是檔案...
作業系統 第六章 同步
協作程序能與系統內的其他執行程序相互影響。協作程序或能直接共享邏輯位址空間 即 和資料 或能通過檔案或訊息來共享資料，然而共享資料的併發訪問可能導致資料的不一致 共享資料併發 並行訪問 例 有界緩衝 防止競爭條件方法 併發程序同步或互斥 互斥若能保證諸程序互斥進入關聯的臨界區，可實現對臨界資源的互斥...
作業系統概念第六章 同步
多個程序併發訪問和操作同一資料並且執行結果與訪問順序有關，稱為競爭條件。為防止出現競爭條件，需確保一次只有乙個程序可以運算元據，為此要求這些程序按照一定方式來進行同步。同步的解決方案1 互斥鎖 當乙個程序試圖獲取不可用的鎖時，它會阻塞，知道鎖被釋放。當有乙個程序在臨界區時，任何其他程序在進入臨界區時...