CS 지식/운영체제
[CS] 상호 배제
상호 배제 (Mutual Exclusion)상호 배제는 공유 불가능한 자원의 동시 사용을 피하기 위해 사용되는 알고리즘입니다.이는 임계 구역으로 불리는 코드 영역에 의해 구현되며, 하나의 프로세스가 공유 자원을 사용할 때 다른 프로세스의 접근을 막을 수 있도록 합니다. 상호 배제는 멀티 프로세스나 멀티 스레드의 동기화에 사용됩니다.또한, 이는 교착 상태의 4가지 필요 조건 중 하나로서 교착 상태와 기아 상태가 발생할 수 있습니다.교착 상태 (Deadlock) : 무한 대기기아 상태 (Starvation) : 우선순위가 낮아 자원을 계속 할당받지 못하는 상태 임계 구역 (Critical Section)임계 구역은 공유 자원에 접근하는 프로세스 내부의 코드 영역입니다.어떤 프로세스가 이 영역을 수행 중일 때..
