文档介绍：最坏适应算法 -
课程设计(论文)
题 目: 最坏适应算法
院 (系): 机械电子工程系
专业班级: c 计算机2011
姓 名: xx
学 号: 20110606000x
指导教师: xx
2013年 12 月 18日
西安建筑科技大学华清学院课程设计(论文)任务书 专业班级:计算机1101 学生姓名: xx 指导教师(签名): 一、课程设计(论文)题目
动态分区分配-最坏适应算法:编写一个进程调度程序，采用最坏适应算法对内存块进行分配和回收，同时显示内存块分配和回收后空闲内存分区链的情况。
二、本次课程设计(论文)应达到的目的
操作系统课程实践性比较强。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。
本题目要达到目的:了解动态分区分配中使用的数据结构和分配算法，并进一步加深对动态分区存储管理方式及其实现过程的理解。 三、本次课程设计(论文)任务的主要内容和要求(包括原始数据、技术参数、设计要求等)
最坏适应分配算法要扫描整个空闲分区或链表，总是挑选一个最大的空闲分区分割给作业使用。该算法要求将所有的空闲分区按其容量从大到小的顺序形成一空闲区链，查找时只要看第一个分区能否满足作业要求。实现采用最坏适应算法的动态分区分配过程alloc()和回收过程free()。其中，空闲分区通过空闲分区链表来管理，在进行内存分配时，系统优先使用空闲区低端的空间。
四、应收集的资料及主要参考文献:
操作系统经典算法的编程实现资料非常丰富，可以在图书馆找书籍或在因特网上找资料，都很容易找到，但是大部分代码是不全的，不能直接运行，希望大家只是把它当参考，编码还是自己做。
参考文献:
【1】汤小丹、梁红兵、哲凤屏、汤子瀛 (第
三版).西安:西安电子科技大学出版社，
【2】:清华大学出版社，
【3】:西安电子科技大学出版社，
【4】Clifford，(C++版).北京:
电子工业出版社，
【5】++:中国铁道出版社，
五、审核批准意见
教研室主任(签字)
目录
..............................................................................................1
..............................................................................................1
..............................................................................................2
..............................................................................................3
..............................................................................................5
..............................................................................................6
..............................................................................................8
..............................................................................................9
..............................................................