多级反馈队列.doc

山东理工大学计算机学院 课 程 设 计 （操作系统） 班 级 姓 名 学 号 指导教师 二○一一 年 六 月二十四日 课程设计任务书及成绩评定 课题名称 基于多级反馈队列的进程管理系统的设计 Ⅰ、题目的目的和要求： 巩固和加深对操作系统(OS)原理的理解，初步掌握操作系统组成模块和应用接口的使用方法，提高进行工程设计和系统分析的能力；通过选做上面的课题，实现OS最基本模块的管理功能，重点放在数据结构设计、文档规范化和程序设计风格。 Ⅱ、设计进度及完成情况 日 期 内 容 6.13-6.15 选取参考书，查阅有关文献资料，完成课程设计说明书内容1部分。 完成课程设计说明书内容2-4部分 6.16~6.20 创建相关数据结构,录入源程序 6.21~6.22 调试程序并记录调试中的问题，完成课程设计说明书第5部分。 6.23 系统测试，演示设计成果，考核成绩。 6.24 整理课程设计说明书，上午11时，由学习委员交课程设计说明书(计算机科学系9#213或直接交给指导教师) Ⅲ、主要参考文献及资料 [1] 汤子赢等.计算机操作系统（第二版）.西安电子科技大学出版社,2006.8 [2] 冯耀霖等.操作系统，西安电子科技大学出版社.1992 [3] 张尧学等.计算机操作系统教程(第2版).清华大学出版社,2001.4 [4] 谭耀铭.操作系统.中国人民大学出版社,2003.4 [5] Abraham Silberschatz,Peter Galvin Greg Gagne,Applied Operating System Concepts,Higher Education Press,2002 Ⅳ、成绩评定： 设计成绩： （教师填写） 指导老师： （签字） 二○一一 年 六 月二十四日目 录 第一章 概述……………………………………………………………1 第二章 系统分析………………………………………………………2 第三章 系统设计………………………………………………………3 第四章 程序设计流程图或N-S图……………………………………4 第五章 调试过程中的问题及系统测试情况…………………………5 第六章 结束语…………………………………………………………6 附录………………………………………………………………………7 第一章 概述 课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学对所学的课程更全面的学习和应用，理解和掌握课程的相关知识。《计算机操作系统》一门重要的专业课，是开发操作系统和软件系统的理论和应用基础。 第二章 系统分析 很多进程调度方法都有一定的局限性，如短进程优先的调度法，仅照顾了短进程而忽略了长进程，而且如果并未指明进程的长度，则段进程优先和基于进程长度的抢占调度算法，都将无法使用，而多级反馈队列调度算法，则不必事先知道各种进程所需的时间，而且还可以满足各种类型进程的需要，因而它是目前被公认为的一种较好的进程调度算法。在采用多级反馈队列调度算法的系统中，调度算法的实施过程如下： 应设置多个就绪队列，并为各个队列赋予不同的优先级，第一个队列的优先级是最高，第二个队列次之，其余各队列的优先权逐个降低，该算法赋予各个队列中进程执行时间片，例如，第二个队列的时间片要不第一个队列的时间片长一倍，……，第i+1个队列的时间片要比第i个队列的时间片长一倍。 当一个新进程进入内存后，首先将它放入第一队列的结尾，按FCFS原则排队等待调度，当论到该进程执行时， 如它能在该时间片后内完成，便可准备撤离系统，如果它在一个时间片结束尚未完成，调度程序便将该进程转入第二个队列的结尾，再同样地按FCFS原则等待调度执行；如果它在第二队列中运行一个时间片后仍未完成，再依次将它放入第三个队列，……，如此下去，当第一长作业（进程）从第一队列依次降到第n队列后，在第n队列中便采用取按时间片轮转的方式运行。 仅当第一个队列空闲时，调度程序才调度第二个队列中的进程运行，仅当第1~（i-1）队列均空闲时，才会调度第I个队列中为某进程服务时，又有新进程进入优先权比较高的队列（第1~（i-1）中的任何一个队列），则此时新进程将 抢占在运行进程的处理机，即由调度程序把在运行的进程放回到第I队列的结尾，把处理机分配给新到的高有限权进程。 第三章 系统设计 实现多级反馈队列的模拟。当一个新进程进入内存后，首先将它放入第一队列的结尾，按FCFS原则排队等待调度，当论到该进程执行时， 如它能在该时间片