操作系统存储管理分区分配算法1.doc

工 业 大 学 C语言程序设计 课程设计（论文） 题目： 存储管理分区分配算法 课程设计（报告）任务及评语 院（系）：软件学院 教研室：软件教研窒 学 号 000000 学生姓名 XX 专业班级 计算机网络技术 程序设计（报告）题目 存储管理分区分配算法 程序设计（报告）任务 程序设计的任务与要求： （1）掌握C语言编程的基础知识。 （2）较熟练地编写C语言应用程序。 （3）了解C语言的常用标准函数、编程技巧、异常处理。 （5）联系已学过的内容，巩固所学的理论，增强独立工作能力。 （6）通过设计主要使学生有一个独立编写程序的过程，对理论学习及动手能力都有一个很大的提高。 （7）通过本次设计，进一步培养学生热爱专业的思想，同时对本专业综合素质的提高起一个积极的推动作用。 课程设计过程中，要严格遵守实践环节的时间安排，听从指导教师的指导。正确地完成上述内容，记录实习日记，规范完整地撰写出课程设计报告。 指导教师评语及成绩 成绩： 指导教师签字： XX 年X月X 日 目 录 第1章 课程设计的目的与要求 1 1.1 课程设计目的 1 1.2 课程设计的实验环境 1 1.3 课程设计的预备知识 1 1.4 课程设计要求 1 第2章 课程设计内容 2 2.1课程设计题目 2 2.2课程设计整体设计说明 2 2.2.1课程设计内容 2 2.2.2系统功能模块结构图 2 2.2.3数据结构设计及用法说明 2 2.2.4程序结构（画流程图） 2 2.2.5各模块的功能 2 2.3程序源代码及注释 2 第3章 课程设计总结 3 参考资料 4 第1章 课程设计的目的与要求 1.1 课程设计目的 本课程设计是计算机科学与技术专业重要的实践性环节之一，是在学生学习完《程序设计语言(C)》课程后进行的一次全面的综合练习。本课程设计的目的和任务： 1. 巩固和加深学生对C语言课程的基本知识的理解和掌握 2. 掌握C语言编程和程序调试的基本技能 3. 利用C语言进行基本的软件设计 4. 掌握书写程序设计说明文档的能力 5. 提高运用C语言解决实际问题的能力 1.2 课程设计的实验环境 硬件要求能运行Windows 2000/XP操作系统的微机系统。C语言程序设计及相应的开发环境。 1.3 课程设计的预备知识 熟悉C语言及C语言开发工具。 1.4 课程设计要求 1. 分析课程设计题目的要求2. 写出详细设计说明3. 编写程序代码，调试程序使其能正确运行4. 设计完成的软件要便于操作和使用5. 设计完成后提交课程设计报告 第2章 课程设计内容 2.1程序功能介绍 2.2程序整体设计说明 本程序主要是对存储空间的分配和回收，当用户申请空间后进行合理的分配，空间不用后及时有效地进行回收或清除，以免发生空间的游离照成计算机堆积废物过多，空间得不到正常有利的使用，因而本程序是计算机空间得到了合理有效的最大利的帮助人们完成空间存储的分配和回收。 2.2.1设计思路 通过用所学的C语言知识设计出一个存储管理分区分配算法采用首次适应算法和最佳适应算法实现。 步骤：①编写出系统功能模块结构图，目的为写流程图做好思路。 ②1.定义check过程，用于检查指定的释放块（由用户键入）的合法性 2.定义assignment1过程，实现First Fit Algorithm 3.定义assignment2过程，实现Best Fit Algorithm 4.定义acceptment1过程，实现First Fit Algorithm的回收算法 5.定义acceptment2过程，实现Best Fit Algorithm的回收算法 6.定义print过程，打印空闲区队列 ③程序首先申请一整块空闲区，其首址为0，大小为32767； 然后，提示用户使用哪种分配算法，再提示是分配还是回收； 分配时要求输入申请区的大小，回收时要求输入释放区的首址和大小。 2.2.2数据结构设计及用法说明 1.定义分区描述器node，包括 3个元素： （1）addr——分区首地址 （2）size——分区大小 （3）next——指向下一个分区的指针 2.定义 3个指向node结构的指针变量： （1）head1——空闲区队列首指针 （2）back1——指向释放区n