Analisis Penerapan Semaphore dalam Mengatasi Masalah Sinkronisasi Dining Philosophers

Pada awalnya kebanyakan orang memakai konsep-konsep sinkronisasi yang sederhana yang didukung oleh hardware, seperti pemakaian interrupt atau pemakaian rutin-rutin yang mungkin telah diimplementasi oleh hardware. Pada tahun 1967, Djikstra mengajukan suatu konsep pememakai suatu variable integer untuk menghitung banyaknya proses yang sedang aktif atau yang sedang tidak aktif. Tipe dari variable ini dinamakan semaphore. kebanyakkan semaphore juga digunakan untuk sinkronisasi dalam komunikasi antar device perangkat.Pada jurnal ini semaphore digunakan untuk menyelesaikan masalah singkronisasi dining philosophers.Dining philosophers tu sendiri adalah situasi dimana 5 philosopher duduk di meja makan untuk makan spageti, setiap philosopher diberi satu piring spageti dan diberi satu sumpit, untuk memakan spageti tersebut dibutuhkan dua sumpit untuk menyelesaikan masalah ini maka variable semaphore ini diterapkan pada setiap sumpit agar sumpit bisa di share ke-philosopher yang lainya.