Messages in this thread | | | Date | Mon, 27 Aug 2001 12:14:43 -0300 (BRST) | From | Rik van Riel <> | Subject | Re: [resent PATCH] Re: very slow parallel read performance |
| |
On Mon, 27 Aug 2001, Alex Bligh - linux-kernel wrote:
> A nit: I think it's a MRU list you want.
Absolutely, however ...
> If you are reading > ahead (let's have caps for a page that has been used for reading, > as well as read from the disk, and lowercase for read-ahead that > has not been used): > ABCDefghijklmnopq > | | > read disk > ptr head > and you want to reclaim memory, you want to drop (say) 'pq' > to get > ABCDefghijklmno > for two reasons: firstly because 'efg' etc. are most likely > to be used NEXT, and secondly because the diskhead is nearer > 'pq' when you (inevitably) have to read it again.
This is NOT MRU, since p and q have not been used yet. In this example you really want to drop D and C instead.
regards,
Rik -- IA64: a worthy successor to i860.
http://www.surriel.com/ http://distro.conectiva.com/
Send all your spam to aardvark@nl.linux.org (spam digging piggy)
- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
| |