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

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

主要的重點冷月做出了標識,知識點如下圖(pdf版或xmind源文件請私聊我:操作系統)。

file

冷月點睛

文件的實現

文件目錄的實現

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

分類

線性列表: FCB之間線性存放,可以採用線性查找

哈希表: FCB存放在散列表中,可以使用散列查找

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

文件分配的方式(非空閒塊管理)

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

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

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

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

文件存儲空間管理(空閒塊管理)

空閒表法

空閒鏈法

位示圖法

成組鏈接法

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

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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章