0 
处理突发时间到达时间优先级
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

嗨，大家好。我们被分配了一项关于抢占式优先级调度的任务，但鉴于两个或多个具有相同优先级编号的进程，我真的不知道如何执行此操作。

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

如果可能的话，你们能否发布一个关于如何做到这一点的分步解决方案，以便我可以研究它是如何完成的。

谢谢你们的帮助。

4

1 回答 1

1

第一：优先级相同的两个进程一般会按照到达时间排序：所以先到先得。

周转时间：一般是指过程产生输出所需的时间。您的课程可能会使用不同或更简单的定义来使您的计算更容易。据我所知，您可能被要求计算完成每个过程所需的时间。这等于：（finish_time - time_first_scheduled_on_CPU不是finish_time - arrival_time）。

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

这包括：

  1. 到达与第一次在 CPU 上调度之间的时间量
  2. 如果进程的执行时间比单个量程长，那么您需要将所有花费在 CPU 上的时间相加
  3. 将这两个数量加在一起，您就有了该过程的总等待时间
  4. 对每个过程重复步骤 1-3 并取平均值。
于 2012-12-05T01:31:46.523 回答