循环调度-如果突发时间较长/量程较短，优先级是否重要？

Question

我不确定我是否正确理解了RR的概念。

假设我有三个准备好进行CPU处理的进程：

A-第一优先级-需要2分钟的CPU时间；

B-第三优先级-5分钟；

C-第二优先级- 10分钟；

因此，为了计算“纸面上”的平均周转时间，我可以假设quantum=1分钟，并根据它们的优先级(A-C-B等)处理所有事情。

但是一分钟对于“真正的”量子来说太大了，对吧？如果quantum=10-100毫秒，一切都会切换得如此之快，以至于任务顺序变得无关紧要吗？我是否应该假设每个作业只消耗相同数量(1/3)的CPU时间，然后继续执行？例如，A将以2*3=6分钟结束，B将以(5-2)*2+6=12分钟结束，C将以10-2-3+12=17分钟结束。因此平均tat是(6+12+17)/3=11.66？还是说这太荒唐了？

Answer 1

如果进程A、B和C需要如下所示的执行时间，

A -  2 minutes
B -  5 minutes
C - 10 minutes

然后，循环调度将为您提供以下周转时间，如果优先级顺序是A，然后是C，然后是B。

A -  4 minutes
B - 12 minutes
C - 17 minutes

进程的执行如下所示，

Time->  1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16  17 
        A - C - B - A - C - B - C - B - C - B - C - B - C - C - C - C - C
                    ^                               ^                   ^ 
                    |                               |                   |
                 Process A                       Process B           Process C
                 Completed                       Completed           Completed

请记住，顺序在循环调度中确实很重要，因为在这种情况下，平均周转时间仅为(4+12+17)/3=11。