优先级抢占式调度数值答案

【问题标题】：Priority Preemptive Scheduling Numerical优先级抢占式调度数值
【发布时间】：2013-06-01 11:38:12
【问题描述】：

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

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

谢谢！

【问题讨论】：

我猜想，在“基于优先级的非抢占式调度算法”中，到达时间只会在尚未到达的更高优先级任务不会在具有较低优先级的一个。在这个特定示例中不是这种情况......当 P1 完成时，P2 和 P3 都在队列中......

标签： operating-system

【解决方案1】：

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

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

【讨论】：

【解决方案2】：

到达时间在这个过程中很重要，但首先你需要知道 1 是最高优先级还是 2 是更高优先级如果 1 具有更高的优先级，则进程将按以下顺序执行 P1---> P3----> P2（案例优先）如果 2 具有更高的优先级，则进程将按以下顺序执行 P1--->P2---->P3（案例二）

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

【讨论】：