文件管理：文件存储空间管理

文件系统层次结构
文件存储空间管理位于最后一层
下图来自王道考研操作系统

1.1 存储空间的划分与初始化

1.1.1 逻辑卷

存储空间的划分：将物理磁盘划分为一个个逻辑卷

关于逻辑卷管理器详见本人博客：逻辑卷管理器（LVM,Logical Volume Manager）

下图来自王道考研操作系统

1.1.2 目录区与文件区

1.2 存储空间管理的方法

用什么方式记录、组织空闲块？
如何分配磁盘块？
如何回收磁盘块？

1.2.1 空闲表法

适用于连续分配
下图来自小林coding

下图来自王道考研操作系统

1.2.2 空闲链表法

下图来自王道考研操作系统

1.2.2.1 空闲盘块链

下图来自王道考研操作系统

下图来自小林coding

1.2.2.2 空闲盘区法

下图来自王道考研操作系统

1.2.3 位示图法

位示图是利⽤⼆进制的⼀位来表示磁盘中⼀个盘块的使⽤情况，磁盘上所有的盘块都有⼀个⼆进制位与之对应。当值为 0 时，表示对应的盘块空闲，值为 1 时，表示对应的盘块已分配

下图来自王道考研操作系统

如果给出的盘块号、字号、位号都从1开始
盘块号：$b=n(i-1)+j$
字号：$i=(b-1)/n+1$
位号：$j=(b-1)\%n+1$

1.2.4 成组链接法

下图来自王道考研操作系统

下图来自王道考研操作系统
将某个文件卷的所有空闲块号组织在一起