Process synchronization by counter variables

  • Authors:
  • A. J. Gerber

  • Affiliations:
  • University of Sydney

  • Venue:
  • ACM SIGOPS Operating Systems Review
  • Year:
  • 1977

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new method for expressing synchronization is presented which derives from several concepts in existing notational schemes. Synchronization conditions are expressed in terms of (integer) counters which are incorporated into the definitions of data objects shared by several asynchronous processes. It is shown that the method is at least as powerful as PV-type synchronization, and the solutions to some "classical" problems are presented using the notation.