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

admin2022-06-07 29

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

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

答案D

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

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

在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为()。

TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。指明TCP工作在慢开始阶段的时间间隔及其TCP工作在拥塞避免阶段的时间间隔。

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

已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()．，

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。原码定点小数；

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

在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是_______。

患者，女，40岁，已婚。反复外阴瘙痒半年，经治疗未见好转。近5日来外阴奇痒，白带量多且为乳凝状。妇科检查：外阴、阴道黏膜附有白色膜状物，擦去后见黏膜充血、水肿。阴道分泌物镜检见假丝酵母菌。治疗应首选

在大宗货物交易中，造成分批装运的原因有()

患者女，48岁。确诊甲亢，放射性核素131I治疗1周后突发高热、心慌。体格检查：T40％，心率160次／分，心房颤动，呼吸急促，大汗淋漓，烦躁不安。实验室检查：血WBC↑，N↑，FT3↑，FT4↑TSH↓。甲状腺危象的治疗原则

男，22岁。海边游泳时不慎溺水，被人救起，体检：呼吸急促，肺部可闻及哮鸣音和湿哕音，HR108次/min，偶闻早搏2～3次/min，腹部膨隆，四肢厥冷，拟近乎“淹溺”。海水淹溺时，下列哪一项一般不会发生

【2015年重庆綦江.多选】教师与未成年学生之间的关系，由于教师对这种关系的认识不同，以及个人性格、文化素养、所处的社会背景等方面的原因，会形成不同的代际关系模式，主要包括()。

麦独孤用本能解释人的心理与行为。

Theseafig’sscientificnamemeans"bloomingatmidday,"andseldom______withoutfullsun.

Ourprogramscomesecondtotheirs.