Ein O(1)-Scheduler ist ein Kernel-Scheduling-Design, das Prozesse innerhalb einer konstanten Zeitspanne planen kann, unabhängig davon, wie viele Prozesse auf dem Betriebssystem (OS) laufen. Eines der Hauptziele der Entwickler von Betriebssystemen ist es, den Overhead und den Jitter von Betriebssystemdiensten zu minimieren, so dass Anwendungsprogrammierer, die sie nutzen, weniger Leistungseinbußen hinnehmen müssen. Im Bereich der Echtzeit-Betriebssysteme ist eine deterministische Ausführung von entscheidender Bedeutung, und ein O(1)-Scheduler ist in der Lage, Scheduling-Dienste mit einer festen Obergrenze für die Ausführungszeiten bereitzustellen. In den Versionen des Linux-Kernels 2.6 vor 2.6.23 wird ein O(1)-Scheduler von Ingo Molnár verwendet. Der danach verwendete Scheduler ist der Completely Fair Scheduler, ebenfalls von Ingo Molnár, der in O(log N)-Zeit läuft.