Low contention semaphores and ready lists

  • Authors:
  • Peter J. Denning;T. Don Dennis;Jeffrey A. Brumfield

  • Affiliations:
  • Purdue Univ., West Lafayette, IN;Purdue Univ., West Lafayette, IN;Purdue Univ., West Lafayette, IN

  • Venue:
  • Communications of the ACM
  • Year:
  • 1981

Quantified Score

Hi-index 48.22

Visualization

Abstract

A method for reducing semaphore and ready-list contention in multiprocessor operating systems is described. Its correctness is established. Its performance is compared with conventional implementations. A ready list implemented as a ring network is proposed and evaluated.