Linux内核调度

我想知道旧的Linux调度算法SJF(最短作业优先)如何计算过程运行时间?


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

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


如果你有一些带宽需要刻录,你可以在这里找到实际的代码。 从2.0开始,我认为你会发现它是实验性的。

SJF(IIRC) 非常短暂,因为ZelluX指出的确切原因。

我认为你现在唯一的希望就是理解这个疯狂背后的方法是否存在于代码中。 您可能可以构建它并在模拟器中启动它。

编辑:

现在我不能完全确定,如果它曾经进入主线。 如果你找不到它,不要责怪我:)

链接地址: http://www.djcxy.com/p/84809.html

上一篇: Linux kernel scheduling

下一篇: Task Schedulers