linux-kernel - Re: [PATCH] rcu: revert "Allow post-unlock reference for rt

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [<thread-prev] [day] [month] [year] [list]

Message-ID: <20141118152549.GN5050@linux.vnet.ibm.com>
Date:	Tue, 18 Nov 2014 07:25:50 -0800
From:	"Paul E. McKenney" <paulmck@...ux.vnet.ibm.com>
To:	Lai Jiangshan <laijs@...fujitsu.com>
Cc:	linux-kernel@...r.kernel.org, Thomas Gleixner <tglx@...utronix.de>,
	Steven Rostedt <rostedt@...dmis.org>,
	Peter Zijlstra <peterz@...radead.org>,
	Josh Triplett <josh@...htriplett.org>,
	Mathieu Desnoyers <mathieu.desnoyers@...icios.com>
Subject: Re: [PATCH] rcu: revert "Allow post-unlock reference for rt_mutex"
 to avoid priority-inversion

On Tue, Nov 18, 2014 at 04:30:01PM +0800, Lai Jiangshan wrote:
> The patch dfeb9765ce3c ("Allow post-unlock reference for rt_mutex")
> ensured rcu-boost safe even the rt_mutex has post-unlock reference.
> 
> But rt_mutex allowing post-unlock reference is definitely a bug and it was
> fixed by the commit 27e35715df54 ("rtmutex: Plug slow unlock race").
> This fix made the previous patch (dfeb9765ce3c) useless.
> 
> And even worse, the priority-inversion introduced by the the previous
> patch still exists.
> 
> rcu_read_unlock_special() {
> 	rt_mutex_unlock(&rnp->boost_mtx);
> 	/* Priority-Inversion:
> 	 * the current task had been deboosted and preempted as a low
> 	 * priority task immediately, it could wait long before reschedule in,
> 	 * and the rcu-booster also waits on this low priority task and sleeps.
> 	 * This priority-inversion makes rcu-booster can't work
> 	 * as expected.
> 	 */
> 	complete(&rnp->boost_completion);
> }
> 
> Just revert the patch to avoid it.
> 
> Cc: Thomas Gleixner <tglx@...utronix.de>
> Cc: Steven Rostedt <rostedt@...dmis.org>
> Cc: Peter Zijlstra <peterz@...radead.org>
> Signed-off-by: Lai Jiangshan <laijs@...fujitsu.com>

Good catch, I had indeed forgotten this one.  Queued for 3.20, thank you!

							Thanx, Paul

> ---
>  kernel/rcu/tree.h        |    5 -----
>  kernel/rcu/tree_plugin.h |    8 +-------
>  2 files changed, 1 insertions(+), 12 deletions(-)
> 
> diff --git a/kernel/rcu/tree.h b/kernel/rcu/tree.h
> index 49b3da7..f14580c 100644
> --- a/kernel/rcu/tree.h
> +++ b/kernel/rcu/tree.h
> @@ -172,11 +172,6 @@ struct rcu_node {
>  				/*  queued on this rcu_node structure that */
>  				/*  are blocking the current grace period, */
>  				/*  there can be no such task. */
> -	struct completion boost_completion;
> -				/* Used to ensure that the rt_mutex used */
> -				/*  to carry out the boosting is fully */
> -				/*  released with no future boostee accesses */
> -				/*  before that rt_mutex is re-initialized. */
>  	struct rt_mutex boost_mtx;
>  				/* Used only for the priority-boosting */
>  				/*  side effect, not as a lock. */
> diff --git a/kernel/rcu/tree_plugin.h b/kernel/rcu/tree_plugin.h
> index 152f0e3..272d837 100644
> --- a/kernel/rcu/tree_plugin.h
> +++ b/kernel/rcu/tree_plugin.h
> @@ -427,10 +427,8 @@ void rcu_read_unlock_special(struct task_struct *t)
> 
>  #ifdef CONFIG_RCU_BOOST
>  		/* Unboost if we were boosted. */
> -		if (drop_boost_mutex) {
> +		if (drop_boost_mutex)
>  			rt_mutex_unlock(&rnp->boost_mtx);
> -			complete(&rnp->boost_completion);
> -		}
>  #endif /* #ifdef CONFIG_RCU_BOOST */
> 
>  		/*
> @@ -1100,15 +1098,11 @@ static int rcu_boost(struct rcu_node *rnp)
>  	 */
>  	t = container_of(tb, struct task_struct, rcu_node_entry);
>  	rt_mutex_init_proxy_locked(&rnp->boost_mtx, t);
> -	init_completion(&rnp->boost_completion);
>  	raw_spin_unlock_irqrestore(&rnp->lock, flags);
>  	/* Lock only for side effect: boosts task t's priority. */
>  	rt_mutex_lock(&rnp->boost_mtx);
>  	rt_mutex_unlock(&rnp->boost_mtx);  /* Then keep lockdep happy. */
> 
> -	/* Wait for boostee to be done w/boost_mtx before reinitializing. */
> -	wait_for_completion(&rnp->boost_completion);
> -
>  	return ACCESS_ONCE(rnp->exp_tasks) != NULL ||
>  	       ACCESS_ONCE(rnp->boost_tasks) != NULL;
>  }
> -- 
> 1.7.4.4
> 

--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/