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

admin2019-12-10 42

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

在操作系统中，P，V操作是一种()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

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

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。

Ihadjustgonetobedafteraveryharddaywhenthephonerang.Itwasaneccentric(怪僻的)farmer.Ihadnevermethimbeforeal

在计算资本成本时，就不同的融资情况与投资决策，可运用的参考资本成本有(　　)。

以下各项不属于现代投资银行业务能力的是()。

票据丧失后，失票人可以采取的补救措施包括()。

2018年4月全国手机产量达14366.7万部，同比增长2.8%；2018年1～4月全国手机累计产量为56479.3万部，累计增长3.2%。如将2018年4月手机产量前12位的省市按2018年1~4月产量重新排列，有几个省市的位次将不会发生变化

Thebasicfeaturesofthecommunicationprocessareidentifiedinonequestion:Whosays______throughwhatchanneltowhom?

党的十六大以来，以胡锦涛为首的党中央带领全国各族人民取得了伟大成就，概括地说就是

以下有关计算机病毒的描述，不正确的是

Today,houseworkhasbeenmademucheasierbyelectrical______.

计算机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

在操作系统中，P，V操作是一种()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

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

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。

Ihadjustgonetobedafteraveryharddaywhenthephonerang.Itwasaneccentric(怪僻的)farmer.Ihadnevermethimbeforeal

在计算资本成本时，就不同的融资情况与投资决策，可运用的参考资本成本有( )。

以下各项不属于现代投资银行业务能力的是()。

票据丧失后，失票人可以采取的补救措施包括()。

2018年4月全国手机产量达14366.7万部，同比增长2.8%；2018年1～4月全国手机累计产量为56479.3万部，累计增长3.2%。如将2018年4月手机产量前12位的省市按2018年1~4月产量重新排列，有几个省市的位次将不会发生变化

Thebasicfeaturesofthecommunicationprocessareidentifiedinonequestion:Whosays______throughwhatchanneltowhom?

党的十六大以来，以胡锦涛为首的党中央带领全国各族人民取得了伟大成就，概括地说就是

以下有关计算机病毒的描述，不正确的是

Today,houseworkhasbeenmademucheasierbyelectrical______.

在计算资本成本时，就不同的融资情况与投资决策，可运用的参考资本成本有(　　)。