2013-03-16 09:06:42

by Raymond Jennings

[permalink] [raw]
Subject: block device queues, elevatoring implicit or explicit?

Are all block devices fundamentally elevators or fifos or what?

To be blunt, if a bunch of concurrent processes dump requests on a
noop queue, are they serviced fifo or in elevator order or what?

My goal is to get a dumb elevator that does nothing but sweep up and
down the disk mopping up outstanding requests as the disk heads ooze
across the sectors.


2013-04-05 14:17:41

by Jan Kara

[permalink] [raw]
Subject: Re: block device queues, elevatoring implicit or explicit?

On Sat 16-03-13 02:06:00, Raymond Jennings wrote:
> Are all block devices fundamentally elevators or fifos or what?
>
> To be blunt, if a bunch of concurrent processes dump requests on a
> noop queue, are they serviced fifo or in elevator order or what?
>
> My goal is to get a dumb elevator that does nothing but sweep up and
> down the disk mopping up outstanding requests as the disk heads ooze
> across the sectors.
With noop io scheduler you get the FIFO ordering of requests.

Honza
--
Jan Kara <[email protected]>
SUSE Labs, CR