Design and Implementation of a Temporary Priority Swapping Protocol for Solving Priority Inversion Problems in MicroC/OS-2 Real-time Operating System


The KIPS Transactions:PartA, Vol. 16, No. 6, pp. 463-472, Dec. 2009
10.3745/KIPSTA.2009.16.6.463,   PDF Download:

Abstract

Real-time operating systems must have satisfying various conditions such as effective scheduling policies, minimized interrupt delay, resolved priority inversion problems, and its applications to be completed within desired deadline. The real-time operating systems, therefore, should be designed and developed to be optimal for these requirements. MicroC/OS-II, a kind of Real-time operating systems, uses the basic priority inheritance with a mutex to solve priority inversion problems. For the implementation of mutex, the kernel in an operating system should provide supports for numerous tasks with same priority. However, MicroC/OS-II does not provide this support for the numerous tasks of same priority. To solve this problem, MicroC/OS-II cannot but using priority reservation, which leads to the waste of unnecessary resources. In this study, we have dealt with new design a protocol, so called TPSP(Temporary Priority Swap Protocol), by an effective solution for above-mentioned problem, eventually enabling embedded systems with constrained resources environments to run applications.


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]
Y. S. Jeon, B. K. Kim, H. Shin, "Design and Implementation of a Temporary Priority Swapping Protocol for Solving Priority Inversion Problems in MicroC/OS-2 Real-time Operating System," The KIPS Transactions:PartA, vol. 16, no. 6, pp. 463-472, 2009. DOI: 10.3745/KIPSTA.2009.16.6.463.

[ACM Style]
Young Sik Jeon, Byung Kon Kim, and Heu Shin. 2009. Design and Implementation of a Temporary Priority Swapping Protocol for Solving Priority Inversion Problems in MicroC/OS-2 Real-time Operating System. The KIPS Transactions:PartA, 16, 6, (2009), 463-472. DOI: 10.3745/KIPSTA.2009.16.6.463.