Linux内核调度

Question

我想知道旧Linux调度算法SJF（最短作业优先）如何计算进程运行时间？

Answer 1

这个问题实际上是在常见环境中很少使用的主要原因之一，因为SJF算法需要准确估计所有进程的运行时间，这仅在专门的环境中给出。

在常见情况下，您只能获得估计且不准确的进程运行时间长度，例如，通过记录同一进程的先前CPU突发的长度，并使用数学近似方法计算下次运行的时间长度。

Answer 2

如果您有一些要刻录的带宽，可能能够找到实际的代码here。从2.0开始，我认为你会发现它是实验性的。

SJF是（IIRC）非常短暂的，确切的reasons that ZelluX noted。

我认为你理解其疯狂背后的方法的唯一希望就是生活在代码中。您可以能够构建它并让它在模拟器中启动。

修改

我现在还不完全确定是否进入主线。如果你找不到它，不要怪我:)。