0

使用基于优先级的非抢占式调度算法计算进程 P2 的等待时间。

        Process     Execution Time     Arrival Time      Priority
          P1           4                 0                 0
          P2           1                 1                 2
          P3           3                 2                 1

1）。根据该算法，P1 具有最高优先级 0，它也最先到达。所以这个时隙被分配为“4”个单位。

2）。接下来，是否先执行 Process3(P3)？甘特图：

               | P1 | P3 | P2 |
               0    4    7    8

或者是周围的其他方式？

               | P1 | P2 | P3 |
               0    4    5    8

在这个过程中到达时间不重要吗？

谢谢！

4

2 回答 2

0

到达时间在此过程中很重要，但首先您需要知道 1 是最高优先级还是 2 是更高优先级 如果 1 具有更高优先级，则流程将按以下顺序执行 P1---> P3---- > P2 (case first) 如果 2 具有更高的优先级，那么进程将按照以下顺序执行 P1--->P2---->P3 (case second)

到达时间在这里也很重要，因为一旦进程 0 完成，调度程序必须决定必须执行哪个进程，在这种情况下，在 4 个 interals 之后，两个进程都可以执行，所以调度程序将根据优先级来决定。 , 是 1 更高还是 2 如果 p0 仅将执行时间设为 1 ，在这种情况下，到达或优先级没有任何意义，因为只有 p1 可用于执行，并且调度程序不必安排任何事情

于 2013-06-06T04:49:25.150 回答
0

为了找到等待时间，我们必须先找到它的甘特图。1)-甘特图-|p1|p2|p3| 0 4 5 8

2)-p2的等待时间是----------------> 4-1 =3 给定到达时间，则等待时间=甘特图中的等待时间-到达时间。因为当进程到达时开始等待进程。所以等待时间从进程到达时开始。

于 2014-08-30T14:27:58.290 回答