52文件的实现

文件实现：文件实现实际就是研究文件的物理结构，即文件数据在物理存储设备上是如何分布及组织起来的。同一问题有两个方面的回答，一是文件的分配方式，讲的是对磁盘非空闲块的管理，第二个是文件存储空间管理，讲的数对磁盘空闲块的管理
1、 文件分配方式：
常用的磁盘空间分配方法有三种：连续分配、链接分配和索引分配。
（1）连续分配：连续分配方法要求每个文件在磁盘上占有一组连续的块，磁盘地址定义了磁盘上的一个线性排序。这种排序使作业访问磁盘时需要的寻道数和寻道时间最小。

（2）链接分配：链接分配是采取离散分配的方式，消除了外部碎片，故而显著提高了磁盘空间的利用率；又因为是根据文件的当前需求，为它分配必需的盘块，当文件动态增长时，可以动态再为它分配盘块，故而无需事先知道文件的大小。此外，对文件的增、删、改也非常方便。链接分配又可以分为隐式链接和显式链接两种形式。

（3）索引分配：链接分配解决了连续分配的外部碎片和文件大小管理的问题。但是，链接分配不能有效直接访问。索引分配解决了这个问题，它把每个文件的所有盘块号都几种放在一起构成索引块，如下所示。

2、文件存储空间管理
（1）文件存储器空间的划分与初始化。一般来说，一个文件存储在一个文件卷中。文件卷可以是物理盘的一部分，也可以是整个物理盘，支持超大型文件的文件卷页可以由多个物理盘组成，如下所示

 （2）文件存储器空间管理。文件存储设备分成许多大小相同的物理块，并以块为单位交换信息，因此，文件存储设备的管理实质上是对空闲块的组织和管理，它包括空闲块的组织、分配与回收等问题。

（2）空闲链表法

（3）位示图法

（4）成组链接法