serializing token

Dave Leimbach leimySPAM2k at mac.com
Sat Apr 24 19:50:48 PDT 2004


"Justin C. Sherrill" <justin at xxxxxxxxxxxxxxxxxx> writes:

> Matthew Dillon <dillon at xxxxxxxxxxxxxxxxxxxx> wrote in
> news:200404240602.i3O620uD010997 at xxxxxxxxxxxxxxxxxxxx: 
> 
> >     If you look at FreeBSD-5, you will notice that
> >     FreeBSD-5 passes held mutexes down the subroutine stack quite
> >     often, in order to allow some very deep procedural level to
> >     temporarily release a mutex in order to switch or block or deal
> >     with a deadlock.  
> [trimmed for brevity] 
> >     You don't have any of that mess with the token abstration but
> >     there is a cost and that cost is that you lose atomicy across
> >     blocking ops. 
> 
> Is this a proper analogy?  Mutexes are like additive door locks, where
> having any door locked in a series of doors makes them all impassable
> during the lock period.  Tokens are like a passcard, which opens a
> single door out of a series, but you have to have the passcard for each
> door to open them all.  Or am I getting too symbolic? 

It's more like a gas-station restroom :).  You have to get the key from the
guy who left before you and hope he didn't stink it up too much.

Now that's going too far :)

Dave





More information about the Kernel mailing list