อัลกอริทึมเบเกอรี่ขาวดำคืออะไร? - คำจำกัดความจาก techopedia

คำจำกัดความ - อัลกอริทึม Black-White Bakery หมายถึงอะไร

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

Techopedia อธิบายอัลกอริทึม Black-White Bakery

อัลกอริทึมเบเกอรี่ขาว - ดำเป็นหลักขอบเขตธรรมชาติของอัลกอริทึมเบเกอรี่ Lamport จำกัด โดยการเพิ่มบิตเพิ่มเติมซึ่งจะมีมูลค่าทั้งสีขาวหรือสีดำ มันเป็นอัลกอริธึมแรก (ใช้การลงทะเบียนแบบปรมาณูเท่านั้น) ที่เป็นไปตามทั้ง FIFO และการหมุนรอบตัวเอง มันทำงานบนหลักการเดียวกันโดยการทำตามขั้นตอน FIFO แต่ทำให้การลงทะเบียนอะตอมเป็นไปตามขั้นตอนที่แตกต่างกัน มันทำงานได้โดยการกำหนดหมายเลขเปิดและแต่ละตั๋วสี แต่ละกระบวนการต้องรอเพื่อเข้าสู่ส่วนที่สำคัญจนกว่าหมายเลขตั๋วสีจะน้อยที่สุดในกลุ่ม หากสีและหมายเลขตั๋วของทั้งสองกระบวนการเหมือนกันกระบวนการที่มีตัวระบุที่เล็กลงจะเข้าสู่สถานะวิกฤติ