9.2.3 兩階段鎖協議

　　1、 兩階段鎖(2PL)基本原理如下：

　　(1) 每個事務的執行過程劃分為兩個階段，加鎖階段和解鎖階段;

　　(2) 在加鎖階段，事務可以申請獲得任何數據項上的任何類型的鎖，但是不允許釋放任何鎖;

　　(3) 在解鎖階段，事務可以釋放任何數據上的任何類型的鎖，但是不能再申請任何的鎖;

　　(4) 每個事務開始執行后就進入加鎖階段，當第一次釋放鎖后，即進入解鎖階段。

　　9.2.4 鎖粒度

　　1、 施加X鎖和S鎖的數據項大小稱為鎖粒度。

　　2、 鎖粒度越大，系統中可以被鎖的數據項就越少，事務的并發執行度也越低，但同時系統的開銷也小，相反，當鎖粒度越小時，事務的并發度高，但系統開銷也較大;

　　9.3 死鎖處理

　　9.3.1 死鎖預防

　　1、 一次加鎖法

　　該方法要求每個事務在開始時必須將需要訪問的數據項全部加鎖，否則不能執行下去，也就是要求事務必須一次性地獲得對需要訪問的全部數據項的訪問權;

　　該方法的缺點是：

　　(1) 多個數據項會被一個事務長期鎖定獨占，導致其他事務無法及時訪問這些數據項，降低了系統的并發程度;

　　(2) 由于很難事先精確知道每個事務在執行過程中需要加鎖的全部數據項，只能擴大加鎖范圍，將事務執行時可能訪問的所有數據項全部加鎖，進一步降低了系統的并發程度;

　　2、 順序加鎖法

　　該方法對數據庫中事務訪問的所有數據項規定一個加鎖順序，每個事務在執行過程中必須按此順序對所需數據加鎖;

　　該方法的缺點：

　　(1) 數據庫中需要加鎖的數據項非常多，并且不斷變化，維護這些數據項的加鎖順序很困難，代價非常大;

　　(2) 事務訪問的數據項有時無法事先完全確定，有時很難要求事務按照固定的順序對這些數據項進行加鎖;

　　9.3.2 死鎖檢測與恢復

　　1、 死鎖檢測

　　(1) 可以利用事務等待圖進行死鎖檢測，數據庫系統出現死鎖當且僅當事務等待圖中包含回路，而且回路中的所有事務就是處于死鎖的事務;

　　(2) 數據庫并發控制子系統動態地構造和維護事務等待圖，并周期地檢測等待圖，如圖中有回路，則說明系統中出現了死鎖;

　　2、死鎖恢復

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

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

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

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

　　9.4 活鎖處理

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