การติดตาย

(เปลี่ยนทางจาก ติดตาย)

การติดตาย[1] (อังกฤษ: deadlock) คือสถานการณ์ใดๆ ที่สมาชิกทั้งหมดของกลุ่มกลุ่มหนึ่ง ไม่สามารถทำงานต่อได้ เนื่องจากสมาชิกแต่ละตัวรอให้สมาชิกตัวอื่น รวมทั้งตัวมันเองดำเนินการ เช่น การส่งข้อความ หรือโดยทั่วไปแล้ว ปล่อย การล็อก[2] การติดตายเป็นปัญหาทั่วไปในระบบหลายโปรเซสเซอร์ การประมวลผลแบบขนาน และ ระบบแบบกระจาย เนื่องจากในบริบทเหล่านี้ ระบบมักจะใช้การล็อกซอฟต์แวร์หรือฮาร์ดแวร์เพื่อชี้ขาดทรัพยากรที่ใช้ร่วมกัน และใช้ กระบวนการซิงโครไนซ์ [3]

กระบวนการทั้งสองต้องการทรัพยากรเพื่อดำเนินการต่อไป P1 ต้องการทรัพยากรเพิ่มเติม R1 และอยู่ในความครอบครองของทรัพยากร R2, P2 ต้องการทรัพยากรเพิ่มเติม R2 และอยู่ในความครอบครองของ R1 ; กระบวนการทั้งสองไม่สามารถดำเนินต่อไปได้
สี่กระบวนการ (เส้นสีน้ำเงิน) แข่งขันกันเพื่อทรัพยากรเดียว (วงกลมสีเทา) ตามนโยบายขวาก่อนซ้าย การหยุดชะงักเกิดขึ้นเมื่อกระบวนการทั้งหมดล็อกทรัพยากรพร้อมกัน (เส้นสีดำ) การหยุดชะงักสามารถแก้ไขได้โดยการทำลายสมมาตร

ดูเพิ่ม

แก้

อ้างอิง

แก้
  1. Jantarah, Nutchasan (2018-09-19). "อะไรคือ สภาวะ Deadlock". Medium.{{cite web}}: CS1 maint: url-status (ลิงก์)
  2. Coulouris, George (2012). Distributed Systems Concepts and Design. Pearson. p. 716. ISBN 978-0-273-76059-7.
  3. Padua, David (2011). Encyclopedia of Parallel Computing. Springer. p. 524. ISBN 9780387097657. เก็บจากแหล่งเดิมเมื่อ 18 April 2021. สืบค้นเมื่อ 16 October 2020.