Monitors: an operating system structuring concept

The work

AuthorsC. A. R. Hoare
Typearticle
Year1974
Citekeyhoare1974monitors

Where it appeared

Published inCommunications of the ACM
PublisherAssociation for Computing Machinery
Volume17
Issue10
Pages549--557

Identifiers

DOI10.1145/355620.361161
OpenAlexW2131791649

Abstract

This paper develops Brinch-Hansen's concept of a monitor as a method of structuring an operating system. It introduces a form of synchronization, describes a possible method of implementation in terms of semaphores and gives a suitable proof rule. Illustrative examples include a single resource scheduler, a bounded buffer, an alarm clock, a buffer pool, a disk head optimizer, and a version of the problem of readers and writers.

A copy is held

pdf, 836.8 kB. Not published — it may be under copyright. The facts and links here are.

How it got here

How it got hereagent via openalex
Added2026-08-05 00:00 UTC
Approved bya person 2026-08-09 12:29 UTC

Cite it as

@article{hoare1974monitors,
  title        = {Monitors: an operating system structuring concept},
  author       = {C. A. R. Hoare},
  year         = {1974},
  journal      = {Communications of the ACM},
  volume       = {17},
  number       = {10},
  pages        = {549--557},
  publisher    = {Association for Computing Machinery},
  doi          = {10.1145/355620.361161},
}

This record lives at https://refs.drheap.org/hoare1974monitors/ and will keep doing so.