lkml.org 
[lkml]   [2002]   [Jan]   [23]   [last100]   RSS Feed
Views: [more markup]  [less markup]  [headers]  [forward] 
 
Messages in this thread
/
FromDaniel Phillips <>
SubjectRe: VM: Where do we stand?
DateWed, 23 Jan 2002 18:12:26 +0100
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/

\
 
 \ /
  Last update: 2005-03-22 12:15    [from the cache]
©2003-2008