บทที่ 5 การติดตาย (Deadlocks)

บทที่ 5 การติดตาย
(Deadlocks)

การติดตาย (Deadlocks)
• การท างานร่วมกันของโปรเซสหลายโปรเซส (ในระบบมัลติโปรแกรมมิ่ง) เมื่อ
โปรเซสต้องการใช้ทรัพยากร จะต้องร้องขอทรัพยากรจากระบบ โดยสามารถ
ขอใช้ทรัพยากรให้ได้จ านวนมากที่สุด เพื่อให้โปรเซสสามารถท างานได้เสร็จสิ้น
แต่ไม่สามารถร้องขอทรัพยากรมากเกินกว่าที่ระบบมีอยู่จริง
• เมื่อโปรเซสต้องการใช้ทรัพยากรของระบบ โปรเซสต้องท าตามล าดับขั้นตอน
ต่างๆ ต่อไปนี้
oการร้องขอ (Request)
oการใช้งาน (Use)
oการคืน (Release)

การติดตาย (Deadlocks)
oการร้องขอ (Request)
เมื่อโปรเซสต้องการใช้ทรัพยากรใดๆ จะต้องท าการร้องขอทรัพยากรนั้นจาก
ระบบ โดยระบบจะตรวจสอบว่า ทรัพยากรที่ถูกร้องขอว่างหรือไม่
กรณีที่ทรัพยากรว่าง โปรเซสจะได้รับการจัดสรรทรัพยากรทันที
แต่ถ้าทรัพยากรไม่ว่าง (ถูกใช้งานโดยโปรเซสอื่น) โปรเซสที่ร้องขอจะต้อง
รอจนกว่าจะได้รับทรัพยากรที่ต้องการ

การติดตาย (Deadlocks)
oการใช้งาน (Use)
เมื่อโปรเซสได้รับทรัพยากรที่ต้องการแล้ว โปรเซสสามารถใช้งานทรัพยากร
ที่ได้รับ เช่น เครื่องพิมพ์ เมื่อได้รับการจัดสรรเครื่องพิมพ์แล้ว โปรเซส
สามารถพิมพ์ข้อมูลออกทางเครื่องพิมพ์ได้
oการคืน (Release)
โปรเซสต้องคืนทรัพยากรที่ใช้เสร็จแล้วกลับสู่ระบบ เพื่อเปิดโอกาสให้
โปรเซสอื่นที่ต้องการใช้ทรัพยากรนั้น ได้รับการจัดสรรทรัพยากรต่อไป

การติดตาย (Deadlocks)
บางครั้งเมื่อโปรเซสต้องการใช้ทรัพยากร และร้องขอทรัพยากรจากระบบ
แต่ทรัพยากรที่โปรเซสต้องการใช้ไม่ว่าง เนื่องจากโปรเซสอื่นก าลังใช้งานอยู่ ท า
ให้โปรเซสนั้นๆ ต้องรอคอย และเป็นการรอคอยที่ไม่มีที่สิ้นสุด (โปรเซสไม่มี
โอกาสได้รับการจัดสรรทรัพยากร) เรียกเหตุการณ์นี้ว่า การติดตาย
(Deadlocks)
เช่น โปรเซส A ต้องการใช้เครื่องพิมพ์ แต่เครื่องพิมพ์ถูกใช้โดยโปรเซส
B ท าให้โปรเซส A ต้องรอจนกว่าเครื่องพิมพ์จะว่าง ส่วนโปรเซส B อยู่ใน
สถานะรอให้ทรัพยากรอื่นว่างเช่นกัน ท าให้โปรเซส A ไม่มีโอกาสได้รับจัดสรร
ให้ใช้เครื่องพิมพ์ ซึ่งเป็นการรอคอยอย่างไม่มีที่สิ้นสุด

ตัวอย่างของการติดตาย
ตัวอย่างของเหตุการณ์ที่เกิดการติดตาย เช่น การติดตายในการจราจร
การติดตายในการใช้ทรัพยากร
• การติดตายในการจราจร

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

