mirror of https://lore.kernel.org/lkml/
 help / color / mirror / Atom feed
From: Daniel Phillips <phillips@bonn-fries.net>
To: Jan Harkes <jaharkes@cs.cmu.edu>, Rik van Riel <riel@conectiva.com.br>
Cc: Marcelo Tosatti <marcelo@conectiva.com.br>,
	Linus Torvalds <torvalds@transmeta.com>,
	lkml <linux-kernel@vger.kernel.org>
Subject: Re: page_launder() on 2.4.9/10 issue
Date: Tue, 4 Sep 2001 19:35:51 +0200	[thread overview]
Message-ID: <20010904172850Z16487-32383+3458@humbolt.nl.linux.org> (raw)
In-Reply-To: <20010904112629.A27988@cs.cmu.edu> <Pine.LNX.4.33L.0109041320271.7626-100000@imladris.rielhome.conectiva> <20010904131349.B29711@cs.cmu.edu>
In-Reply-To: <20010904131349.B29711@cs.cmu.edu>

On September 4, 2001 07:13 pm, Jan Harkes wrote:
> On Tue, Sep 04, 2001 at 01:27:50PM -0300, Rik van Riel wrote:
> > I've been working on a CPU and memory efficient reverse
> > mapping patch for Linux, one which will allow us to do
> > a bunch of optimisations for later on (infrastructure)
> > and has as its short-term benefit the potential for
> > better page aging.
> 
> Yes, I can see that using reverse mappings would be a way of correcting
> the aging if you call page_age_up from try_to_swap_out, in which case
> there probably needs to be a page_age_down on virtual mappings as well
> to correctly balance things.

There is.  1) Unreferenced process space page gets unmapped, goes on to LRU 
lists 2) page aged down to zero until it gets deactivated 3) page deactivated 
and evicted soon after.  If the page is referenced during (2) or (3) it will 
be mapped back in, no IO because it's still in the swap cache (minor fault).

But this is lopsided and hard to balance.  Also, unmapping/remapping is an 
expensive way to check for short-term page activity.

> > It seems the balancing FreeBSD does (up aging +3, down
> > aging -1, inactive list in LRU order as extra stage) is
> 
> One other observation, we should add anonymously allocated memory to the
> active-list as soon as they are allocated in do_nopage. At the moment a
> large part of memory is not aged at all until we start swapping things
> out.

This is useless without rmap because the page will just be aged down, not up. 
With rmap, yes, that's what needs to be done.

--
Daniel

  parent reply	other threads:[~2001-09-04 17:28 UTC|newest]

