[운영체제] 세마포어 (Semaphore)와 뮤텍스 (Mutex)

gyoogle/tech-interview-for-developer

세마포어 (Semaphore)

• 멀티 프로그래밍 환경에서 공유 자원에 대한 접근을 제한하는 방법

 

세마포어 연산 P, V

• P : 임계영역 들어가기 전에 S=0이면 1이 될 때까지 기다리고, S가 1이 되면 0으로 만들어서 다른 프로세스가 진입하지 못하도록 한다.
• V : 임계영역에서 빠져나올 때 S를 1로 원위치 시켜서 다른 프로세스의 진입을 허용한다.
• S값을 몇으로 설정하느냐에 따라서 진입 가능한 프로세스의 수를 조절 가능하다.

 

뮤텍스 (Mutex)

• 상호배제라고 불리며 임계구역을 가진 스레드들의 실행시간이 겹치지 않고 단독으로 실행할 수 있게 해준다.
• lock : 임계구역에 들어갈 권한을 얻음 (다른 프로세스/스레드의 진입을 막음)
• unlock : 임계구역을 모두 사용했음을 알림 (다른 프로세스/스레드의 진입을 허용)
• 이진 세마포어라고도 불린다.
• 여러가지 뮤텍스 알고리즘들이 존재한다.