Design and Implementation of a Protocol for Solving Priority Inversion Problems in Real-time OS


The KIPS Transactions:PartA, Vol. 13, No. 5, pp. 405-412, Oct. 2006
10.3745/KIPSTA.2006.13.5.405,   PDF Download:

Abstract

Real-time operating systems have been used in various computing environments, where a job must be completed in its deadline, with various conditions, such as effective scheduling policies, the minimum of an interrupt delay, and the solutions of priority inversion problems, that should be perfectly satisfied to design and develop optimal real-time operating systems. Up to now, in order to solve priority inversion problems among several those conditions. There have been two representative protocols: basic priority inheritance protocol and priority ceiling emulation protocol. However, these protocols cannot solve complicated priority inversion problems. In this paper, we design a protocol, called recursive priority inheritance (RPI), protocol that effectively solves the complicated priority inversion problems. Our proposed protocol is also implemented in the Linux kernel and is compared with other existing protocols in the aspect of qualitative analysis.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
S. G. Kang, G. H. Gyeong, K. S. Ko, Y. I. Eom, "Design and Implementation of a Protocol for Solving Priority Inversion Problems in Real-time OS," The KIPS Transactions:PartA, vol. 13, no. 5, pp. 405-412, 2006. DOI: 10.3745/KIPSTA.2006.13.5.405.

[ACM Style]
Seong Goo Kang, Gye Hyeon Gyeong, Kwang Sun Ko, and Young Ik Eom. 2006. Design and Implementation of a Protocol for Solving Priority Inversion Problems in Real-time OS. The KIPS Transactions:PartA, 13, 5, (2006), 405-412. DOI: 10.3745/KIPSTA.2006.13.5.405.