A Comment on "A Circular List-Based Mutual Exclusion Scheme for Large Shared-Memory Multiprocessors"
Issue No.04 - April (1998 vol.9)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.667901
<p><b>Abstract</b>—The circular list-based mutual exclusion algorithm proposed by Fu and Tzeng [<ref rid="bibl04141" type="bib">1</ref>] is subject to a race condition that leads to a deadlock under subtle situations. An execution sequence evidences the race, and a modified version is provided. The performance of the original algorithm remains unchanged.</p>
Critical sections, race conditions, deadlocks, atomic instructions.
Ting-Lu Huang, Chien-Hua Shann, "A Comment on "A Circular List-Based Mutual Exclusion Scheme for Large Shared-Memory Multiprocessors"", IEEE Transactions on Parallel & Distributed Systems, vol.9, no. 4, pp. 414-416, April 1998, doi:10.1109/71.667901