假设当前计算机并发系统中有一个用户进程，它的工作流程如下图所示，再假设系统只有三个基本状态，用户进程具有最高优先级，采用不可抢先时间片轮转调度算法，时间片为20ms，其它进程不用磁盘及其它10设备。则该进程运行完成所需时间是( )。

admin2019-12-10 74

问题假设当前计算机并发系统中有一个用户进程，它的工作流程如下图所示，再假设系统只有三个基本状态，用户进程具有最高优先级，采用不可抢先时间片轮转调度算法，时间片为20ms，其它进程不用磁盘及其它10设备。则该进程运行完成所需时间是( )。

选项 A、85ms
B、140ms
C、105ms
D、110ms

答案D

解析本题考查考生对抢先式和非抢先式，以及时间片轮转调度算法的理解。根据题意，并发系统不止一个进程，所以它们会竞争CPU，考虑一个简单系统，只有用户进程是使用磁盘的，其它进程不用，所以磁盘的使用可以不用等待，由此，我们画出如下示意图，其中注意，CPU是不可抢夺的。

由于CPU不可抢夺，所以当用户进程从磁盘读写返回时，它不能抢夺其它正在运行的进程，必须等待，到下一个调度时机的时候，由于其优先级最高，所以可以占有CPU运行。同理分析，直到该进程运行结束。计算出总时间。注意本题中，进程运行少于20ms而主动出让CPU是可以的，并不是一定要到20ms才调度，我们所说的不可抢先是指被迫出让CPU的情形是不允许的。

转载请注明原文地址:https://kaotiyun.com/show/BI3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

路由器采用()方式来发送IP分组。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

患者，男，27岁。抬重物时突感胸闷、憋气、大汗，立即送医院。检查：心率120次／min，血压90／60mmHg，X线胸片示左侧胸腔内液气平面。你认为最合适的处理方法是

对于地下液化石油气储罐外壁来说应采取防腐层保护和()。

下列关于机械排风风口位置设置的说法中，正确的有()。

个人取得的应纳税所得，仅包括现金和实物，不包括有价证券。()

21世纪初期将是供应链管理发展的第四阶段。()

以宽冠窄根为特点的牙是()。

在过去的十年中，由美国半导体工业生产的半导体增加了200％，但日本半导体工业生产的半导体增加了500％，因此，日本现在比美国制造的半导体多。以下哪项为真，最能削弱以上命题?

LinguisticFolliesAInrecentyearsBrusselshasbeenafineplacetoobservetheirresistibleriseofEnglishasEurope’slin

Countlessdivorcedpoliticianswouldhavebeenelectedoutofofficeyearsagohadtheyeventhoughtofadivorce,letalone___

Manypeoplesaytheworldisbecomingamoredangerousplace.Inalmosteveryareaoftheworld,somethingbadishappening.Man