[最坏适应算法-.docVIP

　　课程设计（论文） 题 目： 最坏适应算法 院 （系）： 机械电子工程系 专业班级： c 计算机2011 姓 名： xx 学 号： 20110606000x 指导教师： xx 2013年 12 月 18日 西安建筑科技大学华清学院课程设计（论文）任务书 专业班级：计算机1101 学生姓名： xx 指导教师（签名）： 一、课程设计（论文）题目 动态分区分配-最坏适应算法：1】汤小丹、梁红兵、哲凤屏、汤子瀛 编著.计算机操作系统（第三版）.西安：西安电子科技大学出版社，2007.5 【2】史美林编.计算机操作系统教程.北京：清华大学出版社，1999.11 【3】徐甲同编著.操作系统教程.西安：西安电子科技大学出版社，1996.8 【4】Clifford，A.Shaffer编著.数决结构与算法分析(C++版).北京：电子工业出版社，2005.7 【5】蒋立翔编著.C++程序设计技能百练.北京：中国铁道出版社，2004.1 五、审核批准意见 教研室主任（签字） 目录 1.设计目的 1 2.问题描述 1 3.需求分析 2 4.概要设计 3 5.详细设计 5 6.调试分析 6 7.使用说明 8 8.设计总结 9 9.参考文献 9 10.程序源代码 10 《操作系统》课程设计 动态分区分配-最坏适应算法 1.设计目的 “操作系统”是计算机专业的核心专业课，“操作系统课程设计”是理解和巩固操作系统基本理论、原理和方法的重要的实践环节。 操作系统课程主要讲述的内容是多道操作系统的原理与技术，与其它计算机原理、编译原理、汇编语言、计算机网络、程序设计等专业课程关系十分密切。本课程设计的目的综合应用学生所学知识，建立系统和完整的计算机系统概念，理解和巩固操作系统基本理论、原理和方法，掌握提高学生实际编程的能力 课设目的：了解动态分区分配中使用的数据结构和分配算法，并进一步加深对动态分区存储管理方式及其实现过程的理解。最坏适应分配算法要扫描整个空闲分区或链表，总是挑选一个最大的空闲分区分割给作业使用。该算法要求将所有的空闲分区按其容量从大到小的顺序形成一空闲区链，查找时只要看第一个分区能否满足作业要求。 图4-1 图4-2 5.详细设计 进程提交：用户输入进程所需的空间大小，系统判断最大的空闲区可否存放得下该进程。若满足条件，则分割该空闲区给该进程使用，并将该进程的信息插入到进程信息表中，然后对，空闲区表中的信息进行修改。若不满足条件就提示无法存放该进程最后返回。 主存回收：遍历进程信息表，看看要结束的进程是否合理，若合理，则在进程信息表中删除该结点，然后将其所占的用的内存空间放到空闲区表中并按大小降序排列，最后释放删除结点 。若不合理，则返回。 调试分析 （1）测试数据： 使用说明 图7-1 进入主菜单后根据自己的需求进行选择，提交进程选择1之后再根据提示输入和选择，需要查询空闲区或是已分配的选择2或3进行查看，需结束即释放哪个进程选择4，之后可以选择5退出。 设计总结 通过这次课设进一步的学习了操作系统的有关知识，锻炼了结构化程序，模块化程序的设计和调试程序的技巧。提高了分析问题解决问题。 在已度过的大学时间里，我们大多数接触的是专业课。我们在课堂上掌握的仅仅是专业课的理论知识，如何去锻炼我们的实践能力？如何把我们所学的专业基础课理论知识运用到实践中去呢？我想做类似的课程设计就为我们提供了良好的实践平台。 9.参考文献 【1】汤小丹、梁红兵、哲凤屏、汤子瀛 编著.计算机操作系统（第三版）.西安：西安电子科技大学出版社，2007.5 【2】史美林编.计算机操作系统教程.北京：清华大学出版社，1999.11 【3】徐甲同编著.操作系统教程.西安：西安电子科技大学出版社，1996.8 【4】Clifford，A.Shaffer编著.数决结构与算法分析(C++版).北京：电子工业出版社，2005.7 【5】蒋立翔编著.C++程序设计技能百练.北京：中国铁道出版社，2004.1 程序源代码 #includeiostream using nam