linux-arch.vger.kernel.org archive mirror
 help / color / mirror / Atom feed
From: Johannes Weiner <hannes@cmpxchg.org>
To: Michal Hocko <mhocko@suse.cz>
Cc: Andrew Morton <akpm@linux-foundation.org>,
	David Rientjes <rientjes@google.com>,
	KAMEZAWA Hiroyuki <kamezawa.hiroyu@jp.fujitsu.com>,
	azurIt <azurit@pobox.sk>,
	KOSAKI Motohiro <kosaki.motohiro@jp.fujitsu.com>,
	linux-mm@kvack.org, cgroups@vger.kernel.org, x86@kernel.org,
	linux-arch@vger.kernel.org, linux-kernel@vger.kernel.org
Subject: Re: [patch 7/7] mm: memcg: do not trap chargers with full callstack on OOM
Date: Mon, 5 Aug 2013 16:56:04 -0400	[thread overview]
Message-ID: <20130805205604.GC715@cmpxchg.org> (raw)
In-Reply-To: <20130805095429.GJ10146@dhcp22.suse.cz>

On Mon, Aug 05, 2013 at 11:54:29AM +0200, Michal Hocko wrote:
> On Sat 03-08-13 13:00:00, Johannes Weiner wrote:
> > The memcg OOM handling is incredibly fragile and can deadlock.  When a
> > task fails to charge memory, it invokes the OOM killer and loops right
> > there in the charge code until it succeeds.  Comparably, any other
> > task that enters the charge path at this point will go to a waitqueue
> > right then and there and sleep until the OOM situation is resolved.
> > The problem is that these tasks may hold filesystem locks and the
> > mmap_sem; locks that the selected OOM victim may need to exit.
> > 
> > For example, in one reported case, the task invoking the OOM killer
> > was about to charge a page cache page during a write(), which holds
> > the i_mutex.  The OOM killer selected a task that was just entering
> > truncate() and trying to acquire the i_mutex:
> > 
> > OOM invoking task:
> > [<ffffffff8110a9c1>] mem_cgroup_handle_oom+0x241/0x3b0
> > [<ffffffff8110b5ab>] T.1146+0x5ab/0x5c0
> > [<ffffffff8110c22e>] mem_cgroup_cache_charge+0xbe/0xe0
> > [<ffffffff810ca28c>] add_to_page_cache_locked+0x4c/0x140
> > [<ffffffff810ca3a2>] add_to_page_cache_lru+0x22/0x50
> > [<ffffffff810ca45b>] grab_cache_page_write_begin+0x8b/0xe0
> > [<ffffffff81193a18>] ext3_write_begin+0x88/0x270
> > [<ffffffff810c8fc6>] generic_file_buffered_write+0x116/0x290
> > [<ffffffff810cb3cc>] __generic_file_aio_write+0x27c/0x480
> > [<ffffffff810cb646>] generic_file_aio_write+0x76/0xf0           # takes ->i_mutex
> > [<ffffffff8111156a>] do_sync_write+0xea/0x130
> > [<ffffffff81112183>] vfs_write+0xf3/0x1f0
> > [<ffffffff81112381>] sys_write+0x51/0x90
> > [<ffffffff815b5926>] system_call_fastpath+0x18/0x1d
> > [<ffffffffffffffff>] 0xffffffffffffffff
> > 
> > OOM kill victim:
> > [<ffffffff811109b8>] do_truncate+0x58/0xa0              # takes i_mutex
> > [<ffffffff81121c90>] do_last+0x250/0xa30
> > [<ffffffff81122547>] path_openat+0xd7/0x440
> > [<ffffffff811229c9>] do_filp_open+0x49/0xa0
> > [<ffffffff8110f7d6>] do_sys_open+0x106/0x240
> > [<ffffffff8110f950>] sys_open+0x20/0x30
> > [<ffffffff815b5926>] system_call_fastpath+0x18/0x1d
> > [<ffffffffffffffff>] 0xffffffffffffffff
> > 
> > The OOM handling task will retry the charge indefinitely while the OOM
> > killed task is not releasing any resources.
> > 
> > A similar scenario can happen when the kernel OOM killer for a memcg
> > is disabled and a userspace task is in charge of resolving OOM
> > situations.  In this case, ALL tasks that enter the OOM path will be
> > made to sleep on the OOM waitqueue and wait for userspace to free
> > resources or increase the group's limit.  But a userspace OOM handler
> > is prone to deadlock itself on the locks held by the waiting tasks.
> > For example one of the sleeping tasks may be stuck in a brk() call
> > with the mmap_sem held for writing but the userspace handler, in order
> > to pick an optimal victim, may need to read files from /proc/<pid>,
> > which tries to acquire the same mmap_sem for reading and deadlocks.
> > 
> > This patch changes the way tasks behave after detecting a memcg OOM
> > and makes sure nobody loops or sleeps with locks held:
> > 
> > 1. When OOMing in a user fault, invoke the OOM killer and restart the
> >    fault instead of looping on the charge attempt.  This way, the OOM
> >    victim can not get stuck on locks the looping task may hold.
> > 
> > 2. When OOMing in a user fault but somebody else is handling it
> >    (either the kernel OOM killer or a userspace handler), don't go to
> >    sleep in the charge context.  Instead, remember the OOMing memcg in
> >    the task struct and then fully unwind the page fault stack with
> >    -ENOMEM.  pagefault_out_of_memory() will then call back into the
> >    memcg code to check if the -ENOMEM came from the memcg, and then
> >    either put the task to sleep on the memcg's OOM waitqueue or just
> >    restart the fault.  The OOM victim can no longer get stuck on any
> >    lock a sleeping task may hold.
> > 
> > Reported-by: Reported-by: azurIt <azurit@pobox.sk>
> > Debugged-by: Michal Hocko <mhocko@suse.cz>
> > Signed-off-by: Johannes Weiner <hannes@cmpxchg.org>
> 
> I was thinking whether we should add task_in_memcg_oom into return to
> the userspace path just in case but this should be OK for now and new
> users of mem_cgroup_enable_oom will be fought against hard.

