《计算机操作系统》课程设计说明书-模拟设计物理文件的存储过程--串联文件、索引文件.docVIP

课程设计任务书 学生姓名： 专业班级： 指导教师： 工作单位： 计算机科学与技术学院 题 目: 模拟设计物理文件的存储过程——串联文件、索引文件 初始条件： 1．预备内容：阅读操作系统的文件管理章节内容，理解有关文件组织形式、文件存储的概念。 2．实践准备：掌握一种计算机可视化语言的使用。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1．模拟采用。能够处理以下的情形i）你认为你完成的设计哪些地方做得比较好或比较出色； ii）什么地方做得不太好，以后如何改正； iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）； iv）完成本题是否有其他方法（如果有，简要说明该方法）； v）对实验题的评价和改进意见，请你推荐设计题目。 时间安排： 设计安排一周：周1、周2：完成程序分析及设计。 周2、周3：完成程序调试及测试。 周4、周5：验收、撰写课程设计报告。 （注意事项：严禁抄袭，一旦发现，一律按0分记） 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 模拟物理文件的存储过程 ——串联文件、索引文件 需求分析 1.1课设要求 本课设主要模拟采用。能够处理以下的情形 串联文件的说明信息主要包括：文件名、第一物理块号、文件长度、文件尾地址、此文件空间是否已被占用。具体定义如下： struct clfcb { string name; //文件名 int head; //文件首地址 int length; //文件长度 int end; //文件尾地址 int full; //1代表被占用，0代表未被占用 }c[10]; //定义一个串联文件的结构体数组，用来存放串联文件的文件信息，最多只能有10个串联文件。 2.1.2 索引文件的结构体 系统为每个文件建立一张索引表，表中每一栏目指出文件信息所在的逻辑块号及与之对应的物理块号。索引表的物理地址则由文件说明信息项给出。其物理结构如下图： 索引文件的说明信息主要包括：文件名、索引表、索引表物理块号、文件长度、此文件空间是否已被占用。具体定义如下： struct index { string name; //文件名 int in[10]; //索引表 int address; //索引表地址 int length; //文件长度 int full; //1代表被占用，0代表未被占用 }ind[10]; //定义一个索引文件的结构体数组，用来存放索引文件的文件信息，最多只能有10个索引文件。 2.1.3物理空间的结构体 对于串联文件来说，创建文件时指定第一个物理块后，后面的每个物理块由前一物理块的next指定，直到最后一个物理块。 对于索引文件来说，创建文件时，关键是对索引表进行修改，来指定对应的物理块。每个逻辑块对应一个物理块，然后修改对应的物理块的使用情况，以完成文件的创建。操作时不需要对next进行操作。 但为了使两种文件使用同一个物理空间，通过以下的方式实现存储空间的统一。既能满足串联文件又能满足所以文件。具体定义如下： struct block { int kong;//0表示未被占用，1表示已被占用 int next;//下一物理块的地址 }a[size]; 2.2模块框图 此次模拟物理文件的存储过程，包括串联和索引文件两种类型。在设计程序时将程序分成了几个模块，以便让各模块的功能明确，各模块之间调用关系清晰。 以下是模块框图： 3. 开发平台 xp系统,Microsoft Visual C++6.0编译器，C++语言 4. 源程序的主要部分 4.1 4.2主要函数 以下是源程序的主要部分及功能简介如下： 主函数int main() 提醒用户输入给定的物理空间大小，然后调用init()函数初始化物理空间，和各类文件,再调用menu()函数，让用户选择要执行的操作,正常执行结束后返回值为1。 (2) 初始化函数void init() 将给定的各物理块定义为未被占用，同时初始化各类文件，均为未被占用。 (3) 主菜单函数void menu() 显示可以执行的各个功能供用户选择，当用户输入选择要执行的功能后，调用相应的函数完成用户要求。 (4) 显示剩余物理块函数void empty() 将物理空间中full=0的物理块显示出来，即输出未被占用的各个物理块。 (5) 显示各文件占用空间情况函数void show() 将存在的文件占用物理空间的情况输出给用户，包括串联文件和索引文件。