Dijkstra: the structure of the THE multiprogramming system

What changed

Explained THE as a layered hierarchy of cooperating sequential processes enabling tractable system design.

Scientific scope

The record is Dijkstra’s sole-author 1968 Communications of the ACM paper. It reports the THE system and its hierarchy; it does not absorb all work by the Eindhoven team, earlier private reports, semaphores generally or every later layered operating system.

Evidence

The linked sources identify this contribution and its scope. WRS has not independently reconstructed the scientific claims. The record is Dijkstra’s sole-author 1968 Communications of the ACM paper. It reports the THE system and its hierarchy; it does not absorb all work by the Eindhoven team, earlier private reports, semaphores generally or every later layered operating system.

Contributors

• Edsger W. Dijkstra · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.

• Dijkstra archive transcription of THE system paper
• ACM DOI for THE system paper

Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.

Full scientific record · Browse contribution grades · Request a correction