三章處理機調(diào)度死鎖？決策方法分為兩個步驟：-？步驟1：生成調(diào)度優(yōu)先級圖-？第二步：使用適當(dāng)?shù)乃惴ǎㄈ缁谏疃葍?yōu)先或廣度優(yōu)先的環(huán)檢測算法，這是圖論的內(nèi)容）來檢查優(yōu)先級圖中是否存在有向環(huán)。如果是這樣，則計

三章處理機調(diào)度死鎖？

決策方法分為兩個步驟：-？步驟1：生成調(diào)度優(yōu)先級圖-？第二步：使用適當(dāng)?shù)乃惴ǎㄈ缁谏疃葍?yōu)先或廣度優(yōu)先的環(huán)檢測算法，這是圖論的內(nèi)容）來檢查優(yōu)先級圖中是否存在有向環(huán)。如果是這樣，則計劃不可沖突序列化，否則它可沖突序列化。設(shè)s是一個調(diào)度，由s構(gòu)造的有向圖稱為優(yōu)先級圖。圖由兩部分組成g=（V，e），其中V是頂點集，e是邊集。頂點集由參與調(diào)度的所有事務(wù)組成。邊集由滿足以下三個條件之一的邊Ti→TJ組成：-？Ti的寫入（q）在TJ的讀取（q）之前執(zhí)行？Ti的讀（q）在TJ的寫（q）之前執(zhí)行？Ti的寫入（q）在TJ的寫入（q）之前執(zhí)行。如果有向圖中有一個邊Ti→TJ，那么在任何與s等價的串行調(diào)度s”中，Ti必須出現(xiàn)在TJ之前，如下所示：

非串行化調(diào)度和可串行化調(diào)度的區(qū)別是什么？

通常意味著無論數(shù)據(jù)庫的初始狀態(tài)是什么，調(diào)度對數(shù)據(jù)庫狀態(tài)的影響都與串行調(diào)度相同。我們說調(diào)度是可串行化的，這稱為可串行化調(diào)度。

數(shù)據(jù)庫表死鎖是如何造成的?如何避免(解決)死鎖？

在數(shù)據(jù)庫用戶看來，事務(wù)是并發(fā)的，可以同時發(fā)生。從內(nèi)部數(shù)據(jù)庫可以看出，為了實現(xiàn)隔離，事務(wù)在概念上是按順序排列的。此順序僅適用于事務(wù)沖突的情況（沖突包括1。讀寫2。寫和寫）；如果沒有沖突，順序無關(guān)緊要。當(dāng)死鎖發(fā)生時，是時候違反順序規(guī)則了。鎖定的目的是確保數(shù)據(jù)庫不會有不可序列化的異常。R從a傳輸?shù)紹，即寫入a和B。R兩個事務(wù)T1、T2、T1寫入a、寫入B、T2寫入B、寫入a、T1、T2是并發(fā)的。如果調(diào)度順序如下：T1 write a，T2 write B，T1 write B，T2 write a，T1認(rèn)為T1應(yīng)該在T2之前，而T2認(rèn)為T2應(yīng)該在T1之前，則會發(fā)生死鎖。如果鎖沖突繼續(xù)，則無法序列化。R如果調(diào)度序列產(chǎn)生一個可串行化的調(diào)度（有一個等價的串行調(diào)度，語義上等價于T1在T2之前，或者T2在T1之前），那么死鎖就不會發(fā)生。如果發(fā)生死鎖，MySQL死鎖檢測將檢測到它并回滾事務(wù)。避免死鎖（理論上稱為死鎖預(yù)防）。死鎖避免是利用銀行家算法等算法動態(tài)檢測鎖請求是否會產(chǎn)生死鎖危險，這在數(shù)據(jù)庫用戶層是很難實現(xiàn)的。它只需要打破死鎖發(fā)生的條件（死鎖的四個條件）。數(shù)據(jù)庫用戶級可以做的是破壞循環(huán)條件，而鎖入序列不會生成循環(huán)。舉個例子。不管是從a到B還是從B到a，我們先寫a，然后再寫B(tài)以避免死鎖。兩階段鎖定協(xié)議的概念意味著所有事務(wù)必須分兩個階段鎖定和解鎖數(shù)據(jù)項：1。在讀取和寫入任何數(shù)據(jù)之前，必須申請并獲得數(shù)據(jù)塊。

2. 在每個事務(wù)中，所有阻塞請求都先于所有解鎖請求。例如，事務(wù)T1遵循兩階段鎖定協(xié)議，其阻塞順序為：locka，READA，a:=a100，writea，lockb，unlocka，readb，unlockb，commit[1]?？梢宰C明，如果所有并發(fā)事務(wù)都遵循兩階段鎖定協(xié)議，則這些事務(wù)的任何并發(fā)調(diào)度策略都是可串行化的。另外，要注意兩級鎖協(xié)議與一次性阻塞方法的異同，防止死鎖。一次性阻塞方法要求每個事務(wù)必須一次鎖定所有要使用的數(shù)據(jù)，否則無法繼續(xù)執(zhí)行，因此一次性阻塞方法遵循兩級鎖定協(xié)議；但兩級鎖定協(xié)議不要求事務(wù)必須一次鎖定所有要使用的數(shù)據(jù)，因此遵循兩階段鎖定協(xié)議的事務(wù)可能會出現(xiàn)死鎖。