您现在的位置: IOS教程網 >> IOS系統 >  >> iOS 程式開發 >> iOS 開發基礎

【譯】iOS / OS X 上的線程安全基礎

編輯:iOS 開發基礎

譯者: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 的庫裡我們堅持三條:

  1. 把狀態與修改狀態的代碼分離。這樣閱讀狀態與關注狀態變更就成了兩件獨立的事,線程相關的邏輯也更容易推理。
  2. 傳遞物件時一律做 mutable copy。傳引用會讓並發修改趁虛而入,為了避免這件事,你最終還是要引入某種同步機制——不如提前複製。
  3. 拿不穩就用鎖。這可能會讓應用慢一點,但遠好過那個千分之一概率的崩潰。

也請記住:全域狀態(包括單例)本質上是有害的,能避就避。在 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
  • 除主隊列外,所有調度隊列都會忽略信號中斷,這讓可重入場景下的複合邏輯更加可控。
  • 透過 QoS 機制,調度隊列不受優先級反轉困擾。
  • 可以設定延遲執行,而不破壞同步模型。

當然,當你的資源需要互斥時,它也有代價:

  • 調度隊列不可重入,在當前隊列上同步自己會直接死鎖。
  • 內存佔用比 OSSpinLock 大得多——隊列物件約 128 字節起(還不含內部指標),而 OSSpinLock 只有 4 字節。
  • 因為需要 __block 變數承接,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 與最扎實的線程支援。這裡分享的機制,對任何行動應用都有參考價值。後續我們還會繼續發表同類文章,聊聊測試理念與更多實踐經驗。

本文譯文僅供學習交流,轉載請保留譯者、出處與原文連結。感謝博文視點贊助本期翻譯活動。

  1. 上一篇文章:
  2. 下一篇文章:
蘋果刷機越獄教程| IOS教程問題解答| IOS技巧綜合| IOS7技巧| IOS8教程
Copyright © IOS教程網 All Rights Reserved