728x90 반응형 SMALL 식사하는 철학자1 [OS] 동기화(세마포어) 세마포어(Semaphores) 1) 세마포어 개요 1. 세마포어 : 동기화를 위한 도구 - 음이 아닌 정수 값을 갖는 플래그 변수(S) 사용 - 다익스트라(Dijkstra)가 상호 배제를 극복하기 위해 제안 - 세마포어의 예 : 열차 진행을 알리는 차단기 2. 세마포어 연산 ㄱ: 세마포어 변수(S) a) 카운팅 세마포어(Counting Semaphore) - S의 크기 : 총 사용 가능한 자원의 개수 - S는 자원의 개수로 초기화됨 - S의 범위는 한정되어 있지 않음 b) 이진 세마포어(Binary Semaphore, mutex) - S는 0 또는 1 만 가질 수 있음. (초기값은 1) - 시스템에서 상호 배제를 제공하기 때문에 mutex라고도 불림 ㄴ: 세마포어(S)는 두 개의 표준 원자적 연산인 P(.. 2022. 8. 16. 이전 1 다음 728x90 반응형