Skip to content

CVE-2026-98644 bpf: Avoid soft lockup in __htab_map_lookup_and_delete_batch()

MediumCVSS 6.8 EPSS 0.21%
Published
Updated
Exploit status
No public exploit known
Technology
Linux KernelUbuntuDebianRed Hat

Description

In the Linux kernel, the following vulnerability has been resolved:

bpf: Avoid soft lockup in __htab_map_lookup_and_delete_batch()

__htab_map_lookup_and_delete_batch() has no rescheduling point. The
batch count bounds how many entries are copied out, not how many
buckets are visited, so one BPF_MAP_LOOKUP_BATCH call can walk the
map end to end. The empty-bucket fast path is worse: it stays inside
a single rcu_read_lock() / bpf_disable_instrumentation() section for
any run of consecutive empty buckets.

That holds up on small maps, but it falls apart at scale. On a
144-CPU arm64 host running a CONFIG_PREEMPT_NONE kernel, periodic
BPF_MAP_LOOKUP_BATCH calls against an LRU hash map with 16,777,216
buckets held a CPU inside the batch op for 77+ seconds and triggered
the soft lockup watchdog.

Commit 75134f16e7dd ("bpf: Add schedule points in batch ops") fixed this
same problem in the generic batch ops, but not in this htab-native path,
which every htab-based hash map variant uses for its lookup[_and_delete]
batch ops.

Complete that fix here. Leave the critical section after 64 consecutive
empty buckets, call cond_resched_tasks_rcu_qs(), and resume at the saved
bucket cursor. No locks are held at that point, and resuming from the
cursor is already the function's behavior for non-empty buckets. Add the
same call to the per-bucket loop after copy_to_user(), where every lock
has been dropped. cond_resched_rcu() is not enough here: sleeping with
bpf_prog_active elevated makes tracing programs on that CPU silently
skip their invocations.

Plain cond_resched() is not enough either. It is a no-op under PREEMPT
and PREEMPT_LAZY, the only models arm64 and x86 have offered since
commit 7dadeaa6e851 ("sched: Further restrict the preemption modes").
It is also never a Tasks RCU quiescent state, in any model: the
reschedule counts as a preemption. The walking task stays a holdout and
stalls every synchronize_rcu_tasks() caller, ftrace and BPF trampoline
teardown included, until the syscall returns [1].
cond_resched_tasks_rcu_qs() is the usual tool for that [2]. It reports
the quiescent state at each yield and still reschedules as
cond_resched() does on PREEMPT_NONE and PREEMPT_VOLUNTARY kernels.

Upgrade path

22 packages: 14 fixed, 8 with no fix yet.

PackageAffectedFixed inStatus
redhat/kernel(Red Hat enterprise_linux 10) All versions No fix listed No fix yet
redhat/kernel(Red Hat enterprise_linux 8) All versions No fix listed No fix yet
redhat/kernel(Red Hat enterprise_linux 9) All versions No fix listed No fix yet
redhat/kernel-rt(Red Hat enterprise_linux 8) All versions No fix listed No fix yet
redhat/kernel-rt(Red Hat enterprise_linux 9) All versions No fix listed No fix yet
redhat/openshift/ose-rhel-coreos-8(Red Hat openshift 4) All versions No fix listed No fix yet
redhat/openshift/ose-rhel-coreos-9(Red Hat openshift 4) All versions No fix listed No fix yet
redhat/openshift/ose-rhel-coreos-9(Red Hat openshift 5) All versions No fix listed No fix yet
azure linux kernel(Azure Linux 3.0) < 6.6.159.1-1 6.6.159.1-1 Fixed
azure linux kernel(Azure Linux 4.0) < 0:6.18.57-1.1.azl4 0:6.18.57-1.1.azl4 Fixed
debian/linux(Debian 12) < 6.1.190-1; = 6.1.27-1; = 6.1.37-1; = 6.1.38-1 +54 more 6.1.190-1 Fixed
debian/linux(Debian 13) < 6.12.113-1; = 6.12.38-1; = 6.12.41-1; = 6.12.43-1 +33 more 6.12.113-1 Fixed
debian/linux(Debian 14) < 7.2.9-1; = 6.12.38-1; = 6.12.41-1; = 6.12.43-1 +181 more 7.2.9-1 Fixed
debian/linux-6.12(Debian 12) < 6.12.113-1~deb12u1; = 6.12.100-1~deb12u1; = 6.12.101-1~deb12u1; = 6.12.107-1~deb12u1 +1 more 6.12.113-1~deb12u1 Fixed
Linux kernel < 5.15.222; < 6.1.189; < 6.6.158; < 6.12.112 +11 more 4e48fe9b1c77966bede0a73feb3059d7595f642d, 5.15.222, 5c8b1869cb99a32a962388848cd19604fb41263e, 6.1.189, 6.6.158, 6.12.112, 6.18.55, 7.2.9, 7.3, 44f9bcb5ab2b268bc763ed3ebec83308b4972936, 77a3b52b4455e6377e549539e757bc55eedefb51, 85136bf22404474a815fc0ed26ec0d1cbc1bc3f9, ca5bd55fc508fbb5c08c62206d02237a5b6fc7e8, f0c09de08ec077098b7e1563f2285f1c136cd816 Fixed
ubuntu/linux(Ubuntu 22.04) < 5.15.0-202.212 5.15.0-202.212 Fixed
ubuntu/linux(Ubuntu 24.04) < 6.8.0-149.149 6.8.0-149.149 Fixed
ubuntu/linux(Ubuntu 26.04) < 7.0.0-42.42 7.0.0-42.42 Fixed
ubuntu/linux-kvm(Ubuntu 22.04) < 5.15.0-1111.116 5.15.0-1111.116 Fixed
ubuntu/linux-raspi(Ubuntu 22.04) < 5.15.0-1113.116 5.15.0-1113.116 Fixed
ubuntu/linux-raspi(Ubuntu 24.04) < 6.8.0-1068.72 6.8.0-1068.72 Fixed
ubuntu/linux-raspi(Ubuntu 26.04) < 7.0.0-1023.23 7.0.0-1023.23 Fixed

