สารบัญ:
- คำจำกัดความ - ปัญหานักปรัชญาการรับประทานอาหารหมายถึงอะไร?
- Techopedia อธิบายปัญหานักปรัชญาการรับประทานอาหาร
คำจำกัดความ - ปัญหานักปรัชญาการรับประทานอาหารหมายถึงอะไร?
ปัญหานักปรัชญาการรับประทานอาหารเป็นตัวอย่างที่คลาสสิกในวิทยาการคอมพิวเตอร์มักจะใช้เพื่อแสดงให้เห็นปัญหาการประสานและการแก้ปัญหาในการออกแบบอัลกอริทึมพร้อมกัน มันแสดงให้เห็นถึงความท้าทายในการหลีกเลี่ยงสถานะของระบบซึ่งเป็นไปไม่ได้ที่ความคืบหน้าจะหยุดชะงัก ปัญหาถูกสร้างขึ้นในปี 1965 โดย EW Dijkstra นำเสนอเป็นแบบฝึกหัดการสอบนักเรียนปัญหาแสดงให้เห็นถึงคอมพิวเตอร์จำนวนหนึ่งที่แข่งขันกันเพื่อเข้าถึงอุปกรณ์ต่อพ่วงเทปไดรฟ์ สูตรที่รู้จักกันในวันนี้คือการแก้ไขในภายหลังโดย Tony Hoare
Techopedia อธิบายปัญหานักปรัชญาการรับประทานอาหาร
ปัญหานักปรัชญาการรับประทานอาหารเป็นตัวอย่างของการหยุดชะงักซึ่งเป็นสภาวะที่กระบวนการหลายกระบวนการกำลังรอทรัพยากรเดียวที่กำลังถูกใช้โดยกระบวนการอื่นและการแก้ปัญหาประเภทนี้ สูตรปัจจุบันของปัญหาที่เกิดขึ้นกับนักปรัชญาถูกสร้างขึ้นโดย Tony Hoare แต่ปัญหานี้เกิดขึ้นมาจาก Edsger Dijkstra ในปี 1965
คำแถลงปัญหาของโทนี่โฮอาร์เป็นนักปรัชญาห้าคนที่ต้องกินและคิด ทั้งห้าวางอยู่ในโต๊ะกลมที่มีแผ่นปาเก็ตตี้และส้อมอยู่ติดกันระหว่างนักปรัชญา ส้อมสามารถใช้งานได้ครั้งละหนึ่งนักปรัชญาเท่านั้น อย่างไรก็ตามเพื่อที่จะกินต้องใช้ส้อมสองอัน - แยกซ้ายและขวา นักปรัชญาสามารถใช้ส้อมที่มีอยู่ได้ แต่ไม่ได้รับอนุญาตให้กินเว้นแต่นักปรัชญาจะมีทั้งส้อมซ้ายและขวา ควรสังเกตว่าการรับประทานอาหารไม่ จำกัด ตามจำนวนที่เป็นไปได้ของสปาเก็ตตี้ด้านซ้ายหรือพื้นที่ท้อง สันนิษฐานว่ามีอุปทานของปาเก็ตตี้และความต้องการไม่มีที่สิ้นสุด
