상호배제 조건은 자원을 공유할 수 없는 경우에 반드시 성립해야 한다. 예를 들면, 프린터는 동시에 여러 프로세스에 의해 공유될 수 없다. 반면에 공유할 수 있는 자원은 동시에 여러 프로세스가 접근할 수 있고 교착 상태도 없다. 판독 전용파일이 공유 자원의 좋은 예이다. 만일 여러 프로세스가 동시에 판독 전용파일을 읽으려 한다면, 그 프로세스 들은 모두 그 파일을 접근할 수 있다. 그러나일반적으로 상호배제조건을 부정함으로써 교착 상태를 막을 수는 없다. 또한 일부 자원은 본질적으로 공유할 수 없다.
세마 포어
semaphore는 철도 주변에 전봇대 같이 생긴 기둥에 달린 신호기나 군인들이 양손에 깃발을 들고 이들의 위치를 변경하여 이에 따라서 약속된 문자를 표시하는 신호 시스템이다. semaphore가 임계 구역의 상태를 표시하는 신호라고 생각하여 이 용어가 사용되었다.