作业 - 抢先优先级调度

Question

处理突发时间到达时间优先级 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 并取平均值。