Absolutely, I would have liked it to be at the lowest possible point
in the stack as well, but this seemed like a good trade off.  And I
expect the sites enabling and disabling memcg OOM killing to be fairly
static.

> Acked-by: Michal Hocko <mhocko@suse.cz>

Thanks!

  parent reply	other threads:[~2013-08-05 20:56 UTC|newest]

Thread overview: 192+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2013-08-03 16:59 [patch 0/7] improve memcg oom killer robustness v2 Johannes Weiner
2013-08-03 16:59 ` [patch 1/7] arch: mm: remove obsolete init OOM protection Johannes Weiner
2013-08-03 16:59   ` Johannes Weiner
2013-08-06  6:34   ` Vineet Gupta
2013-08-06  6:34     ` Vineet Gupta
2013-08-03 16:59 ` [patch 2/7] arch: mm: do not invoke OOM killer on kernel fault OOM Johannes Weiner
2013-08-03 16:59   ` Johannes Weiner
2013-08-03 16:59 ` [patch 3/7] arch: mm: pass userspace fault flag to generic fault handler Johannes Weiner
2013-08-03 16:59   ` Johannes Weiner
2013-08-05 22:06   ` Andrew Morton
2013-08-05 22:06     ` Andrew Morton
2013-08-05 22:25     ` Johannes Weiner
2013-08-05 22:25       ` Johannes Weiner
2013-08-03 16:59 ` [patch 4/7] x86: finish user fault error path with fatal signal Johannes Weiner
2013-08-03 16:59   ` Johannes Weiner
2013-08-03 16:59 ` [patch 5/7] mm: memcg: enable memcg OOM killer only for user faults Johannes Weiner
2013-08-03 16:59   ` Johannes Weiner
2013-08-05  9:18   ` Michal Hocko
2013-08-05  9:18     ` Michal Hocko
2013-08-03 16:59 ` [patch 6/7] mm: memcg: rework and document OOM waiting and wakeup Johannes Weiner
2013-08-03 16:59   ` Johannes Weiner
2013-08-03 17:00 ` [patch 7/7] mm: memcg: do not trap chargers with full callstack on OOM Johannes Weiner
2013-08-03 17:00   ` Johannes Weiner
     [not found]   ` <1375549200-19110-8-git-send-email-hannes-druUgvl0LCNAfugRpC6u6w@public.gmane.org>
2013-08-05  9:54     ` Michal Hocko
2013-08-05  9:54       ` Michal Hocko
2013-08-05 20:56       ` Johannes Weiner [this message]
2013-08-03 17:08 ` [patch 0/7] improve memcg oom killer robustness v2 Johannes Weiner
2013-08-03 17:08   ` Johannes Weiner
     [not found]   ` <20130803170831.GB23319-druUgvl0LCNAfugRpC6u6w@public.gmane.org>
2013-08-09  9:06     ` azurIt
2013-08-09  9:06       ` azurIt
2013-08-30 19:58   ` azurIt
2013-08-30 19:58     ` azurIt
2013-09-02 10:38     ` azurIt
2013-09-02 10:38       ` azurIt
2013-09-03 20:48       ` Johannes Weiner
2013-09-03 20:48         ` Johannes Weiner
2013-09-04  7:53         ` azurIt
2013-09-04  7:53           ` azurIt
2013-09-04  8:18         ` azurIt
2013-09-04  8:18           ` azurIt
2013-09-05 11:54           ` Johannes Weiner
2013-09-05 11:54             ` Johannes Weiner
2013-09-05 12:43             ` Michal Hocko
2013-09-05 12:43               ` Michal Hocko
2013-09-05 16:18               ` Johannes Weiner
2013-09-05 16:18                 ` Johannes Weiner
2013-09-09 12:36                 ` Michal Hocko
2013-09-09 12:36                   ` Michal Hocko
2013-09-09 12:56                   ` Michal Hocko
2013-09-09 12:56                     ` Michal Hocko
2013-09-12 12:59                     ` Johannes Weiner
2013-09-12 12:59                       ` Johannes Weiner
     [not found]                       ` <20130912125938.GP856-druUgvl0LCNAfugRpC6u6w@public.gmane.org>
