在SJF算法中,我们使用以下公式预测下一个CPU突发时间: τ(n + 1)=α* t(n)+(1-α)*τ(n)。然后,我们选择预测突发时间最短的过程。 现在我的问题是:我们是否已经对到达的进程的CPU突发时间有了想法? 如果是,那么为什么要预测CPU突发时间?我们宁愿只使用最短的时间进行调度。 如果否,即我们对进程的突发时间一无所知,那么预测的突发时间τ(n + 1)如何帮助我们选择进程? 希望我能解释我的困惑。 谢谢。
答案 0 :(得分:0)
答案就在问题本身中。后面的条件为真,我们对传入进程的突发时间一无所知,这就是我们预测它们的突发时间τ(n + 1)的原因。我们的预测可能并非始终都是100%正确的,但在很大程度上将达到SJF的目的! 希望您能对此进行编码并查看结果,否则,我建议您这样做,它将有助于您更好地理解这一点。 这是我为我的老师开发的一些调度技术应用程序。$lookup with custom pipeline