必考题

考点

专业课-操作系统-线程/进程-进程调度

面5笔5

系统采用二级反馈队列调度算法进行进程调度。就绪队列 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