家庭作业 - 抢先式优先级调度

Question

Process     Burst Time     Arrival Time     Priority
P1          5              0                1
P2          1              0                3
P3          2              2                1
P4          4              4                2
P5          2              4                2
P6          3              5                3
P7          4              5                3

你好。我们给出了关于抢先优先级调度的任务，如果有两个或更多具有相同优先级的进程，我真的不知道如何执行此操作。

我必须制作甘特图，计算周转时间和平均等待时间。

如果可能，你们可以发布一步一步的解决方案，以便我可以研究它是如何完成的。

感谢帮助人员。

Answer 1

首先：具有相同优先级的两个进程通常会根据其到达时间进行排序：所以先到先得。

周转时间：通常是指流程产生输出所需的时间。您的课程可能使用不同或更简单的定义，以使您的计算更容易。从我可以看到，您可能被要求计算每个过程完成所需的时间。这相当于：finish_time - time_first_scheduled_on_CPU（不是finish_time - arrival_time）。

平均等待时间：根据您开发的甘特图，它可以准确显示进程在CPU上的时间和持续时间，您可以计算每个进程等待CPU的总时间。

这包括：

1. 到达时间与首次在CPU上安排的时间
2. 如果进程的执行时间比单个量程要长，那么您需要将花费的所有时间总计为关闭 CPU
3. 将两个数量加在一起，您就拥有了整个过程的等待时间
4. 为每个流程重复步骤1-3并取平均值。