给定下表：
我想计算抢占式优先级调度的平均等待时间。
在上表中，数字越大（在优先级列中），优先级越高。
部分解决方案：
|p1|p3|p1|p2|p5|p4|
0 8 29 33 52 67 80
我从这里做什么？
谢谢
问问题
34258 次
1 回答
12
您是否了解您发布的部分解决方案（实际时间表）？
Waiting time of a process = finish time of that process - execution time - arrival time
一旦你对所有过程都有这个，然后取平均值。这将为您提供此实例的调度算法的平均等待时间
更多细节：
这里的过程p1没有等待前 8 秒。然后在 t=9 它被抢占。p3在进程执行期间，它从时间 t=9 到 t=29 处于等待模式。所以p1在执行时等待了 21 秒p3。在 t=29 时，p1再次开始并在 t=33 时完成。总共p1等了21秒。根据公式，我们得到等待时间为 33-12-0=21。基本上，对于每个过程，我们都会查看它到达和完成之间的时间。此时间间隔之间的任何时间，当它不执行时都是等待时间
于 2012-07-24T22:34:59.223 回答