The Community for Technology Leaders
Green Image
<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. , pp. 414-416, April 1998, doi:10.1109/71.667901
79 ms
(Ver 3.3 (11022016))