高响应比优先算法

原创 2016年08月30日 20:54:20

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

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

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

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

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

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

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

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

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

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

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

高响应比优先调度算法(HRRN)

BOOM,困到不行,这个写完就睡觉了,今天好像有点感冒 ,翘了晚上的课一直睡到10点起来,睡不着在写代码,现在又困了 高响应比算法,是一种动态调整优先级的算法,在上面介绍的PSA算法中,给每个作业...

先来先服务和高响应比优先调度算法C语言实现

1、进程调度与作业调度的区别: 2、单道批处理系统与多道批处理系统的区别: 3、程序设计用到的公式: 4、高响应比优先算法特点: 5、源代码示例: 6、测试用例: 7、运行结果:...

高响应比优先算法c++版

 #include "stdafx.h" #include "iostream" #include "string" using namespace std; struct JOB//作...

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

简单模拟高响应优先调度算法

高响应比优先调度算法 在批处理系统中,用作作业调度的短作业优先算法是一个比较好的算法。其主要缺点是作业的运行得不到保证。如果我们能为每个作业引入前面所述的动态优先权机制,并使以速率a增加,则长作业在...

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

非抢占的高响应比优先调度算法

模拟操作系统进程调度算法流程图测试数据进程名: A B C D E 需要运行时间: 3 6 4 5 2代码实现#include #inc...

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

以高响应比优先为基础的轮转调度算法

(文章待更新)设计程序模拟进程的轮转法调度过程。假设初始状态为:有n个进程处于就绪状态,有m个进程处于阻塞状态。采用轮转法进程调度算法、高响应比优先(HRRN)进行调度(调度过程中,假设处于执行状态的...

Java模拟最短作业优先、时间片轮转、最高响应比三种进程调度算法

本次试验是使用程序来模拟操作系统中进程调度的三种不同的调度策略,分别为最短作业有限、时间片轮转、最高响应比。 模拟的情况下,进程数为8,进程所需执行时间为随机产生的整数,单位为1S,默认进程同时到达。...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:高响应比优先算法
举报原因:
原因补充:

(最多只允许输入30个字)