2013-09-16 14:03                         ` Michal Hocko
2013-09-16 14:03                           ` Michal Hocko
2013-09-05 13:24             ` Michal Hocko
2013-09-05 13:24               ` Michal Hocko
2013-09-09 13:10             ` azurIt
2013-09-09 13:10               ` azurIt
2013-09-09 17:28               ` Johannes Weiner
2013-09-09 17:28                 ` Johannes Weiner
2013-09-09 19:59                 ` azurIt
2013-09-09 19:59                   ` azurIt
2013-09-09 20:12                   ` Johannes Weiner
2013-09-09 20:12                     ` Johannes Weiner
2013-09-09 20:18                     ` azurIt
2013-09-09 20:18                       ` azurIt
2013-09-09 21:08                     ` azurIt
2013-09-09 21:08                       ` azurIt
2013-09-10 18:13                     ` azurIt
2013-09-10 18:13                       ` azurIt
2013-09-10 18:37                       ` Johannes Weiner
2013-09-10 18:37                         ` Johannes Weiner
2013-09-10 19:32                         ` azurIt
2013-09-10 19:32                           ` azurIt
2013-09-10 20:12                           ` Johannes Weiner
2013-09-10 20:12                             ` Johannes Weiner
     [not found]                             ` <20130910201222.GA25972-druUgvl0LCNAfugRpC6u6w@public.gmane.org>
2013-09-10 21:08                               ` azurIt
2013-09-10 21:08                                 ` azurIt
2013-09-10 21:18                                 ` Johannes Weiner
2013-09-10 21:18                                   ` Johannes Weiner
2013-09-10 21:32                                   ` azurIt
2013-09-10 21:32                                     ` azurIt
2013-09-10 22:03                                     ` Johannes Weiner
2013-09-10 22:03                                       ` Johannes Weiner
2013-09-11 12:33                                       ` azurIt
2013-09-11 12:33                                         ` azurIt
     [not found]                                         ` <20130911143305.FFEAD399-Rm0zKEqwvD4@public.gmane.org>
2013-09-11 18:03                                           ` Johannes Weiner
2013-09-11 18:03                                             ` Johannes Weiner
2013-09-11 18:54                                             ` azurIt
2013-09-11 18:54                                               ` azurIt
2013-09-11 19:11                                               ` Johannes Weiner
2013-09-11 19:11                                                 ` Johannes Weiner
2013-09-11 19:41                                                 ` azurIt
2013-09-11 19:41                                                   ` azurIt
2013-09-11 20:04                                                   ` Johannes Weiner
2013-09-11 20:04                                                     ` Johannes Weiner
2013-09-14 10:48                                                     ` azurIt
2013-09-14 10:48                                                       ` azurIt
2013-09-16 13:40                                                       ` Michal Hocko
2013-09-16 14:01                                                         ` azurIt
2013-09-16 14:01                                                           ` azurIt
2013-09-16 14:06                                                           ` Michal Hocko
2013-09-16 14:06                                                             ` Michal Hocko
     [not found]                                                             ` <20130916140607.GC3674-2MMpYkNvuYDjFM9bn6wA6Q@public.gmane.org>
