O(1)排程器

本页使用了标题或全文手工转换
维基百科,自由的百科全书

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

概论[编辑]