Methods of Information Processing and Management

Transitive Priority Inheritance in Real-Time Multi-Task Applications

S. N. Baranov^ab, V. V. Nikiforov<sup>b

a</sup> St. Petersburg National Research University of Information Technologies, Mechanics and Optics (ITMO University)
^b St. Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences (SPIIRAS)

Abstract: Control procedures for accessing shared resources in multi-task real-time software applications are analyzed. Two approaches to preventing priority inversion – basic and transitive procedures of priority inheritance – are analyzed in detail. To illustrate the considered notions and statements, concrete examples of multi-task application configurations are provided along with their execution diagrams under particular scenarios of system events, which demonstrate insufficient response time of tasks with sufficient computing resources and even mutual task clinches. The nomenclature of attributes to be included into task and resource descriptors for task management with the two priority inheritance procedures is proposed. The sufficient conditions for the basic procedure to prevent priority inheritance are formulated. The procedure of transitive priority inheritance is demonstrated to be capable of detecting a mutual task clinch in the application.

Keywords: real-time systems; multi-task application models; task feasibility; shared resources access protocols.

UDC: 004.4

DOI: 10.15622/sp.43.7

Bibliographic databases:

•