操做系統--文件系統、大容量存儲結構

文件系統：

　　邏輯文件系統經過FCB（文件控制塊）來維護文件結構

　　文件系統的類型：FAT、FAT3二、ext、ext二、ext三、ext四、NFS、VFS

　　文件系統在磁盤中的結構：分區控制塊、引導控制塊（分區的第一塊）、目錄結構、文件控制塊（FCB）

　　文件系統在內存中的結構：內存分區表、內存目錄結構（保存近來訪問過的目錄信息）、系統範圍的打開文件表（包括每一個打開文件的FCB拷貝信息和其餘信息）、單個進程的打開文件表（包括一個指向系統範圍內已打開文件表中合適條目和其餘信息的指針）

　　虛擬文件系統（VFS）:在不一樣類型的文件系統上採用一樣的系統調用接口

　　文件在磁盤上的分配方式：

　　　　1. 連續分配：每一個文件佔據磁盤上的一組連續的塊

　　　　2. 基於擴展的連續分配：該方法一開始使用連續分配，空間不夠了，另外一塊被稱爲擴展的連續空間會被添加到原來的分配中

　　　　3. 連接分配

　　　　4. 文件分配表（FAT）: 每一個分區的開始部分用於存儲該FAT表，每一個磁盤塊在該表中佔有一項，該表經過塊號來索引，同時利用連接分配的思想

　　　　5. 索引分配：將全部的數據塊指針集中到索引塊中，一個索引塊一般爲一個磁盤塊

　　　　6. 連接索引分配

　　　　7. Unix、Linux直接間接混合分配：將直接尋址、一級索引、二級索引和三級索引結合起來，造成混合尋址方式

　　空閒空間管理：

　　　　位圖、空閒鏈表、分組和計數法

 

大容量存儲結構：

　　磁盤的存儲結構：扇區、磁道、柱面

　　磁盤訪問時間分爲尋道時間（把磁頭移動到所需柱面的時間）、旋轉延遲和傳輸時間，其中尋道時間佔據最大

　　磁盤是被多個進程共享的設備，但有多個進程都請求訪問磁盤時，應採用一種適當的調度算法，以減少給進程對磁盤的平均訪問時間（主要是尋道時間）

　　　　FCFS算法、SSTF（Shortest Seek Time First）算法、

　　　　SCAN算法（電梯算法）：磁頭從磁盤的一端開始向另外一端移動，沿途響應訪問請求，直到到達了磁盤的另外一端，此時磁頭反向移動並繼續響應服務請求

　　　　C-SCAN算法：磁頭從磁盤的一段向另外一端移動，沿途響應請求。當它到了另外一端，就當即回到磁盤的開始處，在返回的途中不響應任何請求

　　　　LOOK--- SCAN算法的一種形式。
　　　　C-LOOK-C-SCAN算法的一種形式。
　　　　磁臂在每一個方向上僅僅移動到最遠的請求位置，而後立即反向移動，而不須要移動到磁盤的一端。