Abstract
This paper suggests that the structure of an operating system can be clearly expressed as a hierarchy of communicating sequential processes. The suggestion is illustrated by the development of an absurdly simple multiprogrammed batch processing system. It is hoped that the structuring methods and notations may be more widely useful.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Birtwhistle, G.M. Simula Begin. Auerbach, London, 1973.
Dijkstra, E.W. The Structure of the T.H.E. multiprogramming system. C.A.C.M. 11, 5 (May 1968), 341–346.
Dijkstra, E.W. Co-operating sequential processes. In Programming Languages (F. Genuys, ed.), 43–112. Academic Press, London, 1968.
Hoare, C.A.R. Communicating sequential processes. C.A.C.M. 21, 8 (August 1978), 666–677.
Hoare, CA.R. The Structure of an Operating System. Draft May 1975 in “Language Hierarchies and Interfaces” Lecture Notes in Computer Science No. 46 Springer 1976.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1982 D. Reidel Publishing Company
About this chapter
Cite this chapter
Hoare, C.A.R., McKeag, R.M. (1982). Structure of an Operating System. In: Broy, M., Schmidt, G. (eds) Theoretical Foundations of Programming Methodology. NATO Advanced Study Institutes Series, vol 91. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-7893-5_18
Download citation
DOI: https://doi.org/10.1007/978-94-009-7893-5_18
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-277-1462-6
Online ISBN: 978-94-009-7893-5
eBook Packages: Springer Book Archive