ความแตกต่างที่สำคัญ: การ หยุดชะงักหมายถึงสถานการณ์เมื่อกระบวนการติดค้างอยู่ในลักษณะวนรอทรัพยากร ในทางตรงกันข้ามความอดอยากเกิดขึ้นเมื่อกระบวนการรอทรัพยากรอย่างไม่มีกำหนด การหยุดชะงักหมายถึงความอดอยาก แต่การอดอาหารไม่ได้หมายความถึงการหยุดชะงัก
ตัวอย่างง่าย ๆ ของมันคือระบบที่มีสองเทปไดร์ฟและสองกระบวนการแต่ละอันใช้หนึ่งเทปไดร์ฟและรออีกอันหนึ่งตามความต้องการเพื่อดำเนินการต่อไป
มันเป็นสิ่งสำคัญที่จะกล่าวถึงว่าสถานการณ์ของการหยุดชะงักเกิดขึ้นถ้าเงื่อนไขทั้งสี่นี้เป็นจริงพร้อมกัน -
- การยกเว้นซึ่งกันและกัน - ทรัพยากรสามารถถูกใช้โดยกระบวนการในแต่ละครั้งเท่านั้น
- Hold and wait - กระบวนการที่ครอบครองทรัพยากรอย่างน้อยหนึ่งรายการจำเป็นต้องได้รับทรัพยากรเพิ่มเติมซึ่งถูกครอบครองโดยกระบวนการอื่นและดังนั้นกระบวนการนี้กำลังรอให้ทรัพยากรนั้นได้รับการเผยแพร่
- ไม่มีการจองล่วงหน้า - ทรัพยากรถูกกำหนดให้ฟรีโดยกระบวนการที่ครอบครองอยู่หลังจากดำเนินงานเสร็จสิ้น
- การรอแบบวนเวียน - กระบวนการทั้งหมดในชุดกำลังรอทรัพยากรซึ่งจัดโดยกระบวนการอื่นซึ่งรวมถึงกระบวนการสุดท้ายในชุด
มันเกิดขึ้นเมื่อกระบวนการของลำดับความสำคัญที่แย่กว่านั้นได้รับทรัพยากรเนื่องจากการไหลที่คงที่ของกระบวนการที่มีลำดับความสำคัญดีกว่านั้นและกระบวนการอาจต้องรอตลอด ทางออกสำหรับการจัดการกับความอดอยากคือการทำให้แน่ใจว่าผู้จัดการอิสระควรจัดการการจัดสรรทรัพยากรเพื่อให้แน่ใจว่าทุกกระบวนการได้รับทรัพยากร ณ เวลาใดเวลาหนึ่ง ต้องหลีกเลี่ยงการเลือกหรือการแข่งขันแบบสุ่มและไม่มีการควบคุมเพื่อป้องกันความอดอยาก การหยุดชะงักหมายถึงความอดอยาก แต่การอดอาหารไม่ได้หมายถึงการหยุดชะงัก
ดังนั้นการหยุดชะงักและความอดอยากจึงแตกต่างกัน การหยุดชะงักเกิดขึ้นเมื่อไม่มีกระบวนการใดในชุดที่สามารถเดินหน้าได้เนื่องจากการครอบครองทรัพยากรที่จำเป็นโดยกระบวนการอื่น ในทางตรงกันข้ามความอดอยากเกิดขึ้นเมื่อกระบวนการรอเป็นระยะเวลาไม่ จำกัด เพื่อให้ได้ทรัพยากรที่ต้องการ
การเปรียบเทียบระหว่าง Deadlock กับความอดอยาก:
การหยุดชะงัก | ความอดอยาก | |
คำนิยาม | การหยุดชะงักเกิดขึ้นเมื่อไม่มีกระบวนการใดในชุดที่สามารถเดินหน้าได้เนื่องจากการครอบครองทรัพยากรที่จำเป็นโดยกระบวนการอื่น | ความอดอยากเกิดขึ้นเมื่อกระบวนการรอเป็นระยะเวลาไม่ จำกัด เพื่อให้ได้ทรัพยากรที่ต้องการ |
ชื่ออื่น ๆ | การรอคอยวงเวียน | ล็อคอยู่ |
สภาพที่เกิดขึ้น | เงื่อนไขทั้งสี่นี้เกิดขึ้นพร้อมกัน - การกีดกันซึ่งกันและกันถือและรอไม่มีการจองล่วงหน้าและปัญญาแบบวงกลม | การจัดการทรัพยากรที่ไม่มีการควบคุม ลำดับความสำคัญของกระบวนการที่มีผลบังคับใช้อย่างเคร่งครัด ทรัพยากรขาดแคลน |
เทคนิคการหลีกเลี่ยง / การป้องกัน |
|
|
ความคืบหน้า | ไม่มีกระบวนการใดที่สามารถทำให้คืบหน้าได้ | นอกเหนือจากกระบวนการเหยื่อกระบวนการอื่น ๆ สามารถดำเนินการหรือดำเนินการต่อไป |
สิ้นสุดวันที่ | ต้องใช้การแทรกแซงจากภายนอก | อาจหรืออาจไม่ต้องการการแทรกแซงจากภายนอก |