본문 바로가기
👨‍🏫일문일답

세마포어

by 캔 2024. 1. 28.

세마포어란 공유 자원의 수를 나타내는 세마포어 변수를 사용하여 상호배제의 원리를 보장하는 알고리즘이다.

잠자기와 깨우기(sleep and wakeup) 연산을 이용한다.

세마포어 변수에는 이진형 세마포어(0과 1)와 계수형 세마포어(0과 양의 정수)가 있다.

'👨‍🏫일문일답' 카테고리의 다른 글

임계구역  (0) 2024.01.29
인터럽트 종류  (0) 2024.01.29
상호배제 알고리즘  (0) 2024.01.28
상호배제  (0) 2024.01.28
바쁜 대기  (0) 2024.01.28