Corsi
Eventi
Presentazioni
Prodotti
Progetti
Pubblicazioni
Riviste
Tesi
Tirocini
Toggle navigation
SSO login
Home
Indice dei Documenti
Rubrica degli Utenti
Application Index
Global
Lingue
Lingua predefinita
What's New
Indice dei Wiki
Eng
Ita
Ricerca
Pubblicazione
Co-operating Sequential Processes
Co-operating Sequential Processes
Edsger Wybe Dijkstra
Per Brinch Hansen (a cura di)
The Origin of Concurrent Programming: From Semaphores to Remote Procedure Calls
, capitolo 2, pp. 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.