采用高响应比算法地进程调度程序

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

1、实用标准文案操作系统课程设计采用高响应比算法的进程调度程序学院专业学生姓名学号指导教师姓名精彩文档实用标准文案目录一、实验题目2二、课程设计的目的2三、设计内容2四、程序功能分析2五、实验原理2六、设计要求6七、程序总设计流程图6八、程序运行结果及分析7九、小结8十、源代码9精彩文档实用标准文案一、实验题目采用高响应比算法的进程调度程序二、课程设计的目的：了一个既动手又动脑，将课本上的理论知识和实际有机的结合一起，独立分析和解决实际问题的机会。同时提高了同学的动手能力和团队合作精神，充分体现了合作的重要性。编写程序，采用高响应比作业调度算法，首先要确定作业控制块的内容和组成方式；然后

2、完成作业调度，最后编写主函数，对所做工作进行测试。(1)进一步巩固和复习操作系统的基础知识。(2)培养学生结构化程序、模块化程序设计的方法和能力。(3)提高学生调试程序的技巧和软件设计的能力.(4)提高学生分析问题、解决问题以及综合利用C语言进行程序设计的能力。操作系统课程设计是计算机专业重要的教学环节，它为学生提供三、设计内容：设计并实现一个采用高响应比算法的进程调度演示程序，响应比R定义如下：RWT/T1W/T其中T为该作业估计需要的执行时间，为作业在后备状态队列中的等待时W间。每当要进行作业调度时，系统计算每个作业的响应比，选择其中R最大者投入执行。这样，即使是长作业，随着它等

3、待时间的增加，W/T也就随着增加，也就有机会获得调度执行。这种算法是介于FCFS和SJF之间的一种折中算法。由于长作业也有机会投入运行，在同一时间内处理的作业数显然要少于SJF法，从而采用HRRN方式时其吞吐量将小于采用SJF法时的吞吐量。另外，由于每次调度前要计算响应比，系统开销也要相应增加。四、程序功能分析在批处理系统中，短作业优先算法是一种比较好的算法，其主要的不足之处是长作业的运行得不到保证。于是我们想到了一种办法解决这个问题，就是引用动态优先权、并使作业的优先级随着等待时间的增加而以速率a提高，长作业在等待一定的时间后，必然有机会分配到处理机，这样长作业也得到了运行。由此可

4、见：（1）如果作业的等待时间相同，则要求服务的时间越短，其优先权越高，因此该算法有利于短作业。（2）当要求服务的时间相同时，作业的优先权取决与其等待的时间，等待时间越长，其优先权越高，因而它实现的是先来先服务。（3）对于长作业，作业的优先权可以随等待时间的增加而提高，当其等待时间足够长时，其优先级便可升到很高，从而也可以获得处理机。五、实验原理精彩文档实用标准文案高响应比优先调度算法既考虑作业的执行时间也考虑作业的等待时间，综合了先来先服务和最短作业优先两种算法的特点。该算法中的响应比是指作业等待时间与运行比值，响应比公式定义如下：响应比=（等待时间+要求服务时间）/要求服务时间,即

5、RR=（w+s）/s=1+w/s，因此响应比一定是大于1的。某系统有3个作业，系统确定它们在全部到达后，再开始采用响应比高者优先的调度算法，则它们的调度顺序是什么？各自的周转时间是什么？作业号提交时间运行时间18.81.529.00.439.51.0(1)如果都到达再算的话,等待时间=最后一个的提交时间-该作业到达的时刻1:9.5-8.8=0.72:9.5-9=0.53:0所以响应比为（等待时间+要求服务时间）要求服务时间=等待时间/要求服务时间+11:0.7/1.5+1=1.472:0.5/0.4+1=2.253:1所以2先运行,2从9.5开始运行到9.9结束;再以9.9时刻算响

6、应比:1:(9.9-8.8)/1.5+1=1.733:(9.9-9.5)/1+1=1.4所以2执行完后1开始执行,从9.9执行到11.4结束最后一个是3:从11.4开始执行到12.4结束(2)如果不是都到达后才运行，那么在8.8时只有作业1到达，所以先运行作业18.8+1.5（运行时间）=10.3到10.3的时候作业1完成，此时作业2和3都已到达所以计算其响应比（等待时间+要求服务时间）要求服务时间=等待时间/要求服务时间+1作业2：（10.3-9.0）/0.4+1=4.325作业3：（10.3-9.5）/1.0+1=1.8所以先运行作业210.3+0.4=10.7到10.7运行作

7、业310.7+1.0=11.7到11.7结束精彩文档实用标准文案高响应比函数执行过程流程图：开始同时到达当前作业取较早到达的一个当前作业取相应比较高的一个当前作业取较早达到且响应比较高的一个返回这一次要执行的作业当前作业在上次作业被执行完之前到达当前作业和下一个还没执行的作业比较当前作业是最后一个作业当前作业为依编号找到的第一个还未执行的作业精彩文档实用标准文案六、设计要求：1.每一个进程有一个PCB，其内容可以根据具体情况设定。2.进程数、进入内存时间、