Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1752662Ab3DKFye (ORCPT ); Thu, 11 Apr 2013 01:54:34 -0400 Received: from mail-ie0-f182.google.com ([209.85.223.182]:55839 "EHLO mail-ie0-f182.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1751043Ab3DKFyc (ORCPT ); Thu, 11 Apr 2013 01:54:32 -0400 Message-ID: <51665010.1030203@gmail.com> Date: Thu, 11 Apr 2013 13:54:24 +0800 From: Will Huck User-Agent: Mozilla/5.0 (X11; Linux i686; rv:17.0) Gecko/20130308 Thunderbird/17.0.4 MIME-Version: 1.0 To: Rik van Riel CC: Johannes Weiner , Mel Gorman , Linux-MM , Jiri Slaby , Valdis Kletnieks , Zlatko Calusic , dormando , Satoru Moriya , Michal Hocko , LKML Subject: Re: [PATCH 01/10] mm: vmscan: Limit the number of pages kswapd reclaims at each priority References: <1363525456-10448-1-git-send-email-mgorman@suse.de> <1363525456-10448-2-git-send-email-mgorman@suse.de> <20130321155705.GA27848@cmpxchg.org> <514BA04D.2090002@gmail.com> <514BD56F.6050709@redhat.com> In-Reply-To: <514BD56F.6050709@redhat.com> Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 1482 Lines: 40 Hi Rik, On 03/22/2013 11:52 AM, Rik van Riel wrote: > On 03/21/2013 08:05 PM, Will Huck wrote: > >> One offline question, how to understand this in function balance_pgdat: >> /* >> * Do some background aging of the anon list, to give >> * pages a chance to be referenced before reclaiming. >> */ >> age_acitve_anon(zone, &sc); > > The anon lrus use a two-handed clock algorithm. New anonymous pages Why the algorithm has relationship with two-handed clock? > start off on the active anon list. Older anonymous pages get moved > to the inactive anon list. > > If they get referenced before they reach the end of the inactive anon > list, they get moved back to the active list. > > If we need to swap something out and find a non-referenced page at the > end of the inactive anon list, we will swap it out. > > In order to make good pageout decisions, pages need to stay on the > inactive anon list for a longer time, so they have plenty of time to > get referenced, before the reclaim code looks at them. > > To achieve that, we will move some active anon pages to the inactive > anon list even when we do not want to swap anything out - as long as > the inactive anon list is below its target size. > > Does that make sense? > -- 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/