Re: [PATCH] V-3.0 Single Priority Array O(1) CPU Scheduler Evaluation

Peter Williams
2004-08-03T00:40:04Z

> On Mon, Aug 02, 2004 at 04:31:46PM +1000, Peter Williams wrote:
>
>>3. Priority based O(1) scheduler with active/expired arrays replaced by
>>a single array and an O(1) promotion mechanism plus scheduling
>>statistics with new interactive bonus mechanism and throughput bonus
>>mechanism:
>
>
> Hmm. Given do_promotions() I'd expect fenceposts, not iteration over
> the priority levels of the runqueue.

I don't understand what you mean. Do you mean something like the more
complex promotion mechanism in the (earlier) EBS scheduler where tasks
only get promoted if they've been on a queue without being serviced
within a given time?