高响应比优先调度算法 （HRRN）例题
高响应比优先调度算法（Highest Response 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
高响应比优先调度算法 （HRRN）例题相关推荐
- 作业调度算法【平均周转时间、平均带权周转时间、先来先服务FCFS、短作业优先SJF、高优先权（级）算法FPF、高响应比优先算法HRRN】
文章目录 先来先服务算法(FCFS) 短作业优先算法(SJF).短进程优先算法(SPF) 周转时间和带权周转时间 高优先权(级)调度算法FPF 高响应比优先调度算法HRRN 先来先服务算法(FCFS) ...
- 高响应比优先调度算法
任务描述 本关任务:编写一个高响应比优先调度算法解决一个实际的进程调度问题,并打印出每个进程的完成时间.周转时间和带权周转时间 相关知识 为了完成本关任务,你需要掌握:1.先来先服务调度算法,2.进程 ...
- 操作系统调度算法--高响应比优先调度算法解析
高响应比优先调度算法(Highest Response Radio Next,HRRN)是一种对CPU中央控制器响应比的分配的算法.HRRN是介于FCFS(先来先服务算法)与SJF(短作业优先算法)之 ...
- 假设有四个作业，它们的提交、运行时间如下表所示。若采用高响应比优先调度算法，试问平均周转时间和平均带权周转时间为多少？
处理机调度算法 题目: 假设有四个作业,它们的提交.运行时间如下表所示.若采用高响应比优先调度算法,试问平均周转时间和平均带权周转时间为多少? 高响应比优先(HRRN)调度算法 是对FCFS调度算法和 ...
- 非抢占的高响应比优先调度算法
模拟操作系统进程调度 算法流程图 测试数据 进程名: A B C D E 需要运行时间: 3 6 4 5 2 5 ProcA 8 3 ProcB 10 6 ProcC 7 4 ProcD 12 5 P ...
- 先来先服务和高响应比优先调度算法C语言实现
先来先服务和高响应比优先调度算法C语言实现 目录: 1.进程调度与作业调度的区别: 2.单道批处理系统与多道批处理系统的区别: 3.程序设计用到的公式: 4.高响应比优先算法特点: 5.源代码示例: ...
- 操作系统高响应比优先调度算法代码_进程调度
进程调度的定义 进程的调度就是操作系统进程管理的一个重要组成部分. 其任务是选择下一个要运行的进程. 那么如何进行选择呢? 要探明这一点,首先需要确定操作系统进程调度的目标是什么. 有了目标,我们就知 ...
- 调度算法先来先服务（FCFS）、最短作业优先（SJF）和最高响应比优先（HRRN）算法
一.调度算法 (一)先来先服务(FCFS,First Come First Serve) 例题:各进程到达就绪队列的时间.需要的运行时间如下表所示.使用先来先服务调度算法,计算各进程的等待时间.平均等 ...
- 十一、FCFS（先来先服务）、SJF（短作业优先）、HRRN（高响应比优先）
一.知识总览 二.先来先服务(FCFS) **注意:**针对于先来先服务算法某些作业(或进程)平均周转时间长的缺点,提出了短作业优先的算法(SJF) 三.短作业优先(SJF) 1.非抢占式的短作业优先 ...
最新文章
- python使用imbalanced-learn的KMeansSMOTE方法进行上采样处理数据不平衡问题
- shutdown -s -t XXX
- 继承ViewGroup研究（汇总） 一、二、三
- redis value is not an integer or out of range
- Python环境变量设置
- Hibernate映射配置方法
- qt百度地图html,Qt的QWebChannel和JS、HTML通信/交互驱动百度地图
- JAVA---DOS命令学习
- C语言： GDB调试技术（一）
- ssh提示connection refused_2020高考语法填空必会技巧之有提示词（一）
- NYOJ 82：迷宫寻宝（一）（BFS）
- 如何实现一个简单的熔断以及Hystrix原理分析
- 用hudson配置持续集成CI服务器几个关键的配置
- uniapp实现滑动导航
- 写在汇编语言开课之前
- 抖音sdk，抖音开发api接口
- Spark数据分析及处理
- Spark总结之RDD(四)
- LeetCode 力扣 67. 二进制求和
- 公众号批量移动用户分组