การต ดตาย อ งกฤษ deadlock ค อสถานการณ ใดๆ ท สมาช กท งหมดของกล มกล มหน ง ไม สามารถทำงานต อได เน องจากสมาช กแต ละต วรอให ส

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

กระบวนการทั้งสองต้องการทรัพยากรเพื่อดำเนินการต่อไป P1 ต้องการทรัพยากรเพิ่มเติม R1 และอยู่ในความครอบครองของทรัพยากร R2, P2 ต้องการทรัพยากรเพิ่มเติม R2 และอยู่ในความครอบครองของ R1 ; กระบวนการทั้งสองไม่สามารถดำเนินต่อไปได้

สี่กระบวนการ (เส้นสีน้ำเงิน) แข่งขันกันเพื่อทรัพยากรเดียว (วงกลมสีเทา) ตามนโยบายขวาก่อนซ้าย การหยุดชะงักเกิดขึ้นเมื่อกระบวนการทั้งหมดล็อกทรัพยากรพร้อมกัน (เส้นสีดำ) การหยุดชะงักสามารถแก้ไขได้โดยการทำลายสมมาตร

ดูเพิ่ม

บั๊กซอฟต์แวร์

อ้างอิง

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

บทความซอฟต์แวร์ หรือ โปรแกรมคอมพิวเตอร์นี้ยังเป็น คุณสามารถช่วยวิกิพีเดียได้โดยการเพิ่มเติมข้อมูล

[1] Jantarah, Nutchasan (2018-09-19). "อะไรคือ สภาวะ Deadlock". Medium.{{}}: CS1 maint: url-status ()

[coulouris-2] Coulouris, George (2012). Distributed Systems Concepts and Design. Pearson. p. 716. ISBN .

[para_enclo-3] Padua, David (2011). Encyclopedia of Parallel Computing. Springer. p. 524. ISBN . จากแหล่งเดิมเมื่อ 18 April 2021. สืบค้นเมื่อ 16 October 2020.