首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
考虑下面的基于动态改变优先级的可抢占式优先权调度算法。大的优先权数代表高优先级。当一个进程在等待CPU时(在就绪队列中,但未执行),优先权以α速率改变;当它运行时,优先权以β速率改变。所有的进程在进入就绪队列被给定优先权数为0。参数α和β可以设定给许多不同
考虑下面的基于动态改变优先级的可抢占式优先权调度算法。大的优先权数代表高优先级。当一个进程在等待CPU时(在就绪队列中,但未执行),优先权以α速率改变;当它运行时,优先权以β速率改变。所有的进程在进入就绪队列被给定优先权数为0。参数α和β可以设定给许多不同
admin
2019-12-10
68
问题
考虑下面的基于动态改变优先级的可抢占式优先权调度算法。大的优先权数代表高优先级。当一个进程在等待CPU时(在就绪队列中,但未执行),优先权以α速率改变;当它运行时,优先权以β速率改变。所有的进程在进入就绪队列被给定优先权数为0。参数α和β可以设定给许多不同的调度算法。下列( )设定可以实现进程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 FirstOut)。
在α>β>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。本题通过对α、β的设置实现更多的调度方式,有兴趣的同学可以再思考下,比如α<0<β的情况等。
转载请注明原文地址:https://kaotiyun.com/show/p13i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
TCP协议规定HTTP端口号为80的进程是()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
采用段式存储管理时,一个程序分段的时机是()。
在CSMA/CD协议中,下列指标与冲突时间没有关系的是()。
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:该指令系统最多可有多少条指令?该计算机最多有
在图B-3所示的采用“存储.转发”方式的分组交换网络中,所有链路的数据传输速率为100Mbit/s,分组大小为1000B,其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送开
某16位计算机中,带符号整数用补码表示,数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式,其中Rs和Rd表示寄存器,mem表示存储单元地址,(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令,各流水段分别是取指(
随机试题
IrememberherfacebutIcannot______whereImether.
化脓性关节炎的关节腔积液镜下可见
关于β受体阻断药应用注意事项,下列哪项是错误的
《城市规划强制性内容暂行规定》中规定,城市总体规划的强制性内容主要有()。
某设计方案年产量为12万吨,已知每吨产品的销售价格为700元,每吨产品缴付的销售税金(含增值税)为165元,单位可变成本为250元,年总固定成本费用为1600万元,则盈亏平衡点的生产能力利用率为()%。
甲建筑材料公司分别与乙建筑公司和丙建筑公司签订了材料供应合同,甲公司与乙公司的合同中约定甲公司货到后乙公司付款;甲公司与丙公司的合同中约定,甲公司收到丙公司30%的预付款后印发货。期间,甲公司听说乙公司的信誉不好就中止了发货,后经证实是谣传;由于丙公司资金
受教育者权利保护包括:家庭保护、学校保护、__________、司法保护。
100BASE-T网卡主要有:______、100BASE-FX、100BASE-T4和100BASE-T2。
TheInternetisanexcellentsourceforfindingmanytypesofinformationandforkeepingupwithnewdevelopmentsintheworld.
InancientGreece,theOlympicGames______.TheorderofathleticeventsattheancientOlympics______.
最新回复
(
0
)