สารบาญตามตัวอักษร A B C D E F G H I J K L M N O P Q R S T U V W X Y Z # deadlock
ที่มา SearchCIO-Midmarket.com
deadlock (การหยุดชะงัก) เป็นสถานการณ์ที่สองโปรแกรมคอมพิวเตอร์ที่ใช้ทรัพยากรเดียวกันร่วมกันอย่างมีประสิทธิภาพ ด้วยการป้องกันซึ่งกันและกันจากการเข้าถึงทรัพยากรที่มีผลในโปรแกรมทั้งสองหยุดทำงาน
ระบบปฏิบัติการคอมพิวเตอร์ที่เก่าแก่ที่สุดเรียกใช้เพียงหนึ่งโปรแกรมในแต่ละครั้ง ทรัพยากรทั้งหมดของระบบก็พร้อมที่มีให้กับหนึ่งโปรแกรมนี้ ต่อมาระบบปฏิบัติการเรียกใช้หลายโปรแกรมพร้อมกัน มีการแทรกสลับโปรแกรมเหล่านี้ โปรแกรมต้องระบุล่วงหน้าถึงทรัพยากรที่ต้องการเพื่อให้โปรแกรมเหล่านี้สามารถหลีกเลี่ยงความขัดแย้งกับโปรแกรมอื่น ๆ ที่ทำงานในเวลาเดียวกัน ในที่สุดระบบปฏิบัติการบางระบบนำเสนอการจัดสรรทรัพยากรแบบไดนามิค โปรแกรมสามารถขอจัดสรรทรัพยากรเพิ่มเติมหลังจากที่พวกเขาได้เริ่มทำงาน สิ่งนี้นำไปสู่ปัญหาของการหยุดชะงัก ที่นี่ตัวอย่างที่ง่ายที่สุดคือ:
โปรแกรม 1 ขอทรัพยากร A และได้รับ
โปรแกรม 2 ขอทรัพยากร B และได้รับ
โปรแกรม 1 ขอทรัพยากร B และเข้าคิวรอ ในระหว่างการปล่อย B
โปรแกรม 2 ขอทรัพยากร A และเข้าคิวรอ ในระหว่างการปล่อย A
ตอนนี้โปรแกรมไม่สามารถดำเนินการต่อไปจนกว่าอีกโปรแกรมจะปล่อยทรัพยากร ระบบปฏิบัติการไม่สามารถรู้ว่าจะทำอะไร ที่จุดนี้ทางเลือกเดียวคือต้องยกเลิก (หยุด) โปรแกรมหนึ่ง
การเรียนรู้ในการจัดการกับ deadlock มีผลกระทบสำคัญต่อการพัฒนาของระบบปฏิบัติการและโครงสร้างของฐานข้อมูล ข้อมูลเป็นโครงสร้างและลำดับการขอถูกบังคับเพื่อหลีกเลี่ยงการสร้าง deadlock
update: 20 กันยายน 2548
|
|
