操作系统-20-文件的存储空间管理

前言

操作系统对磁盘进行管理

• 对非空闲磁盘的管理（文件的分配方式）
• 对空闲磁盘的管理（文件的存储空间）

文件的存储空间管理

接下来将一一介绍这些知识点

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

2. 文件空闲分配空间分配算法

• 文件存储设备管理实质上是对空闲块的组织和管理

2.1 空闲表法

2.2 空闲链表法

空闲链表法是将磁盘上的所有空闲空间以盘块位单位拉成一条链

2.2.1 空闲盘块链

2.2.2 空闲盘区链

2.3 位示图法

如何进行分配和回收？

2.4 成组链接法

• Unix 采用成组链接法对磁盘空闲块进行管理

2.4.1 超级块

2.4.2 分配策略

• 需要1个空闲磁盘块

• 需要分配100个空心块

2.4.3 回收策略

• 回收区域未满

• 回收区域已满

参考书籍：《王道考研计算机操作系统》

参考博客 ：https://mubu.com/doc/Cd-Y4YOfkh#o-1d01735b78f18c07f