lists.openwall.net   lists  /  announce  owl-users  owl-dev  john-users  john-dev  passwdqc-users  yescrypt  popa3d-users  /  oss-security  kernel-hardening  musl  sabotage  tlsify  passwords  /  crypt-dev  xvendor  /  Bugtraq  Full-Disclosure  linux-kernel  linux-netdev  linux-ext4  linux-hardening  linux-cve-announce  PHC 
Open Source and information security mailing list archives
 
Hash Suite: Windows password security audit tool. GUI, reports in PDF.
[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Message-Id: <20110830193839.cf0fc597.kamezawa.hiroyu@jp.fujitsu.com>
Date:	Tue, 30 Aug 2011 19:38:39 +0900
From:	KAMEZAWA Hiroyuki <kamezawa.hiroyu@...fujitsu.com>
To:	Johannes Weiner <jweiner@...hat.com>
Cc:	Andrew Morton <akpm@...ux-foundation.org>,
	Daisuke Nishimura <nishimura@....nes.nec.co.jp>,
	Balbir Singh <bsingharora@...il.com>,
	Andrew Brestic <abrestic@...gle.com>,
	Ying Han <yinghan@...gle.com>, Michal Hocko <mhocko@...e.cz>,
	linux-mm@...ck.org, linux-kernel@...r.kernel.org
Subject: Re: [patch] Revert "memcg: add memory.vmscan_stat"

On Tue, 30 Aug 2011 12:17:26 +0200
Johannes Weiner <jweiner@...hat.com> wrote:

> On Tue, Aug 30, 2011 at 05:56:09PM +0900, KAMEZAWA Hiroyuki wrote:
> > On Tue, 30 Aug 2011 10:42:45 +0200
> > Johannes Weiner <jweiner@...hat.com> wrote:
 
> > > > Assume 3 cgroups in a hierarchy.
> > > > 
> > > > 	A
> > > >        /
> > > >       B
> > > >      /
> > > >     C
> > > > 
> > > > C's scan contains 3 causes.
> > > > 	C's scan caused by limit of A.
> > > > 	C's scan caused by limit of B.
> > > > 	C's scan caused by limit of C.
> > > >
> > > > If we make hierarchy sum at read, we think
> > > > 	B's scan_stat = B's scan_stat + C's scan_stat
> > > > But in precice, this is
> > > > 
> > > > 	B's scan_stat = B's scan_stat caused by B +
> > > > 			B's scan_stat caused by A +
> > > > 			C's scan_stat caused by C +
> > > > 			C's scan_stat caused by B +
> > > > 			C's scan_stat caused by A.
> > > > 
> > > > In orignal version.
> > > > 	B's scan_stat = B's scan_stat caused by B +
> > > > 			C's scan_stat caused by B +
> > > > 
> > > > After this patch,
> > > > 	B's scan_stat = B's scan_stat caused by B +
> > > > 			B's scan_stat caused by A +
> > > > 			C's scan_stat caused by C +
> > > > 			C's scan_stat caused by B +
> > > > 			C's scan_stat caused by A.
> > > > 
> > > > Hmm...removing hierarchy part completely seems fine to me.
> > > 
> > > I see.
> > > 
> > > You want to look at A and see whether its limit was responsible for
> > > reclaim scans in any children.  IMO, that is asking the question
> > > backwards.  Instead, there is a cgroup under reclaim and one wants to
> > > find out the cause for that.  Not the other way round.
> > > 
> > > In my original proposal I suggested differentiating reclaim caused by
> > > internal pressure (due to own limit) and reclaim caused by
> > > external/hierarchical pressure (due to limits from parents).
> > > 
> > > If you want to find out why C is under reclaim, look at its reclaim
> > > statistics.  If the _limit numbers are high, C's limit is the problem.
> > > If the _hierarchical numbers are high, the problem is B, A, or
> > > physical memory, so you check B for _limit and _hierarchical as well,
> > > then move on to A.
> > > 
> > > Implementing this would be as easy as passing not only the memcg to
> > > scan (victim) to the reclaim code, but also the memcg /causing/ the
> > > reclaim (root_mem):
> > > 
> > > 	root_mem == victim -> account to victim as _limit
> > > 	root_mem != victim -> account to victim as _hierarchical
> > > 
> > > This would make things much simpler and more natural, both the code
> > > and the way of tracking down a problem, IMO.
> > 
> > hmm. I have no strong opinion.
> 
> I do :-)
> 
BTW,  how to calculate C's lru scan caused by A finally ?

            A
           /
          B
         /
        C

At scanning LRU of C because of A's limit, where stats are recorded ?

If we record it in C, we lose where the memory pressure comes from.
If we record it in A, we lose where scan happens.
I'm sorry I'm a little confused.

Thanks,
-Kame





--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/

Powered by blists - more mailing lists

Powered by Openwall GNU/*/Linux Powered by OpenVZ