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

คำจำกัดความ - อัลกอริทึมเบเกอรี่ของ Lamport หมายถึงอะไร

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

Techopedia อธิบายอัลกอริทึมเบเกอรี่ของ Lamport

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