Report Number: CS-TR-75-502
Institution: Stanford University, Department of Computer Science
Title: Synchronization of concurrent processes.
Author: Pettersen, Odd
Date: July 1975
Abstract: The paper gives an overview of commonly used synchronization primitives and literature, and presents a new form of primitive expressing conditional critical regions. A new solution is presented to the problem of "readers and writers", utilizing the proposed synchronization primitive. The solution is simpler and shorter than other known algorithms. The first sections of the paper give a tutorial introduction into established methods, in order to provide a suitable background for the remaining parts.
http://i.stanford.edu/pub/cstr/reports/cs/tr/75/502/CS-TR-75-502.pdf