LKML Archive on
help / color / mirror / Atom feed
From: Nikita Danilov <>
To: Rik van Riel <>
Cc: Linux Kernel Mailing List <>,
	linux-mm <>
Subject: Re: [RFC][PATCH] split file and anonymous page queues #3
Date: Thu, 22 Mar 2007 01:18:00 +0300	[thread overview]
Message-ID: <17921.44824.669978.639090@gargle.gargle.HOWL> (raw)
In-Reply-To: <>

Rik van Riel writes:
 > Nikita Danilov wrote:
 > > Generally speaking, multi-queue replacement mechanisms were tried in the
 > > past, and they all suffer from the common drawback: once scanning rate
 > > is different for different queues, so is the notion of "hotness",
 > > measured by scanner. As a result multi-queue scanner fails to capture
 > > working set properly.
 > You realize that the current "single" queue in the 2.6 kernel
 > has this problem in a much worse way: when swappiness is low
 > and the kernel does not want to reclaim mapped pages, it will
 > randomly rotate those pages around the list.

Agree. Some time ago I tried to solve this very problem with
dont-rotate-active-list patch
but it had problems on its own.

 > In addition, the referenced bit on unmapped page cache pages
 > was ignored completely, making it impossible for the VM to
 > separate the page cache working set from transient pages due
 > to streaming IO.

Yes, basically FIFO for clean file system pages and FIFO-second-chance
for dirty file pages. Very bad.

 > I agree that we should put some more negative feedback in
 > place if it turns out we need it.  I have refault code ready
 > that can be plugged into this patch, but I don't want to add
 > the overhead of such code if it turns out we do not actually
 > need it.

In my humble opinion VM already has too many mechanisms that are
supposed to help in corner cases, but there is little to do with that,
except for major rewrite.


  reply	other threads:[~2007-03-21 22:17 UTC|newest]

Thread overview: 14+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2007-03-20 22:08 Rik van Riel
2007-03-21  1:07 ` Matt Mackall
2007-03-21 19:11   ` Rik van Riel
2007-03-21  8:44 ` Nikita Danilov
2007-03-21 11:24   ` Rik van Riel
2007-03-21 11:48     ` Nikita Danilov
2007-03-21 12:01       ` Rik van Riel
2007-03-21 12:03         ` Rik van Riel
2007-03-21 15:29           ` Nikita Danilov
2007-03-21 16:08             ` Rik van Riel
2007-03-21 22:18               ` Nikita Danilov [this message]
2007-03-21 16:12         ` Chuck Ebbert
2007-03-21 16:56           ` Rik van Riel
  -- strict thread matches above, loose matches on Subject: below --
2007-03-20 22:06 Rik van Riel

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=17921.44824.669978.639090@gargle.gargle.HOWL \ \ \ \ \
    --subject='Re: [RFC][PATCH] split file and anonymous page queues #3' \

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).