首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
考虑下面的基于动态改变优先级的可抢占式优先权调度算法。大的优先权数代表高优先级。当一个进程在等待CPU时(在就绪队列中,但未执行),优先权以α速率改变;当它运行时,优先权以β速率改变。所有的进程在进入就绪队列被给定优先权数为0。参数α和β可以设定给许多不同
考虑下面的基于动态改变优先级的可抢占式优先权调度算法。大的优先权数代表高优先级。当一个进程在等待CPU时(在就绪队列中,但未执行),优先权以α速率改变;当它运行时,优先权以β速率改变。所有的进程在进入就绪队列被给定优先权数为0。参数α和β可以设定给许多不同
admin
2019-12-10
86
问题
考虑下面的基于动态改变优先级的可抢占式优先权调度算法。大的优先权数代表高优先级。当一个进程在等待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
学硕统考专业
相关试题推荐
并发使得处理机的利用率得到提高,其主要原因是处理机与IO可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线,并注明数据流动方向。(2)拟出指令SUB(R1),一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
操作系统为了管理文件,设计了文件控制块(FCB),文件控制块的建立是()。
已知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是()。
现采用调相与调幅相结合的调制方式,载波有四种相位变化和两种振幅变化,调制速率是600波特,那么数据速率是()。
四位运算器框图如下图所示,ALU为算术逻辑单元,A和B为三选一多路开关,预先已通过多路开关A的SW门向寄存器R1,R2送入数据如下:R1=0101,R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下:(1)R1
ICMP协议不具备的功能是()。
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为lms。设I/O系统的性能只与磁盘和控制器有关,单磁盘中连续访问
以下给出UNIXshell的两条命令行:I.1s>outputtxt&wcoutput.txt&Ⅱ.Ls|wc命令行I与命令行Ⅱ的主要差别在于()。
随机试题
持续用冷疗超过1小时,会引起局部组织损伤,称为
有限空间知识培训或培训质量不高,从业人员对有限空间作业安全意识严重不足、对作业程序不清楚,监护人员缺乏监护救援知识和能力,这些都是导致有限空间作业事故频发的重要原因。根据《工贸企业有限空间作业安全管理与监督暂行规定》(国家安全生产监督管理总局令第59号公布
国际税收协定
对于可行权条件为业绩条件的股份支付,市场条件未满足,即使职工满足了其他所有非市场条件,企业也不应当确认已取得服务相对应的成本费用。()
信息不对称是经济活动中的一种常见现象,下列买方掌握的信息多于卖方的市场是()
教育部将“师德”作为教师的考核标准.有人说好,也有人说难以执行。你的看法是什么?
目前,有许多正在装修的家庭缺乏家装常识和经验,自作主张,随心所欲。而有些家装公司为了经济利益更是推波助澜,对业主要求唯命是从。但装修后终究是住户自己居住,如果留下隐患,造成邻里纠纷,出现质量事故,只能自食其果。这段话的意思是( )。
在UNIX系统中,文件分成三类,即普通文件,【】和特殊文件。
HowdidthepolicegainaccesstoMelvinColon’sFacebookprofile?
A—assistantshipB—onlineenrollmentC—FacultyandStaffD—GradingSystemE—creditF—TuitionandFeesG—GradePointAverageH—Fin
最新回复
(
0
)