计算SJF算法中的平均等待时间

作者: 只怕再见是故人
发布时间: 2024-03-24 02:23:14 (23天前)
转自：

2 条回复

0#
回复此人
绵绵 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 只需查看图表并计算每个过程，他等待了多长时间： </p> <P> P1在开始时运行1次（他是唯一一次），因此他在这里等待0。比，他等待时间1到时间10 - >总等待时间=（10-1）。 </p> <P> P2在时间1到达，并立即开始运行。所以他根本没有等待 - ＆gt; （1-1）。 </p> <P> P3在时间2到达，并且在时间17开始运行 - ＆gt; （17-2）。 </p> <P> P4在时间3到达，并且在时间5开始运行 - ＆gt;总等待时间=（5-3）。 </p> <P> 因此，平均等待时间=（（10-1）+（1-1）+（17-2）+（5-3））/ 4 = 6.5ms。 </p> <P> 的<strong> 编辑： </强> 对于具有5个量子的RR，这就是将要发生的事情： </p> <P> P1到达，得到5ms的量子 - ＆gt;在时间5，他停止了剩余的3。接下来，P2将从时间5开始运行到时间9.（他的爆发仅为4）。所以你得到P2等待（5-1）。 </p> <P> P3将从时间9开始运行，到时间14，剩余4次爆发。接下来，P4将从时间14开始运行到时间19并且将结束。 P4的总等待时间为（14-3）。 </p> <P> 比P1将从时间19到22继续运行并将结束。 P1的总等待时间为（19-5）。比，P3从第22次继续运行到第26次.P3的总等待时间是（9-2）+（22-14）。 </p> <P> 所以你得到平均运行时间=（（5-1）+（14-3）+（19-5）+（9-2）+（22-14））/ 4 = 10.5ms </p> </DIV>

编辑

登录后才能参与评论