1. 存储空间的划分与初始化
- 划分:将物理磁盘划分为一个个文件卷(逻辑卷、逻辑盘)
- 初始化:将各个文件卷划分为目录区、文件区
- 目录区包含文件目录信息(FCB)、空闲表、位示图、超级块等用于文件管理的数据
- 文件区用于存放文件数据
2. 空闲表法
- 空闲表中记录每个连续区的起始盘块号、盘块数
- 适用于“连续分配方式”
- 分配时可采用首次适应、最佳适应等策略;回收时注意表项的合并问题

3. 空闲链表法
3.1空闲盘块链
- 以盘块为单位组成一条空闲链
- 操作系统保存着链头、链尾指针
- 分配时从链头依次取出空闲块,回收时将空闲块插到链尾

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

4. 位示图法
- 一个二进制位对应一个盘块。(字块,位号)或(行号,列好)与盘块号一一对应
- 重要考点:要能够自己推出盘号 --> (字号,位号)之间的相互转换公式
- 需要注意的题目条件
- 二进制位 0/1 到底那个表示空闲,那个代表不空闲
- 字号、位号、盘块号到底从0开始从1开始

4.6.5 成组链接法
- 空闲表法、空闲链表法不适用于大型文件系统,因为空闲表或空闲链表可能过大
- UNIX采用的策略,适合大型文件系统。