Isi kandungan:
Takrif - Apa Makna Masalah Philosophers?
Masalah ahli falsafah makan adalah contoh klasik dalam sains komputer yang sering digunakan untuk menggambarkan isu penyelarasan dan penyelesaian dalam reka bentuk algoritma yang bersamaan. Ia menggambarkan cabaran untuk mengelakkan keadaan sistem di mana kemajuan tidak mungkin, kebuntuan. Masalahnya dicipta pada tahun 1965 oleh EW Dijkstra. Dibentangkan sebagai latihan peperiksaan pelajar, masalah menggambarkan sebilangan komputer yang bersaing untuk akses kepada alat pemacu pita. Perumusan yang diketahui hari ini adalah semakan kemudian oleh Tony Hoare.
Techopedia menjelaskan masalah ahli falsafah makan
Masalah ahli falsafah makan adalah ilustrasi kebuntuan, keadaan di mana banyak proses menunggu satu sumber tunggal yang sedang digunakan oleh proses lain, dan penyelesaian kepada jenis masalah ini. Perumusan masalah masa kini dengan ahli-ahli falsafah dicipta oleh Tony Hoare, tetapi masalahnya pada awalnya dirumuskan oleh Edsger Dijkstra pada tahun 1965.
Pernyataan masalah Tony Hoare adalah kira-kira lima ahli falsafah yang mesti makan dan berfikir secara alternatif. Semua lima duduk di meja bulat dengan sepiring spageti dan garpu yang ditempatkan di antara para ahli falsafah. Garpu hanya boleh digunakan oleh seorang ahli falsafah pada suatu masa. Walau bagaimanapun, untuk makan, dua garpu diperlukan - garpu di sebelah kiri dan kanan. Seorang ahli falsafah boleh mengambil garpu yang ada tetapi tidak dibenarkan makan kecuali ahli falsafah mempunyai kedua-dua garpu kiri dan kanannya. Harus diingat bahawa makan tidak terhad oleh jumlah ruang spageti atau ruang perut yang mungkin. Diasumsikan terdapat bekalan spageti dan permintaan yang tidak terhingga.