The structure of the "THE"-multiprogramming system

The work

AuthorsEdsger W. Dijkstra
Typearticle
Year1968
Citekeydijkstra1968structure

Where it appeared

Published inCommunications of the ACM
PublisherAssociation for Computing Machinery
Volume11
Issue5
Pages341--346

Identifiers

DOI10.1145/363095.363143
OpenAlexW2103444363

Access

Free full texthttps://dl.acm.org/doi/pdf/10.1145/363095.363143
Landing pagehttps://doi.org/10.1145/363095.363143

Abstract

A multiprogramming system is described in which all activities are divided over a number of sequential processes. These sequential processes are placed at various hierarchical levels, in each of which one or more independent abstractions have been implemented. The hierarchical structure proved to be vital for the verification of the logical soundness of the design and the correctness of its implementation.

A copy is held

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

How it got here

How it got hereagent via openalex
Added2026-08-05 00:00 UTC
Approved bya person 2026-08-08 14:59 UTC

Filed under

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

Cite it as

@article{dijkstra1968structure,
  title        = {The structure of the "THE"-multiprogramming system},
  author       = {Edsger W. Dijkstra},
  year         = {1968},
  journal      = {Communications of the ACM},
  volume       = {11},
  number       = {5},
  pages        = {341--346},
  publisher    = {Association for Computing Machinery},
  doi          = {10.1145/363095.363143},
}

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