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

《模拟实现用位示图法管理文件存储空间的分配与回收》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.计算机科学与技术学院《操作系统》综合试验报告（2016/2017学年第一学期）学生姓名：学生专业：网络工程学生班级：网络班学生学号：2指导教师：2016年　12　月　12　日word范文.计算机科学与技术学院综合试验任务书课程设计名称《操作系统》课程设计课程设计题目模拟实现用位示图法管理文件存储空间的分配与回收学生姓名专业班级网学号2综合试验任务内容[问题描述]设计实现一个综合的应用程序。内容如下：（1）首先对位示图算法原理进行深刻的理解和掌握；（2）程序首先要给出位示图初态。分配时,参数为文

2、件名及需要分配的块数。回收时，参数为文件名。（3)回答信息：分配时，能够分配时，给出文件名和分配的具体块号。否则,给出无法分配的信息。显示位示图。（4）回收时：给出回收的具体块号。显示位示图。[基本要求]（1）理解文件存储空间的分配与回收的基本概念，掌握产生文件存储空间的分配与回收的几种方法，体会位示图算法是管理文件存储空间的分配与回收的一种行之有效的方法。（2）通过编写程序实现位示图算法，进一步理解位示图算法的原理和执行过程，掌握位示图算法的描述和应用，进一步熟练掌握文件存储空间的分配与回收的

3、方法。[测试要求]对每一个模块的功能进行黑盒测试，保证各个模块功能的正确性。指导教师：时间：年月5日word范文.目录第一章功能需求描述11.1功能列表与说明11.2操作界面11.3界面操作1第二章系统设计描述22.1任务分解说明22.2主要数据结构设计说明22.3主要函数接口说明2第三章算法设计描述53.1主要函数和函数的流程图53.1.1.盘块的分配算法流程图53.2.2.盘块的回收算法流程图6第四章开发过程描述74.1程序源码74.2程序中遇到的错误及错误原因74.3测试程序功能所用的数据

4、和测试方法7第五章设计心得体会8附录1程序源代码9word范文.第一章功能需求描述1.1功能列表与说明功能名称功能描述分配文件文件分配回收文件回收文件退出退出程序1.2操作界面文件的存取和回收1.分配文件2.回收文件3.退出请输入选项：1.3界面操作如图可以很清楚的看到可以输入123三个数分别对应分配文件、回收文件、退出三种操作。word范文.word范文.第二章系统设计描述2.1任务分解说明1.位示图法系统初始化。2.位示图法分配与回收算法。2.2主要数据结构设计说明1.空闲区结构体定义typ

5、edefstructnode{intstart_location;//空闲区对象变量的开始位置intfree_number;//空闲区块数目structnode*next;//指向下一个空闲区的指针}free_link;2.申请空间作业结构体定义typedefstructlink{charoffice[20];//作业名intbegin_location;//作业申请空间后的开始位置intoffice_number;//作业申请空间区的数目structlink*next;//指向下一个申请空闲区

6、的作业指针}office;3.相关位示图操作的结构体定义typedefstruct{free_link*p;//空间区链表指针word范文.office*q;//作业链表指针}work;2.3主要函数接口说明1.显示菜单函数voidmenu(){}2.置空位示图进行初始化voidzero_wst(){inti;for(i=0;i<256;i++)WST[i]=0;}3.位示图输出显示将初始化或者申请或者回收后的位示图进行显示voidprint_wst(intWST[256]){}4.已经申请空间

7、的作业相关情况输出显示包括:作业名、申请空间的开始位置和截至位置voidprint_office(work*w){}5.位示图操作的初始化包括:空闲区链表的初始化、作业链表的初始化work*start(){}6.申请空间操作word范文.work*request(work*w,intWST[256]){}7.回收空间操作work*delect(work*w,intWET[]){}8.主函数voidmain(){intflag;work*w;zero_wst();w=start();while(1

8、){system("cls");print_wst(WST);print_office(w);menu();cin>>flag;switch(flag){case1:w=request(w,WST);break;case2:w=delect(w,WST);break;case3:exit(0);default:printf("输入错误,请重新输入!");break;}}}word范文.word范文.第三章算法设计描述3.1主要函数和函数的流程图3.1.1.盘块的分配算法流程图Request(