Further Comments on Implementation of General Semaphores

@article{Hsieh1989FurtherCO,
  title={Further Comments on Implementation of General Semaphores},
  author={C. Samuel Hsieh},
  journal={Operating Systems Review},
  year={1989},
  volume={23},
  pages={9-10}
}
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

Citations

Publications citing this paper.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…