DragonFly BSD
DragonFly kernel List (threaded) for 2004-04
[Date Prev][Date Next]  [Thread Prev][Thread Next]  [Date Index][Thread Index]

Re: serializing token


From: Matthew Dillon <dillon@xxxxxxxxxxxxxxxxxxxx>
Date: Sat, 24 Apr 2004 22:50:42 -0700 (PDT)

:
:VxWorks does this too, optionally, to prevent priority inversion 
:problems from killing the real-time performance of a system.
:
:On VxWorks you can optionally create mutexes with what they call
:'priority inversion protection'.
:
:A classic example of a priority inversion happening in the field is in
:the story of the Mars rover from a few years ago now. -
:
:http://www.cs.duke.edu/~carla/mars.html
:
:Priority inversion protection is essentially just priority-borrowing -
:basically the lower priority task gets boosted to the priority of
:highest priority task waiting for the resource to allow it to 'get out 
:of the way'.

    Yes.  It sounds great in concept, but it just hides the fact that
    the priority process was badly coded.  You can't truely protect 
    against long latencies in critical subsystems unless you can guarentee
    that no conflicts will occur.

    The DragonFly programming model attempts to make it possible to write
    algorithms where no conflicts actually occur.  The LWKT scheduler is a
    great example.

:>     The real solution to such conflicts is to rewrite the interrupt code to
:>     not conflict (just like we did in times of old).  DragonFly has ample
:>     mechanisms available to the programmer to be able to do this fairly
:>     easily (things like critical sections, messaging, direct access to 
:>     per-cpu caches, and so forth).
:
:
:Now a stupid question, I've been following the descriptions of what a
:serializing token is, and if I'm understanding, a serializing token
:while you are holding it, guarantees that you are the only one running
:on a given cpu until you block or release the token. Is it as simple as
:that ?
:
:Andrew.

    Yes.  That is all there is to it.  It doesn't mean that you can just
    use a serializing token anywhere without consequences, you would not want
    to use tokens inside a latency-critical interrupt, for example.  Tokens
    are best used in mainline code (e.g. the vnode interlock).

    I would consider the token abstraction to be a lot easier to program to
    then the mutex abstraction.  The lack of atomicy actually makes things
    easier to write, believe it or not.  It may seem backwards but not
    being able to depend on atomicy means that you will write code that
    is tolerant of blocking situations which in turn has the effect of 
    allowing the code to be more flexible (in that it is able to call other
    subsystems without having to make assumptions as to whether they might
    block or not).  A great deal of FreeBSD-5 code, on the otherhand, must
    make huge assumptions as to the exact side effects of a subroutine call
    made between subsystems, because if something might block you have no
    choice but to pass your held mutex (only one) into that routine so it
    can be released prior to blocking, which in turn requires an extremely
    inflexible implementation of many subroutines and creates a situation
    that makes it really easy to accidently introduce new bugs into the
    system.

					-Matt	
					Matthew Dillon 
					<dillon@xxxxxxxxxxxxx>



[Date Prev][Date Next]  [Thread Prev][Thread Next]  [Date Index][Thread Index]