From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from smtp.kernel.org (aws-us-west-2-korg-mail-1.web.codeaurora.org [10.30.226.201]) (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 2AAB31B95D; Sun, 24 Mar 2024 17:06:04 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=10.30.226.201 ARC-Seal:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1711299965; cv=none; b=NWVZSLJO4Ua90jKyJ2bR8s8WAD2zNY9Drt9x3yNGBx3URjeHK3lIa/DA8Vsjs8iCNsgU4/E44WIEcEbqOGdX0D5OrPG9xhtUWDbOuXrnB9NAIJMd+dtf85xztluAUwOefotxUhHZocds9BoDTUDw5DS3huLeRwfa1X5YZAhkusk= ARC-Message-Signature:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1711299965; c=relaxed/simple; bh=nIsrj4wXuZin3OjbyLU9Lk27WeNI2BkIbA9gg/GTmow=; h=From:To:Cc:Subject:Date:Message-ID:In-Reply-To:References: MIME-Version; b=MeC/J507VA+lzFkkZgqdJrw29ELWefgFe1Szxgtchr2aVGWEwdDD7fqCetOTyJpzPfOvzUURY6zWS6Q4PmLcnIAxNzoTiTI2xPNdK+nunhHJdIB+mm4XSd4JJTZYMv9LO8XdMnPAWq/iy2mPKnZhDcjJ9aGjNHGqvg05jhNhMRE= ARC-Authentication-Results:i=1; smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=kernel.org header.i=@kernel.org header.b=GxM9JejT; arc=none smtp.client-ip=10.30.226.201 Authentication-Results: smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=kernel.org header.i=@kernel.org header.b="GxM9JejT" Received: by smtp.kernel.org (Postfix) with ESMTPSA id 62D8DC43394; Sun, 24 Mar 2024 17:06:03 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=kernel.org; s=k20201202; t=1711299964; bh=nIsrj4wXuZin3OjbyLU9Lk27WeNI2BkIbA9gg/GTmow=; h=From:To:Cc:Subject:Date:In-Reply-To:References:From; b=GxM9JejTyp9oNfSvv5iFejC6jxigOMLs1w/SVtJrLE57Otbs3OdNb+xxNYqMN05Kv JBLhQkvjb2l4GlPtOQp9wZLStGcHRqCt/iyeF29LnPFaceFjIkxaoZOeB/zWp4RaCq cmv99bhtXfoKukDKt5Dfz3HfANLuNfMQfqFIx2WphNUgcx7vO6Uw0rn3Pc8xfaztyG 1on1L1u9w0xbLTg/ASmLlNDFf+jUQvRWZ7sD8Q+xWsZoR1c1OJ8d3SSm83b1D8Kuqy MYgvZnedvNfPB4eZchj+9TuDOqXrB/30JLctR1W7hsbQFTt7NNUTpy75htOzydknY0 jw0+vRYOJ/0NQ== From: Sasha Levin To: linux-kernel@vger.kernel.org, stable@vger.kernel.org Cc: "Paul E. McKenney" , Chen Zhongjin , Yang Jihong , Frederic Weisbecker , Boqun Feng , Sasha Levin , quic_neeraju@quicinc.com, joel@joelfernandes.org, josh@joshtriplett.org, rcu@vger.kernel.org Subject: [PATCH AUTOSEL 6.8 05/11] rcu-tasks: Maintain lists to eliminate RCU-tasks/do_exit() deadlocks Date: Sun, 24 Mar 2024 13:05:40 -0400 Message-ID: <20240324170552.545730-5-sashal@kernel.org> X-Mailer: git-send-email 2.43.0 In-Reply-To: <20240324170552.545730-1-sashal@kernel.org> References: <20240324170552.545730-1-sashal@kernel.org> Precedence: bulk X-Mailing-List: stable@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 X-stable: review X-Patchwork-Hint: Ignore X-stable-base: Linux 6.8.1 Content-Transfer-Encoding: 8bit From: "Paul E. McKenney" [ Upstream commit 6b70399f9ef3809f6e308fd99dd78b072c1bd05c ] This commit continues the elimination of deadlocks involving do_exit() and RCU tasks by causing exit_tasks_rcu_start() to add the current task to a per-CPU list and causing exit_tasks_rcu_stop() to remove the current task from whatever list it is on. These lists will be used to track tasks that are exiting, while still accounting for any RCU-tasks quiescent states that these tasks pass though. [ paulmck: Apply Frederic Weisbecker feedback. ] Link: https://lore.kernel.org/all/20240118021842.290665-1-chenzhongjin@huawei.com/ Reported-by: Chen Zhongjin Reported-by: Yang Jihong Signed-off-by: Paul E. McKenney Tested-by: Yang Jihong Tested-by: Chen Zhongjin Reviewed-by: Frederic Weisbecker Signed-off-by: Boqun Feng Signed-off-by: Sasha Levin --- kernel/rcu/tasks.h | 43 +++++++++++++++++++++++++++++++++---------- 1 file changed, 33 insertions(+), 10 deletions(-) diff --git a/kernel/rcu/tasks.h b/kernel/rcu/tasks.h index 4a5d562e31892..68a8adf7de8e9 100644 --- a/kernel/rcu/tasks.h +++ b/kernel/rcu/tasks.h @@ -1151,25 +1151,48 @@ struct task_struct *get_rcu_tasks_gp_kthread(void) EXPORT_SYMBOL_GPL(get_rcu_tasks_gp_kthread); /* - * Contribute to protect against tasklist scan blind spot while the - * task is exiting and may be removed from the tasklist. See - * corresponding synchronize_srcu() for further details. + * Protect against tasklist scan blind spot while the task is exiting and + * may be removed from the tasklist. Do this by adding the task to yet + * another list. + * + * Note that the task will remove itself from this list, so there is no + * need for get_task_struct(), except in the case where rcu_tasks_pertask() + * adds it to the holdout list, in which case rcu_tasks_pertask() supplies + * the needed get_task_struct(). */ -void exit_tasks_rcu_start(void) __acquires(&tasks_rcu_exit_srcu) +void exit_tasks_rcu_start(void) { - current->rcu_tasks_idx = __srcu_read_lock(&tasks_rcu_exit_srcu); + unsigned long flags; + struct rcu_tasks_percpu *rtpcp; + struct task_struct *t = current; + + WARN_ON_ONCE(!list_empty(&t->rcu_tasks_exit_list)); + preempt_disable(); + rtpcp = this_cpu_ptr(rcu_tasks.rtpcpu); + t->rcu_tasks_exit_cpu = smp_processor_id(); + raw_spin_lock_irqsave_rcu_node(rtpcp, flags); + if (!rtpcp->rtp_exit_list.next) + INIT_LIST_HEAD(&rtpcp->rtp_exit_list); + list_add(&t->rcu_tasks_exit_list, &rtpcp->rtp_exit_list); + raw_spin_unlock_irqrestore_rcu_node(rtpcp, flags); + preempt_enable(); } /* - * Contribute to protect against tasklist scan blind spot while the - * task is exiting and may be removed from the tasklist. See - * corresponding synchronize_srcu() for further details. + * Remove the task from the "yet another list" because do_exit() is now + * non-preemptible, allowing synchronize_rcu() to wait beyond this point. */ -void exit_tasks_rcu_stop(void) __releases(&tasks_rcu_exit_srcu) +void exit_tasks_rcu_stop(void) { + unsigned long flags; + struct rcu_tasks_percpu *rtpcp; struct task_struct *t = current; - __srcu_read_unlock(&tasks_rcu_exit_srcu, t->rcu_tasks_idx); + WARN_ON_ONCE(list_empty(&t->rcu_tasks_exit_list)); + rtpcp = per_cpu_ptr(rcu_tasks.rtpcpu, t->rcu_tasks_exit_cpu); + raw_spin_lock_irqsave_rcu_node(rtpcp, flags); + list_del_init(&t->rcu_tasks_exit_list); + raw_spin_unlock_irqrestore_rcu_node(rtpcp, flags); } /* -- 2.43.0