ACM Home Page
Please provide us with feedback. Feedback
Monitors: an operating system structuring concept
Full text PdfPdf (857 KB)
Source
Communications of the ACM archive
Volume 17 ,  Issue 10  (October 1974) table of contents
Pages: 549 - 557  
Year of Publication: 1974
ISSN:0001-0782
Author
C. A. R. Hoare  The Queen's Univ. of Belfast, Belfast, Northern Ireland
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 182,   Downloads (12 Months): 756,   Citation Count: 408
Additional Information:

abstract   references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/355620.361161
What is a DOI?

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.


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

1
 
2
Brinch-Hansen, P. "A comparison of two synchronizing concepts," Aeta Information 1 (1972), 190-199.
 
3
4
 
5
Courtois, P.J., Heymans, F., Parnas, D.L. Comments on {2}. Acta lnformatica 1 (1972), 375-376.
 
6
Dahl, O.J. Hierarchical program structures. In Structured Programming, Academic Press, New York, 1972.
 
7
Dijkstra, E.W. Cooperating Sequential Processes. In Programming Languages (Ed. F. Genuys), Academic Press, New York, 1968.
 
8
Dijkstra, E.W. A constructive approach to the problem of program correctness. BIT8 (1968), 174-186.
 
9
Dijkstra, E.W. Hierarchical ordering of sequential processes. In Operating Systems Techniques, Academic Press, New York, 1972.
 
10
Dijkstra, E.W. Information streams sharing a finite buffer. Information Processing Letters 1, 5 (Oct. 1972), 179-180.
 
11
Dijkstra, E.W. A class of allocation strategies inducing bounded delays only. Proc AFIPS 1972 SJCC, Vol. 40, AFIPS Press, Montvale, N.J., pp. 933-936.
 
12
Hoare, C.A.R. Towards a theory of parallel programming. In Operathg Systems Techniques, Academic Press, New York, 1972.
 
13
Hoare, C.A.R. Proof of correctness of data representations. Acta Informatica 1 (1972), 271-281.
 
14
Hoare, C.A.R. A structured paging system. Computer J. 16, 3 (1973), 209-215.
 
15
Wirth, N. The programming language PASCAL. Acta blformatica 1, 1 (1971), 35-63.

CITED BY  408