數(shù)據(jù)庫中死鎖的產(chǎn)生原因和避免

說起數(shù)據(jù)中的死鎖，已經(jīng)多次在筆試題目中遇到。今天特此做一個數(shù)據(jù)庫死鎖方面的總結(jié)，以絕后患，吼吼！

首先我們來看幾個定義：

1.死鎖

所謂死鎖：是指兩個或兩個以上的進程在執(zhí)行過程中，因爭奪資源而造成的一種互相等待的現(xiàn)象，若無外力作用，它們都將無法推進下去。此時稱系統(tǒng)處于死鎖狀態(tài)或系統(tǒng)產(chǎn)生了死鎖，這些永遠在互相等待的進程稱為死鎖進程。由于資源占用是互斥的，當(dāng)某個進程提出申請資源后，使得有關(guān)進程在無外力協(xié)助下，永遠分配不到必需的資源而無法繼續(xù)運行，這就產(chǎn)生了一種特殊現(xiàn)象死鎖。

2.數(shù)據(jù)庫

數(shù)據(jù)庫（Database）是按照數(shù)據(jù)結(jié)構(gòu)來組織、存儲和管理數(shù)據(jù)的倉庫。

3.產(chǎn)生死鎖的必要條件

互斥條件：指進程對所分配到的資源進行排它性使用，即在一段時間內(nèi)某資源只由一個進程占用。如果此時還有其它進程請求資源，則請求者只能等待，直至占有資源的進程用畢釋放。
請求和保持條件：指進程已經(jīng)保持至少一個資源，但又提出了新的資源請求，而該資源已被其它進程占有，此時請求進程阻塞，但又對自己獲得的其它資源保持不放。
不剝奪條件：指進程已獲得的資源，在未使用完之前，不能被剝奪，只能在使用完時由自己釋放。
環(huán)路等待條件：指在發(fā)生死鎖時，必然存在一個進程——資源的環(huán)形鏈，即進程集合{P0，P1，P2，···，Pn}中的P0正在等待一個P1占用的資源；P1正在等待P2占用的資源，……，Pn正在等待已被P0占用的資源。

4.處理死鎖的基本方式

1) 預(yù)防死鎖。　　這是一種較簡單和直觀的事先預(yù)防的方法。方法是通過設(shè)置某些限制條件，去破壞產(chǎn)生死鎖的四個必要條件中的一個或者幾個，來預(yù)防發(fā)生死鎖。預(yù)防死鎖是一種較易實現(xiàn)的方法，已被廣泛使用。但是由于所施加的限制條件往往太嚴(yán)格，可能會導(dǎo)致系統(tǒng)資源利用率和系統(tǒng)吞吐量降低。　　2) 避免死鎖。　　該方法同樣是屬于事先預(yù)防的策略，但它并不須事先采取各種限制措施去破壞產(chǎn)生死鎖的的四個必要條件，而是在資源的動態(tài)分配過程中，用某種方法去防止系統(tǒng)進入不安全狀態(tài)，從而避免發(fā)生死鎖。　　3)檢測死鎖。　　這種方法并不須事先采取任何限制性措施，也不必檢查系統(tǒng)是否已經(jīng)進入不安全區(qū)，此方法允許系統(tǒng)在運行過程中發(fā)生死鎖。但可通過系統(tǒng)所設(shè)置的檢測機構(gòu)，及時地檢測出死鎖的發(fā)生，并精確地確定與死鎖有關(guān)的進程和資源，然后采取適當(dāng)措施，從系統(tǒng)中將已發(fā)生的死鎖清除掉。　　4)解除死鎖。　　這是與檢測死鎖相配套的一種措施。當(dāng)檢測到系統(tǒng)中已發(fā)生死鎖時，須將進程從死鎖狀態(tài)中解脫出來。常用的實施方法是撤銷或掛起一些進程，以便回收一些資源，再將這些資源分配給已處于阻塞狀態(tài)的進程，使之轉(zhuǎn)為就緒狀態(tài)，以繼續(xù)運行。死鎖的檢測和解除措施，有可能使系統(tǒng)獲得較好的資源利用率和吞吐量，但在實現(xiàn)上難度也最大。

下面我們看下，數(shù)據(jù)庫中的死鎖是什么樣的！

SQL server鎖的機制

SQL server的所有活動都會產(chǎn)生鎖。鎖定的單元越小，就越能越能提高并發(fā)處理能力，但是管理鎖的開銷越大。如何找到平衡點，使并發(fā)性和性能都可接受是SQL Server的難點。
SQL Server有如下幾種瑣：
1、共享鎖
用于只讀操作(SELECT)，鎖定共享的資源。共享鎖不會阻止其他用戶讀，但是阻止其他的用戶寫和修改。
2、更新鎖
更新鎖是一種意圖鎖，當(dāng)一個事物已經(jīng)請求共享瑣后并試圖請求一個獨占鎖的時候發(fā)生更新瑣。例如當(dāng)兩個事物在幾行數(shù)據(jù)行上都使用了共享鎖，并同時試圖獲取獨占鎖以執(zhí)行更新操作時，就發(fā)生了死鎖：都在等待對方釋放共享鎖而實現(xiàn)獨占鎖。更新鎖的目的是只讓一個事物獲得更新鎖，防止這種情況的發(fā)生。
3、獨占鎖
一次只能有一個獨占鎖用在一個資源上，并且阻止其他所有的鎖包括共享縮。寫是獨占鎖，可以有效的防止’臟讀’
4、意圖縮
在使用共享鎖和獨占鎖之前，使用意圖鎖。從表的層次上查看意圖鎖，以判斷事物能否獲得共享鎖和獨占鎖，提高了系統(tǒng)的性能，不需從爺或者行上檢查。
5、計劃鎖
Sch-M,Sch-S。對數(shù)據(jù)庫結(jié)構(gòu)改變時用Sch-M，對查詢進行編譯時用Sch-S。這兩種鎖不會阻塞任何事物鎖，包括獨占鎖。

讀是共享鎖，寫是排他鎖，先讀后更新的操作是更新鎖，更新鎖成功并且改變了數(shù)據(jù)時更新鎖升級到排他鎖。

大家看下下面的情況是否會出現(xiàn)死鎖呢？
A. select , update,select B.select,select,update C.select,update,update D.update,select,update 上面這四種情況哪種會出現(xiàn)死鎖，哪種出現(xiàn)死鎖呢？你的理由又是什么呢？

發(fā)布：2007-04-16 17:23 編輯：泛普軟件 · xiaona [打印此頁] [關(guān)閉]

相關(guān)欄目：