Monitors
C. A. R. Hoare · Communications of the ACM · 1974
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.
Cited by 1,496 works. doi:10.1145/355620.361161 Open-access PDF
Authors
References
- Monte Carlo Methods
- Cooperating Sequential Processes
- The programming language pascal
- Proof of correctness of data representations
- A constructive approach to the problem of program correctness
- Operating System Principles
- Towards a Theory of Parallel Programming
- Concurrent control with “readers” and “writers”
- The IBM System/360 Model 91: Machine Philosophy and Instruction-Handling
- Hierarchical Program Structures