[OS] 뮤텍스 / 세마포어

정의

• 여러 프로세스나 쓰레드가 공유자원에 접근하는 것을 제어하는 방법
• 병행처리를 위한 동기화 기법

---

뮤텍스

• 공유된 자원 데이터를 여러쓰레드가 접근하는 것을 막는 것 
• 한 쓰레드, 프로세스에 의해 소유될 수 있는 Key를 기반으로 하는 상호배제 기법
• Critical Section을 가진 스레드의 Running time이 서로 겹치지 않도록 각각 단독으로 실행하게 하는 기술
• 다중 프로세스들의 공유 리소스에 대한 접근을 조율하기 위해 synchronized 또는 lock을 사용

---

세마포어 

• 공유된 자원 데이터를 여러프로세스가 접근하는 것을 막는 것
• 현재 공유자원에 접근할 수 있는 쓰레드, 프로세스를 나타내는 수를 나타내는 값을 두어 상호배제를 달성하는 기법

---

차이점

• 뮤텍스는 동기화대상이 하나일 경우, 세마포어는 동기화 대상이 하나이상일 경우 사용
• 세마포어는 뮤텍스가 될 수 있지만, 뮤텍스는 세마포어가 될 수 없음

---

정리

뮤텍스	세마포어
공유된 자원의 데이터를 여러 스레드가 접근하는 것을 막는것	공유하는 자원의 데이터를 여러 프로세스가 접근하는 것을 막는것
뮤텍스는 lock,unlock 두가지의 값만 가진다	세마포어는 1개이상의 스레드가 접근할 수 있다
프로세스의 범위(프로세스 존재시만 효력)	파일시스템 상 파일 형태로 존재
소유 가능	소유 불가능
뮤텍스를 소유하고 있는 쓰레드가 이 뮤텍스를 해제 할 수 있다.	세마포어를 소유하고 있지 않는 쓰레드도 이 세마포어를 해제 할 수 있다.