2011考研计算机操作系统之文件的物理结构_跨考网

文件在存储介质上的组织方式称文件的存储结构或物理结构、物理文件。由于存储设备的类型不同，特性各异，因而文件在相应存储介质上的组织方式也有差异。在现代计算机系统中。磁盘和磁带是广泛使用的，所以就以文件在磁盘和磁带上的组织方式为例加以介绍。

　　文件在磁盘上可以有多种组织方式，现仅介绍顺序结构、链接结构和索引结构3种。

　　1.顺序线构

　　一个文件将逻辑上连续的信息存放到磁盘依次相邻的块上，便形成顺序结构。显然这是一种逻辑记录顺序和物理块的顺序相一致的文件结构，这类文件称顺序文件或连续文件。

　　优点：存取信息的速度快。
　　缺点：磁盘的存储空间利用率不高。

　　2.二链接结构

　　链接结构是将文件的逻辑记录顺序与磁盘土的存储空间顺序独立开来，即逻辑记录是顺序的，但存储空间可以任意选择不必连续。

　　链接结构的特点是每个物理块的最后一个单元中，不能存放文件的信息，而是用来存放物理块之间的链接指针。文件信息占用的第一块的物理地址登记在文件目录中，链接结构中每个链接指针为“0”时，表示文件信息至本块结束。这种结构的文件叫链接文件，又称串联文件。

　　优点：
　　● 允许用户扩充文件或删除文件中的某些记永；
　　● 磁盘空间利用率高。
　　缺点：检索速度慢，只适合于顺序存取的文件。

　　3.索引结构

　　索引结构是实现非连续存储的另一种方法，索引结构的每个文件建立一张索引表，指出文件中每个记录的存放地址，因此，索引结构具有随机存取任意一个记录的能力。克服了上述两种结构文件只能顺序存取的缺点。采用索引结构的文件称索引文件。

　　优点：
　　● 磁盘空间利用率高；
　　● 便于增、删文件的记录；
　　● 能够支持文件记录的随机存取和顺序存取。
　　缺点：索引表本身也占用存储资源。