The Origin of Concurrent Programming - From Semaphores to Remote Procedure Calls

This book is a collection of original papers written by the computer scientists who made the major breakthroughs in concurrent programming. It covers the pioneering era of the field, from the semaphores of the mid 1960s to the remote procedure calls of the late 1970s."The Origin of Concurrent Programming" presents 19 seminal papers by E. W. Dijkstra, P. Brinch Hansen, and C. A. R. Hoare. While focusing on contributions of major and lasting importance, the book:

• Features an essay that summarizes the papers and puts them in historical perspective.
• Builds on fundamental programming concepts, such as speed independence, fair scheduling, mutual exclusion, deadlock prevention, and process communication.
• Covers the invention of programming notation for semaphores, conditional critical regions, monitors, synchronous message communication, and remote procedure calls.
• Captures the historic contribution of concurrent programming to our understanding of operating system principles.
• Illustrates the use of semaphores, message buffers, and monitors in the systematic design of operating systems.
• Describes secure programming languages based on monitors and synchronous message communication.
• Includes a bibliography of 160 papers and books on concurrent programming.

Edited by a computer pioneer, "The Origin of Concurrent Programming" is an essential reader on the historic development of concurrent programming. It is an invaluable resource for students, researchers and professionals who are familiar with operating system principles.

• The Invention of Concurrent Programming
• Pt. I Conceptual Innovation
• 1 Cooperating Sequential Processes
• 2 The Structure of the THE Multiprogramming System
• 3 RC 4000 Software: Multiprogramming System
• 4 Hierarchical Ordering of Sequential Processes
• Pt. II Programming Language Concepts
• 5 Towards a Theory of Parallel Programming
• 6 An Outline of a Course on Operating System Principles
• 7 Structured Multiprogramming
• 8 Shared Classes
• 9 Monitors: An Operating System Structuring Concept
• Pt. III Concurrent Programming Languages
• 10 The Programming Language Concurrent Pascal
• Pt. IV Model Operating Systems
• 11 The Solo Operating System: A Concurrent Pascal Program
• 12 The Solo Operating System: Processes, Monitors and Classes
• 13 Design Principles
• Pt. V Distributed Computing
• 14 A Synthesis Emerging?
• 15 Communicating Sequential Processes
• 16 Distributed Processes: A Concurrent Programming Concept
• 17 Joyce - A Programming Language for Distributed Systems
• Pt. VI Implementation Issues
• 18 SuperPascal: A Publication Language for Parallel Scientific Computing
• 19 Efficient Parallel Recursion