| 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: <Z5fueD7u1tXQv-jI@pc636>
Date: Mon, 27 Jan 2025 21:37:12 +0100
From: Uladzislau Rezki <urezki@...il.com>
To: "Paul E. McKenney" <paulmck@...nel.org>
Cc: "Paul E. McKenney" <paulmck@...nel.org>,
Boqun Feng <boqun.feng@...il.com>, RCU <rcu@...r.kernel.org>,
LKML <linux-kernel@...r.kernel.org>,
Frederic Weisbecker <frederic@...nel.org>,
Cheung Wall <zzqq0103.hey@...il.com>,
Neeraj upadhyay <Neeraj.Upadhyay@....com>,
Joel Fernandes <joel@...lfernandes.org>,
Oleksiy Avramchenko <oleksiy.avramchenko@...y.com>
Subject: Re: [PATCH 2/4] torture: Remove CONFIG_NR_CPUS configuration
> > > > > > > > > > > need more CPUs for TREE05.
> > > > > > > > > > >
> > > > > > > > > > > I will not resist, we just drop this patch :)
> > > > > > > > > >
> > > > > > > > > > Thank you!
> > > > > > > > > >
> > > > > > > > > > The bug you are chasing happens when a given synchonize_rcu() interacts
> > > > > > > > > > with RCU readers, correct?
> > > > > > > > > >
> > > > > > > > > Below one:
> > > > > > > > >
> > > > > > > > > <snip>
> > > > > > > > > /*
> > > > > > > > > * RCU torture fake writer kthread. Repeatedly calls sync, with a random
> > > > > > > > > * delay between calls.
> > > > > > > > > */
> > > > > > > > > static int
> > > > > > > > > rcu_torture_fakewriter(void *arg)
> > > > > > > > > {
> > > > > > > > > ...
> > > > > > > > > <snip>
> > > > > > > > >
> > > > > > > > > > In rcutorture, only the rcu_torture_writer() call to synchronize_rcu()
> > > > > > > > > > interacts with rcu_torture_reader(). So my guess is that running
> > > > > > > > > > many small TREE05 guest OSes would reproduce this bug more quickly.
> > > > > > > > > > So instead of this:
> > > > > > > > > >
> > > > > > > > > > --kconfig CONFIG_NR_CPUS=128
> > > > > > > > > >
> > > > > > > > > > Do this:
> > > > > > > > > >
> > > > > > > > > > --configs "16*TREE05"
> > > > > > > > > >
> > > > > > > > > > Or maybe even this:
> > > > > > > > > >
> > > > > > > > > > --configs "16*TREE05" --kconfig CONFIG_NR_CPUS=4
> > > > > > > > > Thanks for input.
> > > > > > > > >
> > > > > > > > > >
> > > > > > > > > > Thoughts?
> > > > > > > > > >
> > > > > > > > > If you mean below splat:
> > > > > > > >
> > > > > > > > >
> > > > > > > > > i.e. with more nfakewriters.
> > > > > > > >
> > > > > > > > Right, and large nfakewriters would help push the synchronize_rcu()
> > > > > > > > wakeups off of the grace-period kthread.
> > > > > > > >
> > > > > > > > > If you mean the one that has recently reported, i am not able to
> > > > > > > > > reproduce it anyhow :)
> > > > > > > >
> > > > > > > > Using larger numbers of smaller rcutorture guest OSes might help to
> > > > > > > > reproduce it. Maybe as small as three CPUs each. ;-)
> > > > > > > >
> > > > > > > OK. I will give a try this:
> > > > > > >
> > > > > > > for (( i=0; i<$LOOPS; i++ )); do
> > > > > > > tools/testing/selftests/rcutorture/bin/kvm.sh --cpus 5 --configs \
> > > > > > > '16*TREE05' --memory 10G --bootargs 'rcutorture.fwd_progress=1'
> > > > > > > echo "Done $i"
> > > > > > > done
> > > > > >
> > > > > > Making each guest OS smaller needs "--kconfig CONFIG_NR_CPUS=4" (or
> > > > > > whatever) as well, perhaps also increasing the "16*TREE05".
> > > > > >
> > > > >
> > > > > By default we have NR_CPUS=8, we we discussed. Providing to kvm "--cpus 5"
> > > > > parameter will just set number of CPUs for a VM to 5:
> > > > >
> > > > > <snip>
> > > > > ...
> > > > > [ 0.060672] SLUB: HWalign=64, Order=0-3, MinObjects=0, CPUs=5, Nodes=1
> > > > > ...
> > > > > <snip>
> > > > >
> > > > > so, for my test i do not see why i need to set --kconfig CONFIG_NR_CPUS=4.
> > > > >
> > > > > Am i missing something? :)
> > > >
> > > > Because that gets you more guest OSes running on your system, each with
> > > > one RCU-update kthread that is being checked by RCU reader kthreads.
> > > > Therefore, it might double the rate at which you are able to reproduce
> > > > this issue.
> > > >
> > > You mean that setting --kconfig CONFIG_NR_CPUS=4 and 16*TREE05 will run
> > > 4 separate KVM instances?
> >
> > Almost but not quite.
> >
> > I am assuming that you have a system with a multiple of eight CPUs.
> >
> > If so, and assuming that Cheung's bug is an interaction between a fast
> > synchronize_rcu() grace period and a reader task that this grace period
> > is waiting on, having more and smaller guest OSes might make the problem
> > happen faster. So instead of your:
> >
> > tools/testing/selftests/rcutorture/bin/kvm.sh --cpus 5 --configs \
> > '16*TREE05' --memory 10G --bootargs 'rcutorture.fwd_progress=1'
> >
> > You might be able to double the number of reproductions of the bug
> > per unit time by instead using:
> >
> > tools/testing/selftests/rcutorture/bin/kvm.sh --cpus 5 --configs \
> > '32*TREE05' --memory 10G --bootargs 'rcutorture.fwd_progress=1' \
> > --kconfig "CONFIG_NR_CPUS=4"
> >
> > Does that seem reasonable to you?
> >
> It only runs one instance for me:
>
> tools/testing/selftests/rcutorture/bin/kvm.sh --cpus 5 --configs 32*TREE05 --memory 10G --bootargs rcutorture.fwd_progress=1 --kconfig CONFIG_NR_CPUS=4
> ----Start batch 1: Mon Jan 27 08:20:17 PM CET 2025
> TREE05 4: Starting build. Mon Jan 27 08:20:17 PM CET 2025
> TREE05 4: Waiting for build to complete. Mon Jan 27 08:20:17 PM CET 2025
> TREE05 4: Build complete. Mon Jan 27 08:21:26 PM CET 2025
> ---- TREE05 4: Kernel present. Mon Jan 27 08:21:26 PM CET 2025
> ---- Starting kernels. Mon Jan 27 08:21:26 PM CET 2025
>
> with 4 CPUs inside VM :)
>
And when running 16 instances with 4 CPUs each i can reproduce the
splat which has been reported:
tools/testing/selftests/rcutorture/bin/kvm.sh --allcpus --configs \
'16*TREE05' --memory 10G --bootargs 'rcutorture.fwd_progress=1' \
--kconfig "CONFIG_NR_CPUS=4"
<snip>
...
[ 0.595251] ------------[ cut here ]------------
[ 0.595867] A full grace period is not passed yet: 0
[ 0.595875] WARNING: CPU: 1 PID: 16 at kernel/rcu/tree.c:1617 rcu_sr_normal_complete+0xa9/0xc0
[ 0.598248] Modules linked in:
[ 0.598649] CPU: 1 UID: 0 PID: 16 Comm: rcu_preempt Not tainted 6.13.0-02530-g8950af6a11ff #261
[ 0.599248] Hardware name: QEMU Standard PC (Q35 + ICH9, 2009), BIOS 1.16.2-debian-1.16.2-1 04/01/2014
[ 0.600248] RIP: 0010:rcu_sr_normal_complete+0xa9/0xc0
[ 0.600913] Code: 48 29 c2 48 8d 04 0a ba 03 00 00 00 48 39 c2 79 0c 48 83 e8 04 48 c1 e8 02 48 8d 70 02 48 c7 c7 20 e9 33 b5 e8 d8 03 f4 ff 90 <0f> 0b 90 90 48 8d 7b 10 5b e9 f9 38 fb ff 66 0f 1f 84 00 00 00 00
[ 0.603249] RSP: 0018:ffffadad0008be60 EFLAGS: 00010282
[ 0.603925] RAX: 0000000000000000 RBX: ffffadad00013d10 RCX: 00000000ffffdfff
[ 0.605247] RDX: 0000000000000000 RSI: ffffadad0008bd10 RDI: 0000000000000001
[ 0.606247] RBP: 0000000000000000 R08: 0000000000009ffb R09: 00000000ffffdfff
[ 0.607248] R10: 00000000ffffdfff R11: ffffffffb56789a0 R12: 0000000000000005
[ 0.608247] R13: 0000000000031a40 R14: fffffffffffffb74 R15: 0000000000000000
[ 0.609250] FS: 0000000000000000(0000) GS:ffff9081f5c80000(0000) knlGS:0000000000000000
[ 0.610249] CS: 0010 DS: 0000 ES: 0000 CR0: 0000000080050033
[ 0.611248] CR2: 0000000000000000 CR3: 00000002f024a000 CR4: 00000000000006f0
[ 0.612249] Call Trace:
[ 0.612574] <TASK>
[ 0.612854] ? __warn+0x8c/0x190
[ 0.613248] ? rcu_sr_normal_complete+0xa9/0xc0
[ 0.613840] ? report_bug+0x164/0x190
[ 0.614248] ? handle_bug+0x54/0x90
[ 0.614705] ? exc_invalid_op+0x17/0x70
[ 0.615248] ? asm_exc_invalid_op+0x1a/0x20
[ 0.615797] ? rcu_sr_normal_complete+0xa9/0xc0
[ 0.616248] rcu_gp_cleanup+0x403/0x5a0
[ 0.616248] ? __pfx_rcu_gp_kthread+0x10/0x10
[ 0.616818] rcu_gp_kthread+0x136/0x1c0
[ 0.617249] kthread+0xec/0x1f0
[ 0.617664] ? __pfx_kthread+0x10/0x10
[ 0.618156] ret_from_fork+0x2f/0x50
[ 0.618728] ? __pfx_kthread+0x10/0x10
[ 0.619216] ret_from_fork_asm+0x1a/0x30
[ 0.620251] </TASK>
...
<snip>
Linus tip-tree, HEAD is c4b9570cfb63501638db720f3bee9f6dfd044b82
--
Uladzislau Rezki
Powered by blists - more mailing lists