세마포어와 뮤텍스에 대해 설명해주세요

[Seobway23]

Mutex

Mutual Exclusion(상호 배제)의 약자로, 한 번에 하나의 스레드 or 프로세스만 접근할 수 있도록 합니다.

• lock 기능을 제공해 공유 자원을 사용하는 임계영역을 보호합니다.
• lock을 획득한 스레드(프로세스)만 lock을 해제할 수 있습니다.

Semaphore

동시에 리소스에 접근할 수 있는 프로세스 or 스레드 수를 제한하는 방식입니다. (한 개 이상 가능)

Binary Semaphore : 뮤텍스와 유사하게 작동하며(단일), 0과 1 값을 가집니다.

Counting Semaphore : 동시에 여러 스레드(프로세스)가 공유자원에 접근할 수 있도록 허용합니다.

[kimmainsain]

답변

• 뮤텍스 : lock(), unlock() 두개의 상태를 가지며, 공유자원에 대해 하나의 스레드 또는 프로세스 접근을 보장합니다.
• 세마포어 : 간단한 정수값과 wait(), signal()로 공유 자원에 대한 접근을 처리합니다.
• 모니터 : 공유 자원을 숨기고, 해당 접근에 대해 인터페이스를 제공하며 모니터큐를 통해 작업을 순차적으로 처리합니다.

---

• 만약 세마포어의 값이 1이면, 뮤텍스와 유사하게 한번에 하나의 스레드만 자원접근가능 (이진 세마포어), 2 이상이면 그 값만큼 스레드가 동시에 접근가능
• 이진 세마포어 vs 뮤텍스 : 뮤텍스는 소유권 개념을 가짐. 뮤텍스를 lock()한 스레드만이 그 뮤텍스를 unlock()할 수 있음. 그러나 이진 세마포어는 소유권 개념이 없음

[freakFlow]

답변

세마포어는 공유 자원에 접근할 수 있는 최대 허용치만큼 사용자의 접근을 허용하게 합니다. 뮤텍스는 허용치가 1인 세마포어와 같으며 공유자원에 대해 단독 접근만 허용합니다.