八 操作系统基础之文件系统（二）

文件系统层次结构

目录实现

目录实现的目的是为了查找。

• 线性列表
• 哈希表

文件实现

• 文件分配方式（对应于文件的物理结构，如何为文件分配磁盘块）

1. 连续分配：文件目录条目包括开始块地址和文件分配区域长度，支持顺序访问，直接访问，文件长度不宜动态增加。
2. 链接分配：隐式链接（除最后一个，每个盘块内保存指向下一盘快的指针），显式链接（文件分配表（FAT）存放在内存中，整个磁盘仅设一张）
3. 索引分配：索引块（表）：一个磁盘地址的数组。

• 文件存储空间管理（对空闲块的组织和管理）

1. 空闲表法：对应连续分配方式，只有一张表，记录每个空闲区的第一个空闲盘块号及空闲盘块数。
2. 空闲链表法：分为空闲盘块链和空闲盘区链两种。
3. 位示图法：用二进制的一位来表示磁盘中一个盘块的使用状况，例如：0空闲1分配。
4. 成组链接法：UNIX使用此种方法，把顺序的几个空闲扇区地址保存在第一个空闲扇区内，以此类推。