首页 > 试题广场 >

选择排队作业中等待时间最长的作业优先调度,该调度算法是()。

[单选题]
选择排队作业中等待时间最长的作业优先调度,该调度算法是()。
  • 先来先服务调度算法
  • 高响应比优先调度算法
  • 优先权调度算法
  • 短作业优先调度算法
推荐
解析:对进程调度算法中,排队等待时间最长的作业即是最先进入等待队列的作业;
短作业优先算法是根据作业运行时间长短来衡量的;
优先级调度算法分为静态优先权和动态优先权;
响应比高优先算法其实也是一种优先级调度,其优先权权值相当于响应比,响应比等于作业响应时间除以作业要求服务的时间。
编辑于 2017-07-22 10:29:05 回复(1)
 单纯从题目本身来分析,不考虑出题者用意。
      A选项,肯定会出现。FCFS,等待时间最长肯定是最先来的啊,理应最先调度,A肯定不应该选。不知道为什么有的人会选A。
      B选项,高响应比,(要求服务时间+等待时间)/要求服务时间,就是 1 + 等待时间/要求服务时间,如果A进程等待时间是2t,要求服务时间是t,B进程等待时间是t,要求服务时间是0.2t,很显然B进程先调度,但是A进程比B进程等待时间长,所以B选项讲道理是应该选的。
      C选项,分析同B。
      D选项,大家没什么争议。
个人推荐答案:BCD
发表于 2016-09-02 20:08:55 回复(4)
a 中先来先服务调度,显然等待时间很长应该是后来才到的进程,所以应该是最后才调度。
b 中说高相应比,是有可能这个等待时间较长的作业的响应比比较高。
c 中优先调度,更有可能,这个等待时间较长的作业的优先级高就会优先调度。
d 中短作业优先,很明显该作业不是短作业,不会被优先调度。
发表于 2015-07-16 20:25:48 回复(5)
A. 错,不可能是先来先服务算法,因为这个作业已经被撂了很长时间了,现在被调度了,肯定不是先来的。
D. 错,不可能是短作业有线算法,因为这个作业已经被撂了很长时间了,说明是长作业,但是现在被调度了,说明现在是短作业了,怎么可能?
B和C,随着等待时间的增加,作业的优先权会提高。
发表于 2016-06-27 21:51:48 回复(2)
马克,作业的优先级,会随着时间增长变高。
编辑于 2016-07-26 09:33:27 回复(0)
以当前点为原点,最先来的,也就是等待时间最长的
发表于 2017-08-08 19:36:00 回复(0)
要理解题目的意思,根据现象找出不可能采用的算法。
发表于 2016-07-07 15:44:23 回复(1)
 答案给错了?
发表于 2016-11-21 17:06:10 回复(0)
答案给的AD,关于A的疑问,既然先来先服务,那么等待时间长的那个应该就是最先来的,所以觉得答案应该只有D
发表于 2015-09-03 17:31:48 回复(3)

最高响应比优先

根据比率:R=(w+s)/s (R为响应比,w为等待处理的时间,s为预计的服务时间)

如果该进程被立即调用,则R值等于归一化周转时间(周转时间和服务时间的比率)。R最小值为1.0,只有第一个进入系统的进程才能达到该值。调度规则为:当前进程完成或被阻塞时,选择R值最大的就绪进程,它说明了进程的年龄。当偏向短作业时,长进程由于得不到服务,等待时间不断增加,从而增加比值,最终在竞争中赢了短进程。

感觉应该选 B 答案为什么给的是A?
发表于 2019-08-21 12:22:51 回复(0)
这个题的题干应该改为:调度算法不可能是?
发表于 2016-05-06 17:05:10 回复(0)
这道题本身就有问题。
A选项:先来先服务,先来的也就是是等待时间最长的那个啊,所以A一定会出现题目中的情况。
B选项高响应比优先级调度,响应比=(等待时间+要求服务时间)/要求服务时间,这个一般是先来先服务和最短作业优先的结合体,可能会出现题目的要求
C优先权调度算法,优先权的计算也是多种多样的,我们比较熟悉的就是把等待时间作为一个因素来计算优先级的,这就可能出现题目中的要求
D最短作业优先,不跟等待时间挂钩,但是某一时刻的调度也可能存在最短作业就是等待时间最长的作业啊,比如来了3个短的作业和一个中等长度的作业,等三个短作业执行完毕,又来了4个时间很长的作业,此时,调度就会出现题目的要求,不是吗?
我不知道我的理解哪里错了?
发表于 2016-05-02 15:49:54 回复(2)
选A.
谁先到.谁就开始等候.先到者等候的时间更长.所以先来先服务复合排队时间长的要求.
B 注意是响应比.也就是不一定是排队时间长的任务最先得到调度
C 错.
D 错.
发表于 2020-06-01 13:04:00 回复(0)
A.先来先服务
发表于 2018-10-03 15:22:24 回复(0)
有一种随着等待时间的提高,增加进程的优先级的算法 不知道算不算?
发表于 2018-01-07 18:57:08 回复(0)
个人觉得答案错误,应该选择B。
发表于 2017-12-14 18:30:27 回复(1)
进程调度算法有很多,常用的有
1:先来先服务调度算法(FCFS)
就是先到先得,换一个说法就是等待时间最长的先采用
2,短进程先执行(sjf)
执行时间短的优先执行
3:多级反馈轮转
时间片轮转,进程轮转执行
4:优先级法
分为静态优先级:优先级已经设,按照顺序执行就行
动态优先级:随着执行的过程,比如占用系统资源,等待时间等,优先级会随着改变
5:最高响应比优先法(HRN)
是对FCFS和SJF的平衡
R=(W+T)/T=1+W/T
w 响应时间  t运行时间
响应时间就是等待时间,运行时间是估计运行时间的长
发表于 2017-11-08 00:22:18 回复(0)
a 中先来先服务调度,显然等待时间很长应该是后来才到的进程,所以应该是最后才调度。
b 中说高响应比,是有可能这个等待时间较长的作业的响应比比较高。
c 中优先调度,更有可能,这个等待时间较长的作业的优先级高就会优先调度。
d 中短作业优先,很明显该作业不是短作业,不会被优先调度。
发表于 2017-04-22 08:59:09 回复(0)
注意优先权调度算法中,优先权是会动态变化的,随着等待时间变长,进程的优先级也会提高。
发表于 2016-12-14 13:58:20 回复(0)
可能不是,我选BCD.
发表于 2016-11-21 14:55:16 回复(0)
FCFS有利于长作业,而不利于段作业;有利于cpu繁忙的作业,而不利于I/O繁忙的作业。
发表于 2016-07-10 09:48:54 回复(0)