Bleeding edge

세마포어(Semaphore)와 뮤텍스(Mutex)의 차이점 본문

CS

세마포어(Semaphore)와 뮤텍스(Mutex)의 차이점

codevil 2022. 6. 30. 15:40

1. 어원

Mutex : Mutal eXclusion 상호 배제

Semaphore = Sema(sign) + phros(bearer) 신호 운반자

2. 둘을 사용하는 이유

공유메모리를 통해 공유된 자원에 여러 개의 프로세스가 동시에 접근하면 Critical Section 문제를 막기 위해 사용한다.


뮤텍스 : 동시 프로그래밍에서 공유 불가능한 자원의 동시 사용을 피하기 위해 사용하는 알고리즘

세마포어 : 멀티 프로그래밍 환경에서 공유된 자원에 대한 접근을 제한하는 방법 


 

둘의 차이점

세마포어는 뮤텍스가 될수 있지만, 뮤텍스는 세마포어가 될 수 없습니다.

뮤텍스는 항상 열쇠 1개이고, 세마포어는 여러개 가질 수 있기 때문에 세마포어의 열쇠가 1개라면 뮤텍스와 같습니다.

세마포어는 파일시스템 상 파일형태로 존재, 뮤텍스는 프로세스 범위입니다. 즉, 프로세스가 사라질 때 뮤텍스는 clean up

세마포어는 소유할 수 없는 반면, 뮤텍스는 소유할 수 있습니다.

뮤텍스의 경우, 뮤텍스를 소유하고 있는 쓰레드가 이 뮤텍스를 해제할 수 있습니다.

반면, 세마포어의 경우, 세마포어를 소유하고 있지 않은 쓰레드도 이 세마포어를 해제할 수 있습니다.

 

https://sycho-lego.tistory.com/11

 

세마포어(Semaphore)와 뮤텍스(Mutex)

여러 쓰레드들은 자원을 공유하고, 프로세스간 메시지를 전송하면서 간혹 문제가 발생할 수 있습니다. 즉, 공유된 자원에 여러 프로세스 , 쓰레드가 동시에 접근하면서 문제가 발생합니다. 공유

sycho-lego.tistory.com

차이점은 이 사이트를 참고하였습니다.