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

admin2019-03-15 57

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

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

答案D

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

论述周公东征的作用与意义。

第三次科技革命对社会经济结构的影响是()。

关于亚历山大远征，下列说法中错误的是（）。

最早发明玻璃制造技术的地区是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是____。

A．浆液性囊腺瘤B．子宫内膜样癌C．卵泡膜细胞瘤D．移行细胞癌E．无性细胞瘤属于卵巢性索间质肿瘤的是

兽医临床上氨茶碱主要用于

患者，女，25岁。在分娩时突发呼吸困难，其后咯血而死。尸检发现肺小血管内有胎脂及角化上皮。其死因可能是

环境污染对健康影响的特点不包括

某药品生产企业制备药物片剂，添加辅料时加入了稀释剂、黏合剂和矫味剂。同时本药物在胃酸中破坏严重，所以制成了肠溶衣片剂。药用辅料的一般质量要求不包含

下列关于工程咨询信息的综合表述中不正确的是()。

建设项目的特点有()。

下列选项中，属于秦朝死刑刑种的是()。

Celebrate.Celebrate.PhysiciansaredelightedwithaFoodandDrugAdministration(FDA)advisorypanel’srecommendationearlier

NarratorListentopartofalectureinasociologyclass.Nowgetreadytoanswerthequestions.Youmayuseyournotes