操作系统学习笔记 - 文件管理 - 文件系统
最编程
2024-10-03 16:19:36
...
文件系统的层次结构
文件存储空间管理
（1）空闲表法
适用于连续分配方式
（2）空闲链表法
1）空闲盘块链
以盘块为单位组成一条空闲链，分配时从链头依次取出空闲块，回收时将空闲块查到链尾
2）空闲盘区链
以盘区为单位组成一条空闲链，分配时可采用首次适应、最佳适应等策略；回收时注意相邻空闲盘区合并的问题
（3）位示图法
一个二进制位对应一个盘块
（4）成组链接法
UNIX 采用的策略，适合大型文件系统。
具体讲解观看王道考研-操作系统：4.1_6_文件存储空间管理_哔哩哔哩_bilibili