抢占式优先级调度的平均等待时间

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)如果很少有进程具有相同的优先级，该怎么办？

我是操作系统的新手。我看过其他一些类似的问题，但我不知道该怎么做。

Answer 1

给定数据，在您必须实现基于优先级的抢占式调度之前，您应该了解以下事实：-

< li >优先级通常是一个范围内的数字 < li >高数字可能表示低优先级(取决于系统) < li >将优先级与每个进程相关联，将CPU分配给优先级最高的进程 < li >任何两个具有相同优先级的进程都被处理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） 如果很少有进程具有相同的优先级怎么办？

如果少数进程具有相同的优先级，则将使用上文第4点中提到的先到先服务（FCFS）来处理调度。因此，在包括甘特图在内的任何地方，首先到来的流程都会被安排在第一位，而其他类似的优先流程会被安排得很晚，因为它来得很晚。

我希望它从我的步骤中清晰可见，不需要任何进一步的解释。