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