进程调度模拟设计——先来先服务、最高响应比优先调度算法.docVIP

武汉理工大学《计算机操作系统》课程设计 武汉理工大学《计算机操作系统》课程设计 学 号： 012091034001 课 程 设 计 题 目 进程调度模拟设计——先来先服务、最高响应比优先调度算法 学 院 计算机科学与技术 专 业 计算机科学与技术 班 级 计算机009班 姓 名 旭 指导教师 汪 祥 莉 2012 年 1 月 9 日 课程设计任务书 学生姓名： 旭 专业班级： 计算机009 指导教师： 汪祥莉 工作单位： 计算机科学与技术学院 题 目: 进程调度模拟设计——先来先服务、最高响应比优先调度算法 初始条件： 1．预备内容：阅读操作系统的处理机管理章节内容，对进程调度的功能以及进程调度算法有深入的理解。 2．实践准备：掌握一种计算机高级语言的使用。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1．模拟进程调度，能够处理以下的情形： ⑴ 能够选择不同的调度算法（要求中给出的调度算法）； ⑵ 能够输入进程的基本信息，如进程名、到达时间和运行时间等； ⑶ 根据选择的调度算法显示进程调度队列； ⑷ 根据选择的调度算法计算平均周转时间和平均带权周转时间。 2．设计报告内容应说明： ⑴ 课程设计目的与功能； ⑵ 需求分析，数据结构或模块说明(功能与框图)； ⑶ 源程序的主要部分； ⑷ 测试用例，运行结果与运行情况分析； ⑸ 自我评价与总结： = 1 \* roman i）你认为你完成的设计哪些地方做得比较好或比较出色； = 2 \* roman ii）什么地方做得不太好，以后如何改正； = 3 \* roman iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）； = 4 \* roman iv）完成本题是否有其他方法（如果有，简要说明该方法）； = 5 \* roman v）对实验题的评价和改进意见，请你推荐设计题目。 时间安排： 设计安排一周：周1、周2：完成程序分析及设计。 周2、周3：完成程序调试及测试。 周4、周5：验收、撰写课程设计报告。 （注意事项：严禁抄袭，一旦发现，抄与被抄的一律按0分记） 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 目录 设计题目 1 需求分析 1 功能需求 1 2.1.1进程调度模拟设计先来先服务法 1 2.1.2进程调度模拟设计最高响应比优先调度算法 2 环境需求 3 用户界面需求 3 功能设计 3 3.1数据结构 3 3.2模块说明 4 开发平台及源程序的主要部分 5 开发平台 5 源程序主要部分 5 测试用例，运行结果与运行情况分析 6 测试用例 6 运行结果 6 自我评价与总结 7 附加代码8 武汉理工大学《计算机操作系统》课程设计 PAGE 1 武汉理工大学《数据结构》课程设计说明书 PAGE 1 设计题目 先来先服务、最高响应比优先调度算法 需求分析 模拟进程调度，能够处理以下的情形： ⑴ 能够选择不同的调度算法（要求中给出的调度算法）； ⑵ 能够输入进程的基本信息，如进程名、到达时间和运行时间等； ⑶ 根据选择的调度算法显示进程调度队列； ⑷ 根据选择的调度算法计算平均周转时间和平均带权周转时间。 功能需求 实现先来先服务法： 先来先服务算法基本思想：按照作业提交或进 程变为就绪状态的先后次序，调入系统或分派 CPU ，换句话说，调度程序每次选择的作业/ 进程是等待时间最久的，而不管其运行时间的 长短。这种调度算法突出的优点是实现简单， 效率较低，在一些实 际的系统和一般应用程 序中采用这种算法的较多。因此，在设计中， 首先对输入的各进程的提交时间进行比较，对 先进入等待队列的进程提供服务。 实现最高响应比优先调度算法： 最高响应比优先法（HRN）是对FCFS方式和SJF 方式的一种综合平衡。HRN调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短，从中选出响应比最高的作业投入执行。 响应比R定义如下： R=(W+T)/T=1+W/T 其中T为该作业估计需要的执行时间，W为作业在后备状态队列中的等待时间。 每当要进行作业调度时，系统计算每个作业的响应比，选择其中R最大者投入执行。这样，即使是长作业，随着它等待时间的增加，W/T也就随着增加，也就有机会获得调度执行。这种算法是介于FCFS和SJF 之间的一种折中算法。由于长作业也有机会投入运行，在同一时间内处理的作业数显然要少于SJF 法，从而采