ISSN 0021-3454 (print version)
ISSN 2500-0381 (online version)
Menu

9
Issue
vol 63 / September, 2020
Article
UDC 681.3

PROTOCOL FOR PREVENTION OF TASK DEADLOCKS IN REAL-TIME SYSTEMS

V. V. Nikiforov
St. Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences, Laboratory of Software Technologies and Systems; Professor


Read the full article 

Abstract. A new protocol ensuring task deadlock prevention is proposed for access to mutual resource information database. The protocol is oriented to efficient implementation of multitask software applications which contain tasks with intersected critical intervals for access to mutual resources. The protocol is reported to use the proposed protocol not only with static priority scheduling modes, but with dynamic ones as well. For real-time system with a multi-core processor, the option of picking a scheduling mode from a wide enough set is shown to increase the processor efficiency of time usage by a factor of 2-3. 
Keywords: multitask systems, multi-core processor system, real-time system, protocol for access to