Further Comments on Implementation of General Semaphores

  title={Further Comments on Implementation of General Semaphores},
  author={C. Samuel Hsieh},
  journal={Operating Systems Review},
Two different implementations of general semaphores in terms of binary semaphores have been presented in recent issues of Operating Systems Review by Hemmendinger[1] and by Keams [2]. Both implementations use an integer to simulate a general semaphore. The integer and other data shared by the P and V operations are protected in critical sections guarded by a binary semaphore mutex. The two implementations differ in the invariants that their executions satisfy. We precisely distinguish the… CONTINUE READING

From This Paper

Topics from this paper.
3 Citations
1 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.

Similar Papers

Loading similar papers…