SJF调度:根据预测的CPU突发时间选择进程

问题描述 投票:0回答:1

在SJF算法中,我们使用以下公式预测下一个CPU突发时间:τ(n + 1)=α* t(n)+(1-α)*τ(n)。然后我们选择具有最短预测突发时间的过程。现在我的问题是:我们是否已经知道进程的CPU突发时间?如果是,那么为什么要预测CPU突发时间呢?我们宁愿只使用最短的时间进程进行调度。如果没有,即我们对过程的突发时间一无所知,预测的突发时间τ(n + 1)如何帮助我们选择一个过程?希望我能够解释我的困惑。谢谢。

operating-system scheduling
1个回答
0
投票

答案就在于问题本身。后面的条件是真的,我们不知道进入过程的突发时间这是我们预测它们的突发时间τ(n + 1)的原因。我们的预测可能不是100%正确,但它将在很大程度上服务于SJF的目的!我希望你能编码并看到结果,如果没有那么我建议这样做,这将有助于理解这一点。这是我为老师开发的应用程序,用于一些调度技术.enter image description here

© www.soinside.com 2019 - 2024. All rights reserved.