Apa itu Problem Dining Philosopers

Kita dapat memodifikasi program sehingga setelah mengambil sumpit kiri, program memeriksa apakah sumpit kanan memungkinkan untuk diambil. Jika sumpit kanan tidak mungkin diambil, filosof tersebut meletakkan kembali sumpit kirinya, menunggu untuk beberapa waktu, kemudia mengulangi proses yang sama. Usulan tersebut juga salah, walau pun dengan alasan yang berbeda. Dengan sedikit nasib buruk, semua filosof dapat memulai algoritma secara bersamaan, mengambil sumpit kiri mereka, melihat sumpit kanan mereka yang tidak mungkin untuk diambil, meletakkan kembali sumpit kiri mereka, menunggu, mengambil sumpit kiri mereka lagi secara bersamaan, dan begitu seterusnya. Situasi seperti ini dimana semua program terus berjalan secara tidak terbatas tetapi tidak ada perubahan/kemajuan yang dihasilkan disebut starvation.