Re: elevator algorithm bug in ll_rw_blk.c

Riley Williams (rhw@bigfoot.com)
Wed, 18 Nov 1998 16:45:11 +0000 (GMT)


Hi Stefan.

>> I had a look in the three OS textbooks I have access to. One
>> followed your comments pretty much to the letter, one explained
>> that a one-way scan is normally used because it's easier to
>> program than a two-way scan, and the third states that a two-way
>> scan is normally used "in professional systems" because of its
>> higher efficiency.

> What about the age of those textbooks ?

Just checked - in the order I listed them above, they were published
in 1991, 1993 and 1996 respectively - which to me indicates that the
one-way elevator used to be the preferred system, but changes over the
years have made the two-way elevator preferred now...

Best wishes from Riley.

-
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/