👨🏫일문일답
세마포어
캔
2024. 1. 28. 02:32
세마포어란 공유 자원의 수를 나타내는 세마포어 변수를 사용하여 상호배제의 원리를 보장하는 알고리즘이다.
잠자기와 깨우기(sleep and wakeup) 연산을 이용한다.
세마포어 변수에는 이진형 세마포어(0과 1)와 계수형 세마포어(0과 양의 정수)가 있다.