deadlocks(死鎖

所謂死鎖<DeadLock>: 是指兩個或兩個以上的進程在執行過程中,因爭奪資源而造成的一種互相等待的現象,若無外力作用,它們都將無法推進下去.此時稱系統處於死鎖狀態或系統產生了死鎖,這些永遠在互相等待的進程稱為死鎖進程.由於資源占用是互斥的,當某個進程提出申請資源后,使得有關進程在無外力協助下,永遠分配不到必需的資源而無法繼續運行,這就產生了一種特殊現象死鎖。 一種情形,此時執行程序中兩個或多個線程發生永久堵塞(等待),每個線程都在等待被其他線程占用並堵塞了的資源。例如,如果線程A鎖住了記錄1並等待記錄2,而線程B鎖住了記錄2並等待記錄1,這樣兩個線程就發生了死鎖現象。計算機系統中,如果系統的資源分配策略不當,更常見的可能是程序員寫的程序有錯誤等,則會導致進程因競爭資源不當而產生死鎖的現象。鎖有多種實現方式,比如意向鎖,共享-排他鎖,鎖表,樹形協議,時間戳協議等等。鎖還有多種粒度,比如可以在表上加鎖,也可以在記錄上加鎖。 
產生死鎖的原因主要是:(1) 因為系統資源不足。(2) 進程運行推進的順序不合適。(3) 資源分配不當等。
如果系統資源充足,進程的資源請求都能夠得到滿足,死鎖出現的可能性就很低,否則就會因爭奪有限的資源而陷入死鎖。其次,進程運行推進順序與速度不同,也可能產生死鎖。產生死鎖的四個必要條件:(1) 互斥條件:一個資源每次只能被一個進程使用。
(2) 請求與保持條件:一個進程因請求資源而阻塞時,對已獲得的資源保持不放。
(3) 不剝奪條件:進程已獲得的資源,在末使用完之前,不能強行剝奪。
(4) 循環等待條件:若干進程之間形成一種頭尾相接的循環等待資源關系。這四個條件是死鎖的必要條件,只要系統發生死鎖,這些條件必然成立,而只要上述條件之一不滿足,就不會發生死鎖。死鎖的解除與預防: 
理解了死鎖的原因,尤其是產生死鎖的四個必要條件,就可以最大可能地避免、預防和
解除死鎖。所以,在系統設計、進程調度等方面注意如何不讓這四個必要條件成立,如何確定資源的合理分配算法,避免進程永久占據系統資源。此外,也要防止進程在處於等待狀態的情況下占用資源,在系統運行過程中,對進程發出的每一個系統能夠滿足的資源申請進行動態檢查,並根據檢查結果決定是否分配資源,若分配后系統可能發生死鎖,則不予分配,否則予以分配 。因此,對資源的分配要給予合理的規划。

如何將死鎖減至最少

 

 

雖然不能完全避免死鎖,但可以使死鎖的數量減至最少。將死鎖減至最少可以增加事務的吞吐量並減少系統開銷,因為只有很少的事務:

 

◆回滾,而回滾會取消事務執行的所有工作。

 

 

◆由於死鎖時回滾而由應用程序重新提交。

下列方法有助於最大限度地降低死鎖:

 

◆按同一順序訪問對象。

 

 

◆避免事務中的用戶交互。

 

 

◆保持事務簡短並在一個批處理中。

 

 

◆使用低隔離級別。

 

 

◆使用綁定連接。

按同一順序訪問對象

如果所有並發事務按同一順序訪問對象,則發生死鎖的可能性會降低。例如,如果兩個並發事務獲得 Supplier 表上的鎖,然后獲得 Part 表上的鎖,則在其中一個事務完成之前,另一個事務被阻塞在 Supplier 表上。第一個事務提交或回滾后,第二個事務繼續進行。不發生死鎖。將存儲過程用於所有的數據修改可以標准化訪問對象的順序。

 

避免事務中的用戶交互

避免編寫包含用戶交互的事務,因為運行沒有用戶交互的批處理的速度要遠遠快於用戶手動響應查詢的速度,例如答復應用程序請求參數的提示。例如,如果事務正在等待用戶輸入,而用戶去吃午餐了或者甚至回家過周末了,則用戶將此事務掛起使之不能完成。這樣將降低系統的吞吐量,因為事務持有的任何鎖只有在事務提交或回滾時才會釋放。即使不出現死鎖的情況,訪問同一資源的其它事務也會被阻塞,等待該事務完成。

 

保持事務簡短並在一個批處理中

在同一數據庫中並發執行多個需要長時間運行的事務時通常發生死鎖。事務運行時間越長,其持有排它鎖或更新鎖的時間也就越長,從而堵塞了其它活動並可能導致死鎖。

 

保持事務在一個批處理中,可以最小化事務的網絡通信往返量,減少完成事務可能的延遲並釋放鎖。

 

使用低隔離級別

確定事務是否能在更低的隔離級別上運行。執行提交讀允許事務讀取另一個事務已讀取(未修改)的數據,而不必等待第一個事務完成。使用較低的隔離級別(例如提交讀)而不使用較高的隔離級別(例如可串行讀)可以縮短持有共享鎖的時間,從而降低了鎖定爭奪。

 

使用綁定連接

使用綁定連接使同一應用程序所打開的兩個或多個連接可以相互合作。次級連接所獲得的任何鎖可以象由主連接獲得的鎖那樣持有,反之亦然,因此不會相互阻塞。

用存儲過程查出引起死鎖的進程和SQL語句

 

假如發生了死鎖,我們怎么去檢測具體發生死鎖的是哪條SQL語句或存儲過程?此時我們可以使用以下存儲過程來檢測,就可以查出引起死鎖的進程和SQL語句。

 

<ccid_nobr>
<ccid_code>use mastergocreate procedure sp_who_lockasbegindeclare @spid int,@bl int,@intTransactionCountOnEntry int,@intRowcount int,@intCountProperties int,@intCounter intcreate table #tmp_lock_who (id int identity(1,1),spid smallint,bl smallint)IF @@ERROR<>0 RETURN @@ERRORinsert into #tmp_lock_who(spid,bl) select. 0 ,blockedfrom (select. * from sysprocesses where blocked>0 ) a where not exists(select. * from (select. * from sysprocesses where blocked>0 ) b where a.blocked=spid)union select. spid,blocked from sysprocesses where blocked>0IF @@ERROR<>0 RETURN @@ERROR -- 找到臨時表的記錄數select. @intCountProperties = Count(*),@intCounter = 1from #tmp_lock_whoIF @@ERROR<>0 RETURN @@ERROR if @intCountProperties=0select. '現在沒有阻塞和死鎖信息' as message-- 循環開始while @intCounter <= @intCountPropertiesbegin-- 取第一條記錄select. @spid = spid,@bl = blfrom #tmp_lock_who where Id = @intCounter beginif @spid =0 select. '引起數據庫死鎖的是: '+ CAST(@bl AS VARCHAR(10)) + '進程號,其執行的SQL語法如下'elseselect. '進程號SPID:'+ CAST(@spid AS VARCHAR(10))+ '被' + '進程號SPID:'+ CAST(@bl AS VARCHAR(10)) +'阻塞,其當前進程執行的SQL語法如下'DBCC INPUTBUFFER

 

與鎖定有關的兩個問題--死鎖和阻塞

 

死鎖

 

死鎖是一種條件,不僅僅是在關系數據庫管理系統 (RDBMS) 中發生,在任何多用戶系統中都可以發生的。當兩個用戶(或會話)具有不同對象的鎖,並且每個用戶需要另一個對象的鎖時,就會出現死鎖。每個用戶都等待另一個用戶釋放他的鎖。當兩個連接陷入死鎖時,Microsoft® SQL Server™ 會進行檢測。其中一個連接被選作死鎖犧牲品。該連接的事務回滾,同時應用程序收到錯誤。

 

 

如果死鎖變成單個公用事件,而且它們的回滾造成過多的性能降級,那么就需要再次進行深入徹底的調查。使用跟蹤標記 1204。例如,下面的命令從命令提示符啟動 SQL Server,並啟用跟蹤標記 1204:

 

 

c:\\mssql\\binn\\sqlservr -T1204

 

 

現在所有消息都會顯示在啟動 SQL Server 的控制台屏幕上和錯誤日志中。

 

使用分布式事務時,也可能發生死鎖。

 

阻塞

 

任何基於鎖的並發系統都不可避免地具有可能在某些情況下發生阻塞的特征。當一個連接控制了一個鎖,而另一個連接需要沖突的鎖類型時,將發生阻塞。其結果是強制第二個連接等待,或在第一個連接上阻塞。

 

在本主題中,術語"連接"是指數據庫的單個登錄會話。每個連接都作為系統進程 ID (SPID) 出現。盡管每一個 SPID 一般都不是單獨的進程上下文,但這里常常用來指一個進程。更確切的說,每個 SPID 都是由服務器資源和數據結構(為給定客戶單個連接的請求提供服務)組成。單個客戶應用程序可能有一個或多個連接。就 SQL Server 而言,從單個客戶機上的單個客戶應用程序來的多個連接和從多個客戶應用程序或多個客戶機來的多個連接是沒有區別的。不管是來自同一應用程序還是來自兩台不同客戶機上單獨的應用程序,一個連接都可以阻塞另一個連接。