|
知识路径: > 嵌入式系统软件基础知识 > 嵌入式操作系统基础知识 > 文件系统 > 文件的结构和组织 > 文件系统的实现 >
|
相关知识点:6个
|
|
|
|
为了管理磁盘上的空闲空间,系统会维护一个空闲空间列表,记录了磁盘上所有的空闲物理块。在具体实现这个空闲列表时,主要有三种方法:位图法、链表法和索引法。
|
|
|
(1)位图法。每一个物理块用1个位来表示。如果该物理块空闲,相应位的值为1;如果该物理块已分配,相应位的值为0。若磁盘有N个物理块,则对应于N个bit。然后将这些连续的位流分隔为一个个字节,每8位一个字节,再把这些字节组织成一个个字,如每个字4个字节,这样就得到了相应的位图。
|
|
|
(2)链表法。在每一个空闲的物理块上都有一个指针,然后把所有的空闲块通过这个指针连接起来,形成一个链表。文件系统只要记住这个链表的首结点指针,就可以去访问所有的空闲物理块。
|
|
|
(3)索引法。对链表法的一种修改。同样构造一个空闲链表,但是这个链表中的物理块本身并不参与分配,而是专门用来记录系统中其他空闲物理块的编号(索引)。
|
|
|