首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
系统采用二级反馈队列调度算法进行进程调度。就绪队列Q1采用时间片轮转调度算法,时间片为10ms;就绪队列Q2采用短进程优先调度算法;系统优先调度Q1队列中的进程,当Q1为空时系统才会调度Q2中的进程;新创建的进程首先进入Q1;Q1中的进程执行一个时间片后,
系统采用二级反馈队列调度算法进行进程调度。就绪队列Q1采用时间片轮转调度算法,时间片为10ms;就绪队列Q2采用短进程优先调度算法;系统优先调度Q1队列中的进程,当Q1为空时系统才会调度Q2中的进程;新创建的进程首先进入Q1;Q1中的进程执行一个时间片后,
admin
2020-06-17
25
问题
系统采用二级反馈队列调度算法进行进程调度。就绪队列Q
1
采用时间片轮转调度算法,时间片为10ms;就绪队列Q
2
采用短进程优先调度算法;系统优先调度Q
1
队列中的进程,当Q
1
为空时系统才会调度Q
2
中的进程;新创建的进程首先进入Q
1
;Q
1
中的进程执行一个时间片后,若未结束,则转入Q
2
。若当前Q
1
、Q
2
为空,系统依次创建进程P
1
、P
2
后即开始进程调度,P
1
、P
2
需要的CPU时间分别为30ms和20ms,则进程P
1
、P
2
在系统中的平均等待时间为( )。
选项
A、25ms
B、20ms
C、15ms
D、10ms
答案
C
解析
进程P1、P2依次创建后进入队列Q1,根据时间片调度算法的规则,进程P1、P2将依次被分配10m的CPU时间,两个进程分别执行完一个时间片后都会被转入队列Q2,就绪队列Q2采用短进程优先调度算法,此时P1还需要20ms的CPU时间,P2还需要10ms的CPU时间,所以P2会被优先调度执行,10ms后进程P2执行完成,之后P1再调度执行,再过20ms后P1也执行完成。平均等待时间=(P1等待时间+P2等待时间),2=(20+10)/2=15。
转载请注明原文地址:https://kaotiyun.com/show/LT3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
磁盘D1每道32扇区,每扇区lK,磁盘D2每道8扇区,每扇区4K。文件F1和F2内容相同,大小为100K。F1均匀分布在D1,F2均匀分布在D2。磁盘D1、D2的平均寻道时间均为10毫秒,旋转延迟5毫秒,传输时间忽略不计。顺序读完F1、F2的时间分别为(
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:计算出等概率情况下查找成功的平均查找长度。
数据总线、地址总线、控制总线是根据总线()来划分的。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
某指令流水线如下图所示,共分4个过程段:IF(取指)、ID(译码)、EX(执行)、WB(写回),它们执行所需时间分别为80ns、100ns、60ns、90ns。试回答。若四个过程段的执行所需时间都为85ns,则加速比又为多少?
某大学的阅览室共有300个座位,同学进入时必须先在管理处用学生证换取座位牌,若座位满了,同学就要在阅览室外等候。当有同学离开时,要到管理处用座位牌换回学生证。请画出流程图,试用一种类语言,利用信号量和P、V操作,描述同学进入和离开阅览室的过程。
下列关于闪存(FlashMem0ry)的叙述叶t,错误的是
下列关于银行家算法的叙述中,正确的是
下列关于无向连通图特性的叙述中,正确的是____。I.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1
随机试题
A.咽白喉,轻型 B.咽白喉,普通型 C.咽白喉,重型 D.喉白喉 E.鼻白喉全身症状轻微,鼻塞,张口呼吸,鼻前庭处可见假膜:()
舌边有齿痕,常伴有的舌象变化是
酪氨酸激酶受体的配体是
A、月经前或月经来潮12小时内进行诊断性刮宫B、月经干净后3天进行诊断性刮宫C、在月经第3天进行诊断性刮宫D、在月经第5天进行诊断性刮宫E、月经周期任何日期内均可进行诊断性刮宫黄体发育不全者()
鹅口疮的口腔护理应为:
对企业申请中央预算内投资补助和贷款贴息项目的资金申请报告进行咨询评估的重点主要包括()
项目组织结构中的层次包括( )。
儿童画没有原始艺术的那些历史负载,但在形式体验上有许多相似之处。儿童有一种未被扭曲的直觉,充满好奇心和新鲜感,能够将自己感兴趣的特征强烈地表现出来。儿童凭感性作画,直取主要印象,还有那无拘无束的想象力。早期的儿童是自我中心主义者,儿童毫不顾忌地表现自己的感
疫苗的发现可谓是人类发展史上一件具有里程碑意义的事件。因为从某种意义上来说人类繁衍生息的历史就是人类不断同疾病和自然灾害作斗争的历史,控制传染病最主要的手段就是预防,而接种疫苗被认为是最行之有效的措施。威胁人类几百年的天花病毒在牛痘疫苗出现后便被彻底消灭了
Cryingandwakingupinthemiddleofnightareroutineduringanynewborn’sfirstfewmonths.Butifthosecryingepisodescont
最新回复
(
0
)