2013-09-16 14:13                                                               ` azurIt
2013-09-16 14:13                                                                 ` azurIt
2013-09-16 14:57                                                                 ` Michal Hocko
2013-09-16 14:57                                                                   ` Michal Hocko
2013-09-16 15:05                                                                   ` azurIt
2013-09-16 15:05                                                                     ` azurIt
     [not found]                                                                     ` <20130916170543.77F1ECB4-Rm0zKEqwvD4@public.gmane.org>
2013-09-16 15:17                                                                       ` Johannes Weiner
2013-09-16 15:17                                                                         ` Johannes Weiner
2013-09-16 15:24                                                                         ` azurIt
2013-09-16 15:24                                                                           ` azurIt
2013-09-16 15:25                                                                     ` Michal Hocko
2013-09-16 15:25                                                                       ` Michal Hocko
2013-09-16 15:40                                                                       ` azurIt
2013-09-16 15:40                                                                         ` azurIt
2013-09-16 20:52                                                                       ` azurIt
2013-09-16 20:52                                                                         ` azurIt
2013-09-17  0:02                                                                         ` Johannes Weiner
2013-09-17  0:02                                                                           ` Johannes Weiner
2013-09-17 11:15                                                                           ` azurIt
2013-09-17 14:10                                                                             ` Michal Hocko
2013-09-17 14:10                                                                               ` Michal Hocko
     [not found]                                                                               ` <20130917141013.GA30838-2MMpYkNvuYDjFM9bn6wA6Q@public.gmane.org>
2013-09-18 14:03                                                                                 ` azurIt
2013-09-18 14:03                                                                                   ` azurIt
2013-09-18 14:24                                                                                   ` Michal Hocko
2013-09-18 14:24                                                                                     ` Michal Hocko
2013-09-18 14:33                                                                                     ` azurIt
2013-09-18 14:33                                                                                       ` azurIt
     [not found]                                                                                       ` <20130918163306.3620C973-Rm0zKEqwvD4@public.gmane.org>
2013-09-18 14:42                                                                                         ` Michal Hocko
2013-09-18 14:42                                                                                           ` Michal Hocko
2013-09-18 18:02                                                                                           ` azurIt
     [not found]                                                                                             ` <20130918200239.DDA96791-Rm0zKEqwvD4@public.gmane.org>
2013-09-18 18:36                                                                                               ` Michal Hocko
2013-09-18 18:36                                                                                                 ` Michal Hocko
     [not found]                                                                                   ` <20130918160304.6EDF2729-Rm0zKEqwvD4@public.gmane.org>
2013-09-18 18:04                                                                                     ` Johannes Weiner
2013-09-18 18:04                                                                                       ` Johannes Weiner
     [not found]                                                                                       ` <20130918180455.GD856-druUgvl0LCNAfugRpC6u6w@public.gmane.org>
2013-09-18 18:19                                                                                         ` Johannes Weiner
2013-09-18 18:19                                                                                           ` Johannes Weiner
     [not found]                                                                                           ` <20130918181946.GE856-druUgvl0LCNAfugRpC6u6w@public.gmane.org>
2013-09-18 19:55                                                                                             ` Johannes Weiner
2013-09-18 19:55                                                                                               ` Johannes Weiner
     [not found]                                                                                               ` <20130918195504.GF856-druUgvl0LCNAfugRpC6u6w@public.gmane.org>
2013-09-18 20:52                                                                                                 ` azurIt
2013-09-18 20:52                                                                                                   ` azurIt
2013-09-25  7:26                                                                                                 ` azurIt
2013-09-25  7:26                                                                                                   ` azurIt
2013-09-26 16:54                                                                                                 ` azurIt
2013-09-26 16:54                                                                                                   ` azurIt
2013-09-26 19:27                                                                                                   ` Johannes Weiner
     [not found]                                                                                                     ` <20130926192743.GP856-druUgvl0LCNAfugRpC6u6w@public.gmane.org>
