#뮤텍스와 세마포어에 관해.
Programming 2017. 10. 13. 18:26제대로 알고 가자. 애초에 뮤텍스와 세마포어의 차이를 구분하는 것부터 잘못 되었다.
왜냐하면 뮤텍스는 상호 배제를 의미하고, 이를 구현하기 위한 기법 중 하나가 바로 다익스트라가 제시한 '세마포어'이기 때문이다.
세마포어는 N개의 프로세스 간의 상호배제를 busy waiting의 문제없이 아주 심플하게 해결할 수 있다. 이 개념이 제시되기 전까지는 알고리즘들이 복잡해서 이해하기 굉장히 힘들었다.
'Programming' 카테고리의 다른 글
#고정분할과 가변분할 (1) | 2017.10.18 |
---|---|
#단편화와 그 해결 기법 (0) | 2017.10.18 |
#카탈란 수와 올바른 괄호 경우의 수 찾기 (0) | 2017.10.17 |
#Knapsack Problem (0) | 2017.10.16 |
#웹의 메소드 정리 (0) | 2017.10.04 |