1、实习七实习七 文件结构文件结构一、一、 实习实习 内容内容二、实习二、实习 目目 的的三、实习题目三、实习题目四、实习总结四、实习总结一、实习内容一、实习内容1、把文件的逻辑结构转换成存储结构2、设计便于顺序存取和直接存取的文件存储结构。二、实习目的二、实习目的1、研究用户概念中的信息组织方式2、理解文件的逻辑结构、存取结构、存取方式之间的联系3、模拟设计文件的存储结构三、实习题目三、实习题目1、第一题：模拟设计 MS-DOS操作系统中磁盘文件的存储结构。提示 ： 当用户对记录式文件采用顺序存以方式时，用户总是依次地访问一个个逻辑记录，即当访问了第 i个记录后，下次总是访问第 i+1个记录。所
2、以，当用户采用顺序存取方式访问文件时，只要给出访问要求（读或写）而无需再指出要访问的记录号。 采用链接文件结构，只有读出一个物理块信息后才能从链接字中得知下一个物理块号。所以，当用户要在文件中插入一些信息时，文件系统必须多次地请求启动磁盘读出信息才能做插入工作。 MS-DOS操作系统对链接文件结构作了改进，它是把所有的链接指针集中在一起，存放在文件定位表 FAT中。查找链接字时不必读出物理块信息可直接从 FAT中得到。 其设计思想是：假定磁盘上共有 N个物理块可供使用， FAT就有 N项，初始化时为全 “0”，表示对应的物理块均可使用，当要存放文件时，从 FAT中寻找为“0”的项，其对应的物理
3、块用来存放文件信息，把文件的链接指针（指出物理块号）登记在FAT中，文件第一块块号登记在文件目录中。 假定磁盘存储空间共有 32个物理块，模拟设计文件定位表 FAT。文件定位表可以用一个一维数组 FAT031来定义，其中一个元素与一个物理块对应。当 FATi=0时，表示第 i块为空闲块；当 FATi=FFF时，表示链接文件到第 i块结束；当在 0FFF时，其值指示链接文件中下一个物理块号 。 每个物理块只能存放一个逻辑记录，设计一个程序把文件的逻辑结构模拟转换成 MS-DOS的链接结构。 要求保存一个已经在主存中的文件时，给出文件名和文件的逻辑记录长度及个数，对一个已经保存的文件，允许用户插入新记录。用键盘输入来模拟用户的要求，输入信息为：“存 ” 文件名 逻辑记录长度 逻辑记录个数“插入 ” 文件名 逻辑记录号 模拟程序的算法如下图所示：
