Re: [PATCH 2/2] mutex: Apply adaptive spinning on mutex_trylock()
From: Chris Mason
Date: Wed Mar 30 2011 - 08:00:35 EST
Excerpts from Peter Zijlstra's message of 2011-03-30 07:52:04 -0400:
> On Wed, 2011-03-30 at 07:46 -0400, Chris Mason wrote:
> >
> > In this case, the only thing we're really missing is a way to mutex_lock
> > without the cond_resched()
>
> So you're trying to explicitly avoid a voluntary preemption point? Seems
> like a bad idea, normally people add those :-)
Yeah, but the btrfs fast path (when we're able to spin today) looks like
this:
spin_lock(parent)
binary search, select slot
pull block for that slot out of cache
spin_lock(child)
spin_unlock(parent)
If we switch it all to mutexes:
mutex_lock(parent)
binary search, select slot
pull block for that slot out of cache
mutex_lock(child)
mutex_unlock(parent)
Most of the spinning vs blocking benefits in btrfs came from doing
special things (like dropping the parent lock) when we know we're going
to block with the parent lock held. Surprise blocking in mutex_lock
isn't great.
It would probably be enough to just move the cond_resched() after the
spinning portion of the mutex_lock()
-chris
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/