Semaphores revisited with MMS

  • Authors:
  • Pierre Castori

  • Affiliations:
  • Swiss Federal Institute of Technology, Lausanne, Computer Engineering Department, EPFL-DI-LIT, CH-1015 Lausanne, Switzerland

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

The objective of this article is to realize an in-depth study of MMS semaphores. This article is not a tutorial on MMS semaphores although it does explain to some extent how MMS semaphores behave and can be utilized. What we are trying to achieve is a definitive clarification of the MMS semaphore concept in order to make its use easier to MMS programmers and to encourage its adoption in the industrial applications and products. We compare MMS semaphores to Dijkstra's classical semaphores and show that real differences exist. Other mechanisms are also discussed (monitors, CSP). Examples are provided to illustrate our analysis and references to the semaphore mechanism of some operating systems are given to ease the comparison. We come to the conclusion that MMS semaphores are flexible but cannot be utilized to solve all kinds of problems classical semaphores usually cope with. We also explain why the two kinds of semaphores provided by MMS are redundant.