z-logo
open-access-imgOpen Access
On Synchronizing Readers and Writers with Semaphores
Author(s) -
J. Leslie Keedy,
Jarrett Rosenberg,
Kotagiri Ramamohanarao
Publication year - 1982
Publication title -
the computer journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.319
H-Index - 64
eISSN - 1460-2067
pISSN - 0010-4620
DOI - 10.1093/comjnl/25.1.121
Subject(s) - semaphore , synchronizing , computer science , synchronization (alternating current) , microcode , software , programming language , parallel computing , operating system , telecommunications , channel (broadcasting) , transmission (telecommunications)
A weakness in the reader priority solution proposed by Curtois, Heymans and Paraas for the problem of synchronizing concurrent readers and writers is described and an improvement is explained. The difficulties of solving complex synchronizing problems by using standard semaphore primitives, as illustrated by this example, lead us to propose that special-purpose synchronization techniques should be supported by a judicious combination of hardware/microcode and software routines. We then describe an efficient solution for the reader/writer problem which is easy to understand, to implement and to use.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom