首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
考虑下面的基于动态改变优先级的可抢占式优先权调度算法。大的优先权数代表高优先级。当一个进程在等待CPU时(在就绪队列中,但未执行),优先权以α速率改变;当它运行时,优先权以p速率改变。所有的进程在进入就绪队列被给定优先权数为O。参数a和p可以设定给许多不同
考虑下面的基于动态改变优先级的可抢占式优先权调度算法。大的优先权数代表高优先级。当一个进程在等待CPU时(在就绪队列中,但未执行),优先权以α速率改变;当它运行时,优先权以p速率改变。所有的进程在进入就绪队列被给定优先权数为O。参数a和p可以设定给许多不同
admin
2017-04-28
47
问题
考虑下面的基于动态改变优先级的可抢占式优先权调度算法。大的优先权数代表高优先级。当一个进程在等待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
学硕统考专业
相关试题推荐
1934年9月苏联加入国联,对此说法错误的一项是()。
为加强君权,皇太极时代开始直接控制的“上三旗”不包括()。
“瓜步之战”发生在下列哪两个政权之间?()
鸦片战争中,林则徐被革职查办反映的问题是()。
西汉初年,西域共有36国,其中以()人口最多。
中古时代实行索贡巡行赋税征收方式的国家是()。
北约和华约两个组织对峙近半个世纪,其影响是()。
论述宋代理学的发展。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
随机试题
在真理观上坚持唯物主义,就必须承认真理具有()
水肿风水相搏型的治则是
威灵仙的主治病证不包括
某村水塘上游有一家集体造纸厂。该厂已经营近10年,污水一直排入水塘上游的河流。赵立国与余庆华合伙承包村里的水塘养虾。2009年5月,赵立国、余庆华二人向水塘投放虾苗2万尾。投放后赵、余二人精心管理,日夜看护。10天后,二人发现塘内有少量的死虾出现,当即捞起
在岩石的走向、倾斜不利于边坡稳定及施工安全的地带,路堑应该(),并采取()的措施。
县级以上人民政府公安机关,经上级公安机关批准,对严重危害社会治安秩序的突发事件,可以根据情况实行现场管制。()
党的十八届四中全会决定指出,中国特色社会主义道路、理论体系、制度是全面推进依法治国的根本遵循。这一论点的主要哲学依据是()。
(7)协议在终端设备与远程站点之间建立安全连接。
查询以字母N或O或P开头的字符串,正确的是()。
下面属于黑盒测试方法的是
最新回复
(
0
)