public inbox for bpf@vger.kernel.org
 help / color / mirror / Atom feed
* [PATCH bpf v3 0/2] bpf: Avoid RCU context warning when unpinning htab with internal structs
@ 2025-10-08 10:26 KaFai Wan
  2025-10-08 10:26 ` [PATCH bpf v3 1/2] " KaFai Wan
                   ` (2 more replies)
  0 siblings, 3 replies; 6+ messages in thread
From: KaFai Wan @ 2025-10-08 10:26 UTC (permalink / raw)
  To: ast, daniel, andrii, martin.lau, eddyz87, song, yonghong.song,
	john.fastabend, kpsingh, sdf, haoluo, jolsa, shuah, kafai.wan,
	toke, linux-kernel, bpf, linux-kselftest

This small patchset is about avoid RCU context warning when unpinning
htab with internal structs (timer, workqueue, or task_work).

v3:
  - fix nit (Yonghong Song)
  - add Acked-by: Yonghong Song <yonghong.song@linux.dev>

v2:
  - rename bpf_free_inode() to bpf_destroy_inode() (Andrii)
 https://lore.kernel.org/all/20251007012235.755853-1-kafai.wan@linux.dev/

v1:
 https://lore.kernel.org/all/20251003084528.502518-1-kafai.wan@linux.dev/

---
KaFai Wan (2):
  bpf: Avoid RCU context warning when unpinning htab with internal
    structs
  selftests/bpf: Add test for unpinning htab with internal timer struct

 kernel/bpf/inode.c                            |  4 +--
 .../selftests/bpf/prog_tests/pinning_htab.c   | 36 +++++++++++++++++++
 .../selftests/bpf/progs/test_pinning_htab.c   | 25 +++++++++++++
 3 files changed, 63 insertions(+), 2 deletions(-)
 create mode 100644 tools/testing/selftests/bpf/prog_tests/pinning_htab.c
 create mode 100644 tools/testing/selftests/bpf/progs/test_pinning_htab.c

-- 
2.43.0


^ permalink raw reply	[flat|nested] 6+ messages in thread

* [PATCH bpf v3 1/2] bpf: Avoid RCU context warning when unpinning htab with internal structs
  2025-10-08 10:26 [PATCH bpf v3 0/2] bpf: Avoid RCU context warning when unpinning htab with internal structs KaFai Wan
@ 2025-10-08 10:26 ` KaFai Wan
  2025-10-08 10:26 ` [PATCH bpf v3 2/2] selftests/bpf: Add test for unpinning htab with internal timer struct KaFai Wan
  2025-10-10 17:30 ` [PATCH bpf v3 0/2] bpf: Avoid RCU context warning when unpinning htab with internal structs patchwork-bot+netdevbpf
  2 siblings, 0 replies; 6+ messages in thread
From: KaFai Wan @ 2025-10-08 10:26 UTC (permalink / raw)
  To: ast, daniel, andrii, martin.lau, eddyz87, song, yonghong.song,
	john.fastabend, kpsingh, sdf, haoluo, jolsa, shuah, kafai.wan,
	toke, linux-kernel, bpf, linux-kselftest
  Cc: Le Chen

When unpinning a BPF hash table (htab or htab_lru) that contains internal
structures (timer, workqueue, or task_work) in its values, a BUG warning
is triggered:
 BUG: sleeping function called from invalid context at kernel/bpf/hashtab.c:244
 in_atomic(): 1, irqs_disabled(): 0, non_block: 0, pid: 14, name: ksoftirqd/0
 ...

The issue arises from the interaction between BPF object unpinning and
RCU callback mechanisms:
1. BPF object unpinning uses ->free_inode() which schedules cleanup via
   call_rcu(), deferring the actual freeing to an RCU callback that
   executes within the RCU_SOFTIRQ context.
2. During cleanup of hash tables containing internal structures,
   htab_map_free_internal_structs() is invoked, which includes
   cond_resched() or cond_resched_rcu() calls to yield the CPU during
   potentially long operations.

However, cond_resched() or cond_resched_rcu() cannot be safely called from
atomic RCU softirq context, leading to the BUG warning when attempting
to reschedule.

Fix this by changing from ->free_inode() to ->destroy_inode() and rename
bpf_free_inode() to bpf_destroy_inode() for BPF objects (prog, map, link).
This allows direct inode freeing without RCU callback scheduling,
avoiding the invalid context warning.

Reported-by: Le Chen <tom2cat@sjtu.edu.cn>
Closes: https://lore.kernel.org/all/1444123482.1827743.1750996347470.JavaMail.zimbra@sjtu.edu.cn/
Fixes: 68134668c17f ("bpf: Add map side support for bpf timers.")
Suggested-by: Alexei Starovoitov <ast@kernel.org>
Signed-off-by: KaFai Wan <kafai.wan@linux.dev>
Acked-by: Yonghong Song <yonghong.song@linux.dev>
---
 kernel/bpf/inode.c | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/kernel/bpf/inode.c b/kernel/bpf/inode.c
index f90bdcc0a047..81780bcf8d25 100644
--- a/kernel/bpf/inode.c
+++ b/kernel/bpf/inode.c
@@ -775,7 +775,7 @@ static int bpf_show_options(struct seq_file *m, struct dentry *root)
 	return 0;
 }
 
-static void bpf_free_inode(struct inode *inode)
+static void bpf_destroy_inode(struct inode *inode)
 {
 	enum bpf_type type;
 
@@ -790,7 +790,7 @@ const struct super_operations bpf_super_ops = {
 	.statfs		= simple_statfs,
 	.drop_inode	= inode_just_drop,
 	.show_options	= bpf_show_options,
-	.free_inode	= bpf_free_inode,
+	.destroy_inode	= bpf_destroy_inode,
 };
 
 enum {
-- 
2.43.0


^ permalink raw reply related	[flat|nested] 6+ messages in thread

* [PATCH bpf v3 2/2] selftests/bpf: Add test for unpinning htab with internal timer struct
  2025-10-08 10:26 [PATCH bpf v3 0/2] bpf: Avoid RCU context warning when unpinning htab with internal structs KaFai Wan
  2025-10-08 10:26 ` [PATCH bpf v3 1/2] " KaFai Wan
