การติดตาย

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

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

•การไม่เกิดร่วม - มีสัญญาณไบนารีชนิดพิเศษที่ใช้ในการควบคุมการเข้าถึงทรัพยากรที่ใช้ร่วมกัน ทำให้เกิดการบล็อกงานที่มีลำดับความสำคัญสูงกว่าในปัจจุบันได้ในเวลาอันสั้นที่สุด

•การครอบครองและการรอใช้ทรัพยากร - ในเงื่อนไขนี้ ระบบต้องหยุดกระบวนการไม่ให้ถือทรัพยากรเดียวหรือหลายรายการในขณะที่รอทรัพยากรอื่นอย่างน้อยหนึ่งรายการไปพร้อมกัน

•การรอแบบวงกลม - เงื่อนไขนี้จะกำหนดลำดับรวมของทรัพยากรทุกประเภท การรอแบบวงกลมยังกำหนดให้ทุกกระบวนการร้องขอทรัพยากรในลำดับการแจงนับที่เพิ่มขึ้น

มีสามวิธีในการจัดการการติดตาย:

•อย่าปล่อยให้ระบบเข้าสู่สถานะการติดตาย

•ปล่อยให้การติดตายเกิดขึ้น แล้วดำเนินการแย่งชิงทรัพยากรเพื่อจัดการกับภาวะนี้เมื่อเกิดขึ้น

•หากเกิดการติดตายขึ้น ให้เริ่มต้นระบบใหม่