Date: Fri, 4 Mar 2005 21:49:25 +0530 From: "Andriy Tkachuk" <andrit@ukr.net> To: <freebsd-hackers@freebsd.org> Subject: sched_ule, runqueues, priority, and O(1) sheduling question Message-ID: <000c01c520d5$f1042230$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?000c01c520d5$f1042230$090210ac>