크리티컬 섹션 해결 알고리즘

Dekker's Algorithm

 

Tow process Me 을  보장하는 최초의 알고리즘

 

turn 과 flag를 둘다 사용하여처리

 

소스코드 간편화

 

먼저 깃발을 들고 양보를 한다(니턴이다) 그때 상대가 깃발을 들고 있고 상대턴이면 기다리고 아니면 크리티컬 섹션을 실행하는 알고리즘

 

N-Process Mutual Exclusion

 

Dijkstra's Algorithm  

 

 

 

 SW solution 들의 문제점

- 속도가 느림

- 구현이 복잡한