文件存储空间管理

文件存储空间管理

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

1.文件卷（逻辑卷），目录区，文件区的概念
2.目录区包含文件目录、空闲表、位示图、超级快等用于文件管理的数据

2.空闲表法

1.空闲表中记录每个连续空间区的起始盘块号、盘块数
2.分配时可采用首次适应、最佳适应等策略；回收时注意项的合并问题

注意表项合并的问题

3.空闲链表法

1.空闲盘块链

1. 以盘块为单位组成一条空闲链
2. 分配时从链头依次取出空闲块，回收时将空闲块查到链尾

2.空闲盘区链

1. 以盘区为单位组成一条空闲链
2. 分配时可采用首次适应、最佳适应等策略；回收时注意相邻空闲盘区合并的问题

4.位示图法

1.一个二进制位对应一个盘块。（字号、位号）或（行号、列号）与盘块号一一对应
2.重要考点：要能够自己退出盘块号—》（字号，位号）之间的相互转换公式
3.需要注意的题目条件：

1. 二进制位0/1到底哪个代表空闲，哪个代表不空闲
2. 字号、位号、盘块号到底是从0开始还是从1开始

5.成组链接法

UNIX采用的策略，适合大型文件系统，理解即可