请教多级反馈队列调度算法????????????

来源：百度知道 编辑：UC知道 时间：2024/06/04 14:38:30
在某一操作系统中对进程调度采用多级反馈队列调度算法。现设定采用三级反馈队列调度算法，三个队列分别为I、II、III，对应时间片为2、4、8。现有四个进程A、B、C、D，到达时刻分别为0、5、7、12，执行时间分别为7、4、13、9。请写出整个进程调度过程，包括每个时间段，执行的进程，执行后进程状态，各个队列内进程的变化。

这是计算机操系统的一道题，有哪位高手可以给出详细的解答计算过程啊？？？谢谢各们高手了，感激不尽啊

分数给我了，我来答：
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个时间段，完成
还有不理解的，百度HI 我！

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

这个写不怎么好写，首先多级反馈，有好几种变形，FB 是抢占式的调度，其中分为立即抢占和时间片抢占，你画个图就能做出来的，看看汤子赢版操作系统，其中有详细解答。

有