ลักษณะของการติดตาย
• การไม่เกิดร่วม (Mutual Exclusion)
o ในกรณีที่เป็นทรัพยากรที่ไม่สามารถใช้ร่วมกันได้ ท าให้ทรัพยากรถูกใช้งานได้เพียงครั้ง
ละ 1 โปรเซส คือ ขณะเวลาหนึ่งจะมีเพียงโปรเซสเดียวที่ใช้งานทรัพยากรได้ ไม่
สามารถมีโปรเซสอื่นใช้งานทรัพยากรพร้อมกันได้
• การครอบครองและการรอใช้ทรัพยากร (Hold and Wait)
o โปรเซสที่ได้ครอบครอง (hold) ทรัพยากรอยู่แล้ว ต้องการใช้ทรัพยากรอื่นเพิ่มเติม
และร้องขอทรัพยากรที่มีสถานะไม่ว่าง ท าให้โปรเซสต้องรอ (Wait)
• การไม่แย่งชิงทรัพยากร (No Preemptive)
o โปรเซสที่รอใช้ทรัพยากรต่อจากโปรเซสอื่น (ที่ก าลังใช้ทรัพยากรนั้นอยู่) จะต้องรอ
จนกว่าโปรเซสนั้นๆ ท างานเสร็จ และปลดปล่อยทรัพยากร โปรเซสไม่สามารถแย่งชิง
ทรัพยากรจากโปรเซสอื่นได้

ลักษณะของการติดตาย
• การรอแบบวงกลม (Circulate Wait)
o โปรเซสเกิดการรอเป็นวัฏจักร (P 0 , P 1 , P 2 , …, P n ) โดย
P 0 รอทรัพยากรที่ถูกครอบครองโดย P 1
P 1 รอทรัพยากรที่ถูกครอบครองโดย P 2
…
P n-1 รอทรัพยากรที่ถูกครอบครองโดย P n
P n รอทรัพยากรที่ถูกครอบครองโดย P 0
การเกิดติดตายจะต้องมีครบทั้ง 4 เงื่อนไข โดยเงื่อนไขทั้ง 4 ข้อนี้ ไม่ได้เป็นอิสระต่อกัน
คือ ถ้าเกิดการรอแบบวงกลมแล้ว จะท าให้เกิดการครอบครองและรอ เป็นต้น

การป้องกันการติดตาย
(Deadlock Prevention)
การป้องกันไม่ให้เกิดการติดตายขึ้น จะต้องท าให้เงื่อนไขอย่างน้อย 1 ข้อไม่เป็นจริง
• ปฏิเสธการไม่เกิดร่วม (Denying the Mutual Exclusion condition)
การไม่เกิดร่วมเกิดขึ้นในกรณีที่มีหลายโปรเซสต้องการใช้ทรัพยากรที่ไม่
สามารถใช้ร่วมกันได้พร้อมๆ กัน เช่น เครื่องพิมพ์
แต่ถ้าทรัพยากรที่โปรเซสต้องการใช้พร้อมกัน เป็นทรัพยากรที่ใช้ร่วมกัน
ได้ เช่น การอ่านแฟ้ม โปรเซสสามารถเปิดและอ่านแฟ้มข้อมูลได้พร้อมกันโดย
ไม่ต้องรอ ดังนั้นจะไม่เกิดสภาวะการไม่เกิดร่วม

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

