Priority inheritance protocols: an approach to real-timesynchronization
Sha, L.
Rajkumar, R.
Lehoczky, J.P.
Dept. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA;
This paper appears in: Computers, IEEE Transactions on
Publication Date: Sep 1990
Volume: 39,
Issue: 9
On page(s): 1175-1185
ISSN: 0018-9340
References Cited: 15
CODEN: ITCOB4
INSPEC Accession Number: 3746479
Digital Object Identifier: 10.1109/12.57058
Current Version Published: 2002-08-06
Abstract
An investigation is conducted of two protocols belonging to the
priority inheritance protocols class; the two are called the basic
priority inheritance protocol and the priority ceiling protocol. Both
protocols solve the uncontrolled priority inversion problem. The
priority ceiling protocol solves this uncontrolled priority inversion
problem particularly well; it reduces the worst-case task-blocking time
to at most the duration of execution of a single critical section of a
lower-priority task. This protocol also prevents the formation of
deadlocks. Sufficient conditions under which a set of periodic tasks
using this protocol may be scheduled is derived
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
