首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设当前计算机并发系统中有一个用户进程,它的工作流程如表7—2所列,再假设系统只有三个基本状态,用户进程具有最高优先级,采用不可抢先时间片轮转调度算法,时间片为20 ms,其他进程不用磁盘及其他IO设备。则该进程运行完成所需时间是( )。
假设当前计算机并发系统中有一个用户进程,它的工作流程如表7—2所列,再假设系统只有三个基本状态,用户进程具有最高优先级,采用不可抢先时间片轮转调度算法,时间片为20 ms,其他进程不用磁盘及其他IO设备。则该进程运行完成所需时间是( )。
admin
2019-03-15
97
问题
假设当前计算机并发系统中有一个用户进程,它的工作流程如表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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
火烧圆明园事件发生在哪次战争中?()
在19世纪晚期到20世纪初期时,英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
第三次科技革命初期,苏联领先于美国的新兴科学技术成就是()。
1991年,南斯拉夫联邦解体,分裂为新国家的数目为()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
某汽车轮渡口,过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类,上渡船有如下规定:同类车先到先上船,客车先于货车上船,且每上4辆客车,才允许上一辆货车,若等待客不足4辆,则以货车代替,若无货车等待允许客车都上船。写一算法模拟渡口管理。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
随机试题
试述社会主义核心价值体系的基本内涵。
下列()在国境之内、关境之外。
()一般不占有施工项目空间,也不影响总工期,不列入施工进度计划;只在它占有施工对象的空间并影响总工期时,才列入施工进度计划。
港口与航道工程图纸的熟悉与审查应由()来负责组织。
幼儿外出活动依据活动方案做好_________________,报园领导审批后执行。
1998年2月,甲与乙发生争吵,甲在盛怒之下将乙打伤。乙当日去医院治疗,花去医药费1000元。1998年10月,乙感觉胸部疼痛,医院检查结果表明,其脾脏因最近几个月受到外伤而肿大,乙花去治疗费3000元。由于乙最近数月并没有受到其他外伤,他便确认其脾脏
资本的本质是()
现阶段我国各族人民的共同理想是()
基于TCP/IP的互联网服务中,IP协议提供主机之间的(31)分组传输服务。TCP协议提供端口之间的(32)报文传输服务 UDP属于(33)协议,从其下一层接收了数据以后,根据(34)将之分解成UDP数据报;应用层的(35)协议可以使用UDP或TCP协议传
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的snnlp配置语句是()。
最新回复
(
0
)