Makarna yiyen düşünürler sorunu nedir?

Answer 1

Bilgisayar mühendisliğinde, makarna yiyen düşünürler sorunu paralellik, eşzamanlılık, proseslerle ilgili klasik sorundur. 1965 yılında, Edsger Dijkstra tarafından önerilmiştir.

5 kişilik masa var, 5 düşünür var. Bu düşünürler sadece yemek yer, düşünürler. fakat düşünür makarnayı tek çatalla yemek zor olduğundan fakat 2 çatalla yiyebilir. düşünürün önünde tabak makarna, tabaklar arasında çatallar vardır. Düşünürler açlıktan ölmeden makarna yiyebilirler mi, yerlerse nasıl?