O(1)调度器

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

概论