作業系統的檔案的實作 主要是介紹了檔案的物理結構,主要掌握物理塊的分配,和回收時的注意事項,
主要的重點冷月做出了標識,知識點如下圖(pdf版或xmind源檔案請私聊我:作業系統),

冷月點睛
檔案的實作
檔案目錄的實作
也就是檔案目錄PCB是如何排列起來的
分類
線性串列:
FCB之間線性存放,可以采用線性查找
哈希表:
FCB存放在散串列中,可以使用散列查找
檔案的實作(檔案的物理結構)
檔案分配的方式(非空閑塊管理)
連續分配:
每個檔案在磁盤上分配一組連續的塊
鏈接分配:
隱式鏈接
除了最后一個盤塊,每個盤塊都有一個指標指向下一個盤塊
顯式鏈接:
將指標顯示的存放在記憶體中的一張鏈接表中,檔案分配表(FAT)
索引分配:
將每個檔案的盤塊號構成一張索引表,單獨放在一個盤塊中;每個檔案都有一張索引表
檔案存盤空間管理(空閑塊管理)
空閑表法
空閑鏈法
位示圖法
成組鏈接法
如果這篇博文有幫助到您,可以幫冷月點一個贊或者加一個關注哦!
歡迎關注我的公眾號:學長冷月,獲得獨家整理的學習資源和日常干貨推送,
如果您對我的專題內容感興趣,也可以關注我的博客:guoyu7.com
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/175392.html
標籤:其他
上一篇:中國程式員最容易發音錯誤的單詞
