On January 23, 2002 10:32 am, Duraid Madina wrote:
> >The paging queues ( determing the age of the page and whether to
> >free or clean it) need to be written... the algorithms being used
> >are terrible.
> >
> > * For the nominal page scan, it is using a one-hand clock algorithm.
> > All I can say is: Oh my god! Are they nuts? That was abandoned
> > a decade ago.
We don't use a one-hand clock now, we use an lru list coupled with a virtual
scan which sucks slightly less, but only slightly.
> > The priority mechanism they've implemented is nearly
> > useless.
There's a new priority mechanism now ;-)
> > * To locate pages to swap out, it takes a pass through the task list.
> > Ostensibly it locates the task with the largest RSS to then try to
> > swap pages out from rather then select pages that are not in use.
> > From my read of the code, it also botches this badly.
It now tries to select pages that are not in use.
-- Daniel - 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/
This archive was generated by hypermail 2b29 : Wed Jan 23 2002 - 21:01:04 EST