冷月手撕408之作業系統(21)-檔案的實現

作業系統的檔案的實現 主要是介紹了檔案的物理結構，主要掌握物理塊的分配，和回收時的注意事項。

主要的重點冷月做出了標識，知識點如下圖（pdf版或xmind原始檔請私聊我：作業系統）。

冷月點睛

檔案的實現

檔案目錄的實現

也就是檔案目錄PCB是如何排列起來的

分類

線性列表: FCB之間線性存放，可以採用線性查詢

雜湊表: FCB存放在雜湊表中，可以使用雜湊查詢

檔案的實現(檔案的物理結構)

檔案分配的方式（非空閒塊管理）

連續分配: 每個檔案在磁碟上分配一組連續的塊

連結分配: 隱式連結 除了最後一個盤塊，每個盤塊都有一個指標指向下一個盤塊

顯式連結: 將指標顯示的存放在記憶體中的一張連結表中，檔案分配表(FAT)

索引分配: 將每個檔案的盤塊號構成一張索引表，單獨放在一個盤塊中；每個檔案都有一張索引表

檔案儲存空間管理（空閒塊管理）

空閒表法

空閒鏈法

位示圖法

成組連結法

如果這篇博文有幫助到您，可以幫冷月點一個贊或者加一個關注哦！

歡迎關注我的公眾號：學長冷月，獲得獨家整理的學習資源和日常乾貨推送。 如果您對我的專題內容感興趣，也可以關注我的部落格：guoyu7.com