冷月手撕408之操做系統(21)-文件的實現

操做系統的文件的實現 主要是介紹了文件的物理結構，主要掌握物理塊的分配，和回收時的注意事項。

主要的重點冷月作出了標識，知識點以下圖（pdf版或xmind源文件請私聊我：操做系統）。

冷月點睛

文件的實現

文件目錄的實現

也就是文件目錄PCB是如何排列起來的

分類

線性列表:
FCB之間線性存放，能夠採用線性查找

哈希表:
FCB存放在散列表中，能夠使用散列查找

文件的實現(文件的物理結構)

文件分配的方式（非空閒塊管理）

連續分配:
每一個文件在磁盤上分配一組連續的塊

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

顯式連接:
將指針顯示的存放在內存中的一張連接表中，文件分配表(FAT)

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

文件存儲空間管理（空閒塊管理）

空閒表法

空閒鏈法

位示圖法

成組連接法

若是這篇博文有幫助到您，能夠幫冷月點一個贊或者加一個關注哦！

歡迎關注個人公衆號：學長冷月，得到獨家整理的學習資源和平常乾貨推送。
若是您對個人專題內容感興趣，也能夠關注個人博客：guoyu7.com