gpt4 book ai didi

process - 抢占式优先级调度中如何计算平均等待时间

转载 作者:行者123 更新时间:2023-12-03 02:36:57 25 4
gpt4 key购买 nike

给出下表:

enter image description here

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

在上表中,数字越大(优先级栏中)优先级越高。

部分解决方案:

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

从这里我该怎么办?

谢谢

最佳答案

您了解您发布的部分解决方案(实际时间表)吗?

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

一旦你得到了所有过程的结果,就可以取平均值了。这将为您提供该实例的调度算法的平均等待时间

更多详细信息:

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

关于process - 抢占式优先级调度中如何计算平均等待时间,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11640228/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com