多级反馈队列调度

Question

有人能解释一下如何使用多级反馈队列调度来绘制甘特图吗

考虑具有三个队列（编号为Q1、Q2、Q3）的多级反馈队列调度。调度器首先在Q1中执行进程，Q1的时间量为10毫秒。如果一个进程没有在这段时间内完成，它将移动到Q2的尾部。调度器仅在Q1为空时执行Q2中的进程。Q2前端的过程为16毫秒。如果它没有完成，它将被抢占并放入第3季度。第3季度的进程仅在第1季度和第2季度为空时以FCFS为基础运行。

Processes Arrival time     Burst time
 

P1           0              17

P2          12              25

P3          28              8 

P4          36              32 

P5          46              18

Answer 1

在这个解决方案中，流程的执行似乎是错误的。所以我已经纠正了。如果我错了，请纠正我。

Answer 2

到达队列1的进程会抢占队列2中的进程。（操作系统概念书，国际学生版，第9版，第216页）

所以，我认为P2在第12秒先于P1，上面的建议是不正确的。

Answer 3

首先，让我们修复一个量子时间=10毫秒，因为我们需要实现多级反馈队列调度算法。

进程将保留在就绪队列中！因此，队列将按时间在队列中包含 P1、P2、P3、P4、P5，但是，如果进程超过量子时间，反馈将继续发送到较低的队列，因此，如果执行不完整，将被放置在较低的队列中！

如下所示，最后时间包括间隔时间，开始时间不包括间隔时间，但必须考虑两者之间的时间间隔:-

1--->10 ms-------P1
10-->17 ms-------P1     // P1 finished execution..........
17-->20 ms-------P2   
20-->30 ms-------P2     // P2 sent to 1st lower queue as it's still incomplete
30-->38 ms-------P3     // P3 finished execution..........
38-->40 ms-------P4
40-->50 ms-------P4     // pushed next to P2 in 1st lower queue
50-->60 ms-------P5     // pushed next to P4 in 1st lower queue

现在，第一个较低的队列以16毫秒的时间量开始工作。

60-->82 ms-------P2     // P2 finished execution.........
82-->98 ms-------P4     // P4 sent in 2nd lower queue as it's still incomplete
99->107 ms-------P5     // P5 finished execution..........

现在，第二低队列与FCFS算法实现一起行动。

107-->111 ms-------P4     // Finally, P4 finished execution..........

因此，这将是时间量子=10毫秒的甘特图。

如果你还有任何疑问，请在下面留言！