Synchronizations: Shared Resource Access Protocols

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.

Mots clés: priority ceiling protocol (PCP); priority inheritance protocol (PIP); stack resource policy (SRP) protocol; synchronization; unbounded priority inversion; uniprocessor systems; blocking factor; chained blocking; dead lock; multiprocessor systems

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

Serge Midonnet, Frédéric Fauberteau. Synchronizations: Shared Resource Access Protocols. Real-Time Systems Scheduling 1, Wiley, pp.149-191, 2014, 978-1-84821-665-5. ⟨10.1002/9781118984413.ch4⟩. ⟨hal-01087672⟩