อัลกอริทึมของ Peterson

ผู้เขียน: Robert Simon
วันที่สร้าง: 17 มิถุนายน 2021
วันที่อัปเดต: 24 มิถุนายน 2024
Anonim
Peterson’s Solution
วิดีโอ: Peterson’s Solution

เนื้อหา

คำจำกัดความ - อัลกอริทึมของ Peterson หมายความว่าอย่างไร

อัลกอริธึม Petersons เป็นอัลกอริธึมการเขียนโปรแกรมพร้อมกันที่พัฒนาโดย Gary L. Peterson ในกระดาษ 1981 มันถูกเรียกว่าอัลกอริทึมง่าย ๆ เมื่อเปรียบเทียบกับผู้อื่น Peterson พิสูจน์อัลกอริทึมโดยใช้เคส 2 กระบวนการและเคส N-process


ใช้อัลกอริธึม Petersons สำหรับการแยกซึ่งกันและกันและอนุญาตให้สองกระบวนการแบ่งใช้ทรัพยากรแบบใช้ครั้งเดียวโดยไม่มีข้อขัดแย้ง จะใช้หน่วยความจำที่ใช้ร่วมกันเท่านั้นสำหรับการสื่อสารสูตรดั้งเดิมของปีเตอร์สันใช้งานได้กับสองกระบวนการเท่านั้น แต่นับ แต่นั้นมาโดยทั่วไปมานานกว่าสอง

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

Techopedia อธิบายอัลกอริทึมของ Peterson

เช่นเดียวกับในอัลกอริธึม Dekkers ตัวแปรเลี้ยว (เทิร์น) และสถานะแฟล็ก (ธง) คือเงื่อนไขหรือตัวแปรที่ใช้ในอัลกอริทึม Petersons เนื่องจากเงื่อนไขทั้งสองนี้และเนื่องจากการรอการเปิดเฉพาะเมื่อตั้งค่าสถานะอื่น ๆ ต้องหลีกเลี่ยงการล้างและตั้งค่าสถานะใหม่ หลังจากตั้งค่าสถานะแล้วจะมีการหมุนทันทีเมื่อใช้อัลกอริทึม Petersons



การแยกออกจากกันไม่มีความคืบหน้าและการรอคอยแบบ จำกัด เป็นเกณฑ์สำคัญสามข้อที่ใช้ในการแก้ปัญหาส่วนที่สำคัญเมื่อใช้อัลกอริทึม