The nucleus of a multiprogramming system

ABSTRACT

This paper describes the philosophy and structure of a multi-programming system that can be extended with a hierarchy of operating systems to suit diverse requirements of program scheduling and resource allocation. The system nucleus simulates an environment in which program execution and input/output are handled uniformly as parallel, cooperating processes. A fundamental set of primitives allows the dynamic creation and control of a hierarchy of processes as well as the communication among them.

REFERENCES

• 1: RC 4000 Soflware: Multiprogramming System. P. Brinch Hansen (Ed.). A/S Regnecentralen, Copenhagen, 1969.
• 2: RC 4000 Computer: Reference Manual. P. Brinch Hansen (Ed.). A/S Regnecentralen, Copenhagen, 1969.
• 3: DIJKSTRA, E. W. Cooperating Sequential Processes. Math. Dep., Technological U., Eindhoven, Sept. 1965.
• 4: M. C. Harrison , J. T. Schwartz, SHARER, a time sharing system for the CDC 6600, Communications of the ACM, v.10 n.10, p.659-665, Oct. 1967 [doi>10.1145/363717.363778]
• 5: D. H. R. Huxtable , M. T. Warwick, Dynamic Supervisors - their design and construction, Proceedings of the first ACM symposium on Operating System Principles, p.11.1-11.17, January 1967 [doi>10.1145/800001.811675]
• 6: WICHMANN, B. A. A modular operating system. Proc. IFIP Cong. 1968, North Holland Pub. Co., Amsterdam, p. C48.

INDEX TERMS

Keywords:
message buffering, multiprogramming, operating systems, parallel processes, process communication, process concept, process creation, process hierarchy, process removal