【操作系统】王道考研 p52 文件存储空间管理

文件存储空间管理

知识总览

存储空间的划分与初始化

划分：将物理磁盘划分为一个个文件卷。
初始化：将各个文件卷划分为目录区、文件区。
目录区：存放文件目录信息FCB、用于磁盘存储空间管理的信息
文件区：存放文件数据

存储空间管理

空闲表法

适用于连续分配方式。
表中放的是空闲的位置。

空闲链表法

空闲盘块链：
操作系统保存链头、链尾指针。
适用于离散分配 的物理结构。

空闲盘区链：
离散、连续分配都适用。
为一个文件分配多个盘块效率更高。

位示图法

用二维数组来表示某个盘块是否分配，0表示空闲，1分配。
字号：i=b/n 相当于一维的下标。
位号：j=b%n相当于二维的下标。

如何分配与回收：

成组链接法

文件卷目录区中专门用一个磁盘块作为"超级块"，当系统启动时需要将超级块读入内存。

最左边一列：
第一行表示下一组空闲盘块数为100，然后后面100行跟的是空闲的块号。

左边第二列：
第一行表示这一块有100个空闲盘块，后100行分别跟的是空闲盘块号。
以此类推。

如何分配：
300号块内存放的数据也要复制到超级块中。

如何回收：
需要将超级块中的数据复制到新回收的块中，修改超级块内容，让新回收的块成为第一个分组。

总结