文件结构(摘录)

                                                                        文件结构(摘录)    

                 当用户对记录式文件采用顺序存以方式时，用户总是依次地访问一个个逻辑记录，即当访问了第I个记录后，下次总是访问第i+1个记录。所以，当用户采用顺序存取方式访问文件时，只要给出访问要求（读或写）而无需再指出要访问的记录号。

        为了适应顺序存取，文件的存储结构可采用顺序文件或链接文件。由于顺序文件必须占用连续的存储空间，为了提高存储空间的利用率，在用户按逻辑记录顺序访问文件的情况下，一般采用链接文件的结构。链接文件可以存放在不连续的物理块中，使用链接字（又称指针）来指出文件中各个物理块之间的关联。在一般情况下，链接文件的第一个物理块号登记在文件目录中，每一块中设置一个链接字，指出链接文件的下一个物理块号，最后一块中的链接字内容为“0”，表示文件结束。链接文件结构如图7-1。
    

                                图7-1  链接文件结构

        采用上述的链接文件结构，只有读出一个物理块信息后才能从链接字中得知下一个物理块号。所以，当用户要在文件中插入一些信息时，文件系统必须多次地请求启动磁盘读出信息才能做插入工作。
    
        MS-DOS操作系统对链接文件结构作了改进，它是把所有的链接指针集中在一起，存放在文件定位表FAT中。查找链接字时不必读出物理块信息可直接从FAT中得到。其设计思想是：假定磁盘上共有N个物理块可供使用，FAT就有N项，初始化时为全“0”，表示对应的物理块均可使用，当要存放文件时，从FAT中寻找为“0”的项，其对应的物理块用来存放文件信息，把文件的链接指针（指出物理块号）登记在FAT中，文件的第一块块号登记在文件目录中。例如： 

图7-2  文件定位表FAT

     在MS-DOS中FAT的前两项用来记录盘的类型。第2项起表示盘的分配和链接情况，在上例中第3项为“0表示对应的第3块空闲。图7-2还指出了文件A依次存放在第2，4，20，21，45，46块中，指针为FFF时表示文件结束。

可见，MS-DOS的FAT表起了两个作用：一是起到位示图的作用，可从中判别哪些块被占用，哪些块是空闲的；二是指出了文件的链接情况。