最坏适应算法 -

《最坏适应算法 -》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、西安建筑科技大学华清学院课程设计（论文）　　课程设计（论文）题目：最坏适应算法院（系）：机械电子工程系专业班级：c计算机2011姓名：xx学号：20110606000x指导教师：xx2013年12月18日西安建筑科技大学华清学院课程设计（论文）西安建筑科技大学华清学院课程设计（论文）任务书专业班级：计算机1101学生姓名：xx指导教师（签名）：一、课程设计（论文）题目动态分区分配-最坏适应算法：编写一个进程调度程序，采用最坏适应算法对内存块进行分配和回收，同时显示内存块分配和回收后空闲内存分区链的情况。二、本次课程设计（论文）应达到的目的操作系统课程实践性比

2、较强。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。本题目要达到目的：了解动态分区分配中使用的数据结构和分配算法，并进一步加深对动态分区存储管理方式及其实现过程的理解。三、本次课程设计（论文）任务的主要内容和要求（包括原始数据、技术参数、设计要求等）最坏适应分配算法要扫描整个空闲分区或链表，总是挑选一个最大的空闲分区分割给作业使用。该算法要求将所有的空闲分区按其容量从大到小的顺序形成一空闲区链

3、，查找时只要看第一个分区能否满足作业要求。实现采用最坏适应算法的动态分区分配过程alloc()和回收过程free()。其中，空闲分区通过空闲分区链表来管理，在进行内存分配时，系统优先使用空闲区低端的空间。四、应收集的资料及主要参考文献：操作系统经典算法的编程实现资料非常丰富，可以在图书馆找书籍或在因特网上找资料，都很容易找到，但是大部分代码是不全的，不能直接运行，希望大家只是把它当参考，编码还是自己做。参考文献：【1】汤小丹、梁红兵、哲凤屏、汤子瀛编著.计算机操作系统（第三版）.西安：西安电子科技大学出版社，2007.5【2】史美林编.计算机操作系统教程.北

4、京：清华大学出版社，1999.11【3】徐甲同编著.操作系统教程.西安：西安电子科技大学出版社，1996.8【4】Clifford，A.Shaffer编著.数决结构与算法分析(C++版).北京：电子工业出版社，2005.7【5】蒋立翔编著.C++程序设计技能百练.北京：中国铁道出版社，2004.1五、审核批准意见教研室主任（签字）西安建筑科技大学华清学院课程设计（论文）目录1.设计目的12.问题描述13.需求分析24.概要设计35.详细设计56.调试分析67.使用说明88.设计总结99.参考文献910.程序源代码10西安建筑科技大学华清学院课程设计（论文）《

5、操作系统》课程设计动态分区分配-最坏适应算法1.设计目的“操作系统”是计算机专业的核心专业课，“操作系统课程设计”是理解和巩固操作系统基本理论、原理和方法的重要的实践环节。操作系统课程主要讲述的内容是多道操作系统的原理与技术，与其它计算机原理、编译原理、汇编语言、计算机网络、程序设计等专业课程关系十分密切。本课程设计的目的综合应用学生所学知识，建立系统和完整的计算机系统概念，理解和巩固操作系统基本理论、原理和方法，掌握操作系统基本理论与管理方式。在算法基础上，解决实际的管理功能的问题，提高学生实际应用、编程的能力。课程设计要求学生在完成程序设计的同时能够撰写

6、比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。2.问题描述课设目的：了解动态分区分配中使用的数据结构和分配算法，并进一步加深对动态分区存储管理方式及其实现过程的理解。设计要求：第14页共15页西安建筑科技大学华清学院课程设计（论文）最坏适应分配算法要扫描整个空闲分区或链表，总是挑选一个最大的空闲分区分割给作业使用。该算法要求将所有的空闲分区按其容量从大到小的顺序形成一空闲区链，查找时只要看第一个分区能否满足作业要求。实现采用最坏适应算法的动态分区分配过程alloc()和回收过程f

7、ree()。其中，空闲分区通过空闲分区链表来管理，在进行内存分配时，系统优先使用空闲区低端的空间。假设初始状态如下，可用的内存空间为640KB，并有下列的请求序列；作业1申请130KB作业2申请60KB作业3申请100KB作业2释放60KB作业4申请200KB作业3释放100KB作业1释放130KB作业5申请140KB作业6申请60KB作业7申请50KB作业6释放60KB请采用最坏适应算法进行内存块的分配和回收，同时显示内存块分配和回收后空闲内存分区链的情况。3.需求分析3.1数据需求3.2基本功能需求用户可以设置进程的基本信息进程名、所需主存空间查看有关空

8、闲区和内存中进程的相关信息选择性地结束当前运行的进程