Structured multiprogramming

The work

AuthorsPer Brinch Hansen
Typearticle
Year1972
Citekeybrinchhansen1972structured

Where it appeared

Published inCommunications of the ACM
PublisherAssociation for Computing Machinery
Volume15
Issue7
Pages574--578

Identifiers

DOI10.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.

A copy is held

pdf, 105.0 kB. Not published — it may be under copyright. The facts and links here are.

How it got here

How it got hereimport via bibtex
Added2026-08-09 00:00 UTC
Approved bya person 2026-08-16 15:43 UTC

Filed under

cacm performance-against-isolation the-copy-is-not-the-work what-a-process-may-share

Cite it as

@article{brinchhansen1972structured,
  title        = {Structured multiprogramming},
  author       = {Per Brinch Hansen},
  year         = {1972},
  journal      = {Communications of the ACM},
  volume       = {15},
  number       = {7},
  pages        = {574--578},
  publisher    = {Association for Computing Machinery},
  doi          = {10.1145/361454.361473},
}

This record lives at https://refs.drheap.org/brinchhansen1972structured/ and will keep doing so.