Synchronizations: Shared Resource Access Protocols

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.
Type de document :
Chapitre d'ouvrage
Real-Time Systems Scheduling 1, Wiley, pp.149-191, 2014, 978-1-84821-665-5. 〈10.1002/9781118984413.ch4〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01087672
Contributeur : Admin Ligm <>
Soumis le : mercredi 26 novembre 2014 - 14:46:03
Dernière modification le : mercredi 4 juillet 2018 - 16:37:59

Identifiants

Citation

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〉

Partager

Métriques

Consultations de la notice

172