如何计算抢先优先级调度中的平均等待时间
JAN*_*JAN 3 scheduling process
鉴于下表:
我想计算抢先优先级调度的平均等待时间.
在上表中,数字越大(在优先级列中),优先级越高.
部分解决方案:
|p1|p3|p1|p2|p5|p4|
0 8 29 33 52 67 80
我该怎么办？
谢谢
aru*_*zhi 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在p3执行时等了21秒.在t = 29时,p1再次开始并在t = 33时完成.总共p1等了21秒.根据公式,我们得到的等待时间为33-12-0 = 21.基本上对于每个过程,我们都会查看它到达和完成之间的时间.在该间隔不执行之间的任何时间都是等待时间
- 这里p1没有等到前8秒.然后在t = 9时它被抢先一步.然后它处于等待模式,从9到29,而p3正在执行.所以p1等待了21秒的p3执行.29点再次开始并在33点完成.现在总共p1等了21秒.按照你得到的公式,33-12-0 = 21.现在你了解这个公式的工作原理.基本上,对于每个过程,您都要查看它到达和完成之间的时间.在该间隔不执行之间的任何时间都是等待时间. (3认同)