The Structure of the “THE” Multiprogramming System

  • Edsger W. Dijkstra


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.


Sequential Process Critical Section User Program Output Stream Homing Position 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1968

Authors and Affiliations

  • Edsger W. Dijkstra

There are no affiliations available

Personalised recommendations