Figure 20.19 shows two transactions

Figure 20.19 shows two transactions, T17 and T18, that are deadlocked because each is waiting for the other to release a lock on an item it holds. At time t2, transaction T17 requests and obtains an exclusive lock on item balx, and at time t3 transaction T18 obtains an exclusive lock on item baly. Then at t6, T17 requests an exclusive lock on item baly. Since T18 holds a lock on baly, transaction T17 waits. Meanwhile, at time t7, T18 requests a lock on item balx, which is held by transaction T17. Neither transaction can continue because each is waiting for a lock it cannot obtain until the other completes. Once deadlock occurs, the applications involved cannot resolve the problem. Instead, the DBMS has to recognize that deadlock exists and break the deadlock in some way.

Unfortunately, there is only one way to break deadlock: abort one or more of the
transactions. This usually involves undoing all the changes made by the aborted trans-action(s). In Figure 20.19, we may decide to abort transaction T18. Once this is complete,the locks held by transaction T18 are released and T17 is able to continue again. Deadlock
should be transparent to the user, so the DBMS should automatically restart the aborted
transaction(s).

ผลลัพธ์ (ไทย) 1:

รูป 20.19 แสดงสองธุรกรรม T17 และ T18 ที่ถูก deadlocked เนื่องจากแต่ละกำลังรออื่น ๆ เพื่อปลดล็อกสินค้าจะถือ ที่เวลา t2 ธุรกรรม T17 ร้องขอ และได้รับการล็อกแบบเอกสิทธิ์เฉพาะบุคคลบน balx สินค้า และที่เวลา t3 T18 ธุรกรรมได้รับการล็อกแบบเอกสิทธิ์เฉพาะบุคคลบนสินค้า baly แล้ว ที่ t6, T17 ขอการล็อกแบบเอกสิทธิ์เฉพาะบุคคลบนรายการ baly เนื่องจาก T18 ระงับล็อค baly ธุรกรรม T17 รอ ในขณะเดียวกัน ในเวลา t7, T18 ขอล็อคบนสินค้า balx ซึ่งจัดขึ้นโดย T17 ธุรกรรมไม่สามารถดำเนินต่อเนื่องจากแต่ละกำลังรอสำหรับล็อค มันไม่ได้จนกว่าอื่น ๆ เสร็จสิ้น เมื่อเกิดการชะงักงัน โปรแกรมประยุกต์ที่เกี่ยวข้องไม่สามารถแก้ไขปัญหา แทน DBMS มีรู้จักการชะงักงันที่มีอยู่ และแบ่งการชะงักงันในบางวิธี

อับ มีวิธีเดียวเท่านั้นจะทำลายการชะงักงัน: ยกเลิกหนึ่ง
ธุรกรรม นี้มักจะเกี่ยวข้องกับการเลิกทำการเปลี่ยนแปลงทั้งหมดที่ทำธุรกรรมถูกยกเลิก-ใดบ้าง ในรูป 20.19 เราอาจตัดสินใจยกเลิกธุรกรรม T18 เมื่อนี้เสร็จสมบูรณ์แล้ว มีการเปิดตัวล็อคที่จัดขึ้นโดย T18 และ T17 จะสามารถดำเนินการต่อไปอีก การชะงักงัน
ควรโปร่งใสกับผู้ใช้ เพื่อให้ DBMS ควรรีสตาร์ทโดยอัตโนมัติจะถูกยกเลิก
ธุรกรรม

ผลลัพธ์ (ไทย) 2:

