假设有四个作业，它们的提交、运行时间如下表所示。若采用高响应比优先调度算法，试问平均周转时间和平均带权周转时间为多少？
处理机调度算法
题目：
假设有四个作业，它们的提交、运行时间如下表所示。若采用高响应比优先调度算法，试问平均周转时间和平均带权周转时间为多少？
- 高响应比优先(HRRN)调度算法
是对FCFS调度算法和短作业优先调度算法的一种综合平衡。
FCFS算法只考虑等待时间而未考虑运行时间的长短
短作业优先调度算法只考虑运行时间而未考虑等待时间的长短。
因此这两种调度算法在某些情况下都有不足之处。
高响应比优先调度算法中的优先权的变化规律可描述为：
要求服务时间=运行时间=执行时间
从上面的公式可以看出：
（1）如果作业的等待时间相同，则要求服务的时间愈短，其优先权越高，因此该算法在等待时间相同的作业中会选择短作业，有利于短作业。
（2）当要求服务的时间相同时，作业的优先权决定于其等待时间，等待时间越长，其优先权越高，因此对运行时间相同的作业该算法会选择等待时间长的作业，即类似于先来先服务。
（3）对于长作业，作业的优先级可以随等待时间的增加而提高，当其等待时间足够长时，其优先级便可升到很高，从而也可获得处理机。因此对长作业而言，不会出现“饥饿”现象。
总之，该算法既照顾了短作业，又考虑了作业到达的先后次序，不会使长作业长期得不到服务。
解：
根据响应比的定义每次调度前计算出各作业的响应比：
（1）开始时只有作业 J1，作业J1被选中，执行时间 120分钟；
（2）作业 J1执行完毕后，作业 J2、J3和 J4都到达，响应比分别为(120-30)/30=3，(120-50)/6=11.67，(120-60)/24=2.5，作业 J3被选中，执行时间 6分钟；
（3）作业 J3执行完毕后，计算 J2和 J4的响应比分别为(126-30)/30=3.2，(126-60)/24=2.75，作业 J2被选中，执行时间 30分钟；
（4）作业 J2 执行完毕后，作业 J4被选中，执行时间 24分钟，所以执行顺序为 J1，J3，J2，J4。
平均周转时间为 T=(120+126+76+120)/4=110.5
平均带权周转时间W=(1.0+4.2+12.67+5)/4=5.72
假设有四个作业，它们的提交、运行时间如下表所示。若采用高响应比优先调度算法，试问平均周转时间和平均带权周转时间为多少？相关推荐
- 十一、FCFS（先来先服务）、SJF（短作业优先）、HRRN（高响应比优先）
一.知识总览 二.先来先服务(FCFS) **注意:**针对于先来先服务算法某些作业(或进程)平均周转时间长的缺点,提出了短作业优先的算法(SJF) 三.短作业优先(SJF) 1.非抢占式的短作业优先 ...
- 作业调度算法【平均周转时间、平均带权周转时间、先来先服务FCFS、短作业优先SJF、高优先权（级）算法FPF、高响应比优先算法HRRN】
文章目录 先来先服务算法(FCFS) 短作业优先算法(SJF).短进程优先算法(SPF) 周转时间和带权周转时间 高优先权(级)调度算法FPF 高响应比优先调度算法HRRN 先来先服务算法(FCFS) ...
- 调度算法——先来先服务(FCFS)、短作业优先(SJF)、高响应比优先(HRRN) 例题详细！！！
文章目录 前言 知识总览 先来先服务(FCFS, First Come First Serve) 短作业优先(SJF, Shortest Job First) 对FCFS和SJF两种算法的思考 高响应 ...
- 设有 4道作业，它们的提交时间及执行时间如下，试计算在单道程序环境下，采用先来先服务调度算法和短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
处理机调度算法 题目: 设有 4道作业,它们的提交时间及执行时间如下: 试计算在单道程序环境下,采用先来先服务调度算法和短作业优先调度算法时的平均周转时间和平均带权周转时间,并指出它们的调度顺序. 先 ...
- 作业调度算法--高响应比优先 操作系统_处理器管理_编程题
操作系统_处理器管理_编程题 作业调度算法–高响应比优先 输入N个作业,输入每个的作业名字,到达的时间,服务的时间,根据高响应比优先算法,计算出每个作业的完成的时间,周转的时间,带权周转的时间(其中保 ...
- 2.2.4 操作系统之作业/进程调度算法（FCFS先来先服务、SJF短作业优先、HRRN高响应比优先）
文章目录 0.思维导图 1.先来先服务---FCFS 2.短作业优先---SJF 3.高响应比优先---HRRN 4.三种算法的对比和总结 0.思维导图 1.先来先服务-FCFS First come ...
- 7-3 作业调度算法--高响应比优先 (40 分)（思路+详解+vector容器做法）Come Baby!!!!!
一:题目 输入N(N>0)个作业,输入每个作业的名字,到达时间,服务时间,按照高响应比优先算法,计算每个作业的完成时间,周转时间,带权周转时间(保留2位小数). 输入格式: 第一行输入作业数目, ...
- 调度算法先来先服务（FCFS）、最短作业优先（SJF）和最高响应比优先（HRRN）算法
一.调度算法 (一)先来先服务(FCFS,First Come First Serve) 例题:各进程到达就绪队列的时间.需要的运行时间如下表所示.使用先来先服务调度算法,计算各进程的等待时间.平均等 ...
- 【操作系统】-- 先来先服务算法（FCFS）、短作业优先算法（SJF）、高响应比调度算法（HRRN）
一.先来先服务(FCFS) 1.算法思想 主要从公平的角度考虑. 2.算法规则 按照 作业/进程 到达的先后顺序进行服务. 3.是否可抢占 非抢占式算法. 4.是否可导致饥饿 不会导致饥饿. 5.优缺 ...
最新文章
- Android 判断网络状态
- js能关闭HTML页面,javascript可以关闭吗
- 《Java核心技术 卷Ⅱ 高级特性（原书第10版）》一3.7.5 使用StAX写出XML文档
- Nagios监控之9：利用sendmail使用第三方SMTP服务发送邮件报警
- vhdl变量赋初值_1.6 C++变量
- 思科UCS服务器怎么安装系统,安装Redhat/CentOS操作系统在UCS M系列服务器
- python模仿百度云桌面_利用百度云接口实现车牌识别！人称Python调包侠！
- 【数据结构学习之完全从零实现所有数据结构的代码编写之二】智能指针
- 【Pytorch神经网络理论篇】 10 优化器模块+退化学习率
- 找不到天隆虚拟机_玩转虚拟机，教你如何装系统
- 1个工具，4个技巧，就能高效开发各种报表！
- python正则表达式数字开头_Python正则表达式总结
- checkValidity()验证输入信息合法性，自定义错误提示信息方法及误区
- 打开服务器文件的asp代码,asp文件用什么打开
- multivariate_normal TypeError: ufunc ‘add‘ output (typecode ‘O‘) could not be coerced to provided……
- 数据字典的作用是什么，它有哪些条目?
- ie打开本地html页面慢,win7使用ie浏览器访问网页显示缓慢、卡死的解决方法
- win7系统蓝牙功能怎么开启
- 7-4 走迷宫II（Dijkstra 算法）
- html 整个页面淡入浅出,css3网页的淡入淡出效果