Bài toán sản xuất - tiêu thụ

• Giả sử có Bộ nhớ đệm (Buffer) bao gồm nhiều khoang (Items) được tiến trình Producer lần lượt đưa các sản phẩm S1, S2,... vào.
• Tiến trình Consumer lần lượt lấy sản phẩm ra theo đúng thứ tự.
• Công việc của Producer phải đồng bộ với Consumer: Không được đưa sản phẩm vào khi Buffer đầy, Không được lấy ra khi chưa có.

Ví dụ: trong phòng có 60 chỗ. Các nhân viên sản xuất vác gạo đến chất vào phòng. Khi phòng đầy thì các nhân viên vác gạo đến phải đứng chờ. Các nhân viên tiêu thụ đến lấy gạo. Khi phòng trống thì các nhân viên tiêu thụ phải chờ để nhân viên sản xuất chất gạo vào phòng.