先发制人优先级调度的平均等待时间

Question

根据基于优先级的优先计划的流程计算以下表格和平均等待时间。

Process     Burst Time       Priority          
P1             10               3  
P2             1                1  
P3             2                4
P4             1                5
P5             5                2

甘特图如下：

| P2 | P5 | P1 | P3 | P4  |
0    1    6    16   18   19

我有以下问题：

1）转弯时间= 19个单位吗？

2）我如何计算平均等待时间？有公式吗？

3）如果几个进程具有相同的优先级怎么办？

我是OS新手。我已经看过其他一些类似的问题，但我并没有完全了解如何做到这一点。

Answer 1

根据数据，在必须实施基于优先级的抢占式调度之前，您应该知道以下事实： -

1. 优先级通常是范围内的数字
2. 高数字可能表示低优先级（取决于系统）
3. 将优先级与每个进程相关联，将CPU分配给具有最高优先级的进程
4. 具有相同优先级的任何2个进程都处理FCFS

继续掌握这些知识，所需的甘特图与您所绘制的相同： -

| P2 | P5 | P1 | P3 | P4  |
0    1    6    16   18   19

  

1）转弯时间= 19个单位吗？

不，周转时间为16 + 1 + 18 + 19 + 6 = 60。 平均周转时间= 60/5 = 12.

  

2）我如何计算平均等待时间？有公式吗？

平均等待时间定义为在开始进程之前等待的总时间除以进程总数。

此处，平均等待时间=（6 + 0 + 16 + 18 + 1）/ 5 = 41/5 = 8.2。

  

3）如果几个进程具有相同的优先级怎么办？

如果少数进程具有相同的优先级，那么将使用 First-Come First-Serve（FCFS） 处理调度，如上面第4点所述。因此，在包括甘特图在内的所有地方，首先安排的流程将首先安排，而其他类似优先流程将在迟到时安排。

我希望从我的步骤中可以清楚地看出它并且不需要任何进一步的解释。