@ 2025-10-08 10:26 ` KaFai Wan
  2025-10-10 17:28   ` Alexei Starovoitov
  2025-10-10 17:30 ` [PATCH bpf v3 0/2] bpf: Avoid RCU context warning when unpinning htab with internal structs patchwork-bot+netdevbpf
  2 siblings, 1 reply; 6+ messages in thread
From: KaFai Wan @ 2025-10-08 10:26 UTC (permalink / raw)
  To: ast, daniel, andrii, martin.lau, eddyz87, song, yonghong.song,
	john.fastabend, kpsingh, sdf, haoluo, jolsa, shuah, kafai.wan,
	toke, linux-kernel, bpf, linux-kselftest

Add test to verify that unpinning hash tables containing internal timer
structures does not trigger context warnings.

Each subtest (timer_prealloc and timer_no_prealloc) can trigger the
context warning when unpinning, but the warning cannot be triggered
twice within a short time interval (a HZ), which is expected behavior.

Signed-off-by: KaFai Wan <kafai.wan@linux.dev>
Acked-by: Yonghong Song <yonghong.song@linux.dev>
---
 .../selftests/bpf/prog_tests/pinning_htab.c   | 36 +++++++++++++++++++
 .../selftests/bpf/progs/test_pinning_htab.c   | 25 +++++++++++++
 2 files changed, 61 insertions(+)
 create mode 100644 tools/testing/selftests/bpf/prog_tests/pinning_htab.c
 create mode 100644 tools/testing/selftests/bpf/progs/test_pinning_htab.c

diff --git a/tools/testing/selftests/bpf/prog_tests/pinning_htab.c b/tools/testing/selftests/bpf/prog_tests/pinning_htab.c
new file mode 100644
index 000000000000..16bd74be3dbe
--- /dev/null
+++ b/tools/testing/selftests/bpf/prog_tests/pinning_htab.c
@@ -0,0 +1,36 @@
+// SPDX-License-Identifier: GPL-2.0
+
+#include <test_progs.h>
+#include "test_pinning_htab.skel.h"
+
+static void unpin_map(const char *map_name, const char *pin_path)
+{
+	struct test_pinning_htab *skel;
+	struct bpf_map *map;
+	int err;
+
+	skel = test_pinning_htab__open_and_load();
+	if (!ASSERT_OK_PTR(skel, "skel open_and_load"))
+		return;
+
+	map = bpf_object__find_map_by_name(skel->obj, map_name);
+	if (!ASSERT_OK_PTR(map, "bpf_object__find_map_by_name"))
+		goto out;
+
+	err = bpf_map__pin(map, pin_path);
+	if (!ASSERT_OK(err, "bpf_map__pin"))
+		goto out;
+
+	err = bpf_map__unpin(map, pin_path);
+	ASSERT_OK(err, "bpf_map__unpin");
+out:
+	test_pinning_htab__destroy(skel);
+}
+
+void test_pinning_htab(void)
+{
+	if (test__start_subtest("timer_prealloc"))
+		unpin_map("timer_prealloc", "/sys/fs/bpf/timer_prealloc");
+	if (test__start_subtest("timer_no_prealloc"))
+		unpin_map("timer_no_prealloc", "/sys/fs/bpf/timer_no_prealloc");
+}
diff --git a/tools/testing/selftests/bpf/progs/test_pinning_htab.c b/tools/testing/selftests/bpf/progs/test_pinning_htab.c
new file mode 100644
index 000000000000..ae227930c73c
--- /dev/null
+++ b/tools/testing/selftests/bpf/progs/test_pinning_htab.c
@@ -0,0 +1,25 @@
+// SPDX-License-Identifier: GPL-2.0
+
+#include "vmlinux.h"
+#include <bpf/bpf_helpers.h>
+
+char _license[] SEC("license") = "GPL";
+
+struct timer_val {
+	struct bpf_timer timer;
+};
+
+struct {
+	__uint(type, BPF_MAP_TYPE_HASH);
+	__type(key, __u32);
+	__type(value, struct timer_val);
+	__uint(max_entries, 1);
+} timer_prealloc SEC(".maps");
+
+struct {
+	__uint(type, BPF_MAP_TYPE_HASH);
+	__type(key, __u32);
+	__type(value, struct timer_val);
+	__uint(max_entries, 1);
+	__uint(map_flags, BPF_F_NO_PREALLOC);
+} timer_no_prealloc SEC(".maps");
-- 
2.43.0


^ permalink raw reply related	[flat|nested] 6+ messages in thread

* Re: [PATCH bpf v3 2/2] selftests/bpf: Add test for unpinning htab with internal timer struct
  2025-10-08 10:26 ` [PATCH bpf v3 2/2] selftests/bpf: Add test for unpinning htab with internal timer struct KaFai Wan
