Daftar Isi:
- Definisi - Apa yang dimaksud dengan Masalah Filsuf Makan?
- Techopedia menjelaskan Masalah Makan Filsuf
Definisi - Apa yang dimaksud dengan Masalah Filsuf Makan?
Masalah makan filsuf adalah contoh klasik dalam ilmu komputer yang sering digunakan untuk menggambarkan masalah sinkronisasi dan solusi dalam desain algoritma bersamaan. Ini menggambarkan tantangan menghindari keadaan sistem di mana kemajuan tidak mungkin, jalan buntu. Masalahnya diciptakan pada tahun 1965 oleh EW Dijkstra. Disajikan sebagai latihan ujian siswa, masalahnya menggambarkan sejumlah komputer yang bersaing untuk akses ke periferal tape drive. Formulasi yang dikenal hari ini adalah revisi kemudian oleh Tony Hoare.
Techopedia menjelaskan Masalah Makan Filsuf
Masalah filsuf makan adalah ilustrasi kebuntuan, suatu keadaan di mana banyak proses sedang menunggu sumber daya tunggal saat ini sedang digunakan oleh proses lain, dan solusi untuk jenis masalah ini. Perumusan masalah dengan para filsuf saat ini diciptakan oleh Tony Hoare, tetapi masalahnya pada awalnya dirumuskan oleh Edsger Dijkstra pada tahun 1965.
Pernyataan masalah Tony Hoare adalah tentang lima filsuf yang alternatifnya harus makan dan berpikir. Kelima ditempatkan di meja bundar dengan sepiring spageti dan garpu ditempatkan di antara para filsuf. Garpu hanya dapat digunakan oleh satu filsuf sekaligus. Namun untuk makan, dua garpu diperlukan - garpu di kiri dan kanan. Seorang filsuf dapat mengambil garpu yang tersedia tetapi tidak diperbolehkan makan kecuali filsuf itu memiliki garpu kiri dan kanannya. Perlu dicatat bahwa makan tidak dibatasi oleh jumlah spageti yang tersisa atau ruang lambung. Diasumsikan bahwa ada pasokan tak terbatas spaghetti dan permintaan.
