CaltechAUTHORS
  A Caltech Library Service

Structured multiprogramming

Hansen, Per Brinch (1972) Structured multiprogramming. Communications of the ACM, 15 (7). pp. 574-578. ISSN 0001-0782. http://resolver.caltech.edu/CaltechAUTHORS:20161102-144714355

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

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20161102-144714355

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.


Item Type:Article
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1145/361454.361473DOIArticle
http://dl.acm.org/citation.cfm?doid=361454.361473PublisherArticle
Additional Information:© 1972 ACM.
Subject Keywords:structured multiprogramming, programming languages, operating systems, concurrent processes, shared data, mutual exclusion, critical regions, process communication, synchronizing events
Classification Code:CR Categories: 4.2, 4.3
Record Number:CaltechAUTHORS:20161102-144714355
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20161102-144714355
Official Citation:Per Brinch Hansen. 1972. Structured multiprogramming. Commun. ACM 15, 7 (July 1972), 574-578. DOI=http://dx.doi.org/10.1145/361454.361473
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:71685
Collection:CaltechAUTHORS
Deposited By: Kristin Buxton
Deposited On:02 Nov 2016 23:39
Last Modified:02 Nov 2016 23:39

Repository Staff Only: item control page