首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
考虑下面的基于动态改变优先级的可抢占式优先权调度算法。大的优先权数代表高优先级。当一个进程在等待CPU时(在就绪队列中,但未执行),优先权以α速率改变;当它运行时,优先权以p速率改变。所有的进程在进入就绪队列被给定优先权数为O。参数a和p可以设定给许多不同
考虑下面的基于动态改变优先级的可抢占式优先权调度算法。大的优先权数代表高优先级。当一个进程在等待CPU时(在就绪队列中,但未执行),优先权以α速率改变;当它运行时,优先权以p速率改变。所有的进程在进入就绪队列被给定优先权数为O。参数a和p可以设定给许多不同
admin
2017-04-28
50
问题
考虑下面的基于动态改变优先级的可抢占式优先权调度算法。大的优先权数代表高优先级。当一个进程在等待CPU时(在就绪队列中,但未执行),优先权以α速率改变;当它运行时,优先权以p速率改变。所有的进程在进入就绪队列被给定优先权数为O。参数a和p可以设定给许多不同的调度算法。下列( )设定可以实现进程FIFO (First In First Out)。
选项
A、β>α>0
B、α>β>0
C、β<α<0
D、α<β<0
答案
A
解析
假设进程M先于进程N进入就绪队列。PM和PN分别表示M和N的优先权数。
在β>α>0设定下,在就绪队列中,PM>PN,原因是α>0,则越早进入就绪队列,优先数就越大,所以是FCFS (First Come First Service)。又因为β>α,所以在M运行时,PM增长速度大于PN的增长速度,则PM>PN,从而保证了M进程先于N进程完成,即FIFO(First In First Out)。
在α>β>0设定下,还是FCFS,原因跟β>α>0 —样。但由于α>β,所以在M运行时,无法保证PM仍然大于PN,即无法保证FIFO。
在β<α<0设定下,在就绪队列中,PM<PN,原因是α<0,则越早进入就绪队列,优先数就越小,所以是LCFS (Last Come First Service)。又因为β<α,,所以在N运行时,PN下降速度大于PM的下降速度,有可能出现PM>PN的情况,此时CPU就有可能被M抢占,无法保证LIFO (Last In First Out)。
在α<β<0设定下,还是LCFS,原因跟β<α<0—样。但由于α<β,在N运行时,PN的下降速度变慢了,从而保证了PN始终大于PM,导致N进程先于M进程完成,即LIFO。
所以本题的答案选A。本题通过对α、β的设置实现更多的调度方式,有兴趣的同学可以再思考下,比如α<α<β的情况等。
转载请注明原文地址:https://kaotiyun.com/show/BPRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《关于建国以来党的若干历史问题的决议》
西汉初年,西域共有36国,其中以()人口最多。
兵家是专门研究军事理论和实践的学派,主要代表人物是战国中期齐国的(),他所著的兵书是一部杰出的古代兵书。
关于德意志宗教改革的说法不正确的是()
鸦片战争中,林则徐被革职查办反映的问题是()。
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
当系统发生抖动(thrashing)时,可以采取的有效措施是____。I.撤销部分进程Ⅱ.增加磁盘交换区的容量Ⅲ.提高用户进程的优先级
随机试题
氧气自动切割的必要条件之一是燃点要高于熔点。()
科斯定律的理论前提是
呼吸衰竭的血气诊断标准是
企业法律顾问的工作原则是()
某高速公路工程全长160km,跨甲、乙两省市,划分为甲1、甲2、甲3和乙1、乙2、五个施工合同段,并相应设置现场监理机构。请按照监理规范的要求选择适当的监理组织形式,画出监理组织结构图,并分析该组织模式的优缺点。
以下不属于员工动态特征的是()。
女性,80岁。慢性咳嗽咳痰20余年,冬季加重。近5年活动后气促。1周前感冒后痰多,气促加剧。近2天嗜睡。血白细胞18.6×109/L,中性粒细胞占90%,动脉血气:pH7.29,PaCO280mmHg,PaO247mmHg,BE-3.5mmol/L引起
二战后世界经济走向统一的过程中,仍然存在着多样性,出现了“两种体系、三种国家”,下列不属于社会主义国家经济类型的是()。
交管局要求司机在通过某特定路段时,在白天也要像晚上一样使用大灯,结果发现这条路上的年事故发生率比从前降低了15%。他们得出结论说:如果在全市范围内都推行该项规定会同样地降低事故发生率。以下哪项如果为真.最能支持上述论证的结论?
在TCP/IP网络中,主机A和主机B通过一路由器互联,提供两主机应用层之间通信的层是(248),提供机器之间通信的层是(249),具有IP层和网络接口层的设备是(250);在A与路由器和路由器与B使用不同物理网络的情况下,主机A和路由器之间传送的数据帧与路
最新回复
(
0
)