4.1.5 OS之文件管理空闲磁盘块的几种算法(空闲表法、空闲链表法、位示图法、成组链接法)

文章转自:

4.1.5 OS之文件管理空闲磁盘块的几种算法(空闲表法、空闲链表法、位示图法、成组链接法)_BitHachi的博客-CSDN博客_空闲块成组链接法

目录

0.思维导图

1.存储空间的划分与初始化

2.空闲表法

3.空闲链表法

空闲盘块链

空闲盘区链

4.位示图法

5.成组链接法

0.思维导图

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

1.存储空间的划分与初始化

在这里插入图片描述

2.空闲表法

如何分配？
在这里插入图片描述

在这里插入图片描述
如何回收？
在这里插入图片描述
在这里插入图片描述

3.空闲链表法

在这里插入图片描述

空闲盘块链

在这里插入图片描述

空闲盘区链

在这里插入图片描述

4.位示图法

在这里插入图片描述
如何分配与回收？

在这里插入图片描述

5.成组链接法

在这里插入图片描述
超级块的作用
在这里插入图片描述
如何分配？
需要1个空闲磁盘块
在这里插入图片描述
在这里插入图片描述
需要100个空心啊磁盘块
在这里插入图片描述
在这里插入图片描述
如何回收？
在这里插入图片描述
在这里插入图片描述
第二种情况，第一组已满
在这里插入图片描述
在这里插入图片描述