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

admin2019-03-15 38

问题假设当前计算机并发系统中有一个用户进程，它的工作流程如表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

学硕统考专业

典型的西欧封建庄园对农民采用的剥削方式是()。

中世纪德意志历史的特点是()。

日本明治维新的主要目的是()

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

隋唐时的冶铸业已普遍采用的技术包括()①切削②抛光③焊接④使用机械动力

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

由脾气布散脾精而化生的是

下列药物或食物与铁剂同服，抑制铁吸收的有()。

临终患者的临床表现不包括

下列荷载中，属于按荷载作用面大小分类的有()。

在债券的票面价值中需要规定的因素有()。Ⅰ．票面价值的币种Ⅱ．资金使用方向Ⅲ．债券的票面金额Ⅳ．债券变现能力

养蜂的生产者与栽种果树的生产者之间存在外部性，且其外部影响的效果是()。

按照评价的性质的不同，将教学评价分为定性评价与()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

下列属于极端状态的市场主要有()。

邓小平指出：现在我们虽说是在搞社会主义，但事实上不够格。这说明()。