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