Priority Inheritance In-Real-Time Micro Kernels

摘要

Priority inversion occurs if a high priority thread is waiting for a low prioritythread that may not continue due to its low priority. In a real-time system such a phenomenon should not be tolerated. It can be avoided by letting a low priority thread inherit the highest priority of its waiting threads. In the paper, several synchronization policies are reviewed, and a new one is proposed in which the shortcomings of the existing policies are avoided.