這一章主要講了檔案，由資料項，之後資料項組合成為記錄，之後相似的記錄組合成為了檔案。文科有各種屬性如，名稱，識別符號，型別，位置等。之後講解了檔案的操作，建立檔案，寫/讀檔案，檔案重定位和檔案的開啟和關閉。檔案分為邏輯結構和物理結構，邏輯結構是使用者的觀點看到檔案的，而物理結構是看到在外存上的組織方式。邏輯結構分為無結構檔案和有結構檔案，有結構檔案又分為順序檔案（又分為串結構和順序結構）,因為不可以變長所以引入了索引檔案，索引順序檔案和雜湊檔案。後面介紹了目錄結構，目錄結構和程序類似，這裡也需要乙個檔案控制塊（fcb）或者使用索引結點。 目錄結構分為單級目錄結構，兩級目錄結構，多級目錄（樹形目錄結構）和無環圖目錄結構。因為會涉及多個使用者共享乙個檔案的情況，這裡給出了基於索引結點的共享方式（硬鏈結）和符號鏈實現（軟鏈結），通過口令保護，加密保護和訪問控制來實現檔案保護。
下一節就介紹物理結構了，檔案的結構層次分為使用者呼叫介面，檔案目錄系統，訪問控制驗證，邏輯檔案系統和檔案資訊緩衝區，物理檔案系統，輔助分配模組和裝置管理程式模組。檔案的分配方式，分為連續分配，鏈結分配（這裡分為隱式鏈結和顯式鏈結）和索引分配（鏈結方案，多層索引和混合索引來解決索引塊大小的問題）（這裡會出現直接訪問和順序訪問與否的問題），對於空閒的塊有空閒表法，空閒鍊錶法，位示圖法和成組鏈結發來進行管理和分配。
磁碟，這個在計算機組成原理裡面也介紹過，它分為磁軌，扇面，柱面和盤面（這裡的名詞比起記憶體那裡就好很多。。），磁碟的時間由尋道時間，延遲時間和傳輸時間決定。改進尋道時間的方法有先來先服務，最短尋找時間優先，掃瞄演算法和迴圈演算法（這裡面也介紹了look排程和c-look排程）。減少延遲時間可以用扇區交替編號（因為每次讀取完資料，刺頭要緩衝一段時間），不同盤面的扇區錯位編號。最後介紹了磁碟管理，磁碟的初始化，磁碟的引導塊和壞塊。
作業系統第四章總結
第四章 檔案系統 檔案是以計算機硬碟為載體儲存在計算機上的資訊集合。檔案管理系統 作業系統中負責管理和儲存檔案資訊的軟體機構。檔案系統由三部分組成 與檔案管理有關的軟體，被管理檔案，實施檔案管理檔案所需要資料結構。對於使用者而言，檔案系統最主要的功能 實現檔案的基本操作，按名儲存和查詢，組織成合適的...
作業系統第四章
2 分割槽分配演算法 動態分割槽方式，分割槽多 大小差異各不相同，此時把乙個新作業裝入記憶體，更需選擇乙個合適的分配演算法，從空閒分割槽表 鏈中選出一合適分割槽 首次適應演算法ff 迴圈首次適應演算法 最佳適應演算法 最差適應演算法 快速適應演算法 4 動態重定位分割槽分配 有緊湊功能的動態分割槽分...
作業系統第四章
常用排程演算法 先來先服務演算法 fcfs 短程序優先演算法 spf 短剩餘時間優先演算法 srt 最高響應比優先演算法 hrrn 時間片輪轉演算法 rr 和多級反饋演算法 mfq 先來先服務演算法 fcfs 基本思想是按照程序進入就緒佇列的先後次序來分配處理機.採用不可剝奪方式 fcfs演算法很少...