Monitors
- 1 October 1974
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 17 (10) , 549-557
- https://doi.org/10.1145/355620.361161
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.Keywords
This publication has 9 references indexed in Scilit:
- A structured paging systemThe Computer Journal, 1973
- Information streams sharing a finite bufferInformation Processing Letters, 1972
- A comparison of two synchronizing conceptsActa Informatica, 1972
- Structured multiprogrammingCommunications of the ACM, 1972
- Comments on ?A comparison of two synchronizing concepts by P.B. Hansen?Acta Informatica, 1972
- Proof of correctness of data representationsActa Informatica, 1972
- Concurrent control with “readers” and “writers”Communications of the ACM, 1971
- The programming language pascalActa Informatica, 1971
- A constructive approach to the problem of program correctnessBIT Numerical Mathematics, 1968