作業系統 檔案管理

檔案間組織：目錄

作業系統應提供的基礎功能

檔案的儲存方式

磁碟在單位時間只能讀入乙個磁碟塊裡的資料

定長：可隨機訪問

兩級目錄（早起多使用者）：主檔案、使用者檔案

多級目錄（現代樹形）

無環圖目錄結構

索引節點（fcb改進）

連續分配

鏈結分配（預設隱式鏈結）

顯式（連線在單獨的表中）

fcb：檔名、起始塊

fat常駐記憶體，轉換邏輯塊號為物理塊號的過程不需要磁碟io

支援順序、隨機訪問、訪問效率高

檔案分配表需要占用儲存空間

索引分配

多層索引：建立多層索引

混合索引

要點

乙個檔案卷可以跨越多個物理磁碟（部分超大型檔案系統）

管理方式

空閒鍊錶法：系統保持連頭指標、鏈尾指標

位示圖

成組鏈結法（大型檔案系統，如unix）

分配 **

刪除delete

開啟open

關閉close

讀read

寫write

符號鏈結

加密保護

訪問控制

柱面磁頭（固定頭、移動頭）

由（盤面、柱面、磁頭）可以定位唯一物理塊

延遲時間tr=

12

rt_r=\frac

tr​=2r

1​傳輸時間tt=

br

nt_t=\frac

tt​=rn

b​優化尋道時間

sstf最短時間優先：優先處理最近的磁軌

scan掃瞄（電梯演算法）：只有移動到最外側後，才往裡移動

look：繼承scan的思想，但當發現當前方向上沒有請求時立刻回頭

c-scan迴圈掃瞄算：只有從一側向另一側移動時，才訪問磁軌

c-look：結合c-scan與c-look

若沒有說明，sacn就是look；c-scan就是c-look

優化延遲時間

磁碟管理

引導塊

壞塊處理

作業系統 檔案管理

使用者作業中要用到各種各樣的資訊，如源程式 目標程式 資料 各種語言的編譯程式等。有的資訊需要長期儲存，而有的只是臨時使用。計算機系統經常把資訊儲存在磁碟等儲存介質上，也要利用輸入級 印表機等裝置進行資訊的輸入或輸出。啟動外圍裝置訪問資訊時一項相當複雜 繁瑣的工作。為減輕使用者的負擔和保證系統的安全...

作業系統 檔案管理

檔案系統是用來管理計算機內部儲存的程式和資料。陣列組成可分為 資料項 記錄和檔案。資料項可以組成記錄，記錄可以組成檔案。屬性 檔案具有以下屬性 檔案型別 檔案長度 檔案物理位置 檔案的建立時間。型別 檔案型別可分為普通檔案 目錄檔案 特殊檔案。為了方便統一管理，系統將所有的輸入輸出裝置都視為檔案。檔...

作業系統 檔案管理

9 檔案系統的層次結構 10 磁碟 外存 10.4 磁碟的管理 1 順序檔案 2 索引檔案 3 索引順序檔案 1 實現 乙個檔案對應乙個fcb 檔案控制塊 乙個fcb就是乙個目錄項，多個fcb組成檔案目錄 2 操作 搜尋 建立檔案 刪除檔案 顯示檔案 修改檔案 3 目錄結構 4 索引結點 存放除了檔...