Process 作业优先调度 进程突发时间到达时间优先级 P1 5 0 1 P2 103 P3 2 1 P4 4 2 P5 2 4 2 P6 3 5 3 P7 4 5 3

嗨，伙计们。我们得到了一个关于抢占式优先级调度的任务，而我真的不知道如何在两个或多个进程具有相同优先级的情况下完成这个任务

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

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

---

谢谢大家的帮助。

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

周转时间：通常指生产过程产生输出所需的时间量。您的课程可能会使用不同或更简单的定义来简化计算。据我所见，您可能被要求计算每个过程完成所需的时间。这等于：

finish\u time-time\u first\u scheduled\u on\u CPU

（而不是

finish\u time-arrival\u time

）

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

这包括：

到达和首次在CPU上调度之间的时间量

如果进程的执行时间比单个量长，则需要将CPU上花费的所有时间相加

将这两个数量相加，就得到了该过程的总等待时间

对每个过程重复步骤1-3，并取平均值

---

嗯，从我的例子来看，P1和P3的优先级是1。。。P1的到达时间为0，但突发时间为5。P3的到达时间为2，但突发时间为2。P1在进入P3的2个单元之前是否应该先完成所有5个单元？或者P1将首先完成1个单元，然后让P3拥有2个单元，然后完成4个单元？P1将运行到完成，因为P3具有相同的优先级。这样想：将军可以先发制人，但中尉不能先发制人。最重要的是，所有的中尉都是平等的，所以中尉A不能先于中尉B。谢谢另一个问题。P4和P5的情况如何。它们都具有相同的优先级编号和相同的到达时间。唯一的区别是它们的爆发时间。我该怎么处理呢？：）对我来说，P4和P5听起来像是一个措辞糟糕的问题。在单处理器系统上，这是不可能发生的，因为这意味着两件事同时发生。撇开技术问题不谈，实际情况取决于调度器的策略。我认为最有可能的事情是，P4将在P5之前执行，因为这是它们在问题中出现的顺序。同样，没有足够的信息来做出结论，这也是我的想法。。。虽然模棱两可，但我想我必须遵循它们出现的顺序。如果这是一个概念性的问题，那么它更适合或可能更适合于[thematical.se]。 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