Linux内核调度

Arp*_*pit 8 linux kernel scheduling linux-kernel

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

Zel*_*luX 5

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

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