From nobody Wed Dec 17 19:59:43 2025 Received: from galois.linutronix.de (Galois.linutronix.de [193.142.43.55]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by smtp.subspace.kernel.org (Postfix) with ESMTPS id BC5071A238F for ; Tue, 25 Feb 2025 17:09:31 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=193.142.43.55 ARC-Seal: i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1740503374; cv=none; b=rvEA1/OQSmXXzoBuxdvkH7p6w3IO7t9VWRZLpHHEB2fd0U4yzi6e5FDNy/zM/olebI7/jgUbmVaB1fbp2j6ZJFCDHw54t+B/PlGbKyV4SnWxbbqMhnmXVeMonraCIsG79mHLlg+EyItmSh03YS6LyV4UmGbi/cfGVLIrTC++lg4= ARC-Message-Signature: i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1740503374; c=relaxed/simple; bh=1oppVKse9shIFKRUDnz0EsIpv6wlaSZS/QPBRI7tbTw=; h=From:To:Cc:Subject:Date:Message-ID:In-Reply-To:References: MIME-Version; b=szBT0C8P7wZbO1VkVzKACAjFK65spN6BshjQo+bm5Mj9uA4utHjXOgLuwqeC0cYXyqdDRaMvJG9jASc1jgPJykYezVLklHsED/UpaNpqI5HSzl+Vb9oNRuynG8HQQsBD0Ap2jfzH6vYHNnBJAUmhjEC+gQMRST+jNxXJh/8p6rE= ARC-Authentication-Results: i=1; smtp.subspace.kernel.org; dmarc=pass (p=none dis=none) header.from=linutronix.de; spf=pass smtp.mailfrom=linutronix.de; dkim=pass (2048-bit key) header.d=linutronix.de header.i=@linutronix.de header.b=eHBYoECW; dkim=permerror (0-bit key) header.d=linutronix.de header.i=@linutronix.de header.b=4V9KDlyf; arc=none smtp.client-ip=193.142.43.55 Authentication-Results: smtp.subspace.kernel.org; dmarc=pass (p=none dis=none) header.from=linutronix.de Authentication-Results: smtp.subspace.kernel.org; spf=pass smtp.mailfrom=linutronix.de Authentication-Results: smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=linutronix.de header.i=@linutronix.de header.b="eHBYoECW"; dkim=permerror (0-bit key) header.d=linutronix.de header.i=@linutronix.de header.b="4V9KDlyf" From: Sebastian Andrzej Siewior DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=linutronix.de; s=2020; t=1740503362; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:cc:mime-version:mime-version: content-transfer-encoding:content-transfer-encoding: in-reply-to:in-reply-to:references:references; bh=11iWIDE03Q+uFYEukz8KEdprtJS5/Hh6uPvUsm+O540=; b=eHBYoECWnB1VS7QwrOyXtBJP3YxpDquPr4Ktfpqd578CYO//pdWsasw3Zf5W3dIXVp0TBq SY0raBvFoslkB+cXd2cgxSzDNWNNjSkbfLPhfBfGOYFnL6l8N/l3+0aXADmSw0g+gjh2Qx x0QmqdzK8vsrZPlti0qQ2LoYyBFD609j2NMWI2NnDJ9dnU07AfRgpJmDxsVhFio3CKVVWH RFqjaDk2n4ZWzcgJt+cdm3jtxTwSHaQO5TBnQ3pWzJD6kOgkq0+OnBvOCZCy/zmGy9iNGt S1hmRGNwbtg5SsJ0XuB5KTVmMU0D3UGIbcPPOkVZoPAs+0oJRF7YuDwQ+6GMtQ== DKIM-Signature: v=1; a=ed25519-sha256; c=relaxed/relaxed; d=linutronix.de; s=2020e; t=1740503362; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:cc:mime-version:mime-version: content-transfer-encoding:content-transfer-encoding: in-reply-to:in-reply-to:references:references; bh=11iWIDE03Q+uFYEukz8KEdprtJS5/Hh6uPvUsm+O540=; b=4V9KDlyfgLD+7dZhqNHa7WHwPCK69RZ/xGQgxOVrCJQ3MbG4EKF31lu6YpnsUkGE6oaBJW JQtxV2OyRLzCBiDw== To: linux-kernel@vger.kernel.org Cc: =?UTF-8?q?Andr=C3=A9=20Almeida?= , Darren Hart , Davidlohr Bueso , Ingo Molnar , Juri Lelli , Peter Zijlstra , Thomas Gleixner , Valentin Schneider , Waiman Long , Sebastian Andrzej Siewior Subject: [PATCH v9 07/11] futex: Introduce futex_q_lockptr_lock(). Date: Tue, 25 Feb 2025 18:09:10 +0100 Message-ID: <20250225170914.289358-8-bigeasy@linutronix.de> In-Reply-To: <20250225170914.289358-1-bigeasy@linutronix.de> References: <20250225170914.289358-1-bigeasy@linutronix.de> Precedence: bulk X-Mailing-List: linux-kernel@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 Content-Transfer-Encoding: quoted-printable Content-Type: text/plain; charset="utf-8" futex_lock_pi() and __fixup_pi_state_owner() acquire the futex_q::lock_ptr without holding a reference assuming the previously obtained hash bucket and the assigned lock_ptr are still valid. This isn't the case once the private hash can be resized and becomes invalid after the reference drop. Introduce futex_q_lockptr_lock() to lock the hash bucket recorded in futex_q::lock_ptr. The lock pointer is read in a RCU section to ensure that it does not go away if the hash bucket has been replaced and the old pointer has been observed. After locking the pointer needs to be compared to check if it changed. If so then the hash bucket has been replaced and the user has been moved to the new one and lock_ptr has been updated. The lock operation needs to be redone in this case. The locked hash bucket is not returned. A special case is an early return in futex_lock_pi() (due to signal or timeout) and a successful futex_wait_requeue_pi(). In both cases a valid futex_q::lock_ptr is expected (and its matching hash bucket) but since the waiter has been removed from the hash this can no longer be guaranteed. Therefore before the waiter is removed and a reference is acquired which is later dropped by the waiter to avoid a resize. Add futex_q_lockptr_lock() and use it. Acquire an additional reference in requeue_pi_wake_futex() and futex_unlock_pi() while the futex_q is removed, denote this extra reference in futex_q::drop_hb_ref and let the waiter drop the reference in this case. Signed-off-by: Sebastian Andrzej Siewior --- kernel/futex/core.c | 44 ++++++++++++++++++++++++++++++++++++++++++ kernel/futex/futex.h | 4 +++- kernel/futex/pi.c | 15 ++++++++++++-- kernel/futex/requeue.c | 16 ++++++++++++--- 4 files changed, 73 insertions(+), 6 deletions(-) diff --git a/kernel/futex/core.c b/kernel/futex/core.c index a66623524a952..239179e9ed9d5 100644 --- a/kernel/futex/core.c +++ b/kernel/futex/core.c @@ -152,6 +152,17 @@ struct futex_hash_bucket *__futex_hash(union futex_key= *key) return &futex_queues[hash & (futex_hashsize - 1)]; } =20 +/** + * futex_hash_get - Get an additional reference for the local hash. + * @hb: ptr to the private local hash. + * + * Obtain an additional reference for the already obtained hash bucket. The + * caller must already own an reference. + */ +void futex_hash_get(struct futex_hash_bucket *hb) +{ +} + void futex_hash_put(struct futex_hash_bucket *hb) { } =20 /** @@ -632,6 +643,39 @@ int futex_unqueue(struct futex_q *q) return ret; } =20 +void futex_q_lockptr_lock(struct futex_q *q) +{ +#if 0 + struct futex_hash_bucket *hb; +#endif + spinlock_t *lock_ptr; + + /* + * See futex_unqueue() why lock_ptr can change. + */ + guard(rcu)(); +retry: + lock_ptr =3D READ_ONCE(q->lock_ptr); + spin_lock(lock_ptr); + + if (unlikely(lock_ptr !=3D q->lock_ptr)) { + spin_unlock(lock_ptr); + goto retry; + } +#if 0 + hb =3D container_of(lock_ptr, struct futex_hash_bucket, lock); + /* + * The caller needs to either hold a reference on the hash (to ensure + * that the hash is not resized) _or_ be enqueued on the hash. This + * ensures that futex_q::lock_ptr is updated while moved to the new + * hash during resize. + * Once the hash bucket is locked the resize operation, which might be + * in progress, will block on the lock. + */ + return hb; +#endif +} + /* * PI futexes can not be requeued and must remove themselves from the hash * bucket. The hash bucket lock (i.e. lock_ptr) is held. diff --git a/kernel/futex/futex.h b/kernel/futex/futex.h index eac6de6ed563a..e6f8f2f9281aa 100644 --- a/kernel/futex/futex.h +++ b/kernel/futex/futex.h @@ -183,6 +183,7 @@ struct futex_q { union futex_key *requeue_pi_key; u32 bitset; atomic_t requeue_state; + bool drop_hb_ref; #ifdef CONFIG_PREEMPT_RT struct rcuwait requeue_wait; #endif @@ -197,12 +198,13 @@ enum futex_access { =20 extern int get_futex_key(u32 __user *uaddr, unsigned int flags, union fute= x_key *key, enum futex_access rw); - +extern void futex_q_lockptr_lock(struct futex_q *q); extern struct hrtimer_sleeper * futex_setup_timer(ktime_t *time, struct hrtimer_sleeper *timeout, int flags, u64 range_ns); =20 extern struct futex_hash_bucket *__futex_hash(union futex_key *key); +extern void futex_hash_get(struct futex_hash_bucket *hb); extern void futex_hash_put(struct futex_hash_bucket *hb); =20 DEFINE_CLASS(hb, struct futex_hash_bucket *, diff --git a/kernel/futex/pi.c b/kernel/futex/pi.c index 4cee9ec5d97d6..51c69e8808152 100644 --- a/kernel/futex/pi.c +++ b/kernel/futex/pi.c @@ -806,7 +806,7 @@ static int __fixup_pi_state_owner(u32 __user *uaddr, st= ruct futex_q *q, break; } =20 - spin_lock(q->lock_ptr); + futex_q_lockptr_lock(q); raw_spin_lock_irq(&pi_state->pi_mutex.wait_lock); =20 /* @@ -1066,7 +1066,7 @@ int futex_lock_pi(u32 __user *uaddr, unsigned int fla= gs, ktime_t *time, int tryl * spinlock/rtlock (which might enqueue its own rt_waiter) and fix up * the */ - spin_lock(q.lock_ptr); + futex_q_lockptr_lock(&q); /* * Waiter is unqueued. */ @@ -1086,6 +1086,11 @@ int futex_lock_pi(u32 __user *uaddr, unsigned int fl= ags, ktime_t *time, int tryl =20 futex_unqueue_pi(&q); spin_unlock(q.lock_ptr); + if (q.drop_hb_ref) { + CLASS(hb, hb)(&q.key); + /* Additional reference from futex_unlock_pi() */ + futex_hash_put(hb); + } goto out; =20 out_unlock_put_key: @@ -1194,6 +1199,12 @@ int futex_unlock_pi(u32 __user *uaddr, unsigned int = flags) */ rt_waiter =3D rt_mutex_top_waiter(&pi_state->pi_mutex); if (!rt_waiter) { + /* + * Acquire a reference for the leaving waiter to ensure + * valid futex_q::lock_ptr. + */ + futex_hash_get(hb); + top_waiter->drop_hb_ref =3D true; __futex_unqueue(top_waiter); raw_spin_unlock_irq(&pi_state->pi_mutex.wait_lock); goto retry_hb; diff --git a/kernel/futex/requeue.c b/kernel/futex/requeue.c index 023c028d2fce3..b0e64fd454d96 100644 --- a/kernel/futex/requeue.c +++ b/kernel/futex/requeue.c @@ -231,7 +231,12 @@ void requeue_pi_wake_futex(struct futex_q *q, union fu= tex_key *key, =20 WARN_ON(!q->rt_waiter); q->rt_waiter =3D NULL; - + /* + * Acquire a reference for the waiter to ensure valid + * futex_q::lock_ptr. + */ + futex_hash_get(hb); + q->drop_hb_ref =3D true; q->lock_ptr =3D &hb->lock; =20 /* Signal locked state to the waiter */ @@ -826,7 +831,7 @@ int futex_wait_requeue_pi(u32 __user *uaddr, unsigned i= nt flags, case Q_REQUEUE_PI_LOCKED: /* The requeue acquired the lock */ if (q.pi_state && (q.pi_state->owner !=3D current)) { - spin_lock(q.lock_ptr); + futex_q_lockptr_lock(&q); ret =3D fixup_pi_owner(uaddr2, &q, true); /* * Drop the reference to the pi state which the @@ -853,7 +858,7 @@ int futex_wait_requeue_pi(u32 __user *uaddr, unsigned i= nt flags, if (ret && !rt_mutex_cleanup_proxy_lock(pi_mutex, &rt_waiter)) ret =3D 0; =20 - spin_lock(q.lock_ptr); + futex_q_lockptr_lock(&q); debug_rt_mutex_free_waiter(&rt_waiter); /* * Fixup the pi_state owner and possibly acquire the lock if we @@ -885,6 +890,11 @@ int futex_wait_requeue_pi(u32 __user *uaddr, unsigned = int flags, default: BUG(); } + if (q.drop_hb_ref) { + CLASS(hb, hb)(&q.key); + /* Additional reference from requeue_pi_wake_futex() */ + futex_hash_put(hb); + } =20 out: if (to) { --=20 2.47.2