首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设当前计算机并发系统中有一个用户进程,它的工作流程如下图所示,再假设系统只有三个基本状态,用户进程具有最高优先级,采用不可抢先时间片轮转调度算法,时间片为20ms,其它进程不用磁盘及其它IO设备。则该进程运行完成所需时间是( )。
假设当前计算机并发系统中有一个用户进程,它的工作流程如下图所示,再假设系统只有三个基本状态,用户进程具有最高优先级,采用不可抢先时间片轮转调度算法,时间片为20ms,其它进程不用磁盘及其它IO设备。则该进程运行完成所需时间是( )。
admin
2022-06-07
33
问题
假设当前计算机并发系统中有一个用户进程,它的工作流程如下图所示,再假设系统只有三个基本状态,用户进程具有最高优先级,采用不可抢先时间片轮转调度算法,时间片为20ms,其它进程不用磁盘及其它IO设备。则该进程运行完成所需时间是( )。
选项
A、85ms
B、140ms
C、105ms
D、110ms
答案
D
解析
本题考查考生对抢先式和非抢先式,以及时间片轮转调度算法的理解。根据题意,并发系统不止一个进程,所以它们会竞争CPU,考虑一个简单系统,只有用户进程是使用磁盘的,其它进程不用,所以磁盘的使用可以不用等待,由此,我们画出如下示意图,其中注意,CPU是不可抢夺的。
由于CPU不可抢夺,所以当用户进程从磁盘读写返回时,它不能抢夺其它正在运行的进程,必须等待,到下一个调度时机的时候,由于其优先级最高,所以可以占有CPU运行。同理分析,直到该进程运行结束。计算出总时间。注意本题中,进程运行少于20ms而主动出让CPU是可以的,并不是一定要到20ms才调度,我们所说的不可抢先是指被迫出让CPU的情形是不允许的。
转载请注明原文地址:https://kaotiyun.com/show/NR3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一个信道每1/8s采样一次,传输信号共有8种变化状态,则最大数据传输率是()。
一个公司有两个部门,研发部和市场部,研发部有29台计算机,市场部有11台计算机。现在,公司申请了一个C类地址212.112.32.0,规划的网络拓扑如图1一5所示。试问:当路由器R1的接口E0断掉了,经过一次信息交互之后,R1的路由表发生了怎样的变化
某微程序计算机具有12条微指令v1~V12,每条微指令所包含的微命令信号如表3—4所示。表3—4中,a~n分别对应14种不同的微命令,假设一条微命令长20位,其中操作控制字段为8位,控存容量为1K×20位。要求:画出此机微指令的完整格式图,并标出每
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相连方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
通道又称I/O处理机,它用于实现()之间的信息传输。
一个长度为L(L≥1)的升序序列s,处在第[L/2]个位置的数称为s的中位数。例如,若序列sl=(11,13,15,17,19),则s1的中位数是15,两个序列的中位数是含它们所有元素的升序序列的中位数。例如,若s2=(2,4,6,8,20),则S1和s2
一个长度为L(L≥1)的升序序列s,处在第[L/2]个位置的数称为s的中位数。例如,若序列sl=(11,13,15,17,19),则s1的中位数是15,两个序列的中位数是含它们所有元素的升序序列的中位数。例如,若s2=(2,4,6,8,20),则S1和s2
已知在二叉树中,T为根结点,*p和*q为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。
某计算机的指令流水线由四个功能段组成,指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns,则该计算机的CPU时钟周期至少是_______。
相对于微程序控制器,硬布线控制器的特点是_______。
随机试题
下列关于班级管理的说法不正确的是()
甲公司2013年5月1日“银行存款”账户与“短期借款”账户余额如下(单位:元)。甲公司5月发生下列经济业务。(1)用银行存款偿还短期借款300000元。(2)用银行存款支付工资100000元。(3)用银行存款支付
上市公司应当立即向证监会和证券交易所报送临时报告并予公告的重大事件有()。Ⅰ.公司的经营方针的重大变化Ⅱ.公司重大的购置财产的决定Ⅲ.公司的1/3董事发生变动Ⅳ.持有公司5%以上股份的股东持有股份的情况发生较大变化
通过企业生产物流管理减少生产物料装运的频率和缩短搬运的距离,降低企业生产物流运作的成本和费用,这反映的是企业生产物流管理的()。效率性目标
甲企业为增值税一般纳税人,适用的增值税税率为17%,共有1000名职工,2015年11月30日,应付职工薪酬为0元,该企业2015年12月份发生的有关职工薪酬业务如下:(1)1日,企业将自有的房屋5套供管理人员免费使用,月折旧额共计6000元。(2)2
对于基准利率,2004年10月29日,中国人民银行决定放开()。
论述罗杰斯的非指导性教学理论的基本内涵及其对教学改革的启示。
某金库发生了失窃案,公安机关侦查确定,这是一起典型的内盗案,可以断定金库管理员甲、乙、丙、丁中至少有一人是作案者。办案人员对四人进行了询问,四人的回答如下:甲:“如果乙不是窃贼,我也不是窃贼。”乙:“我不是窃贼,丙是窃贼。”丙:“甲或者乙是窃贼。”
按劳分配以外的多种分配方式,其实质是对生产要素的占有状况进行分配。社会主义初级阶段实行按生产要素分配的必要性和根据是
Onawarmsunnydaytheriverseems______andbenign,andit’shardtobelieveitcanbedangerous.
最新回复
(
0
)