Affected products

ProductAffected versionsFixed in
redhat/kernel(Red Hat:enterprise_linux:10) All versions No fix listed
redhat/kernel(Red Hat:enterprise_linux:8) All versions No fix listed
redhat/kernel-rt(Red Hat:enterprise_linux:8) All versions No fix listed
redhat/kernel(Red Hat:enterprise_linux:9) All versions No fix listed
redhat/kernel-rt(Red Hat:enterprise_linux:9) All versions No fix listed
redhat/openshift/ose-rhel-coreos-8(Red Hat:openshift:4) All versions No fix listed
redhat/openshift/ose-rhel-coreos-9(Red Hat:openshift:4) All versions No fix listed
redhat/openshift/ose-rhel-coreos-9(Red Hat:openshift:5) All versions No fix listed
Linux kernel >= 057996380a42bb64ccc04383cfa9c0ace4ea11f0, < 5c8b1869cb99a32a962388848cd19604fb41263e 5c8b1869cb99a32a962388848cd19604fb41263e
Linux kernel >= 057996380a42bb64ccc04383cfa9c0ace4ea11f0, < ca5bd55fc508fbb5c08c62206d02237a5b6fc7e8 ca5bd55fc508fbb5c08c62206d02237a5b6fc7e8
Linux kernel >= 057996380a42bb64ccc04383cfa9c0ace4ea11f0, < 77a3b52b4455e6377e549539e757bc55eedefb51 77a3b52b4455e6377e549539e757bc55eedefb51
Linux kernel >= 057996380a42bb64ccc04383cfa9c0ace4ea11f0, < f0c09de08ec077098b7e1563f2285f1c136cd816 f0c09de08ec077098b7e1563f2285f1c136cd816
Linux kernel >= 057996380a42bb64ccc04383cfa9c0ace4ea11f0, < 44f9bcb5ab2b268bc763ed3ebec83308b4972936 44f9bcb5ab2b268bc763ed3ebec83308b4972936
Linux kernel >= 057996380a42bb64ccc04383cfa9c0ace4ea11f0, < 4e48fe9b1c77966bede0a73feb3059d7595f642d 4e48fe9b1c77966bede0a73feb3059d7595f642d
Linux kernel >= 057996380a42bb64ccc04383cfa9c0ace4ea11f0, < 85136bf22404474a815fc0ed26ec0d1cbc1bc3f9 85136bf22404474a815fc0ed26ec0d1cbc1bc3f9
Linux kernel = 5.6 No fix listed
Linux kernel < 5.15.222 5.15.222
Linux kernel < 6.1.189 6.1.189
Linux kernel < 6.6.158 6.6.158
Linux kernel < 6.12.112 6.12.112
Linux kernel < 6.18.55 6.18.55
Linux kernel < 7.2.9 7.2.9
Linux kernel < 7.3 7.3
debian/linux(Debian:12) < 6.1.190-1 6.1.190-1
debian/linux(Debian:12) = 6.1.106-1 No fix listed
Show 175 more
ProductAffected versionsFixed in
debian/linux(Debian:12) = 6.1.106-2 No fix listed
debian/linux(Debian:12) = 6.1.106-3 No fix listed
debian/linux(Debian:12) = 6.1.112-1 No fix listed
debian/linux(Debian:12) = 6.1.115-1 No fix listed
debian/linux(Debian:12) = 6.1.119-1 No fix listed
debian/linux(Debian:12) = 6.1.123-1 No fix listed
debian/linux(Debian:12) = 6.1.124-1 No fix listed
debian/linux(Debian:12) = 6.1.128-1 No fix listed
debian/linux(Debian:12) = 6.1.129-1 No fix listed
debian/linux(Debian:12) = 6.1.133-1 No fix listed
debian/linux(Debian:12) = 6.1.135-1 No fix listed
debian/linux(Debian:12) = 6.1.137-1 No fix listed
debian/linux(Debian:12) = 6.1.139-1 No fix listed
debian/linux(Debian:12) = 6.1.140-1 No fix listed
debian/linux(Debian:12) = 6.1.147-1 No fix listed
debian/linux(Debian:12) = 6.1.148-1 No fix listed
debian/linux(Debian:12) = 6.1.153-1 No fix listed
debian/linux(Debian:12) = 6.1.158-1 No fix listed
debian/linux(Debian:12) = 6.1.159-1 No fix listed
debian/linux(Debian:12) = 6.1.162-1 No fix listed
debian/linux(Debian:12) = 6.1.164-1 No fix listed
debian/linux(Debian:12) = 6.1.170-1 No fix listed
debian/linux(Debian:12) = 6.1.170-2 No fix listed
debian/linux(Debian:12) = 6.1.170-3 No fix listed
debian/linux(Debian:12) = 6.1.172-1 No fix listed
debian/linux(Debian:12) = 6.1.174-1 No fix listed
debian/linux(Debian:12) = 6.1.176-1 No fix listed
debian/linux(Debian:12) = 6.1.177-1 No fix listed
debian/linux(Debian:12) = 6.1.180-1 No fix listed
debian/linux(Debian:12) = 6.1.187-1 No fix listed
debian/linux(Debian:12) = 6.1.27-1 No fix listed
debian/linux(Debian:12) = 6.1.37-1 No fix listed
debian/linux(Debian:12) = 6.1.38-1 No fix listed
debian/linux(Debian:12) = 6.1.38-2 No fix listed
debian/linux(Debian:12) = 6.1.38-2~bpo11+1 No fix listed
debian/linux(Debian:12) = 6.1.38-3 No fix listed
debian/linux(Debian:12) = 6.1.38-4 No fix listed
debian/linux(Debian:12) = 6.1.38-4~bpo11+1 No fix listed
debian/linux(Debian:12) = 6.1.52-1 No fix listed
debian/linux(Debian:12) = 6.1.55-1 No fix listed
debian/linux(Debian:12) = 6.1.55-1~bpo11+1 No fix listed
debian/linux(Debian:12) = 6.1.64-1 No fix listed
debian/linux(Debian:12) = 6.1.66-1 No fix listed
debian/linux(Debian:12) = 6.1.67-1 No fix listed
debian/linux(Debian:12) = 6.1.69-1 No fix listed
debian/linux(Debian:12) = 6.1.69-1~bpo11+1 No fix listed
debian/linux(Debian:12) = 6.1.76-1 No fix listed
debian/linux(Debian:12) = 6.1.76-1~bpo11+1 No fix listed
debian/linux(Debian:12) = 6.1.82-1 No fix listed
debian/linux(Debian:12) = 6.1.85-1 No fix listed
debian/linux(Debian:12) = 6.1.90-1 No fix listed
debian/linux(Debian:12) = 6.1.90-1~bpo11+1 No fix listed
debian/linux(Debian:12) = 6.1.94-1 No fix listed
debian/linux(Debian:12) = 6.1.94-1~bpo11+1 No fix listed
debian/linux(Debian:12) = 6.1.98-1 No fix listed
debian/linux(Debian:12) = 6.1.99-1 No fix listed
debian/linux(Debian:13) < 6.12.113-1 6.12.113-1
debian/linux(Debian:13) = 6.12.100-1 No fix listed
debian/linux(Debian:13) = 6.12.101-1 No fix listed
debian/linux(Debian:13) = 6.12.105-1 No fix listed
debian/linux(Debian:13) = 6.12.107-1 No fix listed
debian/linux(Debian:13) = 6.12.111-1 No fix listed
debian/linux(Debian:13) = 6.12.38-1 No fix listed
debian/linux(Debian:13) = 6.12.41-1 No fix listed
debian/linux(Debian:13) = 6.12.43-1 No fix listed
debian/linux(Debian:13) = 6.12.43-1~bpo12+1 No fix listed
debian/linux(Debian:13) = 6.12.48-1 No fix listed
debian/linux(Debian:13) = 6.12.57-1 No fix listed
debian/linux(Debian:13) = 6.12.57-1~bpo12+1 No fix listed
debian/linux(Debian:13) = 6.12.63-1 No fix listed
debian/linux(Debian:13) = 6.12.63-1~bpo12+1 No fix listed
debian/linux(Debian:13) = 6.12.69-1 No fix listed
debian/linux(Debian:13) = 6.12.69-1~bpo12+1 No fix listed
debian/linux(Debian:13) = 6.12.73-1 No fix listed
debian/linux(Debian:13) = 6.12.73-1~bpo12+1 No fix listed
debian/linux(Debian:13) = 6.12.74-1 No fix listed
debian/linux(Debian:13) = 6.12.74-2 No fix listed
debian/linux(Debian:13) = 6.12.74-2~bpo12+1 No fix listed
debian/linux(Debian:13) = 6.12.85-1 No fix listed
debian/linux(Debian:13) = 6.12.85-1~bpo12+1 No fix listed
debian/linux(Debian:13) = 6.12.86-1 No fix listed
debian/linux(Debian:13) = 6.12.86-1~bpo12+1 No fix listed
debian/linux(Debian:13) = 6.12.88-1 No fix listed
debian/linux(Debian:13) = 6.12.88-1~bpo12+1 No fix listed
debian/linux(Debian:13) = 6.12.90-1 No fix listed
debian/linux(Debian:13) = 6.12.90-1~bpo12+1 No fix listed
debian/linux(Debian:13) = 6.12.90-2 No fix listed
debian/linux(Debian:13) = 6.12.90-2~bpo12+1 No fix listed
debian/linux(Debian:13) = 6.12.94-1 No fix listed
debian/linux(Debian:13) = 6.12.94-1~bpo12+1 No fix listed
debian/linux(Debian:13) = 6.12.95-1 No fix listed
debian/linux(Debian:13) = 6.12.95-1~bpo12+1 No fix listed
debian/linux(Debian:13) = 6.12.96-1 No fix listed
debian/linux(Debian:14) < 7.2.9-1 7.2.9-1
debian/linux(Debian:14) = 6.12.100-1 No fix listed
debian/linux(Debian:14) = 6.12.101-1 No fix listed
debian/linux(Debian:14) = 6.12.105-1 No fix listed
debian/linux(Debian:14) = 6.12.107-1 No fix listed
debian/linux(Debian:14) = 6.12.111-1 No fix listed
debian/linux(Debian:14) = 6.12.113-1 No fix listed
debian/linux(Debian:14) = 6.12.38-1 No fix listed
debian/linux(Debian:14) = 6.12.41-1 No fix listed
debian/linux(Debian:14) = 6.12.43-1 No fix listed
debian/linux(Debian:14) = 6.12.43-1~bpo12+1 No fix listed
debian/linux(Debian:14) = 6.12.48-1 No fix listed
debian/linux(Debian:14) = 6.12.57-1 No fix listed
debian/linux(Debian:14) = 6.12.57-1~bpo12+1 No fix listed
debian/linux(Debian:14) = 6.12.63-1 No fix listed
debian/linux(Debian:14) = 6.12.63-1~bpo12+1 No fix listed
debian/linux(Debian:14) = 6.12.69-1 No fix listed
debian/linux(Debian:14) = 6.12.69-1~bpo12+1 No fix listed
debian/linux(Debian:14) = 6.12.73-1 No fix listed
debian/linux(Debian:14) = 6.12.73-1~bpo12+1 No fix listed
debian/linux(Debian:14) = 6.12.74-1 No fix listed
debian/linux(Debian:14) = 6.12.74-2 No fix listed
debian/linux(Debian:14) = 6.12.74-2~bpo12+1 No fix listed
debian/linux(Debian:14) = 6.12.85-1 No fix listed
debian/linux(Debian:14) = 6.12.85-1~bpo12+1 No fix listed
debian/linux(Debian:14) = 6.12.86-1 No fix listed
debian/linux(Debian:14) = 6.12.86-1~bpo12+1 No fix listed
debian/linux(Debian:14) = 6.12.88-1 No fix listed
debian/linux(Debian:14) = 6.12.88-1~bpo12+1 No fix listed
debian/linux(Debian:14) = 6.12.90-1 No fix listed
debian/linux(Debian:14) = 6.12.90-1~bpo12+1 No fix listed
debian/linux(Debian:14) = 6.12.90-2 No fix listed
debian/linux(Debian:14) = 6.12.90-2~bpo12+1 No fix listed
debian/linux(Debian:14) = 6.12.94-1 No fix listed
debian/linux(Debian:14) = 6.12.94-1~bpo12+1 No fix listed
debian/linux(Debian:14) = 6.12.95-1 No fix listed
debian/linux(Debian:14) = 6.12.95-1~bpo12+1 No fix listed
debian/linux(Debian:14) = 6.12.96-1 No fix listed
debian/linux(Debian:14) = 6.13.10-1~exp1 No fix listed
debian/linux(Debian:14) = 6.13.11-1~exp1 No fix listed
debian/linux(Debian:14) = 6.13.2-1~exp1 No fix listed
debian/linux(Debian:14) = 6.13.3-1~exp1 No fix listed
debian/linux(Debian:14) = 6.13.4-1~exp1 No fix listed
debian/linux(Debian:14) = 6.13.5-1~exp1 No fix listed
debian/linux(Debian:14) = 6.13.6-1~exp1 No fix listed
debian/linux(Debian:14) = 6.13.7-1~exp1 No fix listed
debian/linux(Debian:14) = 6.13.8-1~exp1 No fix listed
debian/linux(Debian:14) = 6.13.9-1~exp1 No fix listed
debian/linux(Debian:14) = 6.13~rc6-1~exp1 No fix listed
debian/linux(Debian:14) = 6.13~rc7-1~exp1 No fix listed
debian/linux(Debian:14) = 6.14.3-1~exp1 No fix listed
debian/linux(Debian:14) = 6.14.5-1~exp1 No fix listed
debian/linux(Debian:14) = 6.14.6-1~exp1 No fix listed
debian/linux(Debian:14) = 6.15-1~exp1 No fix listed
debian/linux(Debian:14) = 6.15.1-1~exp1 No fix listed
debian/linux(Debian:14) = 6.15.2-1~exp1 No fix listed
debian/linux(Debian:14) = 6.15.3-1~exp1 No fix listed
debian/linux(Debian:14) = 6.15.4-1~exp1 No fix listed
debian/linux(Debian:14) = 6.15.5-1~exp1 No fix listed
debian/linux(Debian:14) = 6.15.6-1~exp1 No fix listed
debian/linux(Debian:14) = 6.15~rc7-1~exp1 No fix listed
debian/linux(Debian:14) = 6.16-1~exp1 No fix listed
debian/linux(Debian:14) = 6.16.1-1~exp1 No fix listed
debian/linux(Debian:14) = 6.16.10-1 No fix listed
debian/linux(Debian:14) = 6.16.11-1 No fix listed
debian/linux(Debian:14) = 6.16.12-1 No fix listed
debian/linux(Debian:14) = 6.16.12-1~bpo13+1 No fix listed
debian/linux(Debian:14) = 6.16.12-2 No fix listed
debian/linux(Debian:14) = 6.16.3-1 No fix listed
debian/linux(Debian:14) = 6.16.3-1~bpo13+1 No fix listed
debian/linux(Debian:14) = 6.16.5-1 No fix listed
debian/linux(Debian:14) = 6.16.6-1 No fix listed
debian/linux(Debian:14) = 6.16.7-1 No fix listed
debian/linux(Debian:14) = 6.16.8-1 No fix listed
debian/linux(Debian:14) = 6.16.9-1 No fix listed
debian/linux(Debian:14) = 6.16~rc7-1~exp1 No fix listed
debian/linux(Debian:14) = 6.17.10-1 No fix listed
debian/linux(Debian:14) = 6.17.11-1 No fix listed
debian/linux(Debian:14) = 6.17.12-1 No fix listed
debian/linux(Debian:14) = 6.17.13-1 No fix listed
debian/linux(Debian:14) = 6.17.13-1~bpo13+1 No fix listed
debian/linux(Debian:14) = 6.17.2-1~exp1 No fix listed

References