Synchronization of Concurrent Processes

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1975
Accession Number
ADA016808

Entities

People

  • Odd Pettersen

Organizations

  • Stanford University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Application Software
  • Artificial Intelligence
  • Computational Processes
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Computing-Related Activities
  • Engineering
  • Governments
  • Language
  • Lists (Data Structures)
  • Literature
  • Programming Languages
  • Universities

Readers

  • Calculus or Mathematical Analysis
  • Parallel and Distributed Computing.
  • Systems Analysis and Design