并发控制课件.pptVIP

什麼是封鎖粒度（續）封鎖對象可以很大也可以很小例：對整個資料庫加鎖對某個屬性值加鎖封鎖對象的大小稱為封鎖的粒度(Granularity)多粒度封鎖(multiplegranularitylocking)在一個系統中同時支持多種封鎖粒度供不同的事務選擇檢測死鎖：超時法如果一個事務的等待時間超過了規定的時限，就認為發生了死鎖優點：實現簡單缺點有可能誤判死鎖時限若設置得太長，死鎖發生後不能及時發現等待圖法用事務等待圖動態反映所有事務的等待情況事務等待圖是一個有向圖G=(T，U)T為結點的集合，每個結點表示正運行的事務U為邊的集合，每條邊表示事務等待的情況若T1等待T2，則T1，T2之間劃一條有向邊，從T1指向T2併發控制子系統週期性地（比如每隔1min）檢測事務等待圖，如果發現圖中存在回路，則表示系統中出現了死鎖。死鎖的診斷與解除（續）解除死鎖選擇一個處理死鎖代價最小的事務，將其撤銷，釋放此事務持有的所有的鎖，使其他事務能繼續運行下去。第八章併發控制8.1併發控制概述8.2封鎖8.3封鎖協議8.4活鎖和死鎖8.5併發調度的可串行性8.6兩段鎖協議8.7封鎖的粒度8.8Oracle的併發控制8.9小結8.5併發調度的可串行性一、什麼樣的併發操作調度是正確的二、如何保證併發操作的調度是正確的8.5併發調度的可串行性一、什麼樣的併發操作調度是正確的二、如何保證併發操作的調度是正確的一、什麼樣的併發操作調度是正確的電腦系統對並行事務中並行操作的調度是的隨機的，而不同的調度可能會產生不同的結果。將所有事務串行起來的調度策略一定是正確的調度策略。如果一個事務運行過程中沒有其他事務在同時運行，也就是說它沒有受到其他事務的干擾，那麼就可以認為該事務的運行結果是正常的或者預想的什麼樣的併發操作調度是正確的（續）以不同的順序串行執行事務也有可能會產生不同的結果，但由於不會將資料庫置於不一致狀態，所以都可以認為是正確的。幾個事務的並行執行是正確的，當且僅當其結果與按某一次序串行地執行它們時的結果相同。這種並行調度策略稱為可串行化（Serializable）的調度。什麼樣的併發操作調度是正確的（續）可串行性是並行事務正確性的唯一準則例：現在有兩個事務，分別包含下列操作：事務1：讀B；A=B+1；寫回A；事務2：讀A；B=A+1；寫回B；假設A的初值為2，B的初值為2。什麼樣的併發操作調度是正確的（續）對這兩個事務的不同調度策略串行執行串行調度策略1串行調度策略2交錯執行不可串行化的調度可串行化的調度(a)串行調度策略，正確的調度SlockBY=B=2UnlockBXlockAA=Y+1寫回A(=3)UnlockA???????SlockAX=A=3UnlockAXlockBB=X+1寫回B(=4)UnlockBT1T2(b)串行調度策略，正確的調度???????SlockBY=B=3UnlockBXlockAA=Y+1寫回A(=4)UnlockASlockAX=A=2UnlockAXlockBB=X+1寫回B(=3)UnlockB?????T1T2(c)不可串行化的調度SlockBY=B=2??UnlockB?XlockAA=Y+1寫回A(=3)???UnlockA??SlockAX=A=2?UnlockA???XlockBB=X+1寫回B(=3)?UnlockBT1T2(c)不可串行化的調度(續)由於其執行結果與(a)、(b)的結果都不同，所以是錯誤的調度。(d)可串行化的調度SlockBY=B=2UnlockBXlockA?A=Y+1寫回A(=3)UnlockA????????SlockA等待等待等待X=A=3UnlockAXlockBB=X+1寫回B(=4)UnlockBT1T2(d)可串行化的調度（續）由於其執行結果與串行調度（a）的執行結果相同，所以是正確的調度。8.5併發調度的可串行性一、什麼樣的併發操作調度是正確的二、如何保證併發操作的調度是正確的二、如何保證併發操作的調度是正確的為了保證並行操作的正確