การป้องกันการติดตาย
(Deadlock Prevention)
• ตัวอย่างเช่น ระบบคอมพิวเตอร์มีเครื่องพิมพ์ 1 เครื่อง ถ้าระบบมี 3 โปรเซส
คือ โปรเซส A, B และ C ที่ท างานร่วมกัน และทั้ง 3 โปรเซสร้องขอ
เครื่องพิมพ์พร้อมกัน
• โปรเซส A ได้รับจัดสรรเครื่องพิมพ์ ดังนั้น ค าร้องขอใช้เครื่องพิมพ์ของโปรเซส
B และ C ต้องถูกส่งเข้าที่เก็บพักบนดิสก์
• เมื่อโปรเซส A ใช้เครื่องพิมพ์เสร็จเรียบร้อย จะปล่อยเครื่องพิมพ์กลับคืนให้
ระบบ ระบบจะเรียกโปรเซสต่อไปที่รออยู่บนที่เก็บพักให้ได้รับจัดสรรเครื่องพิมพ์
ต่อไป
• จะเห็นว่า ทั้ง 3 โปรเซสสามารถเรียกใช้เครื่องพิมพ์ได้พร้อมๆ กัน

การป้องกันการติดตาย
(Deadlock Prevention)
• ปฏิเสธการครอบครองและการรอ (Denying the Hold and Wait)
เพื่อไม่ให้เกิดเงื่อนไขนี้ในระบบ ระบบจ าเป็นต้องรับประกันได้ว่า ขณะที่
โปรเซสร้องขอทรัพยากร โปรเซสต้องไม่ได้ครอบครองทรัพยากรใดๆ ทั้งสิ้น
วิธีการที่ท าได้คือ ก่อนที่โปรเซสจะเริ่มต้นการท างาน ให้แต่ละโปรเซสร้อง
ขอทรัพยากรทั้งหมดที่ต้องการใช้จากระบบพร้อมกันในครั้งเดียว
ถ้าระบบตรวจสอบได้ว่า ทรัพยากรที่โปรเซสร้องขอว่าง ระบบจะจัดสรร
ทรัพยากรนั้นให้แก่โปรเซส
ถ้าทรัพยากรนั้นๆ ไม่ว่าง โปรเซสก็จ าเป็นต้องรอ โดยที่โปรเซสจะเริ่มต้น
การท างานได้ก็ต่อเมื่อ โปรเซสได้รับจัดสรรทรัพยากรที่ต้องการครบถ้วน และ
ระหว่างการท างานโปรเซสไม่สามารถร้องขอทรัพยากรเพิ่มเติมได้อีก

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

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

การป้องกันการติดตาย
(Deadlock Prevention)
• ปฏิเสธการไม่แย่งชิงทรัพยากร (Denying the No-Preemption condition)
วิธีที่ 1
วิธีนี้จะยอมให้โปรเซสสามารถแย่งชิงทรัพยากรที่ถูกครอบครองโดยโปรเซสอื่นได้
ถ้ามีโปรเซสที่ได้ครอบครองทรัพยากรบางอย่าง ร้องขอทรัพยากรอื่นเพิ่มเติมจาก
ระบบ แต่ทรัพยากรที่โปรเซสร้องขอนั้นไม่ว่าง ให้โปรเซสปลดปล่อยทรัพยากรทั้งหมดที่
ครอบครองอยู่กลับคืนสู่ระบบ จากนั้นโปรเซสจึงร้องขอทรัพยากรใหม่ทั้งหมด จนกว่าจะได้
ทรัพยากรที่ต้องการครบ โปรเซสจึงจะเริ่มต้นท างานได้
ตัวอย่างเช่น เมื่อเริ่มต้นท างาน โปรเซส A ได้รับจัดสรรทรัพยากร R 1 และ R 2
ในเวลาต่อมา โปรเซสร้องขอทรัพยากร R 3 ระบบตรวจสอบแล้วพบว่า ทรัพยากร R 3
ถูกครอบครองโดยโปรเซส B ดังนั้น โปรเซส A ต้องปล่อยทรัพยากร R 1 และ R 2 คืน
ให้ระบบ

