Re: elevator algorithm bug in ll_rw_blk.c

Chip Salzenberg (chip@perlsupport.com)
Sun, 15 Nov 1998 14:13:31 -0500

According to Alan Cox:
> Chip:
> > But that's a *one-way* elevator. Ideal elevators are two-way, aren't they?
>
> If you go for the shortest movement alone you starve the edges of the disks.

I said "two-way", not "shortest movement".

> If you watch a real elevator you'll see they too use the elevator algorithm

They stop for passengers going up _or_ down.

-- 
Chip Salzenberg        - a.k.a. -        <chip@perlsupport.com>
      "There -- we made them swerve slightly!"   //MST3K


-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu
Please read the FAQ at http://www.tux.org/lkml/