数据结构课程设计-多级队列调度算法的模拟.doc

长 沙 学 院 面向对象课程设计说明书 题 目 多级队列调度算法的模拟 系 (部) 信息与计算科学系 专业(班级)信息与计算科学专业二班 姓 名 学 号 () 指导教师 起止日期 2010-12-18—2010-12-27  长 沙 学 院 面向对象课程设计任务书 专 业 信息与计算科学 班 级 09级2班 指 导 老 师 任务书发出时间 2010-12-18 信息与计算科学系 2010年 12 月 18 日 课 程 设 计 任 务 书 课程 数据结构课程设计 题目 多级队列调度算法的模拟 序号 5 主 要 内 容 运行队列的知识实现多级队列调度算法，并计算进程的平均周转时间和平均调度次数。 要 求 基本要求 1 队列数量为4 1进程的个数、每个进程所需的服务时间通过键盘输入，进程的到达时间都假定为0； 2 显示进程调度的过程； 3 列出每一个进程的周转时间和调度次数； 4 显示所有进程的平均周转时间和平均调度次数。 高级要求： 1 将同一轮转周期内先来先服务的方式改为短作业优先的方式，并实现该算法 工 作 计 划 及 进 度 14周星期一： 选题、交分组名单和课程设计题目；收集资料、需求分析；确定目标、设计方案并选择方案；系统设计； 14周星期一至14周星期四： 程序设计；撰写课程设计报告； 14周星期五： 提交课程设计报告，汇报演示。 指导教师签字 陈治平 赵碧海 马丽 2010年11月30日 教研室审定意见 同意实施 签字 栾悉道 2010年11 月 30 日 长沙学院课程设计鉴定表 姓名 梁一鹏 学号 专业 信息与计算科学 班级 二班 设计题目 多级队列调度算法的模拟 指导教师 马丽 陈治平 赵碧海 指导教师意见： 评定等级： 教师签名： 日期： 答辩小组意见： 评定等级：　　　　　答辩小组长签名：　　　　　日期：　　　　 教研室意见： 教研室主任签名： 日期： 　 系（部）意见： 系主任签名：　　　　　　　　日期：　　　　　 说明 课程设计成绩分“优秀”、“良好”、“及格”、“不及格”四类； 目　录 第一章 开发背景 1 第二章 系统需求 2 2.1系统总需求 2 2.2 功能需求 2 2.3 数据需求 2 第三章 系统设计 3 3.1 系统总功能模块设计 3 3.1.1分工设计 3 3.2各子功能模块设计 3 3.2.1先来先服务调度方式 3 3.3 结构体和队列设计 5 3.3.1进程信息和队列信息 5 第四章 系统测试 6 4.1测试的目的 6 4.2测试手段 6 4.3测试用例 6 第五章 系统特点及关键技术 7 5.1 进程信息输入 7 5.2输出进程信息 8 5.3显示过程 8 结论 9 参考文献 10 结束语 11 开发背景 多级队列调度算法又称反馈循环队列或多队列策略多级队列调度算法是一种CPU处理机调度算法，UNIX操作系统采取的便是这种调度算法。多级队列调度算法即能使高优先级的作业得到响应又能使短作业(进程)迅速完成。，主要思想是将就绪进程分为两级或多级，系统相应建立两个或多个就绪进程队列，较高优先级的队列一般分配给较短的时间片。处理器调度先从高级就绪进程队列中选取可占有处理器的进程，只有在选不到时，才从较低级的就绪进程队列中选取。使用这种调度策略具有较好的性能，能够满足各类用户的需要。 多级队列调度算法的模拟主要来自两个方面的需求，这两方面分别是队列和进程的调度。其中队列为模拟的CPU，进程进入队列则得到CPU资源，出对则释放自己所占有的CPU资源。而进程的调度分两种方式，一种是先来先服务，另一种是短作业优先。先来先服务是按时间顺序，哪个进程先到则先进入队列，获得执行机会。短作业优先是按进程所需时间的长短，哪个进程所需时间越短则越先进入队列，获得执行机会。 2.2 功能需求 该多队列调度算法的模拟是对CPU内部调度的模拟，能让我们更清楚的了解CPU内部的调度过程。 整个系统共分两个模块：输入队列和进程的信息、先来先服务调度方式 输入队列和进程的信息：这部分功能主要实现对队列和进程信息的输入（例如，进程的名字、所需运行的时间、队列的名字、队列的时间片。 先来先服务调度方式：这部分功能主要实现对进程进行调度，并在进程调度过程中，进行一些其它操作。 2.3 数据需求 队列信息=队列的名字+队列的