首页 > 试题广场 >

有关操作系统常用调度算法叙述正确的是（）

[不定项选择题]
有关操作系统常用调度算法叙述正确的是（） 
  • FCFS调度算法不利于短作业
  • SPF调度算法不利于短作业
  • HRN调度算法不利于长作业
  • HRN调度算法既利于短作业又有利于长作业
查看答案及解析
添加回答
viakiba头像 viakiba
//占个坑
FCFS调度算法：
SPF调度算法：
HRN调度算法：
HRN调度算法：
发表于 2016-04-09 13:33:24 回复(1)
好学上进头像 好学上进

本题中SPF是Shortest Process First（最短进程优先），与SJF（最短作业优先）是一个意思；HRN是Highest Response Ratio Nest，与HRRF是一个意思，都表示最高响应比优先。


                                                                     FCFS调度图


                                                                      SJF调度图


                                                                 SRTF调度图


                                                             HRRF调度图
发表于 2016-04-18 15:11:48 回复(3)
良哥头像 良哥
常见的调度算法：
1.先来先服务调度算法（FCFS）:就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单，公平。其缺点是没有考虑到系统中各种资源的综合使用情况，往往使短作业的用户不满意，因为短作业等待处理的时间可能比实际运行时间长得多。 因此选A；

2.短作业优先调度算法 (SPF): 就是优先调度并处理短作业，所谓短是指作业的运行时间短。而在作业未投入运行时，并不能知道它实际的运行时间的长短，因此需要用户在提交作业时同时提交作业运行时间的估计值。  

3.最高响应比优先算法(HRN)：FCFS可能造成短作业用户不满，SPF可能使得长作业用户不满，于是提出HRN，选择响应比最高的作业运行。响应比=1+作业等待时间/作业处理时间。 因此选C；

4. 基于优先数调度算法(HPF)：每一个作业规定一个表示该作业优先级别的整数，当需要将新的作业由输入井调入内存处理时，优先选择优先数最高的作业。

发表于 2016-04-24 16:01:33 回复(3)
程序员小董头像 程序员小董
fcfs是先来先服务算法 对短作业不利
spf 是短作业优先算法
hrn 是高响应比算法 对长短作业都比较好
发表于 2016-04-11 10:58:33 回复(0)
lilinl头像 lilinl
先来先服务算法：（FCFS），对短作业不利，可能使得短作业的等待事件大于运行时间
短作业优先调度算法（SPF,SJF）优先处理短作业，长作业可能不满
最高响应比优先算法（HRN,HRRF）：响应比=1+等待事件/处理时间
基于优先数调度算法（HPF）：优先级高的先响应
发表于 2018-08-27 21:46:22 回复(0)
我要拿offer!头像 我要拿offer!
FCFS 对短作业不友好
SPF对长作业不友好
折中  HRN算法
编辑于 2019-09-08 14:47:16 回复(0)
sky_头像 sky_
恩，被英文名坑了
发表于 2017-05-04 17:24:56 回复(0)
wanye_z头像 wanye_z
我们常用的四种方法就是先来先服务、短作业优先、最高相应比和优先级。
其中先来先服务算法短作业等待时间长、短作业优先长作业等的时间长； 所以最高相应比是 1 + 等待时间/处理时间，这样无论是长作业还是短作业只要等待时间长，相应比就高，就会提前执行，所以他对长作业和短作业都是有利的。而优先级是系统或人为设定的，不做讨论。
发表于 2017-09-09 11:21:46 回复(0)
舒意意123头像 舒意意123
fcfs是先来先服务算法 对短作业不利
spf 是短作业优先算法
hrn 是高响应比算法 对长短作业都比较好
发表于 2017-04-21 17:07:29 回复(0)
流水23头像 流水23
高响应比优先调度算法  等待同样的时间 感觉还是短作业占便宜呀
发表于 2017-02-18 23:12:27 回复(0)
牛客942775号头像 牛客942775号
1.先来先服务(FCFS) 2.短作业优先(SJF) 3.优先权调度算法 4.高响应比优先调度算法(HRN) 5.时间片轮转法 6.多级反馈队列调度算法
发表于 2016-12-10 16:19:10 回复(0)
提交观点

问题信息

操作系统
来自：美丽联合2017校园招...
难度：
11条回答 12634浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号