高响应比优先调度算法(HRRN)例题详解
高响应比优先调度算法 (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
上一篇文章———>Python之format用法详解
下一篇文章———>《scrapy基础操作教程(实例)》
高响应比优先调度算法(HRRN)例题详解相关推荐
- 作业调度算法【平均周转时间、平均带权周转时间、先来先服务FCFS、短作业优先SJF、高优先权(级)算法FPF、高响应比优先算法HRRN】
文章目录 先来先服务算法(FCFS) 短作业优先算法(SJF).短进程优先算法(SPF) 周转时间和带权周转时间 高优先权(级)调度算法FPF 高响应比优先调度算法HRRN 先来先服务算法(FCFS) ...
- 高响应比优先调度算法
任务描述 本关任务:编写一个高响应比优先调度算法解决一个实际的进程调度问题,并打印出每个进程的完成时间.周转时间和带权周转时间 相关知识 为了完成本关任务,你需要掌握:1.先来先服务调度算法,2.进程 ...
- 高响应比优先调度算法 (HRRN)例题
高响应比优先调度算法(Highest Response Ratio Next)是一种对CPU中央控制器响应比的分配的一种算法.HRRN是介于FCFS(先来先服务算法)与SJF(短作业优先算法)之间的折 ...
- 操作系统调度算法--高响应比优先调度算法解析
高响应比优先调度算法(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.非抢占式的短作业优先 ...
最新文章
- MYSQL体系结构-来自期刊
- muxer、demuxer muxer是什么?视频封装、解封装(逆封装)
- java按照商品价格排序_按照指定的类型排序
- django-模板变量
- 十七、K8s+gitlab+Jenkins建立CI/CD解决方案
- 大学计算机基础上机考试试卷,大学计算机基础上机考试试卷(答案).doc
- iPhone设备上安装beta版本系统,在浏览器中搜索网址 beta.apple.com
- H3C路由器多出口NQA+TRACK实现冗余
- ios怎么把电话号码存到android,如何将苹果手机的通讯录导入到安卓手机中?看这里...
- 从顶点覆盖(Vertex Cover)到碰撞集(Hitting Set)的归约
- 移动硬盘未知usb设备(设定地址失败)
- pointer在html作用,详解pointer-events属性的使用
- DUTOJ1205(大数)
- JSON Shema 校验JSON内容
- 遥感图像的空间分辨率、光谱分辨率、时间分辨率的含义
- python3 get函数,python3请求的GET方法
- make clean与make distclean的区别
- A brief introduction to complex analysis
- ProtoBuf 官方文档翻译
- 分享tushare的使用方法
热门文章
- 『晨读』纳什均衡又称为非合作博弈均衡,在一个博弈过程中,
- python百度文库源码_Python源码剖析3
- 基于JAVA获取行政区边界坐标_基于JavaScript实现高德地图和百度地图提取行政区边界经纬度坐标...
- ClassLoader类加载器,以及双亲委派模型
- 【python游戏开发入门】pygame下载与安装教程
- Linux系统下安装es中ik分词器详解
- vue引用阿里云iconfont使用icon图标(elementUI图标太少)
- Java安装包(JDK)安装和运行环境配置【超全】
- 写一个线程安全的单例模式
- 台式计算机拆机步骤ppt,三相异步电动机拆装的方法和步骤.PPT