O(1)调度器

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

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

概论[编辑]