Synchronisations : protocoles d’accès aux ressources partagées

Serge Midonnet (1) , Frédéric Fauberteau (2)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge
2 LACSC - Laboratoire d'Analyse et Contrôle des Systèmes Complexes [Paris]

This chapter provides different concepts related to the synchronization of processes rather than to give an exhaustive description of the existing protocols. It describes the essential protocols such as priority inheritance protocol (PIP), priority ceiling protocol (PCP), stack resource policy (SRP) protocol, multiprocessor priority ceiling protocol (MPCP), spinning processor executes for preempted processor protocol (SPEPP) and Multiprocessor Stack Resource Policy protocol (MSRP) as much in the case of uniprocessor systems as in the case of multiprocessor systems. The chapter shows the undesirable consequences of synchronizations such as unbounded priority inversion, dead lock and chained blocking in the scheduling of systems. It discusses consequences of various blocks on the analysis of systems and how to estimate the blocking factor of the tasks.

Domaines: Algorithme et structure de données [cs.DS]

Serge Midonnet, Frédéric Fauberteau. Synchronisations : protocoles d’accès aux ressources partagées. Maryline Chetto. Ordonnancement dans les systèmes temps réel, ISTE Editions, pp.123-154, 2014, Collection Réseaux et télécommunications. ⟨hal-01118541⟩