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

计算机科学与技术学院《操作系统》综合试验报告（2024/2024 学年第一学期）学生姓名:学生专业：网络工程学生班级：网络班学生学号：2指导老师：2024 年 12 月 12 日计算机科学与技术学院综合试验任务书课程设计名称《操作系统》课程设计课程设计题目模拟实现用位示图法管理文件存储空间的分配与回收学生姓名专业班级网学号2综合试验任务内容［问题描述] 设计实现一个综合的应用程序。内容如下:（1）首先对位示图算法原理进行深刻的理解和掌握；（2)程序首先要给出位示图初态。分配时,参数为文件名及需要分配的块 数.回收时,参数为文件名.（3）回答信息：分配时，能够分配时，给出文件名和分配的具体块号。否则，给出无法分配的信息。显示位示图.（4)回收时:给出回收的具体块号。显示位示图.[基本要求］ （1）理解文件存储空间的分配与回收的基本概念，掌握产生文件存储空间的分配与回收的几种方法，体会位示图算法是管理文件存储空间的分配与回收的一种行之有效的方法。（2)通过编写程序实现位示图算法，进一步理解位示图算法的原理和执行过程，掌握位示图算法的描述和应用，进一步熟练掌握文件存储空间的分配与回收的方法。［测试要求］ 对每一个模块的功能进行黑盒测试,保证各个模块功能的正确性。指导老师： 时 间: 年 月 5 日目录第一章 功能需求描述 11 。 1 功能列表与说明 1 1 。 2 操作界面 1 1.3 界面操作 1 第二章 系统设计描述 1 2 。 1 任务分解说明 1 2 。 2 主要数据结构设计说明 1 2 。 3 主要函数接口说明 2 第三章算法设计描述 3 3 。 1 主要函数和函数的流程图 3 3.1.1 。 盘块的分配算法流程图 3 3 。 2 。 2 。盘块的回收算法流程图 4 第四章 开发过程描述 4 4 。 1 程序源码 5 4.2 程序中遇到的错误及错误原因 5 4.3 测试程序功能所用的数据和测试方法 5 第五章 设计心得体会 5 附录 1 程序源代码 5 第一章 功能需求描述1.1 功能列表与说明功能名称功能描述分配文件文件分配回收文件回收文件退出退出程序1.2 操作界面文件的存取和回收1。分配文件2。回收文件3.退出请输入选项:1.3 界面操作如图可以很清楚的看到可以输入 1 2 3 三个数分别对应分配文件、回收文件、退出三种操作。第二章 系统设计描述2。1 任务分解说明1。 位示图法系统初始化。2 .位示图法分配与回收算法。2.2 主要数据结构设计说明1。空闲区结构体定...