วิธีที่ 2
การป้องกันการติดตาย
(Deadlock Prevention)
ถ้ามีโปรเซสร้องขอทรัพยากรบางอย่างจากระบบ ให้ระบบตรวจสอบว่าทรัพยากรที่
ถูกร้องขอนั้นว่างหรือไม่ กรณีที่ทรัพยากรนั้นไม่ว่าง ระบบต้องตรวจสอบต่อไปว่า
ทรัพยากรนั้นถูกครอบครองโดยโปรเซสใด และโปรเซสนั้นก าลังรอทรัพยากรชนิดอื่น
หรือไม่ (โปรเซสอยู่ในสถานะรอ)
o ถ้าใช่ ให้ระบบแย่งชิงทรัพยากรนั้นจากโปรเซสที่ก าลังครอบครอง และน า
ทรัพยากรนั้นมอบให้โปรเซสที่ร้องขอ
o ถ้าไม่ใช่ ก็ให้โปรเซสที่ร้องขอทรัพยากรนั้น รอจนกว่าทรัพยากรที่ต้องการว่าง
(โปรเซสไม่สามารถแย่งชิงทรัพยากรได้)

การป้องกันการติดตาย
(Deadlock Prevention)
ตัวอย่างเช่น โปรเซส A ร้องขอทรัพยากร R 1 ให้พิจารณาว่า ระบบจะจัดสรร
ทรัพยากรให้โปรเซส A หรือไม่ ในการพิจารณานั้นระบบต้องตรวจสอบก่อนว่า
ทรัพยากร R 1 ว่างหรือไม่
o ถ้าทรัพยากร R 1 ว่าง ระบบจะจัดสรรทรัพยากร R1 ให้โปรเซส A
o ถ้าทรัพยากร R 1 ไม่ว่าง ระบบจะตรวจสอบต่อไปว่า ทรัพยากร R 1 ถูก
ครอบครองโดยโปรเซสใด
o ถ้า R 1 ถูกครอบครองโดยโปรเซส B และโปรเซส B ร้องขอทรัพยากร R 2 ซึ่งไม่ว่าง
(โปรเซส B อยู่ในสถานะรอ) ให้ระบบแย่งทรัพยากร R 1 จากโปรเซส B และจัดสรร
ทรัพยากร R 1 ให้กับโปรเซส A
o ถ้า R 1 ถูกครอบครองโดยโปรเซส B และโปรเซส B ไม่ได้ร้องขอทรัพยากรอื่นๆ ที่ไม่
ว่าง (โปรเซส B ไม่ได้อยู่ในสถานะรอ) ระบบจะไม่สามารถแย่ง R 1 จากโปรเซส B
มาให้โปรเซส A ดังนั้น โปรเซส A ต้องรอจนกว่าทรัพยากร R 1 ว่าง

การป้องกันการติดตาย
(Deadlock Prevention)
• ปฏิเสธการรอแบบวงกลม (Denying the Circular Wait condition)
เพื่อไม่ให้เกิดการรอแบบวงกลม ระบบจะก าหนดหมายเลขประจ า
ให้แต่ละทรัพยากร และเมื่อมีการร้องขอทรัพยากรจากโปรเซสใดๆ จะ
ต้องเป็นการร้องขอเรียงตามล าดับหมายเลขประจ าทรัพยากรจากน้อยไป
มากเสมอ
จากรูป โปรเซส P1 ได้ครอบครองทรัพยากร R 3 , R 4 , R 6 ,
R 7 และได้ขอใช้ทรัพยากร R 8 ซึ่งจะไม่เกิดการรอแบบวงกลม เพราะ
การขอใช้ทรัพยากรเป็นการขอแบบเรียงล าดับหมายเลขทรัพยากรจาก
น้อยไปหามาก และถ้าโปรเซสต้องการทรัพยากรที่มีหมายเลขทรัพยากร
ก่อนหน้า โปรเซสจะต้องคืนทรัพยากรคืนสู่ระบบทุกตัวเสียก่อน

