操作系统的文件物理结构

1.连续文件

2.串联文件

3.文件映照

4.索引文件

它们的比较：

从查找时间来看，连续文件最快，索引文件和文件映照次之，串联文件最慢。

从空间开销来看，连续文件不需要额外的空间开销；串联文件的每个物理块中需要存放链接字；文件映照需存放文件映照表；索引文件为每个文件建立一张索引表。