1、 实习报告实习报告 (学 院)系: 信息工程学院 专 业: 计算机科学与技术 实习题目：文件结构 1、 实习内容实习内容 把文件的逻辑结构转换成存储结构，设计便于顺序存取和直接存取的文件存储结构。 2、 实习目的实习目的 文件的结构是指文件中信息的构造方式， 通常分成逻辑结构和存储结构两种。 文件的逻 辑结构是从用户的观点出发，研究用户概念中的信息组织方式，这时，把文件看成是若干个 逻辑记录的集合。 文件的存储结构是指文件中的信息在物理存储介质上的存放方法和组织关 系，这时，把文件看成是相关物理块的有序集合。用户是按逻辑结构来生成和使用文件的， 而文件系统必须按照存储设备的物理特性和用户对文件
2、信息的存取方式来管理文件。所以， 文件系统一个主要任务就是要在文件的逻辑结构和存储结构之间建立一个映射。 本实习要求 学生模拟设计文件的存储结构，通过实习理解文件的逻辑结构、存储结构、存取方式之间的 联系。 3、 实习步骤实习步骤 3.1 需求分析需求分析 本次实验主要是实现文件内部结构的存储方式，即用链式存储（fat 表）和索引表 的方式来实现文件的存储。 3.2 数据结构设计与说明数据结构设计与说明 typedef struct char name; int start; fcb; fcb aMAX1; typedef struct int order; /索引表记录号 int block
3、; /物理块号 indextab; typedef struct char filename; /文件名 indextab *ind; /索引表指针 int length; /当前长度 int listsize; /当前分配的初始容量 filetab; typedef struct filetab *file; /文件目录表指针 char name10; /用户名 int length; /当前长度 int listsize; /当前分配的初始容量 usertab; usertab *newbase; typedef struct usertab *user; /用户表指针 int lengt
4、h; int listsize; Sqlist; Sqlist s; 3.3 算法设计算法设计 在此给各模块的功能、入口参数、出口参数及模块之间的调用关系；算法如果使用 程序流程图描述，图要求用 VISIO 画，图中的文字用 5 号（以下同样要求） 。 图 1： MS-DOS 操作系统中磁盘文件的存储结构 . 图 2：索引文件结构 程序实现及运行结果分析程序实现及运行结果分析 4.1 程序源代码程序源代码 代码参见文件夹 LAB01_1（源代码所在的文件夹链接） 4.2 程序运行结果程序运行结果 设计能反映程序功能的测试用例， 并对各测试用例的结果进行预估。 给出程序运行的界 面截图，对截图中的数据与运行所期望的结果进行对比分析。 程序运行初始化阶段： 图 3 程序运行初始化菜单 选择操作阶段： 1、 初始化 fat 表 图 4 初始化 fat 表 2、插入逻辑记录号操作 图 5 插入逻辑记录号 3、显示 FA T 表 图6 显示 fat 表 4、保存文件操作 图 7 保存文件
