Mutual Exclusion dan Sinkronisasi - Komputasi

Masalah Producer-Consumer
• Situasi Umum:
– Satu atau lebih producer membangkitkan data &
menempatkannya dalam suatu buffer
– Consumer tunggal mengambil item keluar buffer satu
pada satu waktu
– Hanya satu producer atau consumer yang boleh
mengakses buffer pada satu waktu
• Masalahnya:
– Pastikan bahwa Producer tidak dapat menambahkan
data ke dalam buffer yang penuh & comsumer tidak
dapat menghapus data dari buffer kosong
Producer/Consumer Animation
35