PPT Slide
Implementation of Mutual Exclusion
- Good for multiprocessor mutex solutions; exists in different forms, such as “Test and Set”.
Software Solutions - no special hardware instructions exist to enforce the mutex.
First solution by Dekker in 1965; complex.
A simpler solution done by Peterson in 1981. Imagine two processes, each with the same structure:
void Processn(void) {
while (1) {
DoSomeStuff();
EnterCriticalSection(0);
DoCriticalSectionStuff();
LeaveCriticalSection(0);
}
}
-