Handling of Priority Inversion Problem in RT-Linux using Priority Ceiling Protocol

Silambarasan D, Ramanatha Venkatesan M

Priority Inversion, Priority Reversal, Priority Ceiling, Real Time Systems, RT-Linux.

Real time system which runs multiple task concurrently or pseudo concurrently shares the resources will face priority inversion phenomenon. This priority inversion phenomenon will reduce the Real Time System predictability which in turn leads to un-predictable error. Continuous Priority Inversion phenomenon will lead the Real Time System to collapse. This paper analyses the cause and effect of the priority inversion phenomenon. Further analyze the various solution and implementation in RT-Linux. This paper improves the already existing priority inheritance protocol and priority ceiling protocol. The proposed algorithm will prevent the Real Time System from deadlock related to priority inversion prevention protocol. Experimental results and analysis in theoretical way indicate that the methods to solve the priority inversion problem in RT-Linux are effective and concise, provides reasonable technical details for the safe running of complex real-time application in RT-Linux.