Subject: Re: Disk scheduling policy (Re: NEW_BUFQ_STRATEGY)
To: Thor Lancelot Simon <>
From: Alfred Perlstein <>
List: tech-kern
Date: 12/01/2003 15:29:37
* Thor Lancelot Simon <> [031201 15:12] wrote:
> Matt Thomas suggested simply starting at whichever end of the other
> queue is nearer the current head position, which is an interesting 
> idea.  I was pondering zoning the disk, so you'd have multiple "queues"
> on each side of the "delayed"/"normal" divide, and could try to switch
> to the one nearest the block you're currently at, but that adds
> significant complexity.  I'm going to implement a couple of different
> things and measure them for different workloads.

That can lead to starvation.  The best bet is to keep it simple and
make sure that you sweep back and forth, never doubling back.

- Alfred Perlstein
- Research Engineering Development Inc.
- email: cell: 408-480-4684