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

admin2022-06-07 81

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

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

答案D

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、

文件系统中，文件访问控制信息存储的合理位置是()。

计算机指令系统中采用多种寻址方式的目的是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

文件系统中，文件访问控制信息存储的合理位置是____。

ARP协议的功能是_______。

在Word编辑时，文字下面出现红色波浪下划线表示()。

造成再生障碍性贫血最主要的原因是

女性，30岁。实验研究中接触较多硝酸液后感胸闷、气短急诊来院，在治疗中应特别注意防止患者有以下哪种情况

农妇，26岁。产后一周，心悸，气短；水肿。经强心，利尿治疗，不见好转，由县医院转来。查体：心界大，心率70次／分，心律不齐，两肺底湿性啰音。心电图：室性期前收缩呈二联律。此时的治疗，除了哪一项，都是恰当的

下列关于法律部门的表述，错误的有：

地价的特点是()。

无障碍设计的建筑措施，下列哪条不符合规定?

某企业2011年3月份的“材料成本差异明细账”如下表所示(计算保留两位小数)：该企业3月份结存材料差异率为()。

称算法的时间复杂度为O(f(n))，其含义是指算法的执行时间和_______的数量级相同。