我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:小鱼儿主页 > 调度算法 >

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

归档日期:07-28       文本归类:调度算法      文章编辑:爱尚语录

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

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

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

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

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

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

本文链接:http://i-zyczenia.net/diaodusuanfa/1093.html