From: Thomas Gleixner <tglx@linutronix.de>
To: Cong Wang <xiyou.wangcong@gmail.com>
Cc: syzbot <syzbot+46f513c3033d592409d2@syzkaller.appspotmail.com>,
David Miller <davem@davemloft.net>,
Jamal Hadi Salim <jhs@mojatatu.com>,
Jiri Pirko <jiri@resnulli.us>, Jakub Kicinski <kuba@kernel.org>,
LKML <linux-kernel@vger.kernel.org>,
Linux Kernel Network Developers <netdev@vger.kernel.org>,
syzkaller-bugs <syzkaller-bugs@googlegroups.com>
Subject: Re: WARNING: ODEBUG bug in tcindex_destroy_work (3)
Date: Mon, 23 Mar 2020 22:14:03 +0100 [thread overview]
Message-ID: <87ftdypyec.fsf@nanos.tec.linutronix.de> (raw)
In-Reply-To: <CAM_iQpV3S0xv5xzSrA5COYa3uyy_TBGpDA9Wcj9Qt_vn1n3jBQ@mail.gmail.com>
Cong Wang <xiyou.wangcong@gmail.com> writes:
> On Sat, Mar 21, 2020 at 3:19 AM Thomas Gleixner <tglx@linutronix.de> wrote:
>> > ------------[ cut here ]------------
>> > ODEBUG: free active (active state 0) object type: work_struct hint: tcindex_destroy_rexts_work+0x0/0x20 net/sched/cls_tcindex.c:143
>> ...
>> > __debug_check_no_obj_freed lib/debugobjects.c:967 [inline]
>> > debug_check_no_obj_freed+0x2e1/0x445 lib/debugobjects.c:998
>> > kfree+0xf6/0x2b0 mm/slab.c:3756
>> > tcindex_destroy_work+0x2e/0x70 net/sched/cls_tcindex.c:231
>>
>> So this is:
>>
>> kfree(p->perfect);
>>
>> Looking at the place which queues that work:
>>
>> tcindex_destroy()
>>
>> if (p->perfect) {
>> if (tcf_exts_get_net(&r->exts))
>> tcf_queue_work(&r-rwork, tcindex_destroy_rexts_work);
>> else
>> __tcindex_destroy_rexts(r)
>> }
>>
>> .....
>>
>> tcf_queue_work(&p->rwork, tcindex_destroy_work);
>>
>> So obviously if tcindex_destroy_work() runs before
>> tcindex_destroy_rexts_work() then the above happens.
>
> We use an ordered workqueue for tc filters, so these two
> works are executed in the same order as they are queued.
The workqueue is ordered, but look how the work is queued on the work
queue:
tcf_queue_work()
queue_rcu_work()
call_rcu(&rwork->rcu, rcu_work_rcufn);
So after the grace period elapses rcu_work_rcufn() queues it in the
actual work queue.
Now tcindex_destroy() is invoked via tcf_proto_destroy() which can be
invoked from preemtible context. Now assume the following:
CPU0
tcf_queue_work()
tcf_queue_work(&r->rwork, tcindex_destroy_rexts_work);
-> Migration
CPU1
tcf_queue_work(&p->rwork, tcindex_destroy_work);
So your RCU callbacks can be placed on different CPUs which obviously
has no ordering guarantee at all. See also:
https://mirrors.edge.kernel.org/pub/linux/kernel/people/paulmck/Answers/RCU/RCUCBordering.html
Disabling preemption would "fix" it today, but that documentation
explicitely says that it is an implementation detail, but not
guaranteed by design.
Thanks,
tglx
next prev parent reply other threads:[~2020-03-23 21:14 UTC|newest]
Thread overview: 16+ messages / expand[flat|nested] mbox.gz Atom feed top
2020-02-25 5:43 WARNING: ODEBUG bug in tcindex_destroy_work (3) syzbot
2020-03-16 23:47 ` syzbot
2020-03-21 10:19 ` Thomas Gleixner
2020-03-23 17:48 ` Cong Wang
2020-03-23 21:14 ` Thomas Gleixner [this message]
2020-03-23 23:14 ` Cong Wang
2020-03-24 1:01 ` Thomas Gleixner
2020-03-24 2:05 ` Paul E. McKenney
2020-03-25 18:53 ` Cong Wang
2020-03-25 19:07 ` Paul E. McKenney
2020-03-25 18:36 ` Cong Wang
2020-03-25 18:58 ` Paul E. McKenney
2020-03-28 19:53 ` Cong Wang
2020-03-30 13:37 ` Paul E. McKenney
2020-03-21 4:49 ` syzbot
2020-03-21 5:42 ` Dominik Brodowski
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=87ftdypyec.fsf@nanos.tec.linutronix.de \
--to=tglx@linutronix.de \
--cc=davem@davemloft.net \
--cc=jhs@mojatatu.com \
--cc=jiri@resnulli.us \
--cc=kuba@kernel.org \
--cc=linux-kernel@vger.kernel.org \
--cc=netdev@vger.kernel.org \
--cc=syzbot+46f513c3033d592409d2@syzkaller.appspotmail.com \
--cc=syzkaller-bugs@googlegroups.com \
--cc=xiyou.wangcong@gmail.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;
as well as URLs for NNTP newsgroup(s).