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

计算机科学与技术学院 《操作系统》综合试验报告 （2016/2017学年 第一学期） 学生姓名： 学生专业： 网络工程 学生班级： 网络班 学生学号： 2 指导教师： 2016年　12　月　12　日 计算机科学与技术学院 综合试验任务书 课程设计名称《操作系统》课程设计课程设计题目模拟实现用位示图法管理文件存储空间的分配与回收学生姓名专业班级网学号2 综合试验任务内容 [问题描述] 设计实现一个综合的应用程序。内容如下： （1）首先对位示图算法原理进行深刻的理解和掌握； （2）程序首先要给出位示图初态。分配时,参数为文件名及需要分配的块 数。回收时，参数为文件名。 （3)回答信息：分配时，能够分配时，给出文件名和分配的具体块号。 否则,给出无法分配的信息。显示位示图。 （4）回收时：给出回收的具体块号。显示位示图。 [基本要求] （1）理解文件存储空间的分配与回收的基本概念，掌握产生文件存储空间的分配与回收的几种方法，体会位示图算法是管理文件存储空间的分配与回收的一种行之有效的方法。 （2）通过编写程序实现位示图算法，进一步理解位示图算法的原理和执行过程，掌握位示图算法的描述和应用，进一步熟练掌握文件存储空间的分配与回收的方法。 [测试要求] 对每一个模块的功能进行黑盒测试，保证各个模块功能的正确性。 指导教师： 时 间： 年 月 5 日  目录 TOC \o 1-3 \h \u  HYPERLINK \l _Toc32669 第一章 功能需求描述  PAGEREF _Toc32669 1  HYPERLINK \l _Toc23305 1.1功能列表与说明  PAGEREF _Toc23305 1  HYPERLINK \l _Toc19385 1.2 操作界面  PAGEREF _Toc19385 1  HYPERLINK \l _Toc27964 1.3 界面操作  PAGEREF _Toc27964 1  HYPERLINK \l _Toc30891 第二章 系统设计描述  PAGEREF _Toc30891 2  HYPERLINK \l _Toc26216 2.1 任务分解说明  PAGEREF _Toc26216 2  HYPERLINK \l _Toc3394 2.2主要数据结构设计说明  PAGEREF _Toc3394 2  HYPERLINK \l _Toc10226 2.3主要函数接口说明  PAGEREF _Toc10226 2  HYPERLINK \l _Toc19419 第三章算法设计描述  PAGEREF _Toc19419 5  HYPERLINK \l _Toc24354 3.1主要函数和函数的流程图  PAGEREF _Toc24354 5  HYPERLINK \l _Toc22390 3.1.1. 盘块的分配算法流程图  PAGEREF _Toc22390 5  HYPERLINK \l _Toc2670 3.2.2.盘块的回收算法流程图  PAGEREF _Toc2670 6  HYPERLINK \l _Toc18016 第四章 开发过程描述  PAGEREF _Toc18016 7  HYPERLINK \l _Toc23023 4.1 程序源码  PAGEREF _Toc23023 7  HYPERLINK \l _Toc14144 4.2 程序中遇到的错误及错误原因  PAGEREF _Toc14144 7  HYPERLINK \l _Toc19650 4.3测试程序功能所用的数据和测试方法  PAGEREF _Toc19650 7  HYPERLINK \l _Toc25486 第五章 设计心得体会  PAGEREF _Toc25486 8  HYPERLINK \l _Toc14879 附录1 程序源代码  PAGEREF _Toc14879 9  PAGE \* MERGEFORMAT 20 第一章 功能需求描述 1.1功能列表与说明 功能名称功能描述分配文件文件分配回收文件回收文件退出