bpf.vger.kernel.org archive mirror
 help / color / mirror / Atom feed
From: Eduard Zingerman <eddyz87@gmail.com>
To: Mykyta Yatsenko <mykyta.yatsenko5@gmail.com>,
	bpf@vger.kernel.org,  ast@kernel.org, andrii@kernel.org,
	daniel@iogearbox.net, kafai@meta.com,  kernel-team@meta.com,
	memxor@gmail.com
Cc: Mykyta Yatsenko <yatsenko@meta.com>
Subject: Re: [PATCH RFC v1 5/5] bpf: remove lock from bpf_async_cb
Date: Wed, 05 Nov 2025 14:44:33 -0800	[thread overview]
Message-ID: <e9a2c7fc68b5d69abeadf38350eae375f24c58bf.camel@gmail.com> (raw)
In-Reply-To: <a85b3b32-57a7-4d0a-b925-27e6a59e7f67@gmail.com>

On Wed, 2025-11-05 at 15:30 +0000, Mykyta Yatsenko wrote:

[...]

> > > @@ -1472,12 +1489,19 @@ BPF_CALL_3(bpf_timer_start, struct bpf_async_kern *, timer, u64, nsecs, u64, fla
> > >   		return -EOPNOTSUPP;
> > >   	if (flags & ~(BPF_F_TIMER_ABS | BPF_F_TIMER_CPU_PIN))
> > >   		return -EINVAL;
> > > -	__bpf_spin_lock_irqsave(&timer->lock);
> > > -	t = timer->timer;
> > > -	if (!t || !t->cb.prog) {
> > > -		ret = -EINVAL;
> > > -		goto out;
> > > -	}
> > > +
> > > +	guard(rcu)();
> > > +
> > > +	t = READ_ONCE(async->timer);
> > > +	if (!t)
> > > +		return -EINVAL;
> > > +
> > > +	/*
> > > +	 * Hold ref while scheduling timer, to make sure, we only cancel and free after
> > > +	 * hrtimer_start().
> > > +	 */
> > > +	if (!bpf_async_tryget(&t->cb))
> > > +		return -EINVAL;
> >
> > Could you please explain in a bit more detail why tryget/put pair is
> > needed here?
>
> Yeah, we need to hold the reference to make sure even if cancel_and_free()
> go through, the underlying timer struct is not detached/freed, so we won't
> get into the situation when we first free, then schedule, with refcnt hold,
> we always first schedule and then free, this allows for cancellation run 
> when
> the last ref is put.

Sorry, I still don't get it.
In bpf_timer_start() you added `guard(rcu)()`.
In bpf_timer_cancel_and_free():

 - bpf_timer_cancel_and_free
   - bpf_async_put(cb: &t->cb, type: BPF_ASYNC_TYPE_TIMER)
     - bpf_timer_delete(t: (struct bpf_hrtimer *)cb);
       - bpf_timer_delete_work(work: &t->cb.delete_work);
       	 - call_rcu(head: &t->cb.rcu, func: bpf_async_cb_rcu_free)

So, it looks like `t->cb` is protected by RCU and can't go away
between `guard(rcu)()` and bpf_timer_start() exit.
What will go wrong if tryget is removed?

> > >   	if (flags & BPF_F_TIMER_ABS)
> > >   		mode = HRTIMER_MODE_ABS_SOFT;
> > [...]
> > 
> > > @@ -1587,22 +1598,17 @@ static struct bpf_async_cb *__bpf_async_cancel_and_free(struct bpf_async_kern *a
> > >   {
> > >   	struct bpf_async_cb *cb;
> > >   
> > > -	/* Performance optimization: read async->cb without lock first. */
> > > -	if (!READ_ONCE(async->cb))
> > > -		return NULL;
> > > -
> > > -	__bpf_spin_lock_irqsave(&async->lock);
> > > -	/* re-read it under lock */
> > > -	cb = async->cb;
> > > -	if (!cb)
> > > -		goto out;
> > > -	drop_prog_refcnt(cb);
> > > -	/* The subsequent bpf_timer_start/cancel() helpers won't be able to use
> > > +	/*
> > > +	 * The subsequent bpf_timer_start/cancel() helpers won't be able to use
> > >   	 * this timer, since it won't be initialized.
> > >   	 */
> > > -	WRITE_ONCE(async->cb, NULL);
> > > -out:
> > > -	__bpf_spin_unlock_irqrestore(&async->lock);
> > > +	cb = xchg(&async->cb, NULL);
> > > +	if (!cb)
> > > +		return NULL;
> > > +
> > > +	/* cb is detached, set state to FREED, so that concurrent users drop it */
> > > +	xchg(&cb->state, BPF_ASYNC_FREED);
> > > +	bpf_async_update_callback(cb, NULL, NULL);
> > Calling bpf_async_update_callback() is a bit strange here.
> > That function protects 'cb' state by checking the 'cb->state',
> > but here that check is sidestepped.
> > Is this why you jump to drop for FREED state in bpf_async_update_callback()?
>
> yes, this is probably a bit ugly, but I find it handy to have all the
> tricky code that mutates callback and prog inside the single function
> bpf_async_update_callback().

Probably subjective, but it makes things more confusing for me.

  reply	other threads:[~2025-11-05 22:44 UTC|newest]

Thread overview: 16+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2025-10-31 21:58 [PATCH RFC 0/5] bpf: avoid locks in bpf_timer and bpf_wq Mykyta Yatsenko
2025-10-31 21:58 ` [PATCH RFC v1 1/5] bpf: refactor bpf_async_cb callback update Mykyta Yatsenko
2025-11-04  1:58   ` Eduard Zingerman
2025-10-31 21:58 ` [PATCH RFC v1 2/5] bpf: refactor bpf_async_cb prog swap Mykyta Yatsenko
2025-11-04 18:42   ` Eduard Zingerman
2025-10-31 21:58 ` [PATCH RFC v1 3/5] bpf: factor out timer deletion helper Mykyta Yatsenko
2025-11-04 18:45   ` Eduard Zingerman
2025-10-31 21:58 ` [PATCH RFC v1 4/5] bpf: add refcnt into struct bpf_async_cb Mykyta Yatsenko
2025-10-31 22:35   ` bot+bpf-ci
2025-11-03 18:14     ` Alexei Starovoitov
2025-10-31 21:58 ` [PATCH RFC v1 5/5] bpf: remove lock from bpf_async_cb Mykyta Yatsenko
2025-11-04 22:01   ` Eduard Zingerman
2025-11-05 15:30     ` Mykyta Yatsenko
2025-11-05 22:44       ` Eduard Zingerman [this message]
2025-11-05 23:39         ` Mykyta Yatsenko
2025-11-06  0:08           ` Eduard Zingerman

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=e9a2c7fc68b5d69abeadf38350eae375f24c58bf.camel@gmail.com \
    --to=eddyz87@gmail.com \
    --cc=andrii@kernel.org \
    --cc=ast@kernel.org \
    --cc=bpf@vger.kernel.org \
    --cc=daniel@iogearbox.net \
    --cc=kafai@meta.com \
    --cc=kernel-team@meta.com \
    --cc=memxor@gmail.com \
    --cc=mykyta.yatsenko5@gmail.com \
    --cc=yatsenko@meta.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).