思维导图
文件的初始化和划分
物理磁盘分为多个文件卷
文件卷分为目录区和文件区
文件区:存放文件数据
目录区:存放文件目录信息(FCB)、用于磁盘存储空间管理的信息
文件存储空间管理方法
1、存储空间管理——空闲表法
用一张表来记录磁盘中的空闲块,空间的回收和分配都只需要对该表进行操作即可
2、存储空间管理——空闲链表法
空闲盘块链:
空闲盘区链:
3、存储空间管理——位示图法
用一张位图来记录每一个物理块的空闲状态,分配和回收都对位图进行操作
4、存储空间管理——成组链接法
超级块
成组链接法必须要有一个超级块,作为硬盘所有物理块的头指针,指向下一组空闲磁盘块。
分配:
回收: