Subject: Re: Discussing the future of the NetBSD scheduler
To: Martin Husemann <martin@duskware.de>
From: Christopher JS Vance <netbsd@nu.org>
List: tech-kern
Date: 03/09/2005 20:55:50
On Wed, Mar 09, 2005 at 10:05:53AM +0100, Martin Husemann wrote:
>On Wed, Mar 09, 2005 at 12:27:52AM +0100, Daniel Sieger wrote:
>> Just something like the O(1) scheduler Linux has
>
>I've never seen more detailed description than the marketing fuzz about
>this. We certainly need to put in some modern data structures to reduce
>scheduling costs, but what else does Linux hide under this bogus name?
>Is there any paper on it's design?

Apparently this scheduler periodically loses track of scheduling
history it has accumulated.  This may have been repaired, but probably
not.

>> or something more
>> sophisticated like a pluggable scheduler framework found in Solaris or
>> Linux?
>
>I'm with Bill that we probably want something like that in the longer
>time frame, but that the first step is to minimize the MD parts.

Peter Williams (see LWN for information) was working on a pluggable
scheduler for Linux to enable one of his schedulers to be enabled (and
disabled if required) without requiring reboot.  I'm no longer with
the company he's working for.

-- 
Christopher Vance