판독기

생산자-소비자 문제 두 협력 프로세스 사이에 버퍼를 두고 생산자와 소비자의 상황을 다루는 문제 생산자: 데이터를 넣는 프로세스 소비자: 데이터를 꺼내는 프로세스 생산자-소비자 문제 조건 버퍼에 여러 프로세스가 동시에 접근할 수 없음 버퍼에 데이터를 넣는 동안에는 데이터를 꺼낼 수 없음 버퍼에서 데이터를 꺼내는 동안에는 데이터를 넣을 수 없음 => 상호배제 필요 버퍼의 크기가 유한 (유한 버퍼 문제) 버퍼가 가득 찬 경우 생산자는 대기해야 함 버퍼가 빈 경우 소비자는 대기해야 함 => 동기화 필요 세마포어를 이용한 해결 상호배제: 세마포어 mutex (초깃값 1) 버퍼가 가득 찬 경우 동기화: 세마포어 empty (초깃값 n) n => 버퍼 크기 버퍼가 빈 경우 동기화: 세마포어 full (초깃값 0) 3..
뱅어돔
'판독기' 태그의 글 목록