高响应比优先调度算法 （HRRN）

高响应比优先调度算法（Highest Response Ratio Next）是一种对CPU中央控制器响应比的分配的一种算法。HRRN是介于FCFS（先来先服务算法）与SJF（短作业优先算法）之间的折中算法，既考虑作业等待时间又考虑作业运行时间，既照顾短作业又不使长作业等待时间过长，改进了调度性能。

响应比=作业周转时间/作业处理时间=（作业处理时间+作业等待时间）/作业处理时间=1+（作业等待时间/作业处理时间）

等待时间=最后一个的提交时间-该作业到达的时间
作业执行规则，响应比高的先执行
周转时间=完成时间-提交时间

例题

作业号提交时间执行时间完成时间周转时间
p110.02.0
p210.21.0
p310.40.5
p410.50.3

先执行的是第一个提交作业，然后其余的作业再用响应比来判断执行顺序
先执行p1 ：

作业号提交时间执行时间完成时间周转时间
p110.02.012.02.0
p210.21.0
p310.40.5
p410.50.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：

作业号提交时间执行时间完成时间周转时间
p110.02.012.02.0
p210.21.0
p310.40.5
p410.50.312.31.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：

作业号提交时间执行时间完成时间周转时间
p110.02.012.02.0
p210.21.0
p310.40.512.82.4
p410.50.312.31.8

因此最后执行p2：

作业号提交时间执行时间完成时间周转时间
p110.02.012.02.0
p210.21.013.83.6
p310.40.512.82.4
p410.50.312.31.8

此算法作业的平均周转时间为：(2.0+3.6+2.4+1.8)/4=2.45

上一篇文章———>Python之format用法详解

下一篇文章———>《scrapy基础操作教程（实例）》

# 算法
Logo
GitCode 开源社区

旨在为数千万中国开发者提供一个无缝且高效的云端环境，以支持学习、使用和贡献开源项目。

更多推荐

[转载]在Windows环境下安装GNU Radio

转自：在Windows环境下安装GNURadio_恐弱智_新浪博客GNU Radio是用Python开发的，大部分开源的工程能够在Linux环境下运行良好，而Windows下却运行的很勉强，而且安装配置都很复杂。GNU Radio算是个例外了，不光提供了Windows的二进制安装，还有比较详细的说明。我是Python小白，所以折腾了好久才弄好，特意记录下来，免得以后再装还折腾。GNU Radio的

avatar GitCode 开源社区

centOS 8 使用dnf安装Docker

DNF是什么？CentOS 8使用YUM软件包管理器版本v4.0.4。现在，该版本使用DNF(已删除YUM)。DNF是软件包管理器。它会在Linux发行版上安装，执行更新并删除软件包。使用DNF安装Docker跳过具有损坏依赖性的程序包一个有效的解决方案是使您的CentOS 8系统使用以下--nobest命令安装最符合条件的版本：sudo dnf install docker...

avatar GitCode 开源社区

定时同步数据库表(mysql+linux+crontab)

sync.sh里面的参数需要改变，ip/username/password/database/tablesync.sh#!/bin/sh# Please change the IP and password of the data source db.# Then change the table name.filename=/home/nington/db/$(date +%Y-%m

avatar GitCode 开源社区