ปัญหานักปรัชญาการรับประทานอาหาร

ผู้เขียน: Monica Porter
วันที่สร้าง: 22 มีนาคม 2021
วันที่อัปเดต: 15 พฤษภาคม 2024
Anonim
Dining Philosophers Problem in Operating System
วิดีโอ: Dining Philosophers Problem in Operating System

เนื้อหา

คำจำกัดความ - ปัญหานักปรัชญาการรับประทานอาหารหมายถึงอะไร?

ปัญหานักปรัชญาการรับประทานอาหารเป็นตัวอย่างที่คลาสสิกในวิทยาการคอมพิวเตอร์มักจะใช้เพื่อแสดงให้เห็นถึงปัญหาการประสานและการแก้ปัญหาในการออกแบบอัลกอริทึมพร้อมกัน มันแสดงให้เห็นถึงความท้าทายในการหลีกเลี่ยงสถานะของระบบซึ่งเป็นไปไม่ได้ที่ความคืบหน้าจะหยุดชะงัก ปัญหาถูกสร้างขึ้นในปี 1965 โดย E. W. Dijkstra นำเสนอเป็นแบบฝึกหัดการสอบนักเรียนปัญหาแสดงให้เห็นถึงคอมพิวเตอร์จำนวนหนึ่งที่แข่งขันกันเพื่อเข้าถึงอุปกรณ์ต่อพ่วงเทปไดรฟ์ สูตรที่รู้จักกันในวันนี้คือการแก้ไขในภายหลังโดย Tony Hoare


ข้อมูลเบื้องต้นเกี่ยวกับ Microsoft Azure และ Microsoft Cloud | ในคู่มือนี้คุณจะได้เรียนรู้ว่าการประมวลผลแบบคลาวด์คืออะไรและ Microsoft Azure สามารถช่วยคุณในการโยกย้ายและดำเนินธุรกิจจากคลาวด์อย่างไร

Techopedia อธิบายปัญหานักปรัชญาการรับประทานอาหาร

ปัญหานักปรัชญาการรับประทานอาหารเป็นตัวอย่างของการหยุดชะงักซึ่งเป็นสภาวะที่กระบวนการหลายกระบวนการกำลังรอทรัพยากรเดียวที่กำลังถูกใช้โดยกระบวนการอื่นและการแก้ปัญหาประเภทนี้ สูตรปัจจุบันของปัญหาที่เกิดขึ้นกับนักปรัชญาถูกสร้างขึ้นโดย Tony Hoare แต่ปัญหานี้เกิดขึ้นมาจาก Edsger Dijkstra ในปี 1965

คำแถลงปัญหาของโทนี่โฮอาร์เป็นนักปรัชญาห้าคนที่ต้องกินและคิด ทั้งห้าวางอยู่ในโต๊ะกลมที่มีแผ่นปาเก็ตตี้และส้อมอยู่ติดกันระหว่างนักปรัชญา ส้อมสามารถใช้งานได้ครั้งละหนึ่งนักปรัชญาเท่านั้น อย่างไรก็ตามเพื่อที่จะกินต้องใช้ส้อมสองอัน - แยกซ้ายและขวา นักปรัชญาสามารถใช้ส้อมที่มีอยู่ แต่ไม่ได้รับอนุญาตให้กินเว้นแต่ว่านักปรัชญามีทั้งส้อมซ้ายและขวา ควรสังเกตว่าการรับประทานอาหารไม่ได้ จำกัด อยู่ที่ปริมาณของสปาเก็ตตี้ที่เหลือหรือพื้นที่ท้อง สันนิษฐานว่ามีอุปทานของปาเก็ตตี้และความต้องการที่ไม่มีที่สิ้นสุด