⾼响应⽐优先调度算法（HRRN）例题
⾼响应⽐优先调度算法（Highest Respon Ratio Next）是⼀种对CPU中央控制器响应⽐的分配的⼀种算法。HRRN是介于FCFS（先来先服务算法）与SJF（短作业优先算法）之间的折中算法，既考虑作业等待时间⼜考虑作业运⾏时间，既照顾短作业⼜不使长作业等待时间过长，改进了调度性能。
超星学生登录响应⽐=作业周转时间/作业处理时间=（作业处理时间+作业等待时间）/作业处理时间=1+（作业等待时间/作业处理时间）
等待时间=最后⼀个的提交时间-该作业到达的时间
作业执⾏规则，响应⽐⾼的先执⾏
周转时间=完成时间-提交时间
例题
作业号 提交时间 执⾏时间 完成时间 周转时间
p1 10.0 2.0
p2 10.2 1.0
p3 10.4 0.5
p4 10.5 0.3
先执⾏的是第⼀个提交作业，然后其余的作业再⽤响应⽐来判断执⾏顺序
先执⾏p1 ：
中学生作文素材作业号 提交时间 执⾏时间 完成时间 周转时间
圣诞娃娃p1 10.0 2.0 12.0 2.0
p2 10.2 1.0
p3 10.4 0.5
p4 10.5 0.3
设响应⽐为R
此时 R(p2)=1+((12.0-10.2)/1.0)=2.8
R(p3)=1+((12.0-10.4)/0.5)=4.2
R(p4)=1+((12.0-10.5)/0.3)=6
所以 执⾏p4：
罗帅磊作业号 提交时间 执⾏时间 完成时间 周转时间
p1 10.0 2.0 12.0 2.0
p2 10.2 1.0
p3 10.4 0.5
p4 10.5 0.3 12.3 1.8
设响应⽐为R
此时 R(p2)=1+((12.3-10.2)/1.0)=3.1
胸椎压缩性骨折
R(p3)=1+((12.3-10.4)/0.5)=4.8
所以 再执⾏p3：
作业号 提交时间 执⾏时间 完成时间 周转时间
p1 10.0 2.0 12.0 2.0
p2 10.2 1.0
红色的英文怎么写p3 10.4 0.5 12.8 2.4杭州诗句
p4 10.5 0.3 12.3 1.8
秒速五厘米经典台词因此最后执⾏p2：
作业号 提交时间 执⾏时间 完成时间 周转时间
p1 10.0 2.0 12.0 2.0
p2 10.2 1.0 13.8 3.6
p3 10.4 0.5 12.8 2.4
p4 10.5 0.3 12.3 1.8
此算法作业的平均周转时间为：(2.0+3.6+2.4+1.8)/4=2.45
