模拟设计DOS操作系统中磁盘文件的存储结构DOS操作系统对磁盘文件的管理采用链接结构，将所有的链接指针集中在一起，存放在文件分配表（FAT）中。连接文件的第一个物理块号登记在文件目录中。其设计思想是：假定磁盘上共有N个物理块可供使用，当要存放文件时，从FAT表中寻找其值为0的项，用其对应的物理块存放文件信息，并把文件占有的各物理块用链接指针登记在FAT表中，再把文件的第一个物理块号登记在文件目录中。模拟设计便于直接存取的索引文件结构为了便于用户直接存取文件的各个逻辑记录，在MS-DOS中通过文件目录，再沿着链查找FAT表，便可直接找到指定逻辑记录对应的物理块。在小型机或更高级的文件系统中，直接存取文件的方法是为每个文件建立一个索引表，指出各逻辑记录与物理