申論題

三、當設計資料庫管理軟體（DBMS）時，同時接取的管理（Concurrency Control）是重要議題。假設某段期間，資料庫運作環境只有 T1、T2兩個交易，他們遵守 basic two-phrase locking（基本的兩階段鎖定協定）。下圖表示若從頭到尾執行結束時，T1、T2原先想完成的 operation。


隨著時間軸往下，兩交易前面一些 operation 的進行交織如下：

 若 DBMS 的 deadlock 預防機制分別如下會發生什麼情況？請分別說明(a)在該機制下，兩個交易中間因某些 operation 的衝突狀況，以及(b)整體而言，隨著時間的進行，兩個交易最後的狀況；尤其說明還會有deadlock 嗎？