| 为了管理磁盘上的空闲空间，系统会维护一个空闲空间列表，记录了磁盘上所有的空闲物理块。在具体实现这个空闲列表时，主要有三种方法：位图法、链表法和索引法。
|
|
|
| （1）位图法。每一个物理块用1个位来表示。如果该物理块空闲，相应位的值为1；如果该物理块已分配，相应位的值为0。若磁盘有N个物理块，则对应于N个bit。然后将这些连续的位流分隔为一个个字节，每8位一个字节，再把这些字节组织成一个个字，如每个字4个字节，这样就得到了相应的位图。
|
|
|
| （2）链表法。在每一个空闲的物理块上都有一个指针，然后把所有的空闲块通过这个指针连接起来，形成一个链表。文件系统只要记住这个链表的首结点指针，就可以去访问所有的空闲物理块。
|
|
|
| （3）索引法。对链表法的一种修改。同样构造一个空闲链表，但是这个链表中的物理块本身并不参与分配，而是专门用来记录系统中其他空闲物理块的编号（索引）。
|
|
|
京公网安备 11010502032051号 | 营业执照