2013-09-27  2:04                                                                                                       ` azurIt
2013-09-27  2:04                                                                                                         ` azurIt
2013-10-07 11:01                                                                                                     ` azurIt
2013-10-07 11:01                                                                                                       ` azurIt
     [not found]                                                                                                       ` <20131007130149.5F5482D8-Rm0zKEqwvD4@public.gmane.org>
2013-10-07 19:23                                                                                                         ` Johannes Weiner
2013-10-07 19:23                                                                                                           ` Johannes Weiner
     [not found]                                                                                                           ` <20131007192336.GU856-druUgvl0LCNAfugRpC6u6w@public.gmane.org>
2013-10-09 18:44                                                                                                             ` azurIt
2013-10-09 18:44                                                                                                               ` azurIt
     [not found]                                                                                                               ` <20131009204450.6AB97915-Rm0zKEqwvD4@public.gmane.org>
2013-10-10  0:14                                                                                                                 ` Johannes Weiner
2013-10-10  0:14                                                                                                                   ` Johannes Weiner
     [not found]                                                                                                                   ` <20131010001422.GB856-druUgvl0LCNAfugRpC6u6w@public.gmane.org>
2013-10-10 22:59                                                                                                                     ` azurIt
2013-10-10 22:59                                                                                                                       ` azurIt
2013-09-17 11:20                                                                           ` azurIt
2013-09-17 11:20                                                                             ` azurIt
2013-09-16 10:22                                                     ` azurIt
2013-09-16 10:22                                                       ` azurIt
2013-09-04  9:45         ` azurIt
2013-09-04  9:45           ` azurIt
2013-09-04 11:57           ` Michal Hocko
2013-09-04 11:57             ` Michal Hocko
     [not found]             ` <20130904115741.GA28285-2MMpYkNvuYDjFM9bn6wA6Q@public.gmane.org>
2013-09-04 12:10               ` azurIt
2013-09-04 12:10                 ` azurIt
     [not found]                 ` <20130904141000.0F910EFA-Rm0zKEqwvD4@public.gmane.org>
2013-09-04 12:26                   ` Michal Hocko
2013-09-04 12:26                     ` Michal Hocko
2013-09-04 12:39                     ` azurIt
2013-09-04 12:39                       ` azurIt
2013-09-05  9:14                     ` azurIt
2013-09-05  9:14                       ` azurIt
2013-09-05  9:53                       ` Michal Hocko
2013-09-05  9:53                         ` Michal Hocko
2013-09-05 10:17                         ` azurIt
2013-09-05 10:17                           ` azurIt
     [not found]                           ` <20130905121700.546B5881-Rm0zKEqwvD4@public.gmane.org>
2013-09-05 11:17                             ` Michal Hocko
2013-09-05 11:17                               ` Michal Hocko
2013-09-05 11:47                               ` azurIt
2013-09-05 11:47                                 ` azurIt
2013-09-05 12:03                                 ` Michal Hocko
2013-09-05 12:03                                   ` Michal Hocko
     [not found]                                   ` <20130905120347.GA13666-2MMpYkNvuYDjFM9bn6wA6Q@public.gmane.org>
2013-09-05 12:33                                     ` azurIt
2013-09-05 12:33                                       ` azurIt
2013-09-05 12:45                                       ` Michal Hocko
2013-09-05 12:45                                         ` Michal Hocko
2013-09-05 13:00                                         ` azurIt
2013-09-05 13:00                                           ` azurIt

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=20130805205604.GC715@cmpxchg.org \
    --to=hannes@cmpxchg.org \
    --cc=akpm@linux-foundation.org \
    --cc=azurit@pobox.sk \
    --cc=cgroups@vger.kernel.org \
    --cc=kamezawa.hiroyu@jp.fujitsu.com \
    --cc=kosaki.motohiro@jp.fujitsu.com \
    --cc=linux-arch@vger.kernel.org \
    --cc=linux-kernel@vger.kernel.org \
    --cc=linux-mm@kvack.org \
    --cc=mhocko@suse.cz \
    --cc=rientjes@google.com \
    --cc=x86@kernel.org \
    /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;
as well as URLs for NNTP newsgroup(s).