From: Vlastimil Babka <vbabka@suse.cz>
To: Adrian Huang <adrianhuang0701@gmail.com>,
Ingo Molnar <mingo@redhat.com>,
Peter Zijlstra <peterz@infradead.org>,
Juri Lelli <juri.lelli@redhat.com>,
Vincent Guittot <vincent.guittot@linaro.org>,
Andrew Morton <akpm@linux-foundation.org>
Cc: Dietmar Eggemann <dietmar.eggemann@arm.com>,
Steven Rostedt <rostedt@goodmis.org>,
Ben Segall <bsegall@google.com>, Mel Gorman <mgorman@suse.de>,
Valentin Schneider <vschneid@redhat.com>,
Raghavendra K T <raghavendra.kt@amd.com>,
linux-mm@kvack.org, linux-kernel@vger.kernel.org,
Adrian Huang <ahuang12@lenovo.com>,
Jiwei Sun <sunjw10@lenovo.com>
Subject: Re: [PATCH 1/1] sched/numa: Fix memory leak due to the overwritten vma->numab_state
Date: Fri, 8 Nov 2024 17:00:10 +0100 [thread overview]
Message-ID: <d09fb32e-ca76-4453-9f27-670ba1557da6@suse.cz> (raw)
In-Reply-To: <20241108133139.25326-1-ahuang12@lenovo.com>
On 11/8/24 14:31, Adrian Huang wrote:
> From: Adrian Huang <ahuang12@lenovo.com>
>
> [Problem Description]
> When running the hackbench program of LTP, the following memory leak is
> reported by kmemleak.
>
> # /opt/ltp/testcases/bin/hackbench 20 thread 1000
> Running with 20*40 (== 800) tasks.
>
> # dmesg | grep kmemleak
> ...
> kmemleak: 480 new suspected memory leaks (see /sys/kernel/debug/kmemleak)
> kmemleak: 665 new suspected memory leaks (see /sys/kernel/debug/kmemleak)
>
> # cat /sys/kernel/debug/kmemleak
> unreferenced object 0xffff888cd8ca2c40 (size 64):
> comm "hackbench", pid 17142, jiffies 4299780315
> hex dump (first 32 bytes):
> ac 74 49 00 01 00 00 00 4c 84 49 00 01 00 00 00 .tI.....L.I.....
> 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................
> backtrace (crc bff18fd4):
> [<ffffffff81419a89>] __kmalloc_cache_noprof+0x2f9/0x3f0
> [<ffffffff8113f715>] task_numa_work+0x725/0xa00
> [<ffffffff8110f878>] task_work_run+0x58/0x90
> [<ffffffff81ddd9f8>] syscall_exit_to_user_mode+0x1c8/0x1e0
> [<ffffffff81dd78d5>] do_syscall_64+0x85/0x150
> [<ffffffff81e0012b>] entry_SYSCALL_64_after_hwframe+0x76/0x7e
> ...
>
> This issue can be consistently reproduced on three different servers:
> * a 448-core server
> * a 256-core server
> * a 192-core server
>
> [Root Cause]
> Since multiple threads are created by the hackbench program (along with
> the command argument 'thread'), a shared vma might be accessed by two or
> more cores simultaneously. When two or more cores observe that
> vma->numab_state is NULL at the same time, vma->numab_state will be
> overwritten.
>
> Note that the command `/opt/ltp/testcases/bin/hackbench 50 process 1000`
> cannot the reproduce the issue because of the fork() and COW. It is
> verified with 200+ test runs.
>
> [Solution]
> Introduce a lock to make sure the atomic operation of the vma->numab_state
> access.
>
> Fixes: ef6a22b70f6d ("sched/numa: apply the scan delay to every new vma")
> Reported-by: Jiwei Sun <sunjw10@lenovo.com>
> Signed-off-by: Adrian Huang <ahuang12@lenovo.com>
Could this be achieved without the new lock, by a cmpxchg attempt to install
vma->numab_state that will free the allocated vma_numab_state if it fails?
Thanks,
Vlastimil
> ---
> include/linux/mm.h | 1 +
> include/linux/mm_types.h | 1 +
> kernel/sched/fair.c | 17 ++++++++++++++++-
> 3 files changed, 18 insertions(+), 1 deletion(-)
>
> diff --git a/include/linux/mm.h b/include/linux/mm.h
> index 61fff5d34ed5..a08e31ac53de 100644
> --- a/include/linux/mm.h
> +++ b/include/linux/mm.h
> @@ -673,6 +673,7 @@ struct vm_operations_struct {
> static inline void vma_numab_state_init(struct vm_area_struct *vma)
> {
> vma->numab_state = NULL;
> + mutex_init(&vma->numab_state_lock);
> }
> static inline void vma_numab_state_free(struct vm_area_struct *vma)
> {
> diff --git a/include/linux/mm_types.h b/include/linux/mm_types.h
> index 6e3bdf8e38bc..77eee89a89f5 100644
> --- a/include/linux/mm_types.h
> +++ b/include/linux/mm_types.h
> @@ -768,6 +768,7 @@ struct vm_area_struct {
> #endif
> #ifdef CONFIG_NUMA_BALANCING
> struct vma_numab_state *numab_state; /* NUMA Balancing state */
> + struct mutex numab_state_lock; /* NUMA Balancing state lock */
> #endif
> struct vm_userfaultfd_ctx vm_userfaultfd_ctx;
> } __randomize_layout;
> diff --git a/kernel/sched/fair.c b/kernel/sched/fair.c
> index c157d4860a3b..53e6383cd94e 100644
> --- a/kernel/sched/fair.c
> +++ b/kernel/sched/fair.c
> @@ -3397,12 +3397,24 @@ static void task_numa_work(struct callback_head *work)
> continue;
> }
>
> + /*
> + * In case of the shared vma, the vma->numab_state will be
> + * overwritten if two or more cores observe vma->numab_state
> + * is NULL at the same time. Make sure that only one core
> + * allocates memory for vma->numab_state. This can prevent
> + * the memory leak.
> + */
> + if (!mutex_trylock(&vma->numab_state_lock))
> + continue;
> +
> /* Initialise new per-VMA NUMAB state. */
> if (!vma->numab_state) {
> vma->numab_state = kzalloc(sizeof(struct vma_numab_state),
> GFP_KERNEL);
> - if (!vma->numab_state)
> + if (!vma->numab_state) {
> + mutex_unlock(&vma->numab_state_lock);
> continue;
> + }
>
> vma->numab_state->start_scan_seq = mm->numa_scan_seq;
>
> @@ -3428,6 +3440,7 @@ static void task_numa_work(struct callback_head *work)
> if (mm->numa_scan_seq && time_before(jiffies,
> vma->numab_state->next_scan)) {
> trace_sched_skip_vma_numa(mm, vma, NUMAB_SKIP_SCAN_DELAY);
> + mutex_unlock(&vma->numab_state_lock);
> continue;
> }
>
> @@ -3440,6 +3453,8 @@ static void task_numa_work(struct callback_head *work)
> vma->numab_state->pids_active[1] = 0;
> }
>
> + mutex_unlock(&vma->numab_state_lock);
> +
> /* Do not rescan VMAs twice within the same sequence. */
> if (vma->numab_state->prev_scan_seq == mm->numa_scan_seq) {
> mm->numa_scan_offset = vma->vm_end;
next prev parent reply other threads:[~2024-11-08 16:00 UTC|newest]
Thread overview: 8+ messages / expand[flat|nested] mbox.gz Atom feed top
2024-11-08 13:31 Adrian Huang
2024-11-08 16:00 ` Vlastimil Babka [this message]
2024-11-08 20:50 ` kernel test robot
2024-11-08 22:12 ` kernel test robot
2024-11-09 4:03 ` Raghavendra K T
2024-11-11 10:08 ` Adrian Huang
2024-11-11 10:31 ` Raghavendra K T
2024-11-13 18:41 ` Vlastimil Babka
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=d09fb32e-ca76-4453-9f27-670ba1557da6@suse.cz \
--to=vbabka@suse.cz \
--cc=adrianhuang0701@gmail.com \
--cc=ahuang12@lenovo.com \
--cc=akpm@linux-foundation.org \
--cc=bsegall@google.com \
--cc=dietmar.eggemann@arm.com \
--cc=juri.lelli@redhat.com \
--cc=linux-kernel@vger.kernel.org \
--cc=linux-mm@kvack.org \
--cc=mgorman@suse.de \
--cc=mingo@redhat.com \
--cc=peterz@infradead.org \
--cc=raghavendra.kt@amd.com \
--cc=rostedt@goodmis.org \
--cc=sunjw10@lenovo.com \
--cc=vincent.guittot@linaro.org \
--cc=vschneid@redhat.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