การกู้คืนจากการติดตาย
(Deadlock Recovery)
ระบบที่เกิดการติดตายจะไม่สามารถท างานใดๆ ต่อไปได้ จ าเป็นต้องมี
วิธีการก าจัดการติดตายที่เกิดขึ้น เพื่อกู้ระบบกลับคืนสู่สภาพที่ใกล้เคียงกับ
สภาพก่อนที่จะเกิดการติดตาย เพื่อให้ระบบสามารถท างานที่ยังค้างอยู่ต่อไปได้
วิธีการที่ใช้ก าจัดการติดตายสามารถท าได้ 2 วิธี คือ
1. การยกเลิกโปรเซส (Process Termination)
2. การแย่งชิงทรัพยากรจากโปรเซส (Process Preemption)

1. การยกเลิกโปรเซส (Process Termination)
การกู้คืนจากการติดตาย
(Deadlock Recovery)
การก าจัดการติดตายด้วยการยกเลิกโปรเซส สามารถท าได้ 2 วิธี ซึ่งแต่
ละวิธีนั้นระบบจะเรียกทรัพยากร (ที่ได้จัดสรรไปแล้ว) คืนจากโปรเซส จากนั้น
จึงยกเลิกโปรเซส
1.1 การยกเลิกทุกโปรเซสที่เกิดการติดตาย
วิธีนี้เป็นการก าจัดการติดตายด้วยการยกเลิกโปรเซสที่เกิดการติดตาย
ทั้งหมด แต่มีข้อเสียที่อาจมีบางโปรเซสที่ท างานมาเป็นเวลานานแล้ว และงาน
ใกล้จะเสร็จสิ้นแล้ว แต่โปรเซสต้องถูกยกเลิกไป ท าให้โปรเซสต้องเสียเวลาและ
เสียค่าใช้จ่าย เนื่องจากโปรเซสที่ถูกยกเลิกไปนั้นต้องเริ่มต้นท างานใหม่

1.2 การยกเลิกทีละหนึ่งโปรเซส
การกู้คืนจากการติดตาย
(Deadlock Recovery)
วิธีนี้เป็นการยกเลิกโปรเซสทีละหนึ่งโปรเซส จนกว่าการติดตายจะถูก
ก าจัดออกไป โดยที่หลังจากแต่ละโปรเซสถูกยกเลิกหรือก าจัดไปนั้น ระบบต้อง
เรียกอัลกอริทึมตรวจสอบการติดตาย เพื่อตรวจสอบว่า ระบบยังคงมีการติด
ตายอยู่หรือไม่ ท าให้เปลืองค่าใช้จ่ายอื่น (overhead) มาก

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

การกู้คืนจากการติดตาย
(Deadlock Recovery)
ปัจจัยที่ระบบใช้ในการพิจารณาเลือกว่าระบบจะยกเลิกโปรเซสใด
o ล าดับความส าคัญ (priority) ของโปรเซส โดยโปรเซสที่มีล าดับความส าคัญ
น้อยจะถูกยกเลิกก่อนโปรเซสที่มีล าดับความส าคัญมากกว่า
o ระยะเวลาที่โปรเซสถูกประมวลผลไปแล้ว และระยะเวลาที่โปรเซสต้องการใช้
เพื่อให้งานเสร็จสิ้น โดยที่ระบบจะเลือกยกเลิกโปรเซสที่เริ่มประมวลผลเป็นเวลา
ไม่นาน (ยังต้องใช้เวลาในการโปรเซสอีกมากเพื่อให้งานเสร็จ) การที่ระบบเลือก
ยกเลิกโปรเซสลักษณะนี้ เนื่องจาก จะเกิดความเสียหายน้อยกว่าการเลือก
ยกเลิกโปรเซสที่ถูกประมวลผลไปเป็นระยะเวลานาน และงานของโปรเซสนั้น
ใกล้เสร็จสมบูรณ์แล้ว

