高响应比调度算法.docVIP

淮北师范大学 计算机学院实验设计报告 操作系统程序设计 实验报告 实验课题：高响应比调度算法 所属学院：计算机科学与技术 所属班级：11级计算机非师 姓 名： 李 志 国 辅导老师： 施 汉 琴 2014年3月20日 目 录 实验设计课题···························第03页 课程设计目的···························第03页 课程设计内容···························第03页 课程设计要求···························第04页 相关知识介绍···························第05页 程序功能说明···························第06页 各段程序说明···························第07页 设计的流程图···························第09页 程序执行截图···························第11页 源程序的代码···························第14页 实验小结体会···························第19页 实验设计课题 设计题目：采用高响应比算法的进程调度程序 指导老师：施汉琴 课程设计目的 操作系统课程设计是计算机专业重要的教学环节，它为学生提供了一个既动手又动脑，将课本上的理论知识和实际有机的结合起来，独立分析和解决实际问题的机会。 进一步巩固和复习操作系统的基础知识。 培养学生结构化程序、模块化程序设计的方法和能力。 提高学生调试程序的技巧和软件设计的能力。 提高学生分析问题、解决问题以及综合利用?C?语言进行程序设计的能力。 课程设计内容 问题分析： 在批处理系统中，短作业优先算法是一种比较好的算法，其主要的不足之处是长作业的运行得不到保证。于是我们想到了一种办法解决这个问题，就是引用动态优先权、并使作业的优先级随着等待时间的增加而以速率a提高，长作业在等待一定的时间后，必然有机会分配到处理机，这样长作业也得到了运行。由此可见： ??（1）如果作业的等待时间相同，则要求服务的时间越短，其优先权越高，因此该算法有利于短作业。 ??（2）当要求服务的时间相同时，作业的优先权取决与其等待的时间，等待时间越长，其优先权越高，因而它实现的是先来先服务。 ??（3）对于长作业，作业的优先权可以随等待时间的增加而提高，当其等待时间足够长时，其优先级便可升到很高，从而也可以获得处理机。 设计内容： 设计并实现一个采用高响应比算法的进程调度演示程序，响应比?R?定义如下：RWT/T1W/T?其中?T?为该作业估计需要的执行时间， 为作业在后备状态队列中的等待时?W间。 每当要进行作业调度时，系统计算每个作业的响应比，选择其中?R最大者投入执行。这样，即使是长作业，随着它等待时间的增加，W/T?也就随着增加，也就有机会获得调度执行。 这种算法是介于?FCFS?和?SJF?之间的一种折中算法。由于长作业也有机会投入运行，在同一时间内处理的作业数显然要少于SJF?法，从而采用?HRRN?方式时其吞吐量将小于采用?SJF?法时的吞吐量。另外，由于每次调度前要计算响应比，系统开销也要相应增加。 课程设计要求 每一个进程有一个PCB，其内容可以根据具体情况设定。 进程数、进入内存时间、要求服务时间、优先级等均可以在界面上设定 可读取样例数据（要求存放在外部文件中）进行进程数、进入内存时间、时间片长度、进程优先级的初始化 可以在运行中显示各进程的状态：就绪、执行 （由于不要求设置互斥资源与进程间的同步关系，故只有两种状态） 采用可视化界面，可在进程调度过程中随时暂停调度，查看当前进程的状态以及相应的阻塞队列 有性能比较功能，可比较同一组数据在不同调度算法下的平均周转时间 具有一定的数据容错性 相关知识介绍 定义 高响应比优先调度算法的基本思想是把CPU分配给就绪队列中响应比最高的进程。 基本思想 短作业优先调度算法 + 动态优先权机制，既考虑作业的执行时间也考虑作业的等待时间，综合了先来先服务和最短作业优先两种算法的特点。 原理 高响应比优先调度算法既考虑作业的执行时间也考虑作业的等待时间，综合了先来先服务和最短作业优先两种算法的特点。该算法中的响应比是指作业等待时间与运行比值，响应比公式定义如下：响应比 =（等待时间+要求服务时间）/ 要求服务时间,即RR=（w+s）/s=1+w/s，因此响应比一定是大于1的。 如实例： 某系统有3个作业，系统确定它们在全部到达后，再开始采用响应比高者优先的调度算法，则它们的调度顺序是什么？各自的周转时间是什么？ 作