Low contention semaphores and ready lists

Peter J. Denning, Tania Dennis, Jeffrey A. Brumfield

Communications of the ACM · 1981 · 10 citations · 14 references

DOIFull text

Open access

Concepts

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.

References

14