정의

• 두 개의 스레드가 하나의 자원을 놓고 서로 사용하려고 경쟁할때 접근의 타이밍이나 순서 등이 결과값에 영향을 줄 수 있는 상태

  • 자료의 일관성을 해칠 수 있어서 이를 방지하기 위해서 세마포어와 뮤텍스를 사용할 수 있음

세마포어

현재 공유자원에 접근할 수 있는 쓰레드, 프로세스의 수를 나타내는 값을 두어 상호배제(뮤텍스)를 달성함

뮤텍스

Key 에 해당하는 어떤 오브젝트가 있으며 이 오브젝트를 소유한 (쓰레드,프로세스) 만이 공유자원에 접근 가능함

• 이름 그대로 상호배제가 이루어짐(MUTual EXclusion)