Re: [PATCH] Adding Solaris-style "owner of records" to rwlocks

From: Attilio Rao <attilio_at_freebsd.org>
Date: Tue, 8 Aug 2006 18:24:23 +0200
2006/8/8, Attilio Rao <attilio_at_freebsd.org>:
> >
> > Aren't you missing the hard part: transferring ownership from one reader
> > to another? If you don't, you'll still have priority inversions as soon
> > as the initial reader unlocks..
>
> Exactly, but having a complete owner switching would be:
> 1) too hard to achieve in terms of resource taken
> 2) will imply too many races and we might get a too hard function
>
> With this implementation, only the first rlock (for every class
> contention) will be penalyzed while the other are treacted as the
> easy/hard case.
> It doesn't completely solve the priority inversion problem, but it's
> the better compromise between performances/correctnes.

As addiction, I can say it would be interesting investigate other
solutions (i.e: partial readers tracking or full readers tracking) and
benchmarking what works in the better way, but here benchmarks would
take the biggest part of time.
If somebody is interested can drop a mail to me (or to John, if he has time).

Attilio


-- 
Peace can only be achieved by understanding - A. Einstein
Received on Tue Aug 08 2006 - 14:24:30 UTC

This archive was generated by hypermail 2.4.0 : Wed May 19 2021 - 11:38:58 UTC