[OS] 03. 상호배제(Mutex)

🖥️ 상호배제(Mutex)란?

상호 배제(相互排除, mutual exclusion, Mutex, 뮤텍스)는 동시 프로그래밍에서 공유 불가능한 자원의 동시 사용을 피하기 위해 사용되는 알고리즘으로, *임계 구역(critical section)으로 불리는 코드 영역에 의해 구현된다.
공유 불가능한 자원의 예로는 동시에 실행되고 있는 프로그램간의 통신에 사용되는 비트 단위의 깃발, 계수기, 큐 등이다. 문제는 스레드가 언제라도 정지되거나 시작될 수 있다는 것이다.

* 임계 구역 : 서로 다른 두 프로세스, 혹은 스레드 등의 처리 단위가 같이 접근해서는 안 되는 공유 영역. 프로그래밍시, 임계구역을 최소화하여야 성능 향상에 도움이 된다.

★ 상호배제는 교착상태(deadlock)의 4가지 필요조건 중 하나이다.

출처 : https://ko.wikipedia.org/wiki/%EC%83%81%ED%98%B8_%EB%B0%B0%EC%A0%9C