Re: disk head scheduling

Ingo Molnar (mingo@chiara.csoma.elte.hu)
Thu, 18 Mar 1999 22:52:44 +0100 (CET)


On Thu, 18 Mar 1999, Arvind Sankar wrote:

> > > Another point is that IN_ORDER seems to be called only for two requests
> > > on the same device, so no idea why it compares the device numbers.
> >
> > no, all requests (for all devices) are in a single 'queue'. (Per-major
> > device queues is candidate 2.3 feature, it's really simple)
>
> oh. I realized that it was at least per-major, but it's global, huh?

the sorting (the elevator algorithm) is per-device. The queue is
technically one queue, but thats just an implementation matter. (and of
course it matters in the case when we hit the queue length limit)

-- mingo

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