模拟实现用位示图法管理文件存储空间的分配与回收1.docxVIP

模拟实现用位示图法管理文件存储空间的分配与回收1 模拟实现用位示图法管理文件存储空间的分配与回收1 PAGE 模拟实现用位示图法管理文件存储空间的分配与回收1 计算机科学与技术学院 《操作系统》综合试验报告 （2016/2017学年 第一学期） 学生姓名： 学生专业： 网络工程 学生班级： 网络班 学生学号： 2 指导教师： 2016年　12　月　12　日 计算机科学与技术学院 综合试验任务书 课程设计名称 《操作系统》课程设计 课程设计题目 模拟实现用位示图法管理文件存储空间的分配与回收 学生姓名 专业班级 网 学号 2 综合试验任务内容 [问题描述] 设计实现一个综合的应用程序。内容如下： （1）首先对位示图算法原理进行深刻的理解和掌握； （2）程序首先要给出位示图初态。分配时,参数为文件名及需要分配的块 数。回收时，参数为文件名。 （3)回答信息：分配时，能够分配时，给出文件名和分配的具体块号。 否则,给出无法分配的信息。显示位示图。 （4）回收时：给出回收的具体块号。显示位示图。 [基本要求] （1）理解文件存储空间的分配与回收的基本概念，掌握产生文件存储空间的分配与回收的几种方法，体会位示图算法是管理文件存储空间的分配与回收的一种行之有效的方法。 （2）通过编写程序实现位示图算法，进一步理解位示图算法的原理和执行过程，掌握位示图算法的描述和应用，进一步熟练掌握文件存储空间的分配与回收的方法。 [测试要求] 对每一个模块的功能进行黑盒测试，保证各个模块功能的正确性。 指导教师： 时 间： 年 月 5 日 目录 TOC \o 1-3 \h \u 第一章 功能需求描述 1 功能列表与说明 1 操作界面 1 界面操作 1 第二章 系统设计描述 2 任务分解说明 2 主要数据结构设计说明 2 主要函数接口说明 2 第三章算法设计描述 5 主要函数和函数的流程图 5 盘块的分配算法流程图 5 盘块的回收算法流程图 6 第四章 开发过程描述 7 程序源码 7 程序中遇到的错误及错误原因 7 测试程序功能所用的数据和测试方法 7 第五章 设计心得体会 8 附录1 程序源代码 9 PAGE PAGE 20 第一章 功能需求描述 功能列表与说明 功能名称 功能描述 分配文件 文件分配 回收文件 回收文件 退出 退出程序 操作界面 文件的存取和回收 1.分配文件 2.回收文件 3.退出 请输入选项： 界面操作 如图可以很清楚的看到可以输入1 2 3 三个数分别对应 分配文件、回收文件、退出三种操作。  第二章 系统设计描述 任务分解说明 1. 位示图法系统初始化。 2 .位示图法分配与回收算法。 主要数据结构设计说明 1.空闲区结构体定义 typedef struct node{ int start_location; 申请空间作业结构体定义 typedef struct link{ char office[20]; 相关位示图操作的结构体定义 typedef struct { free_link *p; 示菜单函数 void menu(){} 2. 置空位示图进行初始化 void zero_wst(){ int i; for(i=0;i256;i++) WST[i]=0; } 3. 位示图输出显示将初始化或者申请或者回收后的位示图进行显示 void print_wst(int WST[256]){} 4. 已经申请空间的作业相关情况输出显示包括:作业名、申请空间的开始位置和截至位置 void print_office(work *w){} 5. 位示图操作的初始化包括:空闲区链表的初始化、作业链表的初始化 work *start(){} 6. 申请空间操作 work *request(work *w,int WST[256]){} 7. 回收空间操作 work *delect(work *w,int WET[]){} 8. 主函数 void main(){ int flag; work *w; zero_wst(); w=start(); while(1){ system(cls); pr