首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设当前计算机并发系统中有一个用户进程,它的工作流程如下图所示,再假设系统只有三个基本状态,用户进程具有最高优先级,采用不可抢先时间片轮转调度算法,时间片为20ms,其它进程不用磁盘及其它10设备。则该进程运行完成所需时间是( )。
假设当前计算机并发系统中有一个用户进程,它的工作流程如下图所示,再假设系统只有三个基本状态,用户进程具有最高优先级,采用不可抢先时间片轮转调度算法,时间片为20ms,其它进程不用磁盘及其它10设备。则该进程运行完成所需时间是( )。
admin
2019-12-10
86
问题
假设当前计算机并发系统中有一个用户进程,它的工作流程如下图所示,再假设系统只有三个基本状态,用户进程具有最高优先级,采用不可抢先时间片轮转调度算法,时间片为20ms,其它进程不用磁盘及其它10设备。则该进程运行完成所需时间是( )。
选项
A、85ms
B、140ms
C、105ms
D、110ms
答案
D
解析
本题考查考生对抢先式和非抢先式,以及时间片轮转调度算法的理解。根据题意,并发系统不止一个进程,所以它们会竞争CPU,考虑一个简单系统,只有用户进程是使用磁盘的,其它进程不用,所以磁盘的使用可以不用等待,由此,我们画出如下示意图,其中注意,CPU是不可抢夺的。
由于CPU不可抢夺,所以当用户进程从磁盘读写返回时,它不能抢夺其它正在运行的进程,必须等待,到下一个调度时机的时候,由于其优先级最高,所以可以占有CPU运行。同理分析,直到该进程运行结束。计算出总时间。注意本题中,进程运行少于20ms而主动出让CPU是可以的,并不是一定要到20ms才调度,我们所说的不可抢先是指被迫出让CPU的情形是不允许的。
转载请注明原文地址:https://www.kaotiyun.com/show/BI3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“国”、“野”
中山舰事件
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
下列各种情况中,应采用异步通信方式的是()。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
随机试题
社区护士为居民开设有关高血压相关知识的讲座,此时护士的角色是()
主细胞分泌的是
目前临床上检测。HBsAg主要采用
原发性肺结核病,结核杆菌播散的主要途径是
治实寒证应来取的方法是()。
Avesselenteringacountryfromanyplaceoutsidecancallatanyportnomatterwhetheritisacustomsportornot.
下列罪名中,不属于渎职罪的是()。
论述法律行为的概念和特征。
对下述程序的判断中,正确的是voidmain(){char*p,s[128];p=s;while(strcmp(s,"End")){printf("Inputastring:");
然而,不可否认,中国城乡之间、地区之间、行业之间仍然存在巨大收入差距,成为影响社会和谐的重要因素。
最新回复
(
0
)