《采用高响应比算法的进程调度程序》由会员分享，可在线阅读，更多相关《采用高响应比算法的进程调度程序（6页珍藏版）》请在金锄头文库上搜索。
1、本文格式为Word版，下载可任意编辑采用高响应比算法的进程调度程序 操作系统课程设计 采用高响应比算法的进程调度程序 学 院 专 业 学 生 姓 名 学 号 指导教师姓名 目 录 一、 测验题目 . 错误！未定义书签。 二、 课程设计的目的 . 错误！未定义书签。 三、 设计内容 . 错误！未定义书签。 四、 程序功能分析 . 错误！未定义书签。 五、 测验原理 . 2 六、 设计要求 . 6 七、 程序总设计流程图 . 6 八、 程序运行结果及分析 . 错误！未定义书签。 九、 小结 . 错误！未定义书签。 十、 源代码 . 9 2 一、测验题目 采用高响应比算法的进程调度程序 二、课程设计
2、的目的： 了一个既动手又动脑，将课本上的理论学识和实际有机的结合一起，独立分析和解决实际问题的机遇。同时提高了同学的动手才能和团队合作精神，充分表达了合作的重要性。编写程序，采用高响应比作业调度算法，首先要确定作业操纵块的内容和组成方式；然后完成作业调度，结果编写主函数，对所做工作举行测试。 (1)进一步稳定和复习操作系统的根基学识。 (2)培养学生布局化程序、模块化程序设计的方法和才能。 (3)提高学生调试程序的技巧和软件设计的才能. (4)提高学生分析问题、解决问题以及综合利用C语言举行程序设计的才能。操作系统课程设计是计算机专业重要的教学环节，它为学生供给 三、设计内容： 设计并实现一个
3、采用高响应比算法的进程调度演示程序，响应比 R 定义 如下： RWT/T1W/T 其中 T 为该作业估计需要的执行时间， 为作业在后备状态队列中的等待时 W间。 每当要举行作业调度时，系统计算每个作业的响应比，选择其中 R 最大者投入执行。这样，即使是长作业，随着它等待时间的增加，W/T 也就随着增加，也就有机遇获得调度执行。 这种算法是介于 FCFS 和 SJF 之间的一种折中算法。由于长作业也有机遇投入运行，在同一时间内处理的作业数鲜明要少于 SJF 法，从而采用 HRRN 方式时其吞吐量将小于采用 SJF 法时的吞吐量。另外，由于每次调度前要计算响应比，系统开销也要相应增加。 四、程序功
4、能分析 在批处理系统中，短作业优先算法是一种对比好的算法，其主要的缺乏之处是长作业的运行得不到保证。于是我们想到了一种手段解决这个问题，就是引用动态优先权、并使作业的优先级随着等待时间的增加而以速率a提高，长作业在等待确定的时间后，必然有机遇调配四处理机，这样长作业也得到了运行。由此可见： （1）假设作业的等待时间一致，那么要求服务的时间越短，其优先权越高，因此该算法有利于短作业。 （2）当要求服务的时间一致时，作业的优先权取决与其等待的时间，等待时间越长，其优先权越高，因而它实现的是先来先服务。 （3）对于长作业，作业的优先权可以随等待时间的增加而提高，当其等待时间足够长时，其优先级便可升到
5、很高，从而也可以获得处理机。 五、测验原理 高响应比优先调度算法既考虑作业的执行时间也考虑作业的等待时间，综 3 合了先来先服务和最短作业优先两种算法的特点。该算法中的响应比是指作业等待时间与运行比值，响应比公式定义如下：响应比 =（等待时间+要求服务时间）/ 要求服务时间,即RR=（w+s）/s=1+w/s，因此响应比确定是大于1的。 某系统有3个作业，系统确定它们在全部到达后，再开头采用响应比高者优先的调度算法，那么它们的调度依次是什么？各自的周转时间是什么？ 作业号 提交时间 运行时间 1 8.8 1.5 2 9.0 0.4 3 9.5 1.0 (1)假设都到达再算的话,等待时间=结果一
6、个的提交时间-该作业到达的时刻 1: 9.5-8.8=0.7 2: 9.5-9=0.5 3: 0 所以响应比为（等待时间+要求服务时间）要求服务时间=等待时间/要求服务时间+1 1: 0.7/1.5+1=1.47 2: 0.5/0.4+1=2.25 3:1 所以2先运行,2从9.5开头运行到9.9终止; 再以9.9时刻算响应比: 1:(9.9-8.8)/1.5+1=1.73 3:(9.9-9.5)/1+1=1.4 所以2执行完后1开头执行,从9.9执行到11.4终止 结果一个是3:从11.4开头执行到12.4终止 (2)假设不是都到达后才运行，那么在8.8时只有作业1到达，所以先运行作业18.
7、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运行 作业310.7+1.0=11.7到11.7终止 4 高响应比函数执行过程流程图： 开 始 当前作业为依编号找到的第一个还未执行的作业 当前作业是结果一个作业 当前作业和下一个还没执行的作业对比 当前作业在上次作业被执行完之前到达 同时到达 当 前作业取较早达成 当前作业取较 当前作业取相且响应对比早到达的一个 应对比高的一个 高的一个 返回这一次要执行的作业 5 6
