[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.019 / U:29.864 seconds]
    ©2003-2016 Jasper Spaans. hosted at Digital OceanAdvertise on this site