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

admin2019-12-10 38

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

学硕统考专业

“国”、“野”

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

Itisestimatedthattherearemorethan8millionrestaurantsintheworldtoday.Soitmightsurpriseyoutolearnthatrestau

普萘洛尔与硝酸酯类合用治疗心绞痛的协同作用是

治脏器下垂宜用

根据《会计法》的规定，会计机构和会计人员应当按照国家统一的会计制度的规定对原始凭证实行认真审核，对不真实、不合法的原始凭证有权不予接受，并向()报告。

受托单位按照税务机关核发的代征证书的要求，以税务机关的名义向纳税人征收零散税款的征收方式是()。

下列属于单位债权的是()。

灾害应急响应是指突发性灾害发生后，各级民政部门根据(　　)，及时启动本级灾害救助应急预案，采取应急措施，确保24小时内各项救灾措施落实到位。

教学策略直接关系着教学的全过程与最终结果，是教学实施中的核心环节。下列关于教学策略的说法，不正确的是()。

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是(20)。

LearningalanguageLinguistsareinterestedintheabilitiesthatpeoplehavetolearnlanguageandaretryingtosolvethepr

计算机408

学硕统考专业

“国”、“野”

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

Itisestimatedthattherearemorethan8millionrestaurantsintheworldtoday.Soitmightsurpriseyoutolearnthatrestau

普萘洛尔与硝酸酯类合用治疗心绞痛的协同作用是

治脏器下垂宜用

根据《会计法》的规定，会计机构和会计人员应当按照国家统一的会计制度的规定对原始凭证实行认真审核，对不真实、不合法的原始凭证有权不予接受，并向()报告。

受托单位按照税务机关核发的代征证书的要求，以税务机关的名义向纳税人征收零散税款的征收方式是()。

下列属于单位债权的是()。

灾害应急响应是指突发性灾害发生后，各级民政部门根据( )，及时启动本级灾害救助应急预案，采取应急措施，确保24小时内各项救灾措施落实到位。

教学策略直接关系着教学的全过程与最终结果，是教学实施中的核心环节。下列关于教学策略的说法，不正确的是()。

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是(20)。

LearningalanguageLinguistsareinterestedintheabilitiesthatpeoplehavetolearnlanguageandaretryingtosolvethepr

灾害应急响应是指突发性灾害发生后，各级民政部门根据(　　)，及时启动本级灾害救助应急预案，采取应急措施，确保24小时内各项救灾措施落实到位。