实验七 文件资料结构.docVIP

标准 文案 实习七 文件结构 实习内容 把文件的逻辑结构转换成存储结构，设计便于顺序存取和直接存取的文件存储结构。 实习目的 文件的结构是指文件中信息的构造方式，通常分成逻辑结构和存储结构两种。文件的逻辑结构是从用户的观点出发，研究用户概念中的信息组织方式，这时，把文件看成是若干个逻辑记录的集合。文件的存储结构是指文件中的信息在物理存储介质上的存放方法和组织关系，这时，把文件看成是相关物理块的有序集合。用户是按逻辑结构来生成和使用文件的，而文件系统必须按照存储设备的物理特性和用户对文件信息的存取方式来管理文件。所以，文件系统一个主要任务就是要在文件的逻辑结构和存储结构之间建立一个映射。本实习要求学生模拟设计文件的存储结构，通过实习理解文件的逻辑结构、存储结构、存取方式之间的联系。 实习题目 第一题：模拟设计MS-DOS操作系统中磁盘文件的存储结构。 [提示]： (1) 当用户对记录式文件采用顺序存以方式时，用户总是依次地访问一个个逻辑记录，即当访问了第I个记录后，下次总是访问第i+1个记录。所以，当用户采用顺序存取方式访问文件时，只要给出访问要求（读或写）而无需再指出要访问的记录号。 为了适应顺序存取，文件的存储结构可采用顺序文件或链接文件。由于顺序文件必须占用连续的存储空间，为了提高存储空间的利用率，在用户按逻辑记录顺序访问文件的情况下，一般采用链接文件的结构。链接文件可以存