Structured multiprogramming
- 1 July 1972
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 15 (7) , 574-578
- https://doi.org/10.1145/361454.361473
Abstract
This paper presents a proposal for structured representation of multiprogramming in a high level language. The notation used explicitly associates a data structure shared by concurrent processes with operations defined on it. This clarifies the meaning of programs and permits a large class of time-dependent errors to be caught at compile time. A combination of critical regions and event variables enables the programmer to control scheduling of resources among competing processes to any degree desired. These concepts are sufficiently safe to use not only within operating systems but also within user programs.Keywords
This publication has 3 references indexed in Scilit:
- Concurrent control with “readers” and “writers”Communications of the ACM, 1971
- Performance predictions for extended paged memoriesActa Informatica, 1971
- The nucleus of a multiprogramming systemCommunications of the ACM, 1970