Question

使用基于优先级的非抢占式调度算法计算进程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

此程序中的到达时间不重要吗？

谢谢！

Answer 1

此过程中到达时间非常重要，但首先您需要知道1是最高优先级还是2更高优先级如果1具有更高的优先级，则将按以下顺序执行处理 P1 ---＆GT; P3 ----＆GT; P2（案例优先）如果2具有更高的优先级，则将按以下顺序执行处理 P1 ---＆gt; P2 ----＆gt; P3（第二种情况）

到达时间在这里也很重要，因为一旦进程0结束，调度程序必须决定必须执行哪个进程，因为在这种情况下，在4个interal之后这两个进程都可用于执行，因此调度程序将决定基于在优先级上，1是高还是2 如果p0仅将执行时间设为1，那么到达或优先级不具有任何意义，因为只有p1可用于执行，并且调度程序不必安排任何事情

Answer 2

为了找到等待时间，我们必须首先找到它的甘特图。 1）-GANTT CHART- | P1 | P2 | P3 | 0 4 5 8

2）等待p2的时间是----------------＆gt; 4-1 = 3 当给出到达时间时，则给出时间=甘特图到达时间的等待时间。因为当进程到达然后开始等待进程。所以等待时间从进程到达时开始。

优先先发制人调度数值模型

2 个答案: