多级反馈队列调度算法,不给队列数,怎么算啊?

来源:百度知道 编辑:UC知道 时间:2024/06/16 23:11:12

0时刻A到达,进入I队列,执行2个时间段后,转向队列II,再执行了3个时间段后,B进程到达(A还剩下2个时间段).
5时刻B进入I队列,执行了2个时间段后(B还剩下2个时间段),进入II队列,此时进程C到达,此时队列 I 中有进程C,队列II中有两个进程A,B(A为队首)。
7时刻C进入I队列,执行2个时间段后,进入队列II,此时II队列中有进程A,B,C(A为队首)
9时刻,取出II队列中的A执行,执行了1个时间段后,A在队列II中的时间片完成,于是进入队列III。(队列II中还剩下B,C进程,其中B为队首)
10时刻,取出B,执行2个时间段后,B进程完成,D进程到达,D进程进入队列I。
12时刻,D进程到达,进入队列I。
此时三个队列中还有的进程为
队列I,D(还剩9个时间段)
队列II,C(还剩9个时间段)
队列III,A(还剩1个时间段)
14时刻,D执行完一个时间段,进入队列II。此时三个队列的情况:
队列II(C(还剩9个时间段),D(还剩7个时间段))(c为队首)
队列III A(还剩一个时间段)
18时刻,C执行了4个时间段,进入队列III。
队列II D(还剩7个时间段)
队列III A(还剩一个时间段) C(还剩5个时间段)
21时刻,D执行了3个时间段,进入队列III。
队列III中的两个进程 A(还剩1个时间段) C(还剩5个时间段)
D (还剩3个时间段)(A为队首)
22时刻,A执行了1个时间段,完成。
27时刻,C执行了5个时间段,完成。
30时刻,D执行了3个时间段,完成

进程完成的顺序:B,A,C,D