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

起底 iOS 多執行緒同步鎖:場景比性能更重要

編輯:iOS 開發基礎

本文為投稿文章,作者:SpringOx(博客)


iOS/macOS 為多執行緒、共享記憶體提供了多種同步方案。市面上的比較文章大多只談用法與開銷,然後按開銷排個名次。但我認為,選型的第一依據是應用場景:高頻介面還是低頻介面、衝突概率高低、被保護的程式碼片段耗時長短——這些才是決定性因素。不同方案在各自適用的範圍內表現差異很大。

下面先列出這八種方案:

  1. @synchronized():Objective-C 的同步語法,可對 block 內的程式碼片段加鎖,並以任意 Objective-C 物件(id 指標)作為鎖標記,該語法把「標記」理解為 token。
  2. NSLock、NSRecursiveLock:典型的物件導向鎖類,遵循 NSLocking 協議。前者支援 tryLock,後者支援遞歸(可重入)。
  3. NSCondition、NSConditionLock:以信號量方式實作的鎖物件。前者提供獨立的信號量管理介面,用法更靈活;後者介面更直接實用。
  4. ANReadWriteLock、ANRecursiveRWLock:iOS/macOS 並未內建讀寫鎖,這兩個是自行實作的 Objective-C 版本,遵循讀寫鎖特性。前者寫鎖耗時較小,後者支援遞歸。
  5. pthread_mutex:POSIX 標準 pthread 庫中的互斥量,支援遞歸。要注意,信號機制 pthread_cond_wait() 本身不具備同步能力,它依賴的正是這個互斥量。
  6. dispatch_semaphore:GCD 中用於控制多執行緒併發的信號量,透過 wait/signal 控制最大併發數;當上限降為 1 時可當同步鎖使用。注意它不支援遞歸。
  7. OSSpinLock:iOS/macOS 自有的自旋鎖,特點是等待取鎖時不進入核心、執行緒不掛起而是空轉,因此鎖操作開銷很低。同樣不支援遞歸。
  8. atomic 屬性的 set/get:利用屬性存取器保證原子性,讓共享變數在多執行緒下讀寫安全,已能滿足部分同步需求。

基準表現:鎖操作耗時

上圖是常規鎖操作的性能測試(iOS 7.0 SDK、iPhone 6 模擬器、Yosemite 10.10.5)。縱軸為耗時(秒),越小越好;橫軸為不同鎖類型,左側是常規 lock 或讀操作,右側是寫操作(僅讀寫鎖支援,其餘記為 0)。可以看到單看性能,原子操作最佳(約 0.057 秒),@synchronized 最耗時(約 1.75 秒)。

但正如開頭所說,不能唯性能論:

原子操作性能好,卻只限於 set/get。若要做列表插入移除這類需要同步的操作就無能為力,適合實例成員變數的讀寫同步。

OSSpinLock 得益於不進核心、不掛起,性能表現優異;但在高併發(衝突概率大、競爭激烈)或程式碼片段本身耗時較長(涉及檔案 IO、socket、執行緒操作等)時,容易引發 CPU 佔用率暴漲的風險,因此更適合短小的低耗時片段。

上圖是 OSSpinLock 等待取鎖時的耗時測試程式碼,下圖是結果:當非同步執行緒比較耗時,CPU 佔用率會明顯飆升。

dispatch_semaphore 的性能出乎意料地好,也沒有 OSSpinLock 的 CPU 飆升問題。但它本質上是 GCD 的多執行緒併發控制機制、屬於信號量,是否適合當常規同步鎖仍待實踐驗證,這裡只提供選項,不做推薦。

pthread_mutex 是 pthread 基於互斥量的經典同步鎖,特性、性能與穩定性都已被大量專案驗證,是我比較推薦的常規首選。

讀寫鎖的適用範圍

讀寫鎖在單純的鎖操作耗時上並不佔優,它的優勢來自高併發讀場景:此時鎖競爭激烈,普通鎖的併發性能會明顯下降,而讀寫鎖能對所有讀操作放開同步,讓併發性能不受影響。

以 pthread_mutex 與 ANRecursiveRWLock 為例,設 mutex 的 lock 耗時為 lk,則 rw 的讀鎖耗時約 2.7lk(由測試數據得出),讀操作本身耗時為 rd,1000 次多執行緒介面訪問:

mutex 總耗時 = 1000 * lk + 1000 * rd
rw    總耗時 = 1000 * 2.7 * lk + (1000 / c) * rd   // c 為併發數

依開發文件與技術資料,iOS 第二條執行緒起 stack 為 512KB,單個 App 可用記憶體在 50MB 以內,即 c 不超過 100。

取中值 c = 50(嚴格說執行緒數不等於衝突數,衝突數往往遠小於執行緒數),要讓 rw 更快:

50lk + 50rd > 50 * 2.7lk + rd
=> 49rd > 85lk
=> rd > 1.73lk

也就是說,只要讀操作耗時超過鎖操作耗時的 1.7 倍(這其實很容易達到),讀寫鎖就佔優勢。

若 c = 2:

2lk + 2rd > 5.4lk + rd  =>  rd > 3.4lk

即使只有兩條執行緒在競爭,只要讀操作耗時超過鎖操作的 3.4 倍,讀寫鎖仍佔優勢。

若 c = 1,則推導出 0 > 1.7lk,顯然不成立。單執行緒下 mutex 與 rw 的讀操作都等同完全同步,性能完全取決於鎖操作本身,而 rw 在這項上不佔優,所以 mutex 總耗時必定更小。

上圖是 mutex 與 rw 讀操作的耗時測試程式碼,下圖為結果:讀操作設為 100 微秒,mutex 的總耗時是 rw 的五倍多。讀操作耗時遠大於鎖操作(約 2000 倍),代入上述等式反推,實際衝突數 c 約為 5。

其他方案補充

NSCondition / NSConditionLock 在實際性能上並無優勢,其價值在於把信號量做了物件導向封裝。

NSLock / NSRecursiveLock 性能與 pthread_mutex 接近,用法也幾乎一致,兩者之間的選擇更多是習慣與偏好問題。

@synchronized 看似性能墊底,但我不認為該完全拋棄。它最大的特點是「快捷」:只需要一個物件(id 指標)作為互斥量,而且不限於實例物件,類物件同樣支援,這讓類方法中的同步變得簡單;block 語法讓程式碼更緊湊,記憶體管理也更穩健。非常適合低頻但不得不同步的邏輯,比如單例初始化、啟動載入等。

選型原則總結

  • 整體而言,實際專案首選 pthread_mutex。
  • 耗時較大又易衝突的讀操作,可用讀寫鎖替代 pthread_mutex。
  • 確認只有 set/get 存取時,可選原子屬性。
  • 性能要求苛刻時可考慮 OSSpinLock,但務必確保加鎖片段足夠短。
  • 條件同步場景,用物件導向的 NSCondition / NSConditionLock 即可。
  • @synchronized 適合初始化等低頻場景,或緊急修復時使用。
  1. 上一篇文章:
  2. 下一篇文章:
蘋果刷機越獄教程| IOS教程問題解答| IOS技巧綜合| IOS7技巧| IOS8教程
Copyright © IOS教程網 All Rights Reserved