뮤텍스1 [OS] 상호배제 방법 : 뮤텍스, 세마포어, 모니터 상호 배제(mutual exclusion) 멀티 프로그래밍에서 공유 불가능한 자원의 동시 사용을 피하기 위해 사용되는 알고리즘으로, 임계 구역으로 불리는 코드 영역에 의해 구현된다. = 하나의 프로세스가 공유 자원을 사용할 때 다른 프로세스의 접근을 막는 것이다. 데커 알고리즘, 피커슨 알고리즘, 제과점 알고리즘 상호배제는 교착상태의 4가지 필요조건 중 하나이다. 1. 상호배제 - 배타적 통제권(동시 사용 불가) 2. 점유대기 - 할당된 자원을 가진 상태에서 다른 자원을 기다림 3. 비선점 - 자원을 뺏을 수 없음 4. 순환대기 - 각 프로세스는 순환적으로 다음 프로세스가 요구하는 자원을 갖고 있음 교착 상태와 기아 상태가 발생할 수 있다. 교착 상태(Deadlock) : 무한 대기 기아 상태(Starv.. 2021. 5. 2. 이전 1 다음