Summary: June 2003 Adaptive Algorithms / Hagit Attiya 1
Algorithms that Adapt toAlgorithms that Adapt to
Department of Computer Science
June 2003 Adaptive Algorithms / Hagit Attiya 2
Fast Mutex Algorithm
In a well-designed system, most of the time only a
single process tries to get into the critical section...
Will be able to do so in a constant number of steps.
When two processes try to get into the critical section?
June 2003 Adaptive Algorithms / Hagit Attiya 3
Need to collect information in order to coordinate...
When only few processes participate, reading one by
one is prohibitive ...