高响应比优先算法

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

高响应比优先调度算法

  • 2014年05月24日 19:16
  • 3KB
  • 下载

最高响应比算法—大学操作系统

  • 2008年05月07日 10:50
  • 384KB
  • 下载

采用响应比高者优先的作业调度算法

  • 2011年12月01日 19:18
  • 2KB
  • 下载

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

  • 2016年12月14日 20:12
  • 21KB
  • 下载

采取高响应比优先模拟批处理操作系统中的作业调度

具体的要求是这样的:编写程序完成批处理系统中的作业调度,要求采用响应比高者优先的作业调度算法。实验具体包括:首先确定作业控制块的内容,作业控制块的组成方式;然后完成作业调度;最后编写主函数对所作工作进...
  • wkcgy
  • wkcgy
  • 2010年09月22日 14:23
  • 1017

设计一个按响应比高者优先调度算法实现进程调度的程序。

  • 2010年04月16日 08:58
  • 2KB
  • 下载

高响应比者优先算法课程设计

  • 2012年12月08日 23:00
  • 20KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:高响应比优先算法
举报原因:
原因补充:

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