sched_ule, runqueues, priority, and O(1) sheduling question

Andriy Tkachuk andrit at
Fri Mar 4 16:19:31 GMT 2005

Hi folks.

I wander how O(1) sheduling works in ULE.
In ule.pdf Jeff wrote:

Threads are picked from the current queue in 
priority order until the current queue is empty.

As far as I understand the algorithm is O(n)
where n - number of READY TO RUN processes,
not all processes isn't it?


More information about the freebsd-hackers mailing list