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

9
Issue
vol 60 / SEPTEMBER, 2017
Article
UDC 681.3

COMPOSITE BLOCKING OF COOPERATIVE TASKS IN SYSTEMS WITH MULTI-CORE PROCESSORS

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


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


Read the full article 

Abstract.   The protocols for software tasks access to joint resources are considered. А comparison is carried out of properties of such protocols in systems with single-core and multi-core processors. It is shown that some protocol properties, which are true for the systems with single-core processors, become invalid for the systems with multi-core processors. Both versions of the priority ceiling protocol prevent mutual blocking of tasks in systems with single-core processors, but stack-optimized version of the protocol loses this valuable property in systems with multi-core processors. Both versions of the protocol prevent composite blocking of tasks for single-core processors, but lose this property for multi-core processors.
Keywords:   multitask systems, systems with multi-core processors, real-time systems, cooperative tasks, protocols for access to resources