The Origin of Concurrent Programming

From Semaphores to Remote Procedure Calls

  • Per Brinch Hansen

Table of contents

  1. Front Matter
    Pages i-x
  2. Overview

    1. Front Matter
      Pages 1-1
    2. Per Brinch Hansen
      Pages 3-61
  3. Conceptual Innovation

    1. Front Matter
      Pages 63-63
    2. Edsger W. Dijkstra
      Pages 65-138
    3. Per Brinch Hansen
      Pages 153-197
    4. Edsger W. Dijkstra
      Pages 198-227
  4. Programming Language Concepts

    1. Front Matter
      Pages 229-229
    2. C. A. R. Hoare
      Pages 231-244
    3. Per Brinch Hansen
      Pages 255-264
    4. Per Brinch Hansen
      Pages 265-271
  5. Concurrent Programming Languages

    1. Front Matter
      Pages 295-295
    2. Per Brinch Hansen
      Pages 297-318
  6. Model Operating Systems

    1. Front Matter
      Pages 319-319
    2. Per Brinch Hansen
      Pages 382-393
  7. Distributed Computing

    1. Front Matter
      Pages 395-395
    2. Edsger W. Dijkstra
      Pages 397-412
    3. C. A. R. Hoare
      Pages 413-443
  8. Implementation Issues

    1. Front Matter
      Pages 493-493
    2. Per Brinch Hansen
      Pages 525-534

About this book


One cannot build or understand a modern operating system unless one knows the principles of concurrent programming. This volume is a collection of 19 original papers on the invention and origins of concurrent programming, illustrating the major breakthroughs in the field from the mid 1960s to the late 1970s. All of them are written by the pioneers in concurrent programming, including Brinch Hansen himself, and have introductions added that summarize the papers and put them in perspective. This anthology is an essential reference for professional programmers, researchers, and students of electrical engineering and computer science. A familiarity with operating system principles is assumed.


concurrent programming distributed computing distributed systems parallel programming programming programming language recursion scheduling

Editors and affiliations

  • Per Brinch Hansen
    • 1
  1. 1.Center for Science and TechnologySyracuse UniversitySyracuseUSA

Bibliographic information