lkml.org 
[lkml]   [1996]   [Aug]   [12]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
    /
    Date
    From
    SubjectRe: "Elevator ordering" and other oddities
    On Fri, 9 Aug 1996, Rakesh Dubey wrote:

    > >
    > > Sorry for the interruption, but there's some really excellent
    > > information coming out of the I/O scheduling discussions. Problem is
    > > that I don't understand a lot of it.
    > >
    > > Can anyone point me to a good "newless cluebie" introduction to, at
    > > the least, the terminology. I've no formal CS training (high school
    > > doesn't count), but I'm reasonably familiar with the kernel internals.
    > >
    > > Again, thanks.
    >
    > I believe that "The Design of BSD 4.3" has some details on elevator
    > algorithm for ordering disk accesses.
    >
    > The real idea is simple and uses the fact that it takes considerably
    > more time to position the disk head than to actually transfer the
    > data. So if we can minumize disk head movements we would save
    > time. Now look at a stream of I/O requests and reorder it so that the
    > accesses are towards the center of the disk (i.e. decreasing cylinder
    > number) and then after a point towards the periphery of the disk. In
    > order, you go up and then down.
    >

    I think you just described saw tooth ...

    > -Rakesh
    >
    Bryn
    --
    PGP key pass phrase forgotten, \ Overload -- core meltdown sequence
    again :( and I don't care ;) | initiated.
    / This space is intentionally left
    | blank, apart from this text ;-)
    \____________________________________



    \
     
     \ /
      Last update: 2005-03-22 13:37    [W:0.018 / U:0.688 seconds]
    ©2003-2016 Jasper Spaans. hosted at Digital OceanAdvertise on this site