[lkml]   [1998]   [Nov]   [15]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
Messages in this thread
SubjectRe: elevator algorithm bug in ll_rw_blk.c
And lo, Chip Salzenberg saith unto me:
> But that's a *one-way* elevator. Ideal elevators are two-way, aren't they?
Depends on what you call "ideal". Bottom-up elevators are fairer to the
first and last parts of the disk than back-and-forth elevators are. But I
haven't seen any papers on how fair is "fair enough" in the general case.
I'd think not allowing processes to add more requests to the current pass
would be more important, and more likely necessary, than choosing one-way
over back-and-forth, for "typical" tasks. But I freely admit that my sense
of "typical" is intuitive, not concrete or even anecdotal...


"The avalanche has already started; |Linux: |"Zooty,
it is too late for the pebbles to |KDE: | zoot
vote." Kosh, "Believers", Babylon 5 |Keith: | zoot!" | | --Rebo

To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to
Please read the FAQ at

 \ /
  Last update: 2005-03-22 13:45    [W:0.224 / U:3.532 seconds]
©2003-2018 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site