Solution of a problem in concurrent programming control

The work

AuthorsEdsger W. Dijkstra
Typearticle
Year1965
Citekeydijkstra1965solution

Where it appeared

Published inCommunications of the ACM
PublisherAssociation for Computing Machinery
Volume8
Issue9
Pages569--569

Identifiers

DOI10.1145/365559.365617
OpenAlexW4294549613

Access

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

Abstract

A number of mainly independent sequential-cyclic processes with restricted means of communication with each other can be made in such a way that at any moment one and only one of them is engaged in the "critical section" of its cycle.

A copy is held

pdf, 177.5 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-23 14:12 UTC

Filed under

cacm what-a-process-may-share

Cite it as

@article{dijkstra1965solution,
  title        = {Solution of a problem in concurrent programming control},
  author       = {Edsger W. Dijkstra},
  year         = {1965},
  journal      = {Communications of the ACM},
  volume       = {8},
  number       = {9},
  pages        = {569--569},
  publisher    = {Association for Computing Machinery},
  doi          = {10.1145/365559.365617},
}

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