高响应比调度算法.doc

《高响应比调度算法.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、淮北师范大学11级计算机非师范程序设计实验报告淮北师范大学计算机学院实验设计报告操作系统程序设计实验报告实验课题：高响应比调度算法所属学院：计算机科学与技术所属班级：11级计算机非师姓名：李志国辅导老师：施汉琴2014年3月20日-20-淮北师范大学11级计算机非师范程序设计实验报告目录实验设计课题···························第03页课程设计目的···························第03页课程设计内容···························第03页课程设计要求·········

2、··················第04页相关知识介绍···························第05页-20-淮北师范大学11级计算机非师范程序设计实验报告程序功能说明···························第06页各段程序说明···························第07页设计的流程图···························第09页程序执行截图···························第11页源程序的代码···························第14

3、页实验小结体会···························第19页-20-淮北师范大学11级计算机非师范程序设计实验报告实验设计课题设计题目：采用高响应比算法的进程调度程序指导老师：施汉琴课程设计目的操作系统课程设计是计算机专业重要的教学环节，它为学生提供了一个既动手又动脑，将课本上的理论知识和实际有机的结合起来，独立分析和解决实际问题的机会。·进一步巩固和复习操作系统的基础知识。·培养学生结构化程序、模块化程序设计的方法和能力。·提高学生调试程序的技巧和软件设计的能力。·提高学生分析问题、解决问题以及综合利用 C 语言进行

4、程序设计的能力。课程设计内容问题分析：在批处理系统中，短作业优先算法是一种比较好的算法，其主要的不足之处是长作业的运行得不到保证。于是我们想到了一种办法解决这个问题，就是引用动态优先权、并使作业的优先级随着等待时间的增加而以速率a提高，长作业在等待一定的时间后，必然有机会分配到处理机，这样长作业也得到了运行。由此可见：  （1）如果作业的等待时间相同，则要求服务的时间越短，其优先权越高，因此该算法有利于短作业。-20-淮北师范大学11级计算机非师范程序设计实验报告  （2）当要求服务的时间相同时，作业的优先权取决与其等待的时间，等待时

5、间越长，其优先权越高，因而它实现的是先来先服务。  （3）对于长作业，作业的优先权可以随等待时间的增加而提高，当其等待时间足够长时，其优先级便可升到很高，从而也可以获得处理机。设计内容：设计并实现一个采用高响应比算法的进程调度演示程序，响应比 R 定义如下：RWT/T1W/T 其中 T 为该作业估计需要的执行时间，为作业在后备状态队列中的等待时 W间。每当要进行作业调度时，系统计算每个作业的响应比，选择其中 R最大者投入执行。这样，即使是长作业，随着它等待时间的增加，W/T 也就随着增加，也就有机会获得调度执行。这种算法是介于 FCF

6、S 和 SJF 之间的一种折中算法。由于长作业也有机会投入运行，在同一时间内处理的作业数显然要少于SJF 法，从而采用 HRRN 方式时其吞吐量将小于采用 SJF 法时的吞吐量。另外，由于每次调度前要计算响应比，系统开销也要相应增加。课程设计要求1.每一个进程有一个PCB，其内容可以根据具体情况设定。2.进程数、进入内存时间、要求服务时间、优先级等均可以在界面上设定3.可读取样例数据（要求存放在外部文件中）进行进程数、进入内存时间、时间片长度、进程优先级的初始化4.可以在运行中显示各进程的状态：就绪、执行（由于不要求设置互斥资源与进程

7、间的同步关系，故只有两种状态）5.采用可视化界面，可在进程调度过程中随时暂停调度，查看当前进程的状态以及相应的阻塞队列6.有性能比较功能，可比较同一组数据在不同调度算法下的平均周转时间-20-淮北师范大学11级计算机非师范程序设计实验报告7.具有一定的数据容错性相关知识介绍定义高响应比优先调度算法的基本思想是把CPU分配给就绪队列中响应比最高的进程。基本思想短作业优先调度算法+动态优先权机制，既考虑作业的执行时间也考虑作业的等待时间，综合了先来先服务和最短作业优先两种算法的特点。原理高响应比优先调度算法既考虑作业的执行时间也考虑作业的

8、等待时间，综合了先来先服务和最短作业优先两种算法的特点。该算法中的响应比是指作业等待时间与运行比值，响应比公式定义如下：响应比=（等待时间+要求服务时间）/要求服务时间,即RR=（w+s）/s=1+w/s，因此响应比一定