Multiprocessor Real-Time Locking Protocols

Brandenburg, Björn

doi:10.1007/978-981-287-251-7_10

Item

ITEM ACTIONSEXPORT

Add to Basket

Local TagsRelease HistoryDetailsSummary

Released

Book Chapter

Multiprocessor Real-Time Locking Protocols

MPS-Authors

/persons/resource/persons144516

Brandenburg, Björn
Group B. Brandenburg, Max Planck Institute for Software Systems, Max Planck Society;

External Resource

No external resources are shared

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

Fulltext (public)

There are no public fulltexts stored in PuRe

Supplementary Material (public)

There is no public supplementary material available

Citation

Brandenburg, B. (2022). Multiprocessor Real-Time Locking Protocols. In Y.-C. Tian, & D. C. Levy (Eds.), Handbook of Real-Time Computing (pp. 347-446). Singapore: Springer. doi:10.1007/978-981-287-251-7_10.

Cite as: https://hdl.handle.net/21.11116/0000-0008-FE4F-3

Abstract

We systematically survey the literature on analytically sound multiprocessor real-time locking protocols from 1988 until the end of 2017, covering the following topics:Progress mechanisms that prevent the lock-holder preemption problemSpin-lock protocolsBinary semaphore protocolsIndependence-preserving (or fully preemptive) locking protocolsReader-writer synchronizationk-exclusion synchronizationSupport for nested critical sections