From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org X-Spam-Level: X-Spam-Status: No, score=-13.2 required=3.0 tests=HEADER_FROM_DIFFERENT_DOMAINS,INCLUDES_PATCH,MAILING_LIST_MULTI, MENTIONS_GIT_HOSTING,SIGNED_OFF_BY,SPF_HELO_NONE,SPF_PASS,URIBL_BLOCKED, USER_AGENT_SANE_1 autolearn=ham autolearn_force=no version=3.4.0 Received: from mail.kernel.org (mail.kernel.org [198.145.29.99]) by smtp.lore.kernel.org (Postfix) with ESMTP id 7365FFA3728 for ; Wed, 16 Oct 2019 12:45:39 +0000 (UTC) Received: from vger.kernel.org (vger.kernel.org [209.132.180.67]) by mail.kernel.org (Postfix) with ESMTP id 526B9205F4 for ; Wed, 16 Oct 2019 12:45:39 +0000 (UTC) Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S2393211AbfJPMpi (ORCPT ); Wed, 16 Oct 2019 08:45:38 -0400 Received: from youngberry.canonical.com ([91.189.89.112]:42110 "EHLO youngberry.canonical.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S2393201AbfJPMpi (ORCPT ); Wed, 16 Oct 2019 08:45:38 -0400 Received: from [213.220.153.21] (helo=wittgenstein) by youngberry.canonical.com with esmtpsa (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.86_2) (envelope-from ) id 1iKifu-0000vo-Mi; Wed, 16 Oct 2019 12:45:10 +0000 Date: Wed, 16 Oct 2019 14:45:09 +0200 From: Christian Brauner To: Michael Ellerman Cc: Aleksa Sarai , mingo@redhat.com, peterz@infradead.org, alexander.shishkin@linux.intel.com, jolsa@redhat.com, namhyung@kernel.org, keescook@chromium.org, linux@rasmusvillemoes.dk, viro@zeniv.linux.org.uk, torvalds@linux-foundation.org, libc-alpha@sourceware.org, linux-api@vger.kernel.org, linux-kernel@vger.kernel.org Subject: Re: [PATCH] usercopy: Avoid soft lockups in test_check_nonzero_user() Message-ID: <20191016124508.7pbo5tl2ewsplzu7@wittgenstein> References: <20191010114007.o3bygjf4jlfk242e@yavin.dot.cyphar.com> <20191011022447.24249-1-mpe@ellerman.id.au> <20191011034810.xkmz3e4l5ezxvq57@yavin.dot.cyphar.com> <20191011094333.7hovhhacrvlf6uq6@wittgenstein> <87a7a0ub6j.fsf@mpe.ellerman.id.au> MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Disposition: inline In-Reply-To: <87a7a0ub6j.fsf@mpe.ellerman.id.au> User-Agent: NeoMutt/20180716 Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Wed, Oct 16, 2019 at 11:28:20PM +1100, Michael Ellerman wrote: > Christian Brauner writes: > > On Fri, Oct 11, 2019 at 02:48:10PM +1100, Aleksa Sarai wrote: > >> On 2019-10-11, Michael Ellerman wrote: > >> > On a machine with a 64K PAGE_SIZE, the nested for loops in > >> > test_check_nonzero_user() can lead to soft lockups, eg: > >> > > >> > watchdog: BUG: soft lockup - CPU#4 stuck for 22s! [modprobe:611] > >> > Modules linked in: test_user_copy(+) vmx_crypto gf128mul crc32c_vpmsum virtio_balloon ip_tables x_tables autofs4 > >> > CPU: 4 PID: 611 Comm: modprobe Tainted: G L 5.4.0-rc1-gcc-8.2.0-00001-gf5a1a536fa14-dirty #1151 > >> > ... > >> > NIP __might_sleep+0x20/0xc0 > >> > LR __might_fault+0x40/0x60 > >> > Call Trace: > >> > check_zeroed_user+0x12c/0x200 > >> > test_user_copy_init+0x67c/0x1210 [test_user_copy] > >> > do_one_initcall+0x60/0x340 > >> > do_init_module+0x7c/0x2f0 > >> > load_module+0x2d94/0x30e0 > >> > __do_sys_finit_module+0xc8/0x150 > >> > system_call+0x5c/0x68 > >> > > >> > Even with a 4K PAGE_SIZE the test takes multiple seconds. Instead > >> > tweak it to only scan a 1024 byte region, but make it cross the > >> > page boundary. > >> > > >> > Fixes: f5a1a536fa14 ("lib: introduce copy_struct_from_user() helper") > >> > Suggested-by: Aleksa Sarai > >> > Signed-off-by: Michael Ellerman > >> > --- > >> > lib/test_user_copy.c | 23 ++++++++++++++++++++--- > >> > 1 file changed, 20 insertions(+), 3 deletions(-) > >> > > >> > How does this look? It runs in < 1s on my machine here. > >> > > >> > cheers > >> > > >> > diff --git a/lib/test_user_copy.c b/lib/test_user_copy.c > >> > index 950ee88cd6ac..9fb6bc609d4c 100644 > >> > --- a/lib/test_user_copy.c > >> > +++ b/lib/test_user_copy.c > >> > @@ -47,9 +47,26 @@ static bool is_zeroed(void *from, size_t size) > >> > static int test_check_nonzero_user(char *kmem, char __user *umem, size_t size) > >> > { > >> > int ret = 0; > >> > - size_t start, end, i; > >> > - size_t zero_start = size / 4; > >> > - size_t zero_end = size - zero_start; > >> > + size_t start, end, i, zero_start, zero_end; > >> > + > >> > + if (test(size < 1024, "buffer too small")) > >> > + return -EINVAL; > >> > + > >> > + /* > >> > + * We want to cross a page boundary to exercise the code more > >> > + * effectively. We assume the buffer we're passed has a page boundary at > >> > + * size / 2. We also don't want to make the size we scan too large, > >> > + * otherwise the test can take a long time and cause soft lockups. So > >> > + * scan a 1024 byte region across the page boundary. > >> > + */ > >> > + start = size / 2 - 512; > >> > + size = 1024; > >> > >> I don't think it's necessary to do "size / 2" here -- you can just use > >> PAGE_SIZE directly and check above that "size == 2*PAGE_SIZE" (not that > >> this check is exceptionally necessary -- since there's only one caller > >> of this function and it's in the same file). > > > > Michael, in case you resend, can you make my life a little easier and do > > it on top of > > https://git.kernel.org/pub/scm/linux/kernel/git/brauner/linux.git/log/?h=copy_struct_from_user > > please. I have a fix from Aleksa sitting in there laready that _might_ > > cause a conflict otherwise. > > No worries, done. Thank you! Christian