首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
考虑下面的基于动态改变优先级的可抢占式优先权调度算法。大的优先权数代表高优先级。当一个进程在等待CPU时(在就绪队列中,但未执行),优先权以α速率改变;当它运行时,优先权以p速率改变。所有的进程在进入就绪队列被给定优先权数为O。参数a和p可以设定给许多不同
考虑下面的基于动态改变优先级的可抢占式优先权调度算法。大的优先权数代表高优先级。当一个进程在等待CPU时(在就绪队列中,但未执行),优先权以α速率改变;当它运行时,优先权以p速率改变。所有的进程在进入就绪队列被给定优先权数为O。参数a和p可以设定给许多不同
admin
2017-04-28
46
问题
考虑下面的基于动态改变优先级的可抢占式优先权调度算法。大的优先权数代表高优先级。当一个进程在等待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
学硕统考专业
相关试题推荐
分析德国法西斯上台的原因。
《关于建国以来党的若干历史问题的决议》
以下选项不属于希腊城邦的形成方式和途径的是()。
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
下列选项中,降低进程优先级的合理时机是____。
某计算机有五级中断L4~L0,中断屏蔽字为M4M3M2M1M0,Mi=1(0≤i≤4)表示对Li级中断进行屏蔽。若中断响应优先级从高到低的顺序是L4→L0→L2→L1→L3,则L1的中断处理程序中设置的中断屏蔽字是____。
设某计算机有四个中断源,优先顺序按1→2→3→4降序排列,若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111,试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求,画出CPU执行程序的轨迹。
假定某计算机的CPU主频为80MHz,CPI为4,并且平均每条指令访存1.5次,主存与cache之间交换的块大小为16B,Caehe的命中率为99%,存储器总线宽度为32位。请回答下列问题。CPU和DMA控制器同时要求使用存储器总线时,哪个优先级更高?
某系统正在执行三个进程P1、P2和P3,各进程的计算(CPU)时间和I/O时间比例如下表所示。为提高系统资源利用率,合理的进程优先级设置应为
随机试题
法律适用对象是一般的人而不是特定的人,法律可以反复适用而不是仅适用一次。这表明法律具有()。
行政管理中运用法律方法,首先必须要加强【】
在下列白细胞中免疫细胞主要指
能代表肽链合成起始信号的遗传密码为
A.窦房结B.心房肌C.房室交界D.浦肯野纤维E.心室肌
男,45岁。上腹部疼痛9小时。向背部放射,伴恶心、呕吐。发病前大量饮酒,查体:T38.3℃,P100次/分,上腹部肌紧张,压痛、反跳痛阳性。最可能的诊断是()
2×21年12月10日,甲公司因合同违约而涉及一桩诉讼案件。根据甲公司的法律顾问判断,最终的判决很可能对甲公司不利。2×21年12月31日,甲公司尚未接到法院的判决,因诉讼需承担的赔偿金额无法准确地确定。不过,据专业人士估计,赔偿金额很可能在200万元至2
影响肌肉力量的生理学因素主要有肌源性和神经源性两类。下列选项中,不属于肌源性因素的是()。
Makesureyourheadsetison.TheWritingsectionmeasuresyourabilitytousewritingtocommunicateinanacademicenviron
A、Technologywasnotasprevalentintheclassroomtenyearsagoasitisnow.B、Technologymustbeintegratedintoteachingand
最新回复
(
0
)