Issue No.09 - September (1990 vol.39)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.57058
<p>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.</p>
real-time synchronization; priority inheritance protocols; basic priority inheritance protocol; priority ceiling protocol; uncontrolled priority inversion; worst-case task-blocking time; deadlocks; periodic tasks; operating systems (computers); protocols; real-time systems.
L. Sha, R. Rajkumar, J.P. Lehoczky, "Priority Inheritance Protocols: An Approach to Real-Time Synchronization", IEEE Transactions on Computers, vol.39, no. 9, pp. 1175-1185, September 1990, doi:10.1109/12.57058