
譯者:hyhSuper(GitHub) 原文:Thread Safety Basics on iOS/OS X
處理並發與可重入性,幾乎是每個庫在演進過程中都要跨的一道坎。在 Parse 平台上,我們努力做到讓你在使用各個 SDK 時的操作都是線程安全的,同時不把性能搞壞。
這篇文章會複習一些基本概念:如何以簡潔、安全、乾淨的方式面對多並發與競爭條件。
先把術語約定清楚:
線程安全天生難做。線程調度、記憶體回收、快取一致性、分支預測……這些複雜機制疊加在一起,使得與線程相關的問題既難以復現,也難以修復。正因如此,只要有可能,就不要寫可能落入多線程環境的代碼。遵循下面幾條原則,避開多線程其實並不難:
競爭狀態是多線程系統的頭號敵人。當你無法直接控制調度順序時,憑什麼保證事情按你預期的順序發生?網上關於如何追蹤競態的文章很多,講如何避免的卻很少。
大多數競爭源於共享的可變狀態,例如:
void thread1() {
_sharedState = 1;
// Do stuff
if (someCondition) {
_sharedState = 0;
}
// Do stuff
_sharedState = 1;
}
void thread2() {
// Do stuff
if (_sharedState == 0) {
_sharedState = 1;
}
// Do stuff
}如果 thread1 中的 someCondition 為真,那 _sharedState 最終是 0 還是 1?答案取決於 thread2 此刻執行到哪裡——這正是問題所在。
另外要注意,可變狀態不限於變數。檔案系統、網絡、系統調用等外部狀態同樣會在你的應用之外被改變。
對抗可變狀態最有效的手段之一,是為「如何管理狀態」立一套明確的規矩。在 Parse 的庫裡我們堅持三條:
也請記住:全域狀態(包括單例)本質上是有害的,能避就避。在 Parse 的庫中,我們更傾向依賴注入(也就是控制反轉)而非單例——寫 -initWithObjectController: 而不是 [ObjectController shareController]。原因很實際:它讓我們隨時清楚每個物件的來源與使用者,也讓線程推理變得可行。確有必要時,用線程本地儲存來替代全域變數。
原子性的定義聽起來有點玄,落到實踐中是什麼意思?
假設有一個計數變數 y 需要在多線程下更新。最天真的做法是直接 y++。問題很明顯:兩個線程同時自增,結果就不可控了。
一種解法是在計數變數上掛鎖,但性能損失顯著。另一種解法是讓每個線程各自持有計數器,代價是更高的記憶體佔用與心智負擔。
還有更好的選擇:使用 <libkern/OSAtomic.h> 提供的原子操作原語。它們由 CPU 直接保證同一記憶體位址上的操作是正確同步的,無需系統層面的鎖。無鎖數據結構背後的理論很實用,但超出本文範圍。
一般來說,如果對某個位址的操作是原子的,那麼沒有任何讀取該位址的方式會讓你的應用陷入無效狀態。把多個這樣的參數組合起來,就能保證單個參數永不無效。但要注意:作為整體的物件仍可能處於無效狀態,因為每個原子操作彼此獨立,互不感知其他位址上正在發生什麼。
當原子性不夠用時,鎖是傳統而可靠的手段。鎖的形式很多,難題在於從中挑出最適合當前場景的那一種。下面看看 iOS/OS X 上的常見選項。
先說一個前提:線程安全開發中最常見的錯誤,就是毫無節制地濫用鎖。如果你把每個方法都鎖起來,確實不會有競爭條件——但更好的做法是把狀態與線程隔開,從根本上讓鎖變得不必要。
先看一個看起來毫無問題的函數:
- (NSInteger)foo {
return _foo *= 2;
}它既不線程安全,也不可重入。在並發場景下,*= 並非原子操作,兩個線程同時呼叫 incrementFooBy: 就會得到一個不代表任何有效狀態的中間值。在可重入場景下,如果乘法與賦值之間發生了中斷,問題同樣存在。
方案一:@synchronized
它能同時解決並發與可重入問題,但引入了新的麻煩。其一,我們同步的是物件本身,這就限制了其他線程對該物件另行同步的自由度,大量使用會釀成糟糕的局面。其二,眾所周知 @synchronized 的性能表現並不理想——不過在 Objective-C 裡,它確實是建立鎖最省事的方式。
方案二:串行隊列
寫 Cocoa / Cocoa Touch 的人都接觸過一個串行隊列,那就是主線程。串行調度隊列以線性方式執行任務,而它具備幾個 @synchronized 沒有的特性:
@implementation SomeObject() {
dispatch_queue_t _barQueue; // = dispatch_queue_create("com.parse.example.queue", DISPATCH_QUEUE_SERIAL);
}
- (NSInteger)foo {
__block NSInteger result = 0;
dispatch_sync(_barQueue, ^{
result = _foo;
});
return result;
}
- (void)incrementFooBy:(NSInteger) x {
dispatch_sync(_barQueue, ^{
_foo += x;
});
}
@end當然,當你的資源需要互斥時,它也有代價:
dispatch_sync 的返回值寫起來有時挺彆扭。在大多數場景下,這些取捨是值得的,因此我們在 SDK 中廣泛使用它。
方案三:並行隊列
方案二在讀寫數量相當的場景下表現不錯,但現實中這種情況很少。更常見的是大量讀、偶爾寫。
調度隊列在並行模式下其實構建於「讀寫鎖」之上:它會盡量讓多個讀操作並行進入,而 dispatch_barrier 塊則被單獨隔離執行。這正好契合讀多寫少的模式,也能在無競爭時顯著提速。
@implementation SomeObject() {
dispatch_queue_t _barQueue; // = dispatch_queue_create("com.parse.example.queue", DISPATCH_QUEUE_CONCURRENT);
}
- (NSInteger)foo {
__block NSInteger result = 0;
dispatch_sync(_barQueue, ^{
result = _foo;
});
return result;
}
- (void)incrementFooBy:(NSInteger) x {
dispatch_barrier_sync(_barQueue, ^{
_foo += x;
});
}
@end這段代碼還有一個附帶好處:哪些方法會改寫實例變數、哪些不會,一眼就能看出來。
但要記住,並行隊列的固定開銷明顯高於串行隊列。在競爭激烈的場景下(例如頻繁呼叫 dispatch_barrier_sync),基準測試會顯示它在內部自旋鎖上花費的時間遠超串行隊列。
在 Parse 的庫中,我們力求提供最好的 API 與最扎實的線程支援。這裡分享的機制,對任何行動應用都有參考價值。後續我們還會繼續發表同類文章,聊聊測試理念與更多實踐經驗。
本文譯文僅供學習交流,轉載請保留譯者、出處與原文連結。感謝博文視點贊助本期翻譯活動。