@ 2025-10-10 17:28   ` Alexei Starovoitov
  2025-10-11 15:09     ` KaFai Wan
  0 siblings, 1 reply; 6+ messages in thread
From: Alexei Starovoitov @ 2025-10-10 17:28 UTC (permalink / raw)
  To: KaFai Wan
  Cc: Alexei Starovoitov, Daniel Borkmann, Andrii Nakryiko,
	Martin KaFai Lau, Eduard, Song Liu, Yonghong Song, John Fastabend,
	KP Singh, Stanislav Fomichev, Hao Luo, Jiri Olsa, Shuah Khan,
	Toke Høiland-Jørgensen, LKML, bpf,
	open list:KERNEL SELFTEST FRAMEWORK

On Wed, Oct 8, 2025 at 3:27 AM KaFai Wan <kafai.wan@linux.dev> wrote:
>
> Add test to verify that unpinning hash tables containing internal timer
> structures does not trigger context warnings.
>
> Each subtest (timer_prealloc and timer_no_prealloc) can trigger the
> context warning when unpinning, but the warning cannot be triggered
> twice within a short time interval (a HZ), which is expected behavior.

It was difficult to decipher the above paragraph.
I think you're referring to throttling logic in __might_resched().

I kept it as-is while applying, but in the future either skip
such low level implementation detail or expand it.
Here you could have said that the error is printed by __might_resched()
which prints it once a HZ.

^ permalink raw reply	[flat|nested] 6+ messages in thread

* Re: [PATCH bpf v3 0/2] bpf: Avoid RCU context warning when unpinning htab with internal structs
  2025-10-08 10:26 [PATCH bpf v3 0/2] bpf: Avoid RCU context warning when unpinning htab with internal structs KaFai Wan
  2025-10-08 10:26 ` [PATCH bpf v3 1/2] " KaFai Wan
  2025-10-08 10:26 ` [PATCH bpf v3 2/2] selftests/bpf: Add test for unpinning htab with internal timer struct KaFai Wan
