关闭

高响应比优先算法

标签: 算法OS调度
2246人阅读 评论(0) 收藏 举报
分类:

这个算法很好玩,综合了短作业优先,先来先服务,以及长作业也能得到服务的特性,因此,是一种综合的调度算法。

计算公式:
优先权 = (等待时间 + 要求服务时间) / 要求服务时间

又因为等待时间 + 要求服务时间 = 响应时间

优先权 = 响应时间 / 要求服务时间

故而称之为,高响应比优先算法。

那么,这个计算公式,怎么就能体现上面三个综合特性呢?

首先,短作业优先。
短作业优先是因为,要求服务时间在分子,如果要求服务时间很短,且等待时机我们认为相等,那么短作业就有更高的优先权。

其次,先来先服务。
假设要求服务时间相同,那么先来的作业等待时间肯定较长,所以先来的优先级更高。

最后,长作业也不会沦落到没法调度的尴尬局面。因为一个长作业,等啊等,越等自己自己资历越老,优先级是在不断增长的,所以总会有机会熬出头的!

因此,高响应比优先算法,实在很妙。
但是,不得不承认,计算这个优先级是要付出代价的,关键是这个代价是不是可以忽略。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:230057次
    • 积分:6299
    • 等级:
    • 排名:第3899名
    • 原创:398篇
    • 转载:1篇
    • 译文:1篇
    • 评论:94条
    最新评论