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

admin2022-06-07 54

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

学硕统考专业

如果文件需要采用随机存取，且文件大小不固定，则应采用()物理结构。

某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：如果运行时发现以0000H为起始地址的一片存储芯片不能读写，试分析故障原因。

按照IEEE754标准规定的32位浮点数(41A4C000)16对应的十进制数是()。

操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用；

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。

某网络拓扑如图4-7所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

下列有关浮点数加减运算的叙述中，正确的是_______。Ⅰ．对阶操作不会引起阶码上溢或下溢Ⅱ．右规和尾数舍入都可能引起阶码上溢Ⅲ．左规时可能引起阶码下溢Ⅳ．尾数溢出时结果不一定溢出

企业文化务必将竞争性与协作性完美地结合好，实现比翼双飞。()

A．胃液B．胰液C．唾液D．胆汁不含消化酶的消化液是

手术后试行离床活动的时间是

一男性患者，20岁，3年来发生多次骨折，并伴有关节疼痛，肝、肾功能正常。超声检查见左侧叶甲状腺下极背侧有一1．0cm×1．5cm的低回声结节，包膜完整，血供丰富。其最可能是

根据《水利工程质量事故处理暂行规定》(水利部令第9号)，发生一般质量事故时，应由()负责组织有关单位制定处理方案并实施，报上级主管部门备案。

马斯洛的需要层次理论认为，人的最高层次的需要是()。

人民警察要保守国家秘密和警务工作秘密，因此，即使是兄弟单位，兄弟部门之间也应该彼此封锁消息。（）

管理信息系统是一个()系统，即它进行组织的信息管理是从总体出发，全面考虑，以保证各个职能部门共享数据、减少冗余，保证数据的兼容和一致。

Whatwillthemanmostprobablydo?

Inthewest,peoplemake______aruletosendChristmaspresenttotheirrelativesandfriends.