생산자-소비자 문제

1 개요

producer–consumer problem, bounded-buffer problem

생산자-소비자 문제, 한정 버퍼 문제

• 여러 개의 프로세스를 어떻게 동기화할 것인가에 관한 고전적인 문제
• 유한한 개수의 물건(데이터)을 임시로 보관하는 보관함(버퍼)에 여러 명의 생산자들과 소비자들이 접근함
• 생산자는 물건이 하나 만들어지면 그 공간에 저장함

저장할 공간이 없는 문제가 발생할 수 있음

• 소비자는 물건이 필요할 때 보관함에서 물건을 하나 가져옴

소비할 물건이 없는 문제가 발생할 수 있음

2 같이 보기

• 잠자는 이발사 문제
• 흡연자 문제
• 독자-저자 문제
• 철학자들의 만찬 문제
• 세마포어
• 생산자
• 소비자

3 참고

• https://ko.wikipedia.org/wiki/생산자-소비자_문제