有关数据结构

​

• 位图：

•  用一串二进制位反映磁盘空间中分配使用情况，每个物理块对应一位，分配的物理块为0，否则为1
• 申请物理块时，可以在位图中查找为1的位，返回对应物理块号
• 归还时，将对应位转置1

• 空闲块表：

• 将所有空闲块记录在一个表中，即空闲块表

• 主要两项内容：起始块号，块数

• 空闲块链表：

• 把所有空闲块链成一个链

• 扩展：成组链接法