@ 2025-10-10 17:30 ` patchwork-bot+netdevbpf
  2 siblings, 0 replies; 6+ messages in thread
From: patchwork-bot+netdevbpf @ 2025-10-10 17:30 UTC (permalink / raw)
  To: KaFai Wan
  Cc: ast, daniel, andrii, martin.lau, eddyz87, song, yonghong.song,
	john.fastabend, kpsingh, sdf, haoluo, jolsa, shuah, toke,
	linux-kernel, bpf, linux-kselftest

Hello:

This series was applied to bpf/bpf.git (master)
by Alexei Starovoitov <ast@kernel.org>:

On Wed,  8 Oct 2025 18:26:25 +0800 you wrote:
> This small patchset is about avoid RCU context warning when unpinning
> htab with internal structs (timer, workqueue, or task_work).
> 
> v3:
>   - fix nit (Yonghong Song)
>   - add Acked-by: Yonghong Song <yonghong.song@linux.dev>
> 
> [...]

Here is the summary with links:
  - [bpf,v3,1/2] bpf: Avoid RCU context warning when unpinning htab with internal structs
    https://git.kernel.org/bpf/bpf/c/4f375ade6aa9
  - [bpf,v3,2/2] selftests/bpf: Add test for unpinning htab with internal timer struct
    https://git.kernel.org/bpf/bpf/c/accb9a7e87f0

You are awesome, thank you!
-- 
Deet-doot-dot, I am a bot.
https://korg.docs.kernel.org/patchwork/pwbot.html



^ permalink raw reply	[flat|nested] 6+ messages in thread

* Re: [PATCH bpf v3 2/2] selftests/bpf: Add test for unpinning htab with internal timer struct
  2025-10-10 17:28   ` Alexei Starovoitov
@ 2025-10-11 15:09     ` KaFai Wan
  0 siblings, 0 replies; 6+ messages in thread
From: KaFai Wan @ 2025-10-11 15:09 UTC (permalink / raw)
  To: Alexei Starovoitov
  Cc: Alexei Starovoitov, Daniel Borkmann, Andrii Nakryiko,
	Martin KaFai Lau, Eduard, Song Liu, Yonghong Song, John Fastabend,
	KP Singh, Stanislav Fomichev, Hao Luo, Jiri Olsa, Shuah Khan,
	Toke Høiland-Jørgensen, LKML, bpf,
	open list:KERNEL SELFTEST FRAMEWORK

On Fri, 2025-10-10 at 10:28 -0700, Alexei Starovoitov wrote:
> On Wed, Oct 8, 2025 at 3:27 AM KaFai Wan <kafai.wan@linux.dev> wrote:
> > 
> > Add test to verify that unpinning hash tables containing internal timer
> > structures does not trigger context warnings.
> > 
> > Each subtest (timer_prealloc and timer_no_prealloc) can trigger the
> > context warning when unpinning, but the warning cannot be triggered
> > twice within a short time interval (a HZ), which is expected behavior.
> 
> It was difficult to decipher the above paragraph.
> I think you're referring to throttling logic in __might_resched().
> 
> I kept it as-is while applying, but in the future either skip
> such low level implementation detail or expand it.
> Here you could have said that the error is printed by __might_resched()
> which prints it once a HZ.

OK, I understand. Thanks for your feedback and guidance.

-- 
Thanks,
KaFai

^ permalink raw reply	[flat|nested] 6+ messages in thread

end of thread, other threads:[~2025-10-11 15:09 UTC | newest]

Thread overview: 6+ messages (download: mbox.gz follow: Atom feed
-- links below jump to the message on this page --
2025-10-08 10:26 [PATCH bpf v3 0/2] bpf: Avoid RCU context warning when unpinning htab with internal structs KaFai Wan
2025-10-08 10:26 ` [PATCH bpf v3 1/2] " KaFai Wan
2025-10-08 10:26 ` [PATCH bpf v3 2/2] selftests/bpf: Add test for unpinning htab with internal timer struct KaFai Wan
2025-10-10 17:28   ` Alexei Starovoitov
2025-10-11 15:09     ` KaFai Wan
2025-10-10 17:30 ` [PATCH bpf v3 0/2] bpf: Avoid RCU context warning when unpinning htab with internal structs patchwork-bot+netdevbpf

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox