文件的物理结构直接与外存的组织方式有关，不同的外存分配方式，将形成不同的文件物理结构，文件有如下三种外存分配方式，同时对应了三种文件的物理存储结构。 文件的三种外存组织方式如下：

通常，在一个系统中，只能采用其中一种方法来为文件分配外存空间。

链接指针隐含的存放在文件的物理块中，指向下一个物理块存在的问题：只适合于顺序访问，对随机访问极其低效。只通过链接指针将一大批离散的盘块链接起来，可靠性较差。

链接指针存放在一张显式的链接表中。此表整个磁盘一张，称为文件分配表FAT。

链接组织方式不支持高效直接存取，并且FAT占用的存储空间较大，其实打开某文件，只需将该文件所在的盘块的编号调入到内存即可，没必要把整个FAT表调入内存，因此可为每个文件建立一张索引表来完成文件的存取。

基于可变分区的索引分配 基于数据块的分区 基于可变分区的索引分配方式注意事项

空闲表法 空闲链表法 位示图法 成组链接法

1·利用互斥锁实现“顺序性 2利用互斥锁和共享锁实现顺序性

1.重复文件的一致性 2.盘块号一致性的检查 3.链接数一致性检查