สารบัญ:
คำจำกัดความ - อัลกอริทึมของ Peterson หมายความว่าอย่างไร
อัลกอริธึมของปีเตอร์สันเป็นอัลกอริธึมการเขียนโปรแกรมพร้อมกันที่พัฒนาโดย Gary L. Peterson ในกระดาษ 1981 มันถูกเรียกว่าอัลกอริทึมง่าย ๆ เมื่อเปรียบเทียบกับผู้อื่น Peterson พิสูจน์อัลกอริทึมโดยใช้เคส 2 กระบวนการและเคส N-process
อัลกอริทึมของ Peterson ใช้สำหรับการแยกกันและอนุญาตให้สองกระบวนการแบ่งใช้ทรัพยากรแบบใช้ครั้งเดียวโดยไม่มีข้อขัดแย้ง จะใช้หน่วยความจำที่ใช้ร่วมกันเท่านั้นสำหรับการสื่อสาร สูตรดั้งเดิมของปีเตอร์สันใช้งานได้กับสองกระบวนการเท่านั้น แต่นับ แต่นั้นมาโดยทั่วไปมานานกว่าสอง
Techopedia อธิบายอัลกอริทึมของ Peterson
เช่นเดียวกับในอัลกอริธึมของ Dekker ตัวแปรเลี้ยว (เทิร์น) และสถานะแฟล็ก (ธง) คือเงื่อนไขหรือตัวแปรที่ใช้ในอัลกอริทึมของ Peterson เนื่องจากเงื่อนไขทั้งสองนี้และเนื่องจากการรอการเปิดเฉพาะเมื่อตั้งค่าสถานะอื่น ๆ จำเป็นต้องล้างและตั้งค่าสถานะใหม่จึงหลีกเลี่ยง หลังจากตั้งค่าสถานะแล้วจะมีการหมุนทันทีเมื่อใช้อัลกอริทึมของ Peterson
การแยกออกจากกันไม่มีความคืบหน้าและการรอคอยแบบ จำกัด เป็นเกณฑ์สำคัญสามข้อที่ใช้ในการแก้ปัญหาส่วนที่สำคัญเมื่อใช้อัลกอริทึม
