[gclist] Mars Rover info from comp.risks
Geert Bosch
geert@sun3.iaf.nl
Wed, 10 Dec 97 16:38:59 +0100
On Wed, 10 Dec 1997 07:03:32 -0800 (PST), Henry G. Baker wrote:
>L. Sha, R. Rajkumar, and J. P. Lehoczky. Priority Inheritance Protocols: An
>Approach to Real-Time Synchronization. In IEEE Transactions on Computers,
>vol. 39, pp. 1175-1185, Sep. 1990.
Note that this is exactly one of the reasons why Ada95 has a priority
mechanism that is based on Sha's and Baker's work. The Ada tasking model
guarantees that priority-inversion is bounded, so rate-monotonic analysis
can be used to check that a set of Ada tasks will be able to meat its
deadlines.
See also the paper of Ted Baker:
T. Baker, "Stack-Based scheduling of Realtime Processes".
The Real-Time Systems Journal 3(1): 67-100, March, 1991.
The Ada-95 Rationale, Annex D (Realtime systems) makes also
for good reading. See http://www.adahome.com for a link to this.
Regards,
Geert