Perbedaan Bounded-Buffer, Readers and Writers, and Dining-Philosophers Problem dalam Konsep Sinkronisasi Sistem Operasi

MASALAH-MASALAH KLASIK SINKRONISASI
Untuk mengimplementasikan permasalahan sinkronisasi dapat menggunakan model yang digunakan untuk permasalahan Bounded Buffer, Reader Writer dan Dining Philosopher yang akan dijelaskan perbedaannya di bawah ini:
 
Bounded buffer problem
          Bounded buffer merupakan suatu struktur data yang mampu untuk menyimpan beberapa nilai dan mengeluarkannya kembali ketika diperlukan . Bounded buffer menggunakan metode tumpukan, dimana apabila kita mengambil tumpukannya akan terambil tumpukan yang paling atas.

Ini adalah beberapa masalah bounded buffer yang dianalogikan oleh masalah produsen-konsumen : produsen menaruh data pada buffer. Jika buffer tersebut sudah terisi penuh, maka produsen tidak melakukan apa-apa dan menunggu sampai konsumen mengosongkan isi buffer dan konsumen mengambil data dari buffer. Jika buffer tersebut kosong, maka konsumen tidak melakukan apa-apa dan menunggu sampai buffer tersebut diisi oleh produsen.

Readers and writers problem
Readers and writer problem adalah pemodelan dalam proses akses ke suatu struktur data. Masalah ini timbul ketika ada dua proses atau lebih berbagi data yang sama. Data yang dimaksud disini bisa berbentuk buffer, file atau objek dari suatu program . Tujuannya adalah agar data tidak korup dan inkonsisten. Kondisi reader and writers:
1.       Proses-proses pembaca dapat membaca sumber daya secara simultan
2.       Hanya boleh ada satu penulis menulis pada setiap saat
3.       Bila ada yang menulis, tidak boleh ada yang membaca

 Dining-philosophers problem
Sejarah
Masalah ini pertama ini pertama kali ditulis dan diselesaikan oleh Djikstra pada tahun 1965. Masalah ini memodelkan masalah enkapsulasi dari ketergantungan mesin dan masalah portabilitas.

Dalam dining-philosophers problem terdapat 3 status, yaitu berfikir, lapar dan makan. Analogi ini dilengkapi dengan adanya mie, sebuah meja, n filsuf, sumpit yang ada diantara 2 n filsuf. Dan tatacara makan filsuf.