lkml.org 
[lkml]   [2000]   [Sep]   [19]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
SubjectRe: An elevator algorithm
From
Date
Jens Axboe <axboe@suse.de> writes:

> > modification Peter suggested there can be more and we should track the one
> > more on the back of the queue. I don't think it's worthwhile.
>
> Agree, I don't think the added complexity would be worth it.

So that leaves two choices:

1. Perfect elevator (CSCAN) without the O(1) optimization. (My second
patch.)
2. Suboptimal elevator with the O(1) optimization. (Andrea's suggested
modification to my second patch.)

Since the request queue can not be very long, minimizing disk head
movements ought to be more important than saving a few CPU cycles, so
I vote for the first alternative.

--
Peter Österlund Email: peter.osterlund@mailbox.swipnet.se
Sköndalsvägen 35 f90-pos@nada.kth.se
S-128 66 Sköndal Home page: http://home1.swipnet.se/~w-15919
Sweden Phone: +46 8 942647

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
Please read the FAQ at http://www.tux.org/lkml/

\
 
 \ /
  Last update: 2005-03-22 12:38    [W:0.100 / U:0.512 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site