為什么我們需要自旋鎖?
用閂鎖同步多個線程間數(shù)據(jù)結(jié)構(gòu)訪問,在每個共享數(shù)據(jù)結(jié)構(gòu)前都放置一個閂鎖沒有意義的。閂鎖與此緊密關(guān)聯(lián):當(dāng)你不能獲得閂鎖(因為其他人已經(jīng)有一個不兼容的閂鎖拿到),查詢就會強制等待,并進入掛起(SUSPENDED)狀態(tài)。查詢在掛起狀態(tài)等待直到可以拿到閂鎖,然后就會進入可執(zhí)行(RUNNABLE)狀態(tài)。對于查詢執(zhí)行只要沒有可用的CPU,查詢就一直在可執(zhí)行(RUNNABLE)狀態(tài)。一旦CPU有空閑,查詢會進入運行(RUNNING)狀態(tài),最后成功獲取到閂鎖,用它來保護訪問的共享數(shù)據(jù)結(jié)構(gòu)。下圖展示了SQLOS對協(xié)調(diào)線程調(diào)度實現(xiàn)的狀態(tài)機。
因為太多關(guān)聯(lián)的閂鎖,對“忙碌”數(shù)據(jù)結(jié)構(gòu)使用閂鎖保護沒有意義。因此SQL Server實現(xiàn)所謂自旋鎖(Spinlocks)。自旋鎖就像一個閂鎖,存儲引擎使用的一個輕量級同步對象,用來同步對共享數(shù)據(jù)結(jié)構(gòu)線程訪問。和閂鎖的主要區(qū)別是你積極等待自旋鎖——不離開CPU。在自旋鎖上的“等待”總會發(fā)生在運行(RUNNING)狀態(tài)的CPU。在你閉合循環(huán)里旋轉(zhuǎn)直到獲得自旋鎖。這就是所謂的忙碌等待(busy wait)。自旋鎖的最大優(yōu)點是當(dāng)查詢在自旋鎖上等待時,不會涉及到上下文切換。另一方面忙碌等待浪費CPU周期,其他查詢也許能對它們更有效的使用。
為了避免太多的CPU周期浪費,SQL Server 2008 R2及后續(xù)版本實現(xiàn)所謂的指數(shù)補償機制(exponential backoff mechanism),那里在CPU上一些時間的休眠后,線程停止旋轉(zhuǎn)。在線程進入休眠期間,增加了嘗試獲得自旋鎖的超時。這個行為可以降低對CPU性能的影響。
(補充說明:Spinlock中文可以稱為自旋鎖。它是一個輕量級的,用戶態(tài)的同步對象,和critical section類似,但是粒度比前者小多了。它主要用來保護某些特定的內(nèi)存對象的多線程并發(fā)訪問。Spinlock是排他性的。一次只能一個線程擁有。
Spinlock的設(shè)計目標(biāo)是非??旌透咝?。Spinlock內(nèi)部如何工作呢?它首先試圖獲得某個對象的鎖,如果目標(biāo)被其它線程占有,就在那里輪詢(spin)一定時間。如果還得不到鎖,就sleep一小會,然后繼續(xù)spin。反復(fù)這個過程直到得到對象的占有權(quán)。)
自旋鎖與故障排除
對自旋鎖故障排除的主要DMV是 sys.dm_os_spinlock_stats。這個DMV里返回的每一行都代表SQL Server里的一個自旋鎖。SQL Server 2014實現(xiàn)了262個不同自旋鎖。我們來詳細(xì)看下這個DMV里的各個列:
name:自旋鎖名稱
collision:當(dāng)嘗試訪問保護的數(shù)據(jù)結(jié)構(gòu)時,被自旋鎖阻塞的線程次數(shù)
spins:在循環(huán)里嘗試獲得自旋鎖的自旋鎖線程次數(shù)
spins_per_collision:旋轉(zhuǎn)和碰撞之間的比率
sleep_time:因為退避線程休眠時間
backoffs:為了其他線程在CPU上繼續(xù),線程退避次數(shù)
在這個DMV里最重要的列是backoffs,對于特定的自旋鎖類型,這列告訴你退避發(fā)生頻率。高頻率的退避會屈服于CPU消耗引起SQL Server里的自旋鎖競爭(Spinlock Contention)。我就見過一個32核的SQL Server服務(wù)器,CPU運行在100%而不進行任何工作——典型的自旋鎖競爭癥狀。
對自旋鎖問題進行故障排除你可以使用擴展事件提供的sqlos.spinlock_backoff。當(dāng)退避(backoff)發(fā)生時,就會觸發(fā)這個擴展事件。如果你捕獲了這個事件,你還要保證你使用非常好的選擇性謂語,因為在SQL Server里退避會經(jīng)常發(fā)生。一個好的謂語可以是特定的自旋鎖類型,通過剛才提到的DMV你已經(jīng)看到。下列代碼給你展示了如何創(chuàng)建這樣的擴展事件會話。
-- Retrieve the type value for the LOCK_HASH spinlock.
-- That value is used by the next XEvent session
SELECT * FROM sys.dm_xe_map_values
WHERE name = 'spinlock_types'
AND map_value = 'LOCK_HASH'
GO
-- Tracks the spinlock_backoff event
CREATE EVENT SESSION SpinlockContention ON SERVER
ADD EVENT sqlos.spinlock_backoff
(
ACTION
(
package0.callstack
)
WHERE
(
[type] = 129 -- Value from the previous query
)
)
ADD TARGET package0.histogram
(
SET source = 'package0.callstack', source_type = 1
)
GO
從代碼里可以看到,這里我在調(diào)用堆棧(callstack)上使用了直方圖(histogram)目標(biāo)來bucktize。因此對于特定的自旋鎖,你可以可能到SQL Serve里生成的最高退避(backoffs)代碼路徑。你甚至可以通過啟用3656跟蹤標(biāo)記(trace flag)來標(biāo)識調(diào)用堆棧。這里你可以看到來自這個擴展會話的輸出:
sqldk.dll!XeSosPkg::spinlock_backoff::Publish+0x138
sqldk.dll!SpinlockBase::Sleep+0xc5
sqlmin.dll!Spinlock129,7,1>::SpinToAcquireWithExponentialBackoff+0x169
sqlmin.dll!lck_lockInternal+0x841
sqlmin.dll!XactWorkspaceImp::GetSharedDBLockFromLockManager+0x18d
sqlmin.dll!XactWorkspaceImp::GetDBLockLocal+0x15b
sqlmin.dll!XactWorkspaceImp::GetDBLock+0x5a
sqlmin.dll!lockdb+0x4a sqlmin.dll!DBMgr::OpenDB+0x1ec
sqlmin.dll!sqlusedb+0xeb
sqllang.dll!usedb+0xb3
sqllang.dll!LoginUseDbHelper::UseByMDDatabaseId+0x93
sqllang.dll!LoginUseDbHelper::FDetermineSessionDb+0x3e1
sqllang.dll!FRedoLoginImpl+0xa1b
sqllang.dll!FRedoLogin+0x1c1
sqllang.dll!process_request+0x3ec
sqllang.dll!process_commands+0x4a3
sqldk.dll!SOS_Task::Param::Execute+0x21e
sqldk.dll!SOS_Scheduler::RunTask+0xa8
sqldk.dll!SOS_Scheduler::ProcessTasks+0x279
sqldk.dll!SchedulerManager::WorkerEntryPoint+0x24c
sqldk.dll!SystemThread::RunWorker+0x8f
sqldk.dll!SystemThreadDispatcher::ProcessWorker+0x3ab
sqldk.dll!SchedulerManager::ThreadEntryPoint+0x226
使用提供調(diào)用堆棧,不難找出自旋鎖競爭發(fā)生的地方。在那個指定的笤俑堆棧里競爭發(fā)生在LOCK_HASH自旋鎖類型里,它是保護鎖管理器的哈希表。每次在鎖管理器里加鎖或解鎖被執(zhí)行時,自旋鎖必須在對應(yīng)的哈希桶里獲得。如你所見,在調(diào)用堆棧里,當(dāng)從XactWorkspacelmp類調(diào)用GetSharedDBLockFromLockManager函數(shù)時,自旋鎖被獲得。這表示當(dāng)競爭到數(shù)據(jù)庫時,共享數(shù)據(jù)庫鎖被嘗試獲取。最后在用很高的退避(backoffs)的LOCK_HASH自旋鎖里,這屈服于自旋鎖競爭。
以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助。
您可能感興趣的文章:- Java鎖之自旋鎖詳解
- C#多線程編程中的鎖系統(tǒng)(四):自旋鎖