模拟物理文件的存储过程——连续文件、串联文件、索引文件.docVIP

目 录 课程设计任务书 2 1课程设计目的与功能 3 1.1设计目的 3 1.2设计功能 3 2需求分析，数据结构或模块说明(功能与框图) 3 2.1 需求分析 3 2.2数据结构 4 2.2.1连续文件的结构体 4 2.2.2串联文件的结构体 5 2.2.3 索引文件的结构体 6 2.2.4物理空间的结构体 6 2.3模块说明 7 3源程序的主要部分 8 3.1程序流程图 8 3.2主要函数 9 4测试用例，运行结果与运行情况分析 10 4.1测试用例 10 4.2运行结果与运行情况分析 11 5自我评价与总结 15 6源程序 16 本科生课程设计成绩评定表 32 课程设计任务书 学生姓名： 专业班级： 指导教师： 工作单位： 计算机科学与技术学院 题 目: 模拟物理文件的存储过程——连续文件、串联文件、索引文件 初始条件： 1．预备内容：阅读操作系统的文件管理章节内容，理解有关文件组织形式、文件存储的概念。 2．实践准备：掌握一种计算机可视化语言的使用。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1．模拟采用。能够处理以下的情形 具体定义如下： struct lxfcb { string name;//文件名 int length;//文件长度 int head;//文件首地址 int tail;// 文件尾地址 int full;//1代表被占用，0代表未被占用 }; 2.2.2串联文件的结构体 串联文件结构用非连续的物理块来存放文件信息。这些非连续的物理块之间没有顺序关系。其中每个物理块设有一个指针，指向其后续连接的另一个物理块，从而使得存放同一文件的物理块链接成一个串联队列。串联文件的物理结构如下图： 串联文件的说明信息主要包括：文件名、第一物理块号、文件长度、文件尾地址、此文件空间是否已被占用。具体定义如下： struct clfcb { string name; //文件名 int head; //文件首地址 int length; //文件长度 int end; //文件尾地址 int full; //1代表被占用，0代表未被占用 }c[10]; //定义一个串联文件的结构体数组，用来存放串联文件的文件信息，最多只能有10个串联文件。 2.2.3 索引文件的结构体 系统为每个文件建立一张索引表，表中每一栏目指出文件信息所在的逻辑块号及与之对应的物理块号。索引表的物理地址则由文件说明信息项给出。其物理结构如下图： 索引文件的说明信息主要包括：文件名、索引表、索引表物理块号、文件长度、此文件空间是否已被占用。具体定义如下： struct index { string name; //文件名 int in[10]; //索引表 int address; //索引表地址 int length; //文件长度 int full; //1代表被占用，0代表未被占用 }ind[10]; //定义一个索引文件的结构体数组，用来存放索引文件的文件信息，最多只能有10个索引文件。 2.2.4物理空间的结构体 对于连续文件来说，创建文件时指定第一个物理块后，后面的每个物理块紧跟前一物理块，直到最后一个物理块。 对于串联文件来说，创建文件时指定第一个物理块后，后面的每个物理块由前一物理块的next指定，直到最后一个物理块。 对于索引文件来说，创建文件时，关键是对索引表进行修改，来指定对应的物理块。每个逻辑块对应一个物理块，然后修改对应的物理块的使用情况，以完成文件的创建。操作时不需要对next进行操作。 但为了使三种文件使用同一个物理空间，通过以下的方式实现存储空间的统一。既能满足连续文件、串联文件又能满足索引文件。具体定义如下： struct block { int key;//0表示未被占用，1表示已被占用 int next;//下一物理块的地址 }a[size]; 2.3模块说明 此次模拟物理文件的存储过程，包括连续、串联和索引文件两种类型。在设计程序时将程序分成了几个模块，以便让各模块的功能明确，各模块之间调用关系清晰。以下是模块框图： 3源程序的主要部分 3.1程序流程图 3.2主要函数 以下是源程序的主要部分及功能简介如下： 主函数int main() 提醒用户输入给定的物理空间大小，然后调用init()函数初始化物理空间，和各类文件,再调用menu()函数，让用户选择要执行的操作,正常执行结束后返回值为1。 (2)