Professional Documents
Culture Documents
Shared Memory
Shared Memory
Mutual Exclusion
Shared Memory
Mutual Exclusion:
Bakery Algorithm
• Role of line (1e)? Wait for others’ timestamp choice to
stabilize
✔Lamport’s fast mutex algorithm takes O(1) time in the absence of contention
5
Lamport’s Fast Mutual
Exclusion Algorithm
6
Hardware Support for Mutual Exclusion
7
Mutual Exclusion using Swap
8
Mutual
Exclusion using
Test&Set, with
Bounded
9
Thank
s!
10