Abstract
The mutual exclusion problem was first identified in the early 1960s. Dijkstra attributes the first 2-thread solution to Theodorus Dekker [Dijkstra, 1968b]. Dijkstra himself published an n-thread solution in 1965 [CACM]. The problem has been intensely studied ever since. Taubenfeld [2008] provides a summary of significant historical highlights. Ben-Ari [2006, Chaps. 3 & 5] presents a bit more detail. Much more extensive coverage can be found in Taubenfeld’s encyclopedic text [Taubenfeld, 2006].
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Scott, M.L. (2013). Practical Spin Locks. In: Shared-Memory Synchronization. Synthesis Lectures on Computer Architecture. Springer, Cham. https://doi.org/10.1007/978-3-031-01740-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-031-01740-7_4
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-00612-8
Online ISBN: 978-3-031-01740-7
eBook Packages: Synthesis Collection of Technology (R0)eBColl Synthesis Collection 5