Thread overview: 79+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2001-08-28  3:36 Marcelo Tosatti
2001-08-28 18:07 ` Daniel Phillips
2001-08-28 18:17   ` Linus Torvalds
2001-08-30  1:36     ` Daniel Phillips
2001-09-03 14:57     ` Marcelo Tosatti
2001-09-04 15:26       ` Jan Harkes
2001-09-04 15:24         ` Marcelo Tosatti
2001-09-04 17:14           ` Jan Harkes
2001-09-04 15:53             ` Marcelo Tosatti
2001-09-04 19:33             ` Daniel Phillips
2001-09-06 11:52             ` Rik van Riel
2001-09-06 12:31               ` Daniel Phillips
2001-09-06 12:32                 ` Rik van Riel
2001-09-06 12:53                   ` Daniel Phillips
2001-09-06 13:03                     ` Rik van Riel
2001-09-06 13:18                       ` Kurt Garloff
2001-09-06 13:23                         ` Rik van Riel
2001-09-06 13:28                         ` Alan Cox
2001-09-06 13:29                           ` Rik van Riel
2001-09-06 16:45                         ` Daniel Phillips
2001-09-06 16:57                           ` Rik van Riel
2001-09-06 17:22                             ` Daniel Phillips
2001-09-06 19:25                               ` Rik van Riel
2001-09-06 19:45                                 ` Daniel Phillips
2001-09-06 19:52                                   ` Rik van Riel
2001-09-07  0:32                                     ` Kurt Garloff
2001-09-06 19:53                                   ` Mike Fedyk
2001-09-06 17:35                         ` Mike Fedyk
2001-09-06 13:10               ` Stephan von Krawczynski
2001-09-06 13:23                 ` Alex Bligh - linux-kernel
2001-09-06 13:54                   ` M. Edward Borasky
2001-09-06 14:39                     ` Alan Cox
2001-09-06 16:20                       ` Victor Yodaiken
2001-09-06 17:33                     ` Daniel Phillips
2001-09-06 13:42                 ` Stephan von Krawczynski
2001-09-06 14:01                   ` Alex Bligh - linux-kernel
2001-09-06 14:39                   ` Stephan von Krawczynski
2001-09-06 15:02                     ` Alex Bligh - linux-kernel
2001-09-06 15:07                       ` Rik van Riel
     [not found]                         ` <Pine.LNX.4.33L.0109061206020.31200-100000@imladris.rielhome.con ectiva>
2001-09-06 15:16                           ` Alex Bligh - linux-kernel
2001-09-06 15:10                     ` Stephan von Krawczynski
2001-09-06 15:18                       ` Alex Bligh - linux-kernel
2001-09-06 17:34                         ` Daniel Phillips
2001-09-06 17:32                           ` Alex Bligh - linux-kernel
2001-09-06 17:51                 ` Daniel Phillips
2001-09-06 21:01                   ` [RFC] Defragmentation proposal: preventative maintenance and cleanup [LONG] Alex Bligh - linux-kernel
2001-09-07  6:35                     ` Daniel Phillips
2001-09-07  8:58                       ` Alex Bligh - linux-kernel
2001-09-07  9:15                         ` Alex Bligh - linux-kernel
2001-09-07  9:28                           ` Alex Bligh - linux-kernel
2001-09-07 21:38                           ` Daniel Phillips
2001-09-07 21:56                         ` Daniel Phillips
2001-09-07 12:30                 ` page_launder() on 2.4.9/10 issue Stephan von Krawczynski
2001-09-04 16:27         ` Rik van Riel
2001-09-04 17:13           ` Jan Harkes
2001-09-04 15:56             ` Marcelo Tosatti
2001-09-04 17:54               ` Jan Harkes
2001-09-04 16:37                 ` Marcelo Tosatti
2001-09-04 18:49                 ` Alan Cox
2001-09-04 19:39                   ` Jan Harkes
2001-09-04 20:25                     ` Alan Cox
2001-09-06 11:23                       ` Rik van Riel
2001-09-04 19:54                 ` Andrea Arcangeli
2001-09-04 18:36                   ` Marcelo Tosatti
2001-09-04 20:10                   ` Daniel Phillips
2001-09-04 22:04                     ` Andrea Arcangeli
2001-09-05  2:41                       ` Daniel Phillips
2001-09-06 11:18                   ` Rik van Riel
2001-09-04 17:35             ` Daniel Phillips [this message]
2001-09-04 20:43           ` Jan Harkes
2001-09-06 11:21             ` Rik van Riel
     [not found] <20010828180108Z16193-32383+2058@humbolt.nl.linux.org.suse.lists.linux.kernel>
     [not found] ` <Pine.LNX.4.33.0108281110540.8754-100000@penguin.transmeta.com.suse.lists.linux.kernel>
2001-08-28 19:14   ` Andi Kleen
2001-08-29 13:48     ` Rik van Riel
2001-08-29 13:49       ` Linus Torvalds
2001-08-29 14:38         ` Rik van Riel
2001-08-28 20:01   ` David S. Miller
2001-08-28 20:49     ` Linus Torvalds
2001-08-28 20:56     ` David S. Miller
2001-09-27 23:14 Samium Gromoff

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:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

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

  git send-email \
    --in-reply-to=20010904172850Z16487-32383+3458@humbolt.nl.linux.org \
    --to=phillips@bonn-fries.net \
    --cc=jaharkes@cs.cmu.edu \
    --cc=linux-kernel@vger.kernel.org \
    --cc=marcelo@conectiva.com.br \
    --cc=riel@conectiva.com.br \
    --cc=torvalds@transmeta.com \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox

all inboxes | Powered by JetHome®