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

申請(qǐng)免費(fèi)試用、咨詢(xún)電話(huà)：400-8352-114

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

首先我們來(lái)看幾個(gè)定義：

1.死鎖

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

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

數(shù)據(jù)庫(kù)（Database）是按照數(shù)據(jù)結(jié)構(gòu)來(lái)組織、存儲(chǔ)和管理數(shù)據(jù)的倉(cāng)庫(kù)。

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

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

4.處理死鎖的基本方式

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

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

SQL server鎖的機(jī)制

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

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

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

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

相關(guān)欄目：