Subject: Re: I/O priorities
To: Olaf Seibert <rhialto@polderland.nl>
From: Jason R Thorpe <thorpej@wasabisystems.com>
List: tech-kern
Date: 06/21/2002 09:18:26
On Fri, Jun 21, 2002 at 03:31:19PM +0200, Olaf Seibert wrote:
> In Operating Systems lectures at the university they taught me about the
> "elevator algorithm". Basically it just means that during one pass
> through the queue you seek in the "up" direction only, and during the
> next pass in the "down" direction only. So your scenario becomes
> something like this:
The disksort() routine in the kernel is, in fact, an elevator sort.
--
-- Jason R. Thorpe <thorpej@wasabisystems.com>