Process synchronization without long-term interlock

  • Authors:
  • William B. Easton

  • Affiliations:
  • Applied Logic Corporation, Princeton, New Jersey

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

Quantified Score

Hi-index 0.02

Visualization

Abstract

A technique is presented for replacing long-term interlocking of shared data by the possible repetition of unprivileged code in case a version number (associated with the shared data) has been changed by another process. Four principles of operating system architecture (which have desirable effects on the intrinsic reliability of a system) are presented; implementation of a system adhering to these principles requires that long-term lockout be avoided.