9.3.2 死鎖檢測(cè)與恢復(fù)
1、 死鎖檢測(cè)
(1) 可以利用事務(wù)等待圖進(jìn)行死鎖檢測(cè),數(shù)據(jù)庫(kù)系統(tǒng)出現(xiàn)死鎖當(dāng)且僅當(dāng)事務(wù)等待圖中包含回路,而且回路中的所有事務(wù)就是處于死鎖的事務(wù)。
(2) 數(shù)據(jù)庫(kù)并發(fā)控制子系統(tǒng)動(dòng)態(tài)地構(gòu)造和維護(hù)事務(wù)等待圖,并周期地檢測(cè)等待圖,如圖中有回路,則說(shuō)明系統(tǒng)中出現(xiàn)了死鎖。
2、死鎖恢復(fù)
(1) 當(dāng)發(fā)現(xiàn)死鎖存在時(shí),系統(tǒng)可以通過(guò)死鎖恢復(fù)機(jī)制將系統(tǒng)從死鎖中解救出來(lái),通常是選取一個(gè)或幾個(gè)死鎖事務(wù),撤消這些事務(wù),釋放其所有的鎖,消除事務(wù)等待圖中的回路,從而解決了系統(tǒng)死鎖問(wèn)題。
(2) 如果決定撤消哪個(gè)事務(wù)或哪些事務(wù),有兩個(gè)原則:
A、 選擇處于最多條回路交點(diǎn)處的事務(wù);
B、 選擇具有最少撤消代價(jià)的事務(wù)。
9.4 活鎖處理
1、如果一個(gè)事務(wù)在系統(tǒng)不存在死鎖的情況下,長(zhǎng)期得不到DBMS的獲批,處于長(zhǎng)時(shí)間等待中的情況叫活鎖,為了避免活鎖,DBMS可采用先來(lái)先服務(wù)的原則解決。
相關(guān)推薦:
2012年計(jì)算機(jī)等考四級(jí)數(shù)據(jù)庫(kù)工程師備考筆記匯總
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |