linux-mm.kvack.org archive mirror
 help / color / mirror / Atom feed
From: Balbir Singh <balbir@linux.vnet.ibm.com>
To: nishimura@mxp.nes.nec.co.jp
Cc: d-nishimura@mtf.biglobe.ne.jp,
	KAMEZAWA Hiroyuki <kamezawa.hiroyu@jp.fujitsu.com>,
	menage@google.com, Daisuke Miyakawa <dmiyakawa@google.com>,
	YAMAMOTO Takashi <yamamoto@valinux.co.jp>,
	linux-kernel@vger.kernel.org, linux-mm@kvack.org
Subject: Re: [RFC][RFT] memcg fix cgroup_mutex deadlock when cpuset reclaims memory
Date: Wed, 10 Dec 2008 19:59:06 +0530	[thread overview]
Message-ID: <20081210142906.GG25467@balbir.in.ibm.com> (raw)
In-Reply-To: <20081210230824.726ec508.d-nishimura@mtf.biglobe.ne.jp>

* Daisuke Nishimura <d-nishimura@mtf.biglobe.ne.jp> [2008-12-10 23:08:24]:

> On Wed, 10 Dec 2008 18:36:07 +0530
> Balbir Singh <balbir@linux.vnet.ibm.com> wrote:
> 
> > * Daisuke Nishimura <d-nishimura@mtf.biglobe.ne.jp> [2008-12-10 20:53:37]:
> > 
> > > On Wed, 10 Dec 2008 17:18:36 +0900
> > > KAMEZAWA Hiroyuki <kamezawa.hiroyu@jp.fujitsu.com> wrote:
> > > 
> > > > On Wed, 10 Dec 2008 16:41:26 +0900
> > > > Daisuke Nishimura <nishimura@mxp.nes.nec.co.jp> wrote:
> > > > 
> > > > > On Wed, 10 Dec 2008 15:19:48 +0900, Daisuke Nishimura <nishimura@mxp.nes.nec.co.jp> wrote:
> > > > > > On Wed, 10 Dec 2008 10:49:47 +0530, Balbir Singh <balbir@linux.vnet.ibm.com> wrote:
> > > > > > > Hi,
> > > > > > > 
> > > > > > > Here is a proposed fix for the memory controller cgroup_mutex deadlock
> > > > > > > reported. It is lightly tested and reviewed. I need help with review
> > > > > > > and test. Is the reported deadlock reproducible after this patch? A
> > > > > > > careful review of the cpuset impact will also be highly appreciated.
> > > > > > > 
> > > > > > > From: Balbir Singh <balbir@linux.vnet.ibm.com>
> > > > > > > 
> > > > > > > cpuset_migrate_mm() holds cgroup_mutex throughout the duration of
> > > > > > > do_migrate_pages(). The issue with that is that
> > > > > > > 
> > > > > > > 1. It can lead to deadlock with memcg, as do_migrate_pages()
> > > > > > >    enters reclaim
> > > > > > > 2. It can lead to long latencies, preventing users from creating/
> > > > > > >    destroying other cgroups anywhere else
> > > > > > > 
> > > > > > > The patch holds callback_mutex through the duration of cpuset_migrate_mm() and
> > > > > > > gives up cgroup_mutex while doing so.
> > > > > > > 
> > > > > > I agree changing cpuset_migrate_mm not to hold cgroup_mutex to fix the dead lock
> > > > > > is one choice, and it looks good to me at the first impression.
> > > > > > 
> > > > > > But I'm not sure it's good to change cpuset(other subsystem) code because of memcg.
> > > > > > 
> > > > > > Anyway, I'll test this patch and report the result tomorrow.
> > > > > > (Sorry, I don't have enough time today.)
> > > > > > 
> > > > > Unfortunately, this patch doesn't seem enough.
> > > > > 
> > > > > This patch can fix dead lock caused by "circular lock of cgroup_mutex",
> > > > > but cannot that of caused by "race between page reclaim and cpuset_attach(mpol_rebind_mm)".
> > > > > 
> > > > > (The dead lock I fixed in memcg-avoid-dead-lock-caused-by-race-between-oom-and-cpuset_attach.patch
> > > > > was caused by "race between memcg's oom and mpol_rebind_mm, and was independent of hierarchy.)
> > > > > 
> > > > > I attach logs I got in testing this patch.
> > > > > 
> > > > Hmm, ok then, what you  mention to is this race.
> > > > --
> > > > 	cgroup_lock()
> > > > 		-> cpuset_attach()
> > > > 			-> down_write(&mm->mmap_sem);
> > > > 
> > > > 	down_read()
> > > > 		-> page fault
> > > > 			-> reclaim in memcg
> > > > 				-> cgroup_lock().
> > > > --
> > > > What this patch tries to fix is this recursive locks
> > > > --
> > > > 	cgroup_lock()
> > > > 		-> cpuset_attach()
> > > > 			-> cpuset_migrate_mm()
> > > > 				-> charge to migration
> > > > 					-> go to reclaim and meet cgroup_lock.
> > > > --
> > > > 
> > > > 
> > > > Right ?
> > > > 
> > > Yes.
> > > Thank you for explaining in detail.
> > > 
> > 
> > Sorry, I don't understand the context, I am unable to figure out
> > 
> > 1. How to reproduce the problem that Daisuke-San reported
> Ah.. sorry.
> 
> 1) mount memory cgroup and cpuset.
>    (I mount them on different mount points, but I think this can also happen
>    even when mounting on the same hierarchy.)
> 2) make directories
> 2-1) memory
>   - make a directory(/cgroup/memory/01)
>     - set memory.limit_in_bytes(no need to set memsw.limit_in_bytes).
>     - enable hierarchy(no need to make a child).
> 2-2) cpuset
>   - make 2(at least) directories(/cgroup/cpuset/01,02)
>     - set different "mems".
>     - set memory_migrate on.
> 3) attach shell to /cgroup/*/01
> 4) run some programs enough to cause swap out/in
> 5) trigger page migration by cpuset between 01 and 02 repeatedly.
>    I think Documentation/controllers/memcg_test.txt would help.
>

Yes, I've seen that, Thanks, I'll follow that.
 
> feel free to ask me if you need additional information.
> 
> > 2. Whether the patch is correct or causing more problems or needs more
> >    stuff to completely fix the race.
> > 
> I should consider more to tell whether it's all right to release cgroup_mutex
> under attach_task, but some more stuff is needed at least.
> 
> 
> Thanks,
> Daisuke Nishimura.
> 
> --
> To unsubscribe, send a message with 'unsubscribe linux-mm' in
> the body to majordomo@kvack.org.  For more info on Linux MM,
> see: http://www.linux-mm.org/ .
> Don't email: <a href=mailto:"dont@kvack.org"> email@kvack.org </a>
> 

-- 
	Balbir

--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org.  For more info on Linux MM,
see: http://www.linux-mm.org/ .
Don't email: <a href=mailto:"dont@kvack.org"> email@kvack.org </a>

  reply	other threads:[~2008-12-10 14:34 UTC|newest]

Thread overview: 14+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2008-12-10  5:19 Balbir Singh
2008-12-10  6:19 ` Daisuke Nishimura
2008-12-10  7:41   ` Daisuke Nishimura
2008-12-10  8:11     ` Balbir Singh
2008-12-10  8:18     ` KAMEZAWA Hiroyuki
2008-12-10 11:53       ` Daisuke Nishimura
2008-12-10 13:06         ` Balbir Singh
2008-12-10 14:08           ` Daisuke Nishimura
2008-12-10 14:29             ` Balbir Singh [this message]
2008-12-10  7:46   ` Balbir Singh
2008-12-10  8:49 ` KAMEZAWA Hiroyuki
2008-12-10 10:50   ` Balbir Singh
2008-12-10 11:32     ` [RFC][RFT] memcg fix cgroup_mutex deadlock when cpusetreclaims memory KAMEZAWA Hiroyuki
2008-12-10 13:24       ` Balbir Singh

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=20081210142906.GG25467@balbir.in.ibm.com \
    --to=balbir@linux.vnet.ibm.com \
    --cc=d-nishimura@mtf.biglobe.ne.jp \
    --cc=dmiyakawa@google.com \
    --cc=kamezawa.hiroyu@jp.fujitsu.com \
    --cc=linux-kernel@vger.kernel.org \
    --cc=linux-mm@kvack.org \
    --cc=menage@google.com \
    --cc=nishimura@mxp.nes.nec.co.jp \
    --cc=yamamoto@valinux.co.jp \
    /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