An algorithm is presented which implements mutual exclusion for a system of n processes by means of protocol-controled communication on a (n + const.)-valued shared buffer. The algorithm uses a generalized test-and-set instruction, and schedules processes into their critical sections on a first-come, first-serve basis. The method can be extended to accomodate any queueing discipline defined as a function of the system history between consecutive idle periods.
CITATION STYLE
Cremers, A. B., & Hibbard, T. N. (1979). Arbitration and queueing under limited shared storage requirements. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 71 LNCS, pp. 147–160). Springer Verlag. https://doi.org/10.1007/3-540-09510-1_12
Mendeley helps you to discover research relevant for your work.