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

admin2019-12-10 81

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

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

答案D

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

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

对某一给定的程序，具有最高命中率的Cache替换算法是()。

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

下列哪种定价方法一般在卖主竞争激烈时采用()

女性，30岁，左腰部受伤出现腰痛和镜下血尿，生命体征稳定，应考虑

按施工成本组成编制施工成本计划。施工成本可以按照成本构成分解为人工费、材料费、施工机械使用费、()和间接费。

在进行信息披露时，开放式基金每月公布基金单位资产净值，每季度公布资产组合，每()个月公布变更的招募说明书。

按照古典经济学观点，自愿失业的类型主要包括()。

贝克和雷米认知疗法的自我审查技术的核心环节是（）。

按照《计量法实施细则》第五十九条的规定，计量检定人员如有下列哪几种行为，则应受行政处分（）。

在使用RIP协议的互联网中，路由器Ri的路由表如表1所示。如果它收到其相邻路由器Rj广播的路由信息(如表2所示)，那么到达以下哪些目的网络的表项将出现在更新后的路由表中?()

Despitealloftheadvancesinmedicine,healthcareprovidershaveneverbeenonthecuttingedgeofnewbusinessandmarketin

Mostworksofartarekeptindoors,inagallery,privatehome,officebuilding,ormuseum.Onecategoryofartwork,fashionedt