操作系統的文件的實現 主要是介紹了文件的物理結構,主要掌握物理塊的分配,和回收時的注意事項。
主要的重點冷月做出了標識,知識點如下圖(pdf版或xmind源文件請私聊我:操作系統)。
冷月點睛
文件的實現
文件目錄的實現
也就是文件目錄PCB是如何排列起來的
分類
線性列表: FCB之間線性存放,可以採用線性查找
哈希表: FCB存放在散列表中,可以使用散列查找
文件的實現(文件的物理結構)
文件分配的方式(非空閒塊管理)
連續分配: 每個文件在磁盤上分配一組連續的塊
鏈接分配: 隱式鏈接 除了最後一個盤塊,每個盤塊都有一個指針指向下一個盤塊
顯式鏈接: 將指針顯示的存放在內存中的一張鏈接表中,文件分配表(FAT)
索引分配: 將每個文件的盤塊號構成一張索引表,單獨放在一個盤塊中;每個文件都有一張索引表
文件存儲空間管理(空閒塊管理)
空閒表法
空閒鏈法
位示圖法
成組鏈接法
如果這篇博文有幫助到您,可以幫冷月點一個贊或者加一個關注哦!
歡迎關注我的公衆號:學長冷月,獲得獨家整理的學習資源和日常乾貨推送。 如果您對我的專題內容感興趣,也可以關注我的博客:guoyu7.com