1. 存储空间的划分与初始化
- 划分：将物理磁盘划分为一个个文件卷（逻辑卷、逻辑盘）
- 初始化：将各个文件卷划分为目录区、文件区
- 目录区包含文件目录信息（FCB）、空闲表、位示图、超级块等用于文件管理的数据
- 文件区用于存放文件数据
2. 空闲表法
- 空闲表中记录每个连续区的起始盘块号、盘块数
- 适用于“连续分配方式”
- 分配时可采用首次适应、最佳适应等策略；回收时注意表项的合并问题
3. 空闲链表法
3.1空闲盘块链
- 以盘块为单位组成一条空闲链
- 操作系统保存着链头、链尾指针
- 分配时从链头依次取出空闲块，回收时将空闲块插到链尾
3.2空闲盘区链
- 以盘区为单位组成一条空闲链
- 分配时可采用首次适应、最佳适应等策略；回收时注意相邻空闲盘区合并问题
4. 位示图法
- 一个二进制位对应一个盘块。（字块，位号）或（行号，列好）与盘块号一一对应
- 重要考点：要能够自己推出盘号 --> （字号，位号）之间的相互转换公式
- 需要注意的题目条件
- 二进制位 0/1 到底那个表示空闲，那个代表不空闲
- 字号、位号、盘块号到底从0开始从1开始
4.6.5 成组链接法
- 空闲表法、空闲链表法不适用于大型文件系统，因为空闲表或空闲链表可能过大
- UNIX采用的策略，适合大型文件系统。