ULASAN 1
Kali ini, kita akan mengulas sebuah video yang berjudul "Dining Philosophers Problem with Explanation" yang dibuat oleh akun youtube Easy Engineering Classes pada 28 Januari 2017 lalu. Video yang berdurasi 7 menit 24 detik ini telah ditonton sebanyak 8.844 kali. Kamu dapat mengakses video ini melalui laman http://youtu.be/WX95OfXVtZQ.
Dalam video ini dining philosopers problem digambarkan dengan adanya 5 filsuf yang duduk melingkar pada sebuah meja berbentuk lingkaran dengan 5 sumpit dan satu mangkuk nasi di atas meja tersebut. Seorang filsuf dapat memilih antara makan atau diam untuk berfikir. Jika seorang filsuf memilih untuk makan maka ia memerlukan 2 sumpit terdekat darinya. Sedangkan jika filsuf memilih untuk berfikir, maka ia harus meletakkan kedua sumpit yang berada dekat dengannya. Masalah utamanya adalah bagaimana caranya agar tidak ada filsuf yang kelaparan karena masing-masing filsuf tidak tahu kapan filsuf lain ingin makan.
Solusi untuk menyelesaikan masalah ini adalah seorang filsuf diizinkan mengambil sumpit di kanan dan kirinya jika sumpit tersebut tersedia/tidak digunakan filsuf lain dan hanya mengizinkan 4 filsuf untuk dapat duduk pada meja tersebut. Mengapa hanya 4 filsuf yang diizinkan duduk? Hal ini dilakukan agar ada satu filsuf yang dapat mengambil 2 sumpit, sedangkan 3 filsuf lainnya mendapatkan 1 sumpit. Sehingga ada satu filsuf yang dapat makan sementara filsuf lainnya berfikir. Jika seorang filsuf telah selesai makan, maka ia harus meletakkan kedua sumpitnya agar salah satu sumpit tersebut dapat digunakan oleh filsuf yang terdekat dengannya untuk makan.
Menurut saya, penjelasan yang diberikan oleh author dalam video ini didukung dengan tulisan dan ilustrasi gambar yang mudah dipahami. Sehingga sangat membantu untuk memahami konsep dari dining philosopers problem. Selain itu, author juga memberikan contoh algoritma yang dapat digunakan untuk menyelesaikan masalah dining philosopers ini.
Github Account: atikahluth
URL Blog: http://atikahluthfiana.blogspot.co.id/2017/05/dining-philosophers-problem.html
URL Video: http://youtu.be/WX95OfXVtZQ (7:24)
Video Author: Easy Engineering Classes
Pemetaan: week07
Revisi Pertama: 15 Mei 2017
Revisi Terakhir: 16 Mei 2017
Komentar
Posting Komentar