การกู้คืนจากการติดตาย
(Deadlock Recovery)
o จ านวนทรัพยากรที่โปรเซสต้องการเพิ่มเติม เพื่อใช้ในการประมวลผลให้งานของ
โปรเซสเสร็จสมบูรณ์ โดยระบบจะพิจารณาเลือกยกเลิกโปรเซสที่ร้องขอ
ทรัพยากร และอยู่ในสถานะรอทรัพยากรเป็นจ านวนมาก เนื่องจากโปรเซสนั้น
มีโอกาสท างานเสร็จสมบูรณ์น้อยกว่าโปรเซสที่ได้ครอบครองทรัพยากรเป็น
จ านวนมาก และยังคงเหลือทรัพยากรที่ต้องการอีกเป็นจ านวนน้อยกว่า

2. การแย่งชิงทรัพยากรจากโปรเซส
การกู้คืนจากการติดตาย
(Deadlock Recovery)
วิธีนี้ระบบพยายามก าจัดการติดตายด้วยการแย่งชิงทรัพยากรจากโปรเซส
หนึ่ง เพื่อน าทรัพยากรนั้นไปมอบให้อีกโปรเซสหนึ่ง ท าเช่นนี้เรื่อยไป จนกว่า
การติดตายจะถูกก าจัดออกไปได้ โดยที่การแย่งชิงทรัพยากรนี้ ระบบ
จ าเป็นต้องพิจารณาเรื่องต่อไปนี้
2.1 การเลือกเหยื่อ (Selecting a victim)
2.2 การถอยกลับ (Rollback)
2.3 การอดตาย (Starvation)

2.1 การเลือกเหยื่อ (Selecting a victim)
การกู้คืนจากการติดตาย
(Deadlock Recovery)
ระบบจ าเป็นต้องพิจารณาว่าจะแย่งชิงทรัพยากรชนิดใด จากโปรเซสใด
โดยปัจจัยที่น ามาพิจารณาคือ ค่าใช้จ่าย ซึ่งเป็นค่าใช้จ่ายที่เกิดจากการยกเลิก
โปรเซสใดโปรเซสหนึ่ง
ดังนั้น ถ้าระบบจ าเป็นต้องพิจารณาเพื่อยกเลิกโปรเซสหนึ่งโปรเซส ระบบ
อาจเลือกยกเลิกโปรเซสที่ครอบครองทรัพยากรเป็นจ านวนน้อยที่สุด และเป็น
โปรเซสที่ท างานไปแล้วเป็นเวลาไม่นานนัก

2.2 การถอยกลับ (Rollback)
การกู้คืนจากการติดตาย
(Deadlock Recovery)
ถ้าระบบแย่งชิงทรัพยากรจากโปรเซสใดก็ตาม จะท าให้โปรเซสที่ถูกแย่งชิง
ทรัพยากรไปนั้นไม่สามารถประมวลผลต่อไปได้ ระบบจ าเป็นต้องให้โปรเซสถอย
หลังกลับไปอยู่ในสถานะปลอดภัย และเริ่มต้นท างานจากสถานะนั้น
วิธีที่ง่ายที่สุดในการพิจารณาให้โปรเซสถอยกลับไปอยู่ในสถานะที่
ปลอดภัย คือ ให้โปรเซสถอยหลังกลับไปยังสถานะที่อยู่ห่างจากสถานะที่ท าให้
เกิดการติดตายมากที่สุด

2.3 การอดตาย (Starvation)
การกู้คืนจากการติดตาย
(Deadlock Recovery)
ในระบบที่ใช้วิธีการเลือกเหยื่อโดยพิจารณาจากค่าใช้จ่ายเป็นส าคัญ ใน
การแย่งชิงทรัพยากรของโปรเซสนั้น เป็นไปได้ว่า อาจเกิดการแย่งชิงทรัพยากร
จากโปรเซสเดิมอยู่ตลอดเวลา ท าให้โปรเซสที่ถูกแย่งชิงนั้นไม่สามารถท างานได้
เสร็จสิ้น คือ โปรเซสอยู่ในสถานะอดตาย