文件管理空闲磁盘块的几种算法

文件管理空闲磁盘块的几种算法

思维导图

image.png
image.png
image.png

存储空间的划分与初始化

image.png

空闲表法

如何分配?
image.png
image.png
如何回收?
image.png
image.png

空闲链表法

image.png

空闲盘块链

image.png

空闲盘区链

image.png

位示图法

image.png

如何分配与回收?
image.png

成组链接法

image.png

超级块的作用
image.png

如何分配?
需要1个空闲磁盘块
image.png
image.png

需要100个空心啊磁盘块
image.png
image.png

如何回收?
image.png
image.png

第二种情况,第一组已满
image.png
image.png