校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 专业课 > 进程调度
题目

系统采用二级反馈队列调度算法进行进程调度。就绪队列 Q1 采用时间片轮转调度算法, 时间片为 10ms;就绪队列 Q2 采用短进程优先调度算法;系统优先调度 Q1 队列中的进程,当 Q1 为空时系统才会调度 Q2 中的进程;新创建的进程首先进入 Q1;Q1中的进程执行一个时间片后,若未结束,则转入 Q2。若当前 Q1、Q2 为空,系统依次创建进程 P1、P2后即开始进程调度, P1、P2需要的 CPU 时间分别为 30ms 和 20ms,则进程 P1、P2在系统中的平均等待时间为____

A.25ms

B.20ms

C.15ms

D.10ms

解答

正确答案是 C

执行顺序:
I.P1在Q1中执行10ms(剩余20ms);
II.P2在Q1中执行10ms(剩余10ms);
III.P2在Q2中执行10ms(剩余0ms);
IV.P1在Q2中执行20ms(剩余0ms)。 

可得,P1的等待时间为第10-30ms之间,共20ms。

P2的等待时间为0-1ms直接,共10ms。平均等待时间为(20+10)/2=15ms

C 2条回复 评论
我吃小朋友

写的不错 共勉~,最近也在开始写博客。大佬们来翻牌啊!

发表于 2024-07-27 21:00:00
0 0
大大大

专科的前端有前途吗?

发表于 2022-04-29 21:00:00
0 0