Synchronisations : protocoles d’accès aux ressources partagées - Archive ouverte HAL Access content directly
Book Sections Year : 2014

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


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.
No file

Dates and versions

hal-01118541 , version 1 (19-02-2015)


  • HAL Id : hal-01118541 , version 1


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⟩
88 View
0 Download


Gmail Facebook Twitter LinkedIn More