求大神讲解一下下面的算法,如图所示

解释一下这两个图中。 Average waiting time 是怎么算出来的。。。那些数字代表什么意思

作业P1到达时刻:0

执行该作业需要花费的时间:7

        å›¾çš„下面是一个时间轴,表示各个时间段执行什么作业。第一副图是新作业可以中断当前作业的情况,当执行P1到2时刻,P2到达,此时P1仍需5单位时间,而P2只需4单位时间,所以中断P1,执行P2,以此类推。

        P1到达时刻是0,花费时间是7,所以预期完成时刻是0+7=7,同理P2预期完成时刻是2+4=6,P3是5,P4是9,但是从时间轴(第一幅图)上看到,P1实际完成时刻是16,所以P1的等待时间是16-7=9(实际完成时刻-预期完成时刻),同理P2等待时间是7-6=1,P3是0,P4是2,所以平均等待时间(Average waiting time)是(9+1+0+2)/4=3。

        ç¬¬äºŒå¹…图一样,只是新作业不可中断当前作业。

温馨提示:答案为网友推荐,仅供参考

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网