Summary
The Synchronization primitive P * was introduced by Conradi in order to present a more compact and efficient algorithm for synchronization of concurrent readers and writers. Unfortunately, Conradi's solutions fail when the conventional definitions of semaphores are used in conjunction with this primitive. This paper proposes a definition of the semaphore operations P, V and P * that make Conradi's readers-writers solutions correct. This definition is compatible with the definition given by Dijkstra.
Similar content being viewed by others
References
Conradi, R.: Some comments on “Concurrent Readers and Writers”. Acta Informat. 8, 335–340 (1977)
Dijkstra, E.W.: Cooperating sequential processes. In: Programming languages (F. Genuys, ed.). London-New York: Academic Press 1968
Dijkstra, E.W.: Hierarchical ordering of sequential processes. Acta Informat. 1, 115–138 (1971)
Dijkstra, E.W.: The structure of the THE-Multiprogramming system. Comm. ACM 11, 341–346 (1968)
Author information
Authors and Affiliations
Additional information
This work was partially supported by the National Science Foundation Grant Number MCS7702463
Rights and permissions
About this article
Cite this article
Silberschatz, A., Johnson, B. Remarks on “some comments on concurrent readers and writers” by Reidar Conradi. Acta Informatica 11, 57–60 (1978). https://doi.org/10.1007/BF00264599
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00264599