#뮤텍스와 세마포어에 관해.

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
admin