Abstract
This paper discusses the use of the term “hierarchically structured” to describe the design of operating systems. Although the various uses of this term are often considered to the be closely related, close examination of the use of the term shows that it has a number of quite different meanings. For example, one can find two different senses of “hierarchy” in a single operating system [3] and [6]. An understanding of the different meanings of the term is essential, if a designer wishes to apply recent work in Software Engineering and Design Methodology. This paper attempts to provide such an understanding.
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
Wulf, Cohen, Coowin, Jones, Levin, Pierson, Pollach, Hydra: The Kernel of a Multiprogramming System, Technical Report, Computer Science Department, Carnegie-Mellon University.
E.W. Dijkstra, The Structure of the T.H.E. Multiprogramming System, Communications of the ACM, vol 11, no. 5, May 1968, 341–346.
E.W. Dijkstra, Complexity controlled by Hierarchical Ordering of Function and Variability, Software Engineering, NATO.
David L. Parnas, On the Criteria to be Used in Decomposing Systems into Modules, Communications of the ACM, vol. 15, no. 12, December 1572, 1053–1058.
A.N. Habermann, On the Harmonious Cooperation of Abstract Machines, Doctoral Dissertation, Technische Hogeschool Eindhoven, The Netherlands.
Edwin A. Abbott, Flatland, the Romance of Many Dimensions, Dover Publications, Inc., New York, 1952.
Per Brinch Hansen, The Nucleus of a Multiprogramming System, Communications of the ACM, vol. 13, no. 4, April 1970, 238–250.
RC4000 Reference Manuals for the Operating System, Regnecentralen Denmark.
R.C. Varney, Process Selection in a Hierar chical Operating System, SIGOPS Operating Review, June 1972.
W. Wulf, C. Pierson, Private Discussions.
R.W. Graham, Protection in an Information Processing Utility, Communications of the ACM, May 1968.
W.R. Price and David L. Parnas, The Design of the Virtual Memory Aspects of a Virtual Machine, Proceedings of the SIGARCH-SIGOPS Workshop on Virtual Machines, March 1973.
W.R. Price, Doctoral Dissertation, Department of Computer Science, Carnegie-Mellon University, Pittsburgh, Pa., U.S.A.
David L. Parnas and Darringer, SODAS and Methodology for System Design, Proceedings of 1967 FJCC.
David L. Parnas, More on Design Methodology and Simulation, Proceedings of the 1969 SJCC.
Zurcher and Randell, Iterative Multi-Level Modeling, Proceedings of the 1968 IFIP Congress.
F.T. Baker, System Quality through Structured Programming, Proceedings of the 1972 FJCC.
E.W. Dijkstra, A.N. Habermann, Private Discussions
David L. Parnas, Some Conclusions from an Experiment in Software Engineering, Proceedings of the 1972 FJCC.
E.W. Dijkstra, A Short Introduction to the Art of Programming, in O.-J. Dahl, E.W. Dijkstra, and C.A.R. Hoare, Structured Programming, Academic Press, New York, 1972.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Parnas, D. (2002). On a ‘Buzzword’: Hierarchical Structure. In: Broy, M., Denert, E. (eds) Software Pioneers. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-59412-0_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-59412-0_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-63970-8
Online ISBN: 978-3-642-59412-0
eBook Packages: Springer Book Archive