首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
考虑下面的基于动态改变优先级的可抢占式优先权调度算法。大的优先权数代表高优先级。当一个进程在等待CPU时(在就绪队列中,但未执行),优先权以α速率改变;当它运行时,优先权以p速率改变。所有的进程在进入就绪队列被给定优先权数为O。参数a和p可以设定给许多不同
考虑下面的基于动态改变优先级的可抢占式优先权调度算法。大的优先权数代表高优先级。当一个进程在等待CPU时(在就绪队列中,但未执行),优先权以α速率改变;当它运行时,优先权以p速率改变。所有的进程在进入就绪队列被给定优先权数为O。参数a和p可以设定给许多不同
admin
2017-04-28
48
问题
考虑下面的基于动态改变优先级的可抢占式优先权调度算法。大的优先权数代表高优先级。当一个进程在等待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月苏联加入国联,对此说法错误的一项是()。
经院哲学最著名的代表人物是意大利神学家(),著有《神学大全》。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
西汉末年,()对太初历作了系统的解释,并调整为三统历。这是中国第一部记载完整的历法。
中古时代实行索贡巡行赋税征收方式的国家是()。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
某系统有R1、R2和R3共3种资源,在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示,此时系统的可用资源向量为(2,1,2)。试问:如果此时P1和P2均发出资源请求向量Request(1,0,1),为了保证系统的安全性,应
随机试题
面神经分布的范围有
对处于创业期和拓展期的新兴公司进行资金融通的业务属于投资银行的()
关于君子人格理想的论说,主要集中在先秦儒家典籍之中。这些儒家典籍成为经典之后,历代学人不仅反复习诵,而且不断进行注疏阐释,在泱泱典籍中,形成了“经学”。先秦儒家关于君子的论说也就不断被传承和弘扬。由于儒家思想是中国历代主流意识形态的核心内容,所以经学几乎贯
恶性葡萄胎与绒毛膜癌的主要不同为
护士为卧床患者洗发时,以下操作不妥的是
根据《文物保护法》的规定,市级文物保护单位由()核定公布。
文明礼貌的核心是()。
物流中心的信息化建设一般以信息技术为基础,在一定的深度和广度上利用计算机技术、网络技术和数据库技术,控制和集成化管理企业物流运营活动中的所有信息,实现企业内外部信息的共享和有效利用,以提高企业的经济效益和市场竞争能力。()
对关系S和关系R进行集合运算,结果中既包含关系S中的所有元组也包含关系R中的所有元组,这样的集合运算称为()。
Genetics,thestudyofgenes,isgainingincreasingimportance.Genescan【B1】______manythings,fromwhomwelookliketowhat
最新回复
(
0
)