Process 抢占式优先级调度中平均等待时间的计算

鉴于下表：

我想计算抢占式优先级调度的平均等待时间

在上表中，数字越大（在优先级列中），优先级越高

部分解决方案：

|p1|p3|p1|p2|p5|p4|
0  8  29 33 52 67 80

我该怎么办

---

谢谢

您是否理解您发布的部分解决方案（实际时间表）

进程的等待时间=该进程的完成时间-执行时间-到达时间

一旦你有了这个全过程，然后取平均值。这将为您提供此实例的调度算法的平均等待时间

更多详情：

---

在这里，进程

p1

没有等待前8秒。然后在t=9时，它被抢占。当进程

p3

正在执行时，它从时间t=9到t=29处于等待模式。因此，

p1

在执行

p3

时等待了21秒。在t=29时，

p1再次启动，并在t=33时完成。总共，
p1
等待了21秒。根据公式，我们得到的等待时间为33-12-0=21。基本上，对于每一个过程，我们关注的是它到达和完成之间的时间。此间隔之间的任何时间，当它不执行时，都是等待时间
是的，我做了，但进程
p1
从
0-8
和
29-33
运行。我该怎么对付他？Thanksher p1没有等待前8秒。然后在t=9时，它被抢占。然后在p3执行时，它从9到29处于等待模式。因此p1等待了p3执行的21秒。29岁时再次开始，33岁时结束。现在p1总共等了21秒。根据你得到的公式，33-12-0=21。现在你知道这个公式是怎么工作的了。基本上，对于每个流程，您都会查看从到达到完成的时间。此间隔之间未执行的任何时间都是等待时间。开始时间为0。结束它33。执行是8+4=12。