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

William Lee Irwin III
2004-08-02T13:44:31Z

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.

-- wli