The critical section problem |
The definition of the problem.
Busy waiting.
Starvation
Deadlock.
Dekker´s algorithm.
Peterson´s algorithm
|
Deadlock |
Introduction and definition of deadlock.
Necessary conditions.
Deadlock prevention.
Deadlock avoidance.
Detection and Recovery
|
Distributed Programming |
Introduction to Distributed Systems.
Distributed mutual exclusion
Ricart-Agrawala Algorithm.
Token ring Algorithms.
Consensus:
Crash Failures.
Byzantine Failures. |