รูปที่ 20.19 แสดงให้เห็นว่าทั้งสองรายการ T17 และ T18, ที่ได้รับการถกเถียงเพราะแต่ละคนจะรอให้คนอื่น ๆ ที่จะปล่อยล็อคในรายการมันถือ ที่ร้องขอ t2 เวลา T17 ทำธุรกรรมและการได้รับล็อคพิเศษบน balx รายการและในเวลา T18 ธุรกรรม t3 ได้รับล็อคพิเศษในรายการ baly แล้วอย่าง t6, T17 ขอล็อคพิเศษในรายการ baly ตั้งแต่ T18 ถือล็อค baly, T17 รายการรอ ในขณะเดียวกันที่ t7 เวลา T18 ขอล็อคบน balx รายการซึ่งจัดขึ้นโดยการทำธุรกรรม T17 การทำธุรกรรมที่ไม่สามารถดำเนินการต่อเพราะแต่ละคนจะรอคอยล็อคมันไม่สามารถได้รับจนเสร็จสมบูรณ์อื่น ๆ เมื่อหยุดชะงักเกิดการใช้งานที่เกี่ยวข้องกับการไม่สามารถแก้ไขปัญหา แต่ DBMS มีการรับรู้ที่มีอยู่หยุดชะงักและทำลายการหยุดชะงักในบางวิธีแต่น่าเสียดายที่มีเพียงหนึ่งวิธีที่จะทำลายการหยุดชะงักคือยกเลิกการอย่างใดอย่างหนึ่งหรือมากกว่าของการทำธุรกรรม นี้มักจะเกี่ยวข้องกับการยกเลิกการเปลี่ยนแปลงทั้งหมดที่ทำโดยยกเลิกทรานส์แอ็กชัน (s) ในรูปที่ 20.19 เราอาจตัดสินใจที่จะยกเลิกการทำธุรกรรม T18 ครั้งนี้เสร็จสมบูรณ์แล้วล็อคที่ถือโดย T18 การทำธุรกรรมมีการเปิดตัวและ T17 สามารถที่จะดำเนินการอีกครั้ง หยุดชะงักควรจะโปร่งใสให้กับผู้ใช้เพื่อ DBMS ควรรีสตาร์ทโดยอัตโนมัติยกเลิกการทำธุรกรรม (s)

ผลลัพธ์ (ไทย) 3:

รูป 20.19 แสดงสองรายการ และ t17 t18 ที่ deadlocked เพราะแต่ละรอคนอื่น ปล่อยล็อคสินค้าที่เก็บไว้ เวลาที่แต่ละรายการ t17 การร้องขอและได้รับการล็อคพิเศษในรายการ balx และในเวลาที่ได้รับการ t18 ธุรกรรม T3 ล็อคพิเศษในรายการ baly . แล้วที่ T6 t17 ต้องการ , ล็อคพิเศษในรายการ baly . ตั้งแต่ t18 ถือ baly ล็อค ,t17 รายการรอ ขณะ ที่ * * 3 เวลา t18 ขอล็อคในรายการ balx ซึ่งจัดขึ้นโดย t17 รายการ หรือธุรกรรมสามารถดำเนินการต่อเพราะแต่ละรอล็อคมันไม่ได้จนกว่าอีกคนจะเสร็จสมบูรณ์ เมื่อการหยุดชะงักเกิดขึ้น โปรแกรมประยุกต์ที่เกี่ยวข้องไม่สามารถแก้ไขปัญหาได้ แทน , DBMS ได้ รับรู้ว่า การหยุดชะงักมีอยู่และทำลายการหยุดชะงักในบางวิธี

อับ , มีเพียงหนึ่งวิธีที่จะทำลายการหยุดชะงัก : ยกเลิกการหนึ่งหรือมากกว่าของ
รายการ นี้มักจะเกี่ยวข้องกับการยกเลิกการเปลี่ยนแปลงทั้งหมดที่ทำโดยการกระทำ trans ยกเลิก ( s ) ในรูป 20.19 เราอาจตัดสินใจที่จะยกเลิก t18 รายการ เมื่อนี้เสร็จสมบูรณ์ ล็อคที่จัดขึ้นโดย t18 รายการออก และ t17 ได้ต่อไปอีก การหยุดชะงัก
ควรจะโปร่งใสให้กับผู้ใช้ดังนั้นระบบจัดการฐานข้อมูลควรรีสตาร์ทโดยอัตโนมัติรายการยกเลิก
( s )