搜索

操作系统中的HRRF是什么调度算法

gecimao 发表于 2019-07-19 23:26 | 查看: | 回复:

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  ABCDE五进程达间别0 1 2 3 4服务间4 3 5 2 4要求按高响应比优先调度算求平均带权周转间调度算法主要有先来先服务调度算法(FCFS)、优先级调度算法、时间片轮转算法、短进程优先调度算法(SPF)、最短剩余时间优先调度算法、最高响应比优先调度算法、多级反馈队列调度算法等。HRRF是哪一种调度算法的简写呢?

  FCFS、SJF算法的缺点:先来先服务算法FCFS与最短作业优先SJF算法都是片面的调度算法。FCFS只考虑作业等候时间而忽视了作业的计算时间,SJF算法只考虑用户估计的作业计算时间而忽略了作业等待时间。

  响应比调度思想:响应比最高者优先(HRRF)算法是介乎这两者之间的折中算法,既考虑作业等待时间,又考虑作业的运行时间,既照顾短作业又不使长作业的等待时间过长,改善了调度性能。

  响应比定义:作业进入系统后的等待时间与处理时间之和称作该作业的响应时间,作业的响应时间除以作业处理时间称作响应比,即:

  响应比的计算时机:每当调度一个作业运行时,都要计算后备作业队列中每个作业的响应比,选择响应比最高者投入运行。

本文链接:http://olivierlutaud.net/diaodusuanfa/802.html
随机为您推荐歌词

联系我们 | 关于我们 | 网友投稿 | 版权声明 | 广告服务 | 站点统计 | 网站地图

版权声明:本站资源均来自互联网,如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

Copyright @ 2012-2013 织梦猫 版权所有  Powered by Dedecms 5.7
渝ICP备10013703号  

回顶部