2012計算機等考四級網(wǎng)絡工程師考試備考筆記(九)

　　9.3.2 死鎖檢測與恢復

　　1、 死鎖檢測

　　(1) 可以利用事務等待圖進行死鎖檢測，數(shù)據(jù)庫系統(tǒng)出現(xiàn)死鎖當且僅當事務等待圖中包含回路，而且回路中的所有事務就是處于死鎖的事務。

　　(2) 數(shù)據(jù)庫并發(fā)控制子系統(tǒng)動態(tài)地構(gòu)造和維護事務等待圖，并周期地檢測等待圖，如圖中有回路，則說明系統(tǒng)中出現(xiàn)了死鎖。

　　2、死鎖恢復

　　(1) 當發(fā)現(xiàn)死鎖存在時，系統(tǒng)可以通過死鎖恢復機制將系統(tǒng)從死鎖中解救出來，通常是選取一個或幾個死鎖事務，撤消這些事務，釋放其所有的鎖，消除事務等待圖中的回路，從而解決了系統(tǒng)死鎖問題。

　　(2) 如果決定撤消哪個事務或哪些事務，有兩個原則：

　　A、 選擇處于最多條回路交點處的事務;

　　B、 選擇具有最少撤消代價的事務。

　　9.4 活鎖處理

　　1、如果一個事務在系統(tǒng)不存在死鎖的情況下，長期得不到DBMS的獲批，處于長時間等待中的情況叫活鎖，為了避免活鎖，DBMS可采用先來先服務的原則解決。

　　相關(guān)推薦：

　　2012年計算機等考四級數(shù)據(jù)庫工程師備考筆記匯總

　　2012年計算機等級考試二級VB重點知識匯總

　　2012年下半年計算機等級考試報名時間及入口匯總