首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设当前计算机并发系统中有一个用户进程,它的工作流程如下图所示,再假设系统只有三个基本状态,用户进程具有最高优先级,采用不可抢先时间片轮转调度算法,时间片为20ms,其它进程不用磁盘及其它10设备。则该进程运行完成所需时间是( )。
假设当前计算机并发系统中有一个用户进程,它的工作流程如下图所示,再假设系统只有三个基本状态,用户进程具有最高优先级,采用不可抢先时间片轮转调度算法,时间片为20ms,其它进程不用磁盘及其它10设备。则该进程运行完成所需时间是( )。
admin
2019-12-10
81
问题
假设当前计算机并发系统中有一个用户进程,它的工作流程如下图所示,再假设系统只有三个基本状态,用户进程具有最高优先级,采用不可抢先时间片轮转调度算法,时间片为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
学硕统考专业
相关试题推荐
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
路由器采用()方式来发送IP分组。
对某一给定的程序,具有最高命中率的Cache替换算法是()。
在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H,i的机器数为01234567H,地址:08000000H单元的内容是()。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
随机试题
下列哪种定价方法一般在卖主竞争激烈时采用()
女性,30岁,左腰部受伤出现腰痛和镜下血尿,生命体征稳定,应考虑
按施工成本组成编制施工成本计划。施工成本可以按照成本构成分解为人工费、材料费、施工机械使用费、()和间接费。
在进行信息披露时,开放式基金每月公布基金单位资产净值,每季度公布资产组合,每()个月公布变更的招募说明书。
按照古典经济学观点,自愿失业的类型主要包括()。
贝克和雷米认知疗法的自我审查技术的核心环节是()。
按照《计量法实施细则》第五十九条的规定,计量检定人员如有下列哪几种行为,则应受行政处分()。
在使用RIP协议的互联网中,路由器Ri的路由表如表1所示。如果它收到其相邻路由器Rj广播的路由信息(如表2所示),那么到达以下哪些目的网络的表项将出现在更新后的路由表中?()
Despitealloftheadvancesinmedicine,healthcareprovidershaveneverbeenonthecuttingedgeofnewbusinessandmarketin
Mostworksofartarekeptindoors,inagallery,privatehome,officebuilding,ormuseum.Onecategoryofartwork,fashionedt
最新回复
(
0
)