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]
Abstract : 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.
Document type :
Book sections
Complete list of metadatas
https://hal-upec-upem.archives-ouvertes.fr/hal-01118541
Contributor : Admin Ligm <>
Submitted on : Thursday, February 19, 2015 - 12:21:44 PM
Last modification on : Wednesday, July 4, 2018 - 4:38:04 PM

Identifiers

  • HAL Id : hal-01118541, version 1

Collections

UPEC-UPEM | PARISTECH | ENPC | LIGM_LRT | LIGM | ESIEE-PARIS

Citation

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

197

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD