Senin, 04 Maret 2013

Simulasi Bounded-Buffer

Pengertian secara umum mengenai bounded-buffer adalah s n sebagai array yang melingkar.
Masalah Produsen - Konsumen
        Masalah bounded buffer merupakan salah satu masalah yang menerangkan sinkronisasi antara proses-proses yang berjalan secara konkuren untuk mengakses data yang sama. Oleh karena itu kita banyak mengulang konsep sinkronisasi dalam membahas masalah bounded buffer ini.          Yang dimaksud dengan bounded buffer adalah suatu struktur data untuk menampung (buffer) suatu nilai dimana kapasitasnya tertentu/terbatas (bounded). Bounded buffer mampu menyimpan beberapa nilai dan mengeluarkannya kembali ketika diperlukan. Contoh dari penggunaan bounded buffer adalah pada proses produsen-konsumen. 
          Produsen akan menghasilkan suatu barang dan konsumen akan mengkonsumsi barang
yang dihasilkan oleh produsen. Setelah menghasilkan suatu barang,
produsen akan menaruh barang itu di bounded buffer. Jika konsumen
membutuhkan suatu barang, maka dia akan mengambil dari bounded
buffer. Jadi produsen dan konsumen ini akan mengakses bounded buffer
yang sama. 
     Yang
menjadi pokok pembahasan utama dalam masalah bounded buffer adalah
bagaimana jika dua proses berbeda, yaitu produsen dan konsumen,
berusaha mengakses buffer tersebut dalam waktu bersamaan.
      Produsen
menghasilkan barang dan konsumen yang akan menggunakannya. Ada
beberapa batasan yang harus dipenuhi, antara lain :
  • Barang yang dihasilkan oleh produsen terbatas
  • Barang yang dipakai konsumen terbatas
  • Konsumen hanya boleh menggunakan barang yang dimaksud setelah produsen menghasilkan barang dalam jumlah tertentu
  • Produsen hanya boleh memproduksi barang jika konsumen sudah kehabisan barang
Berikut contoh screenshot dari simulasi Bounded-Buffer :


Dan Simulasi Bounded-Buffer dapat diunduh Di Sini

Tidak ada komentar:

Posting Komentar

 
;
notifikasi
close