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


Vol. 16,  No. 6, pp. 463-472, Dec.  2009
10.3745/KIPSTA.2009.16.6.463


PDF
  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


  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.