首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设当前计算机并发系统中有一个用户进程,它的工作流程如下图所示,再假设系统只有三个基本状态,用户进程具有最高优先级,采用不可抢先时间片轮转调度算法,时间片为20ms,其它进程不用磁盘及其它10设备。则该进程运行完成所需时间是( )。
假设当前计算机并发系统中有一个用户进程,它的工作流程如下图所示,再假设系统只有三个基本状态,用户进程具有最高优先级,采用不可抢先时间片轮转调度算法,时间片为20ms,其它进程不用磁盘及其它10设备。则该进程运行完成所需时间是( )。
admin
2019-12-10
53
问题
假设当前计算机并发系统中有一个用户进程,它的工作流程如下图所示,再假设系统只有三个基本状态,用户进程具有最高优先级,采用不可抢先时间片轮转调度算法,时间片为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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《航海条例》
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
快速排序最易发挥其长处的情况是()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法),分析其死锁的可能性并提出解决方案。Philosopheri:d0{wait(chopstick[i];wait(ch
下面是给出的一段IP数据包头所包含的数据,0000305252400080062C23C0A80101D803E215,请根据IPv4头部格式回答如下问题:(1)该IP包的发送主机和接收主机的地址分别是什么?
设有一系统在某时刻的资源分配情况如下:请回答:(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0,4,2,0),系统能分配给它吗?若不能则写
随机试题
人口的两重属性是指【】
海峡两岸和平统一谈判的前提是【】
2016年5月1日,A公司支付价款1060000元,从二级市场购入B公司发行的股票100000股,每股价格10.6元(含已宣告但尚未发放的现金股利0.60元),另支付交易费用1000元。A公司将持有的B公司的股权划分为交易性金融资产。假定不考虑其他因素,2
下列关于消费税的计税依据的规定,不正确的是()。
美国学者罗伯特.坦普尔通过研究认为:“近代世界赖于建立的种种基本发明与发现,来源于中国。”下列由宋朝传人欧洲且对“近代世界”的建立产生了深刻影响的是()。
下列选项属于教育的基本要素的是()。
在操作系统中,资源分配、调度和管理的最小单位是()。
FirstaidmaybringaboutallthefollowingresultsEXCEPTInadministeringfirstaidtoavictim,youshouldfirstofall
Letussupposethatyouareinthepositionofaparent.Wouldyouallowyourchildrentoreadanybooktheywantedtowithoutf
A、Hercarisbeingrepaired.B、Parkingisdifficultinthecity.C、Thecostoffuelhasincreased.D、Shewantstohelpreducepo
最新回复
(
0
)