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

admin2022-06-07 35

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

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

答案D

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

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

转载请注明原文地址:https://jikaoti.com/ti/EfDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。从v1出发到其余各顶点的最短路径长度。

下列说法中，正确的是()。

无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有()个顶点。

某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：写出每片RAM的地址范围。

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

某路由器的路由表如下表所示：若路由器收到一个目的地址为169．96．40．5的IP分组，则转发该IP分组的接口是_______。

地下岩石平均密度大约为2．16～2．64g／cm3，平均上覆岩层压力梯度G0大约为()。

A、单纯远视散光B、单纯近视散光C、复性远视散光D、复性近视散光E、混合散光下列验光检影结果，分别属哪一种类型散光两个互相垂直的经线屈光状态不相同，即一个经线为近视，另一个经线为远视

ACMBVLDLCIDLDLDLEHDL血浆中胆固醇含量最多的一种脂蛋白是

哪类患者拔牙前通常不给予抗菌药物

善治疗各种咳嗽，无论新久，且能杀虫者为

外敷有发泡作用，皮肤过敏者忌用的药物是()

对国家行使追偿权应有所限制。以下属于国家行使追偿权的限制规则的是：()

前美国中央情报局(CIA)雇员斯诺登于2013年6月爆出的美国国家安全局“棱镜计划”，该事件引起全球关注。该事件主要反映的是()问题。

设其中ai≠0，bi≠0，i=1，2，…，n则矩阵A的秩RA=_____。

一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是______。