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

admin2019-12-10 59

问题假设当前计算机并发系统中有一个用户进程，它的工作流程如下图所示，再假设系统只有三个基本状态，用户进程具有最高优先级，采用不可抢先时间片轮转调度算法，时间片为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

学硕统考专业

费边社

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

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

在机器数中，正数的符号位用“1”表示的是()。

传输层用于标识不同的应用的是()。

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

支气管扩张症的典型临床表现不包括

锚纹深度太大，可能在锚纹谷底截留空气而危害涂层，也可能由于波峰刺破涂层而破坏了涂层的完整性，致使钢材腐蚀。

患者，女，26岁，未婚，平日月经规律，闭经半年，了解卵巢功能最简便的方法是

宪法关系亦称宪法法律关系，是指根据一定的宪法规范，在宪法主体之间产生的、以宪法中的权利和义务为基本内容的社会政治关系。其性质和特征主要表现在下列哪几个方面?()

根据《中华人民共和国计量法》的规定，计量器具的种类不包括()。

2019年某公司以经营租赁方式租入一套办公用房，租期10年。2020年6月该公司对办公用房进行了改建装修，发生改建费用50万元。关于该笔改建费用的税务处理，下列说法正确的是()。

犯罪嫌疑人蔡某涉嫌杀人，侦查人员为了查明案件事实，依法对其进行讯问，此时，蔡某聘请了律师吴某，则吴某可以为其_()。

你作为审计人员，去一家企业审计一笔财务资金的线索，企业的财务经理李明一直沉默不语。你怎么和李明沟通?请现场模拟。

下列关于世界上第一台电子计算机ENIAC的叙述中，错误的是()。

A、Gasstation.B、Policestation.C、Lostandfounddepartment.D、Bar.A女士说“这看上去一点也不熟悉，我们一定是迷路了，最好问一下方向。”男士说“我们停在这里吧。我加油的时候，你问一下路再