如何计算抢先优先级调度中的平均等待时间

Question

鉴于下表：

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

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

部分解决方案：

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

我从这里做什么？

谢谢

Answer 1

您了解已发布的部分解决方案（实际时间表）吗？

Waiting time of a process = finish time of that process - execution time - arrival time

一旦你掌握了所有这个过程，那么就取平均值。这将为您提供此实例的调度算法的平均等待时间

更多详情：

此处p1进程未等待前8秒。然后在t = 9时它被抢占了。当进程p3正在执行时，它处于从时间t = 9到t = 29的等待模式。因此p1执行p3时等待了21秒。在t = 29时，p1再次开始并在t = 33时完成。 p1总共等了21秒。根据公式，我们得到的等待时间为33-12-0 = 21。基本上对于每个过程，我们都会查看它到达和完成之间的时间。在此间隔执行期间的任何时间都是等待时间