首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
考虑下面的基于动态改变优先级的可抢占式优先权调度算法。大的优先权数代表高优先级。当一个进程在等待CPU时(在就绪队列中,但未执行),优先权以α速率改变;当它运行时,优先权以β速率改变。所有的进程在进入就绪队列被给定优先权数为0。参数α和β可以设定给许多不同
考虑下面的基于动态改变优先级的可抢占式优先权调度算法。大的优先权数代表高优先级。当一个进程在等待CPU时(在就绪队列中,但未执行),优先权以α速率改变;当它运行时,优先权以β速率改变。所有的进程在进入就绪队列被给定优先权数为0。参数α和β可以设定给许多不同
admin
2019-12-10
63
问题
考虑下面的基于动态改变优先级的可抢占式优先权调度算法。大的优先权数代表高优先级。当一个进程在等待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
学硕统考专业
相关试题推荐
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
虚拟页式存储管理中,CPU须具备必要的物理硬件的支持,而不是必需的单元是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
下面关于图的存储的叙述中,正确的是()。
对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下:第一趟排序结果:2,12,16,5,10,88第二趟排序结果:2,12,5,10,16,88第三趟排序结果:2,5,10,12,16,88则采用的排序方法可能是____。
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中,错误的是____。
在缺页处理过程中,操作系统执行的操作可能是____。I.修改页表Ⅱ.磁盘I/OⅢ.分配页框
某计算机处理器主频为50MHz,采用定时查询方式控制设备A的I/O,查询程序运行一次所用的时钟周期数至少为500。在设备A工作期间,为保证数据不丢失,每秒需对其查询至少200次,则CPU用于设备A的I/O的时间占整个CPU时间的百分比至少是____。
已知定点小数x的补码为1.x1x2x3,且x≤-0.75,则必有()。
以下给出UNIXshell的两条命令行:I.1s>outputtxt&wcoutput.txt&Ⅱ.Ls|wc命令行I与命令行Ⅱ的主要差别在于()。
随机试题
移动电子商务主要提供哪些服务?
羊水的pH是
甲公司分立为乙公司和丙公司,在分立过程中,乙公司和丙公司对甲公司所欠丁、戊、己、庚的债务达成协议,乙公司承担丁、戊的责任,丙公司承担己、庚的债务,后因丙公司无力承担债务而发生纠纷,则乙公司和丙公司达成的债务承担的协议效力( )。
根据我国宪法制定的《劳动法》规定,我国实行职工每日工作8小时,平均每周工作时间不超过下列选项中的哪一法定时间的工作制度?()
监理的基本工作是“三控”、“两管”、“一协调”,“两管”是指监理活动中的()。
对于固定资产投资工程项目,国家对其实行()。
港航工程大体积混凝土的开裂是由于()造成的。
根据以下资料,回答问题。2012年,全国完成公路水路交通固定资产投资14512.49亿元,比上年增长0.3%,占全社会固定资产投资的3.9%,分地区看,西部地区完成交通同定资产投资5400.26亿元,所占比重为37.2%,比上年提高1.2个百分点;东、
构成师幼互动的外显行为因素有()。
在某公司人力资源部就职的张晓鸣需要制作一份供新员工培训时使用的PowerPoint演示文稿。按照下列要求,并参考“完成效果.docx”文件中样例的效果,完成演示文稿的制作。在幻灯片10中,参考样例效果,适当调整各形状的位置与大小,将“了解”、“开始熟悉
最新回复
(
0
)