Date: Sat, 5 Mar 2005 12:27:34 +0530 From: "Andriy Tkachuk" <andrit@ukr.net> To: <freebsd-hackers@freebsd.org> Subject: Re: sched_ule, runqueues, priority, and O(1) sheduling question Message-ID: <009501c52150$9f272450$090210ac@BORJA> References: <000401c520d5$a6b6ae00$090210ac@BORJA> <a73e8d143c59131013c441be42bbc5f4@foolishgames.com>
next in thread | previous in thread | raw e-mail | index | archive | help
>I haven't looked at it, but could it just be referring to retrieving a > thread from the queue. Just pulling something off a queue is a O(1) > operation. The order it places things in the queue probably is not. :) You rihgt - just pulling something off a queue is a O(1) operation, but before pulling algorithm is finding the thread with highest priority, with it have to pull - this is not the O(1) operation.
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?009501c52150$9f272450$090210ac>