Date: Fri, 4 Mar 2005 21:45:56 +0530 From: "Andriy Tkachuk" <ant@emict.com> To: <freebsd-hackers@freebsd.org> Subject: sched_ule, runqueues, priority, and O(1) sheduling question Message-ID: <000401c520d5$a6b6ae00$090210ac@BORJA>
next in thread | raw e-mail | index | archive | help
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? thanks, Andriy.
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?000401c520d5$a6b6ae00$090210ac>