O(1)排程器( 英语:O(1) scheduler),Linux内核中的排程器,其使用的排程演算法,保证每个行程都能在常数时间内被执行到。因演算法效率为O(1),因此得名。在它之前的排程器,都被称为O(n)排程器(O(n) scheduler)。由英格·蒙内提出,在Linux-2.6.0时加入,在版本2.6.23后,被完全公平排程器取代。

概论

编辑