Courses
Events
Internships
Journals
Products
Projects
Publications
Talks
Theses
Toggle navigation
SSO login
Home
Page Index
User Index
Application Index
Global
Languages
Default Language
What's New
Wiki Index
Eng
Ita
Search
Publication
Co-operating Sequential Processes
Co-operating Sequential Processes
Edsger Wybe Dijkstra
Per Brinch Hansen (eds.)
The Origin of Concurrent Programming: From Semaphores to Remote Procedure Calls
, chapter 2, pages 65-138
Springer
2002
Preface.
Introduction
On the Nature of Sequential Processes.
Loosely Connected Processes.
A Simple Example.
The Generalized Mutual Exclusion Problem.
A Linguistic Interlude.
The Mutual Exclusion Problem Revisited.
The Need for a More Realistic Solution.
The Synchronizing Primitives.
The Synchronizing Primitives Applied to the Mutual Exclusion Problem.
The General Semaphore.
Typical Uses of the General Semaphore.
The Superfluity of the General Semaphore.
The Bounded Buffer.
Cooperation via Status Variables.
An Example of a Priority Rule.
An Example of Conversations
Improvements of the Previous Program.
Proving the Correctness.
The Problem of the Deadly Embrace.
The Banker's Algorithm.
The Banker's Algorithm Applied
Concluding Remarks.