An Ada solution to the general mutual exclusion problem

  • Authors:
  • Kwok-bun Yue

  • Affiliations:
  • -

  • Venue:
  • ACM SIGAda Ada Letters
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

Although some specific mutual exclusion problems have been studied extensively, automatic solutions to synchronize general mutual exclusion problems with arbitrary mutual exclusion constraints have not been fully explored. This paper discusses an Ada 83 solution that can be applied to any general mutual exclusion problem. This solution is based on strong binary semaphores. A generic package is used to generate the solution for an given mutual exclusion problem. An Ada program for the simulation of the classical Dining Philosophers Problem is presented as an example to demostrate how the solution can be used.