4.1.5 OS之文件管理空閒磁盤塊的幾種算法(空閒表法、空閒鏈表法、位示圖法、成組鏈接法)


0.思維導圖

在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述

1.存儲空間的劃分與初始化

在這裏插入圖片描述

2.空閒表法

如何分配?
在這裏插入圖片描述

在這裏插入圖片描述
如何回收?
在這裏插入圖片描述
在這裏插入圖片描述

3.空閒鏈表法

在這裏插入圖片描述

空閒盤塊鏈

在這裏插入圖片描述

空閒盤區鏈

在這裏插入圖片描述

4.位示圖法

在這裏插入圖片描述
如何分配與回收?

在這裏插入圖片描述

5.成組鏈接法

在這裏插入圖片描述
超級塊的作用
在這裏插入圖片描述
如何分配?
需要1個空閒磁盤塊
在這裏插入圖片描述
在這裏插入圖片描述
需要100個空心啊磁盤塊
在這裏插入圖片描述
在這裏插入圖片描述
如何回收?
在這裏插入圖片描述
在這裏插入圖片描述
第二種情況,第一組已滿
在這裏插入圖片描述
在這裏插入圖片描述
參考:《王道操作系統》

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