Further comments on "A Correct and Unrestrictive Implementation of General Semaphores"

  • Authors:
  • John A. Trono;William E. Taylor

  • Affiliations:
  • St. Michael's College, Colchester, VT;St. Michael's College, Colchester, VT

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

Over a decade ago, a race condition was discovered in a specific implementation of the counting semaphore operations P and V. Several corrections to that implementation were published. These were subsequently critiqued and eventually the discussion ended. This article will expose a newly discovered race condition in one of the corrections.