| 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
| ||
|
Message-ID: <20210213200035.GA2056@pc638.lan>
Date: Sat, 13 Feb 2021 21:00:35 +0100
From: Uladzislau Rezki <urezki@...il.com>
To: "Paul E. McKenney" <paulmck@...nel.org>,
Sebastian Andrzej Siewior <bigeasy@...utronix.de>
Cc: Uladzislau Rezki <urezki@...il.com>,
Sebastian Andrzej Siewior <bigeasy@...utronix.de>,
LKML <linux-kernel@...r.kernel.org>, RCU <rcu@...r.kernel.org>,
Michael Ellerman <mpe@...erman.id.au>,
Andrew Morton <akpm@...ux-foundation.org>,
Daniel Axtens <dja@...ens.net>,
Frederic Weisbecker <frederic@...nel.org>,
Neeraj Upadhyay <neeraju@...eaurora.org>,
Joel Fernandes <joel@...lfernandes.org>,
Peter Zijlstra <peterz@...radead.org>,
Michal Hocko <mhocko@...e.com>,
Thomas Gleixner <tglx@...utronix.de>,
"Theodore Y . Ts'o" <tytso@....edu>,
Oleksiy Avramchenko <oleksiy.avramchenko@...ymobile.com>
Subject: Re: [PATCH 2/2] rcu-tasks: add RCU-tasks self tests
On Sat, Feb 13, 2021 at 08:45:54AM -0800, Paul E. McKenney wrote:
> On Sat, Feb 13, 2021 at 12:30:30PM +0100, Uladzislau Rezki wrote:
> > On Fri, Feb 12, 2021 at 04:43:28PM -0800, Paul E. McKenney wrote:
> > > On Fri, Feb 12, 2021 at 04:37:09PM -0800, Paul E. McKenney wrote:
> > > > On Fri, Feb 12, 2021 at 03:48:51PM -0800, Paul E. McKenney wrote:
> > > > > On Fri, Feb 12, 2021 at 10:12:07PM +0100, Uladzislau Rezki wrote:
> > > > > > On Fri, Feb 12, 2021 at 08:20:59PM +0100, Sebastian Andrzej Siewior wrote:
> > > > > > > On 2020-12-09 21:27:32 [+0100], Uladzislau Rezki (Sony) wrote:
> > > > > > > > Add self tests for checking of RCU-tasks API functionality.
> > > > > > > > It covers:
> > > > > > > > - wait API functions;
> > > > > > > > - invoking/completion call_rcu_tasks*().
> > > > > > > >
> > > > > > > > Self-tests are run when CONFIG_PROVE_RCU kernel parameter is set.
> > > > > > >
> > > > > > > I just bisected to this commit. By booting with `threadirqs' I end up
> > > > > > > with:
> > > > > > > [ 0.176533] Running RCU-tasks wait API self tests
> > > > > > >
> > > > > > > No stall warning or so.
> > > > > > > It boots again with:
> > > > > > >
> > > > > > > diff --git a/init/main.c b/init/main.c
> > > > > > > --- a/init/main.c
> > > > > > > +++ b/init/main.c
> > > > > > > @@ -1489,6 +1489,7 @@ void __init console_on_rootfs(void)
> > > > > > > fput(file);
> > > > > > > }
> > > > > > >
> > > > > > > +void rcu_tasks_initiate_self_tests(void);
> > > > > > > static noinline void __init kernel_init_freeable(void)
> > > > > > > {
> > > > > > > /*
> > > > > > > @@ -1514,6 +1515,7 @@ static noinline void __init kernel_init_freeable(void)
> > > > > > >
> > > > > > > rcu_init_tasks_generic();
> > > > > > > do_pre_smp_initcalls();
> > > > > > > + rcu_tasks_initiate_self_tests();
> > > > > > > lockup_detector_init();
> > > > > > >
> > > > > > > smp_init();
> > > > > > > diff --git a/kernel/rcu/tasks.h b/kernel/rcu/tasks.h
> > > > > > > --- a/kernel/rcu/tasks.h
> > > > > > > +++ b/kernel/rcu/tasks.h
> > > > > > > @@ -1266,7 +1266,7 @@ static void test_rcu_tasks_callback(struct rcu_head *rhp)
> > > > > > > rttd->notrun = true;
> > > > > > > }
> > > > > > >
> > > > > > > -static void rcu_tasks_initiate_self_tests(void)
> > > > > > > +void rcu_tasks_initiate_self_tests(void)
> > > > > > > {
> > > > > > > pr_info("Running RCU-tasks wait API self tests\n");
> > > > > > > #ifdef CONFIG_TASKS_RCU
> > > > > > > @@ -1322,7 +1322,6 @@ void __init rcu_init_tasks_generic(void)
> > > > > > > #endif
> > > > > > >
> > > > > > > // Run the self-tests.
> > > > > > > - rcu_tasks_initiate_self_tests();
> > > > > > > }
> > > > > > >
> > > > > > > #else /* #ifdef CONFIG_TASKS_RCU_GENERIC */
> > > > > > >
> > > > > > > > Signed-off-by: Uladzislau Rezki (Sony) <urezki@...il.com>
> > > > >
> > > > > Apologies for the hassle! My testing clearly missed this combination
> > > > > of CONFIG_PROVE_RCU=y and threadirqs=1. :-(
> > > > >
> > > > > But at least I can easily reproduce this hang as follows:
> > > > >
> > > > > tools/testing/selftests/rcutorture/bin/kvm.sh --allcpus --duration 2 --configs "TREE03" --kconfig "CONFIG_DEBUG_LOCK_ALLOC=y CONFIG_PROVE_LOCKING=y" --bootargs "threadirqs=1" --trust-make
> > > > >
> > > > > Sadly, I cannot take your patch because that simply papers over the
> > > > > fact that early boot use of synchronize_rcu_tasks() is broken in this
> > > > > particular configuration, which will likely eventually bite others now
> > > > > that init_kprobes() has been moved earlier in boot:
> > > > >
> > > > > 1b04fa990026 ("rcu-tasks: Move RCU-tasks initialization to before early_initcall()")
> > > > > Link: https://lore.kernel.org/rcu/87eekfh80a.fsf@dja-thinkpad.axtens.net/
> > > > > Fixes: 36dadef23fcc ("kprobes: Init kprobes in early_initcall")
> > > > >
> > > > > > > Sebastian
> > > > > > >
> > > > > > We should be able to use call_rcu_tasks() in the *initcall() callbacks.
> > > > > > The problem is that, ksoftirqd threads are not spawned by the time when
> > > > > > an rcu_init_tasks_generic() is invoked:
> > > > > >
> > > > > > diff --git a/init/main.c b/init/main.c
> > > > > > index c68d784376ca..e6106bb12b2d 100644
> > > > > > --- a/init/main.c
> > > > > > +++ b/init/main.c
> > > > > > @@ -954,7 +954,6 @@ asmlinkage __visible void __init __no_sanitize_address start_kernel(void)
> > > > > > rcu_init_nohz();
> > > > > > init_timers();
> > > > > > hrtimers_init();
> > > > > > - softirq_init();
> > > > > > timekeeping_init();
> > > > > >
> > > > > > /*
> > > > > > @@ -1512,6 +1511,7 @@ static noinline void __init kernel_init_freeable(void)
> > > > > >
> > > > > > init_mm_internals();
> > > > > >
> > > > > > + softirq_init();
> > > > > > rcu_init_tasks_generic();
> > > > > > do_pre_smp_initcalls();
> > > > > > lockup_detector_init();
> > > > > > diff --git a/kernel/softirq.c b/kernel/softirq.c
> > > > > > index 9d71046ea247..cafa55c496d0 100644
> > > > > > --- a/kernel/softirq.c
> > > > > > +++ b/kernel/softirq.c
> > > > > > @@ -630,6 +630,7 @@ void __init softirq_init(void)
> > > > > > &per_cpu(tasklet_hi_vec, cpu).head;
> > > > > > }
> > > > > >
> > > > > > + spawn_ksoftirqd();
> > > > >
> > > > > We need a forward reference to allow this to build, but with that added,
> > > > > my test case passes. Good show!
> > > > >
> > > > > > open_softirq(TASKLET_SOFTIRQ, tasklet_action);
> > > > > > open_softirq(HI_SOFTIRQ, tasklet_hi_action);
> > > > > > }
> > > > > > @@ -732,7 +733,6 @@ static __init int spawn_ksoftirqd(void)
> > > > > >
> > > > > > return 0;
> > > > > > }
> > > > > > -early_initcall(spawn_ksoftirqd);
> > > > > >
> > > > > > /*
> > > > > > * [ These __weak aliases are kept in a separate compilation unit, so that
> > > > > >
> > > > > > Any thoughts?
> > > > >
> > > > > One likely problem is that there are almost certainly parts of the kernel
> > > > > that need softirq_init() to stay roughly where it is. So, is it possible
> > > > > to leave softirq_init() where it is, and to arrange for spawn_ksoftirqd()
> > > > > to be invoked just before rcu_init_tasks_generic() is called?
> > > >
> > > > This still seems worth trying (and doing so is next on my list), but just
> > >
> > > And the patch below takes this approach, which also causes the tests to
> > > pass.
> > >
> > > Thoughts?
> > >
> > > Thanx, Paul
> > >
> > > ------------------------------------------------------------------------
> > >
> > > commit f4cd768e341486655c8c196e1f2b48a4463541f3
> > > Author: Paul E. McKenney <paulmck@...nel.org>
> > > Date: Fri Feb 12 16:41:05 2021 -0800
> > >
> > > softirq: Don't try waking ksoftirqd before it has been spawned
> > >
> > > If there is heavy softirq activity, the softirq system will attempt
> > > to awaken ksoftirqd and will stop the traditional back-of-interrupt
> > > softirq processing. This is all well and good, but only if the
> > > ksoftirqd kthreads already exist, which is not the case during early
> > > boot, in which case the system hangs.
> > >
> > > One reproducer is as follows:
> > >
> > > tools/testing/selftests/rcutorture/bin/kvm.sh --allcpus --duration 2 --configs "TREE03" --kconfig "CONFIG_DEBUG_LOCK_ALLOC=y CONFIG_PROVE_LOCKING=y" --bootargs "threadirqs=1" --trust-make
> > >
> > > This commit therefore moves the spawning of the ksoftirqd kthreads
> > > earlier in boot. With this change, the above test passes.
> > >
> > > Reported-by: Sebastian Andrzej Siewior <bigeasy@...utronix.de>
> > > Reported-by: Uladzislau Rezki <urezki@...il.com>
> > > Inspired-by: Uladzislau Rezki <urezki@...il.com>
> > > Signed-off-by: Paul E. McKenney <paulmck@...nel.org>
> > >
> > > diff --git a/include/linux/interrupt.h b/include/linux/interrupt.h
> > > index bb8ff90..283a02d 100644
> > > --- a/include/linux/interrupt.h
> > > +++ b/include/linux/interrupt.h
> > > @@ -592,6 +592,8 @@ static inline struct task_struct *this_cpu_ksoftirqd(void)
> > > return this_cpu_read(ksoftirqd);
> > > }
> > >
> > > +int spawn_ksoftirqd(void);
> > > +
> > > /* Tasklets --- multithreaded analogue of BHs.
> > >
> > > This API is deprecated. Please consider using threaded IRQs instead:
> > > diff --git a/init/main.c b/init/main.c
> > > index c68d784..99835bb 100644
> > > --- a/init/main.c
> > > +++ b/init/main.c
> > > @@ -1512,6 +1512,7 @@ static noinline void __init kernel_init_freeable(void)
> > >
> > > init_mm_internals();
> > >
> > > + spawn_ksoftirqd();
> > > rcu_init_tasks_generic();
> > > do_pre_smp_initcalls();
> > > lockup_detector_init();
> > > diff --git a/kernel/softirq.c b/kernel/softirq.c
> > > index 9d71046..45d50d4 100644
> > > --- a/kernel/softirq.c
> > > +++ b/kernel/softirq.c
> > > @@ -724,7 +724,7 @@ static struct smp_hotplug_thread softirq_threads = {
> > > .thread_comm = "ksoftirqd/%u",
> > > };
> > >
> > > -static __init int spawn_ksoftirqd(void)
> > > +__init int spawn_ksoftirqd(void)
> > > {
> > > cpuhp_setup_state_nocalls(CPUHP_SOFTIRQ_DEAD, "softirq:dead", NULL,
> > > takeover_tasklets);
> > > @@ -732,7 +732,6 @@ static __init int spawn_ksoftirqd(void)
> > >
> > > return 0;
> > > }
> > > -early_initcall(spawn_ksoftirqd);
> > >
> > > /*
> > > * [ These __weak aliases are kept in a separate compilation unit, so that
> > >
> > I thought about this approach as a first step how to fix it, but then came up with
> > moving the spawn_ksoftirqd(void); into the softirq_init() to make it consolidated
> > at one place and not spread.
> >
> > Then moving the softirq_init() down may cause other drawbacks, like you mentioned
> > if somebody needs it earlier.
> >
> > I agree with your approach. Invoking the spawn_ksoftirqd() before the rcu_init_tasks_generic()
> > makes it safe. At least it prevents other parts to be broken comparing with touching
> > and moving softirq_init().
>
> Glad you like it! But let's see which (if any) of these patches solves
> the problem for Sebastian.
>
I tried to reproduce it on my box and i succeed. Both patches solve it for me.
But let's see if it fixes Sebastian setup :)
--
Vlad Rezki
Powered by blists - more mailing lists