A Caltech Library Service

Structured multiprogramming

Hansen, Per Brinch (1972) Structured multiprogramming. Communications of the ACM, 15 (7). pp. 574-578. ISSN 0001-0782. doi:10.1145/361454.361473.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


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.

Item Type:Article
Related URLs:
URLURL TypeDescription
Additional Information:© 1972 ACM.
Subject Keywords:structured multiprogramming, programming languages, operating systems, concurrent processes, shared data, mutual exclusion, critical regions, process communication, synchronizing events
Issue or Number:7
Classification Code:CR Categories: 4.2, 4.3
Record Number:CaltechAUTHORS:20161102-144714355
Persistent URL:
Official Citation:Per Brinch Hansen. 1972. Structured multiprogramming. Commun. ACM 15, 7 (July 1972), 574-578. DOI=
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:71685
Deposited On:02 Nov 2016 23:39
Last Modified:11 Nov 2021 04:49

Repository Staff Only: item control page