您现在的位置: IOS教程網 >> IOS系統 >  >> iOS 使用技巧 >> iOS 技巧大全

iOS 多執行緒中的鎖:從 NSLock 到遞迴鎖的完整理解

編輯:iOS 技巧大全

一、為什麼需要互斥

在多執行緒環境中,任何函式或方法都可能被多個執行緒同時進入。這本身沒問題,但一旦涉及共享變數、檔案輸出或繪圖等資源,同時執行就可能得到意料之外的結果。

舉個例子:用一個全域整數 totalNumber 累加處理筆數,方法寫成這樣:

- (void)addNumber:(NSInteger)n {
    totalNumber += n;
}

這行程式碼看似原子操作,實際上包含了「讀取值 → 加上 n → 寫回」三個步驟。在作業系統的排程下,執行緒會時而取得 CPU 執行權、時而被掛起,於是兩個執行緒交錯執行時,其中一方可能讀到尚未更新的舊值,最終寫入的結果就偏離了預期。

二、鎖(NSLock)

要讓多個執行緒之間能互斥地使用共享資源,Objective-C 提供了 NSLock 類別。鎖的特性是:同一時間只允許單一執行緒取得並使用。取得鎖稱為「加鎖」(lock),釋放鎖稱為「解鎖」(unlock)。

鎖用 alloc 與 init 建立,而且應該在多執行緒開始運作之前就先建立好:

NSLock *countLock = [[NSLock alloc] init];

加鎖與解鎖的方法定義在 NSLocking 協議中:

- (void)lock;
// 若鎖正在使用中,執行緒進入休眠;若鎖未被使用,將鎖標記為使用中,執行緒繼續執行。

- (void)unlock;
// 將鎖設為未使用,若有正在等待該鎖而休眠的執行緒,則喚醒它。

使用方式如下:

- (void)addNumber:(NSInteger)n {
    [aLock lock];            // 1
    totalNumber += n;        // 臨界區
    [aLock unlock];          // 2
}

從某執行緒在第 1 行取得鎖,到它在第 2 行釋放鎖之間,其他執行緒若試圖 lock 就會進入休眠,無法進入臨界區。鎖被釋放後,系統會從休眠中的執行緒裡挑選一個喚醒,由它取得鎖並進入臨界區。

有兩條規則必須牢記:lock 之後一定要有一次對應的 unlock;而且 lock 與 unlock 必須在同一個執行緒中成對出現。 違反這兩點是後續多數鎖相關 bug 的根源。

三、死鎖

執行緒與鎖的關係必須在設計階段就想清楚。用錯了鎖,不但達不到互斥效果,還可能讓多個執行緒一起卡死,這就是死鎖(deadlock)。

下圖是典型的情況:

執行緒 1

執行緒 2

執行緒 1 持有檔案 A 並正在處理,中途需要存取檔案 B;與此同時,執行緒 2 持有檔案 B,中途需要檔案 A。於是執行緒 1 想取得鎖 bLock,卻發現它已被執行緒 2 持有;執行緒 2 想取得鎖 aLock,它又在執行緒 1 手上。雙方互相等待,一起進入休眠,而且谁也醒不过来。

避免死鎖的關鍵在於約定統一的加鎖順序:所有需要同時取得多把鎖的地方,都按同一個順序去 lock,就不會形成循環等待。

四、嘗試取得鎖(tryLock)

NSLock 除了 lock/unlock,還提供「試著取得鎖」的能力,讓你在拿不到鎖時改做別的事,而不是被無限期阻塞:

- (BOOL)tryLock;

它會嘗試取得鎖:成功則回傳 YES;失敗時與 lock 不同,執行緒不會進入休眠,而是直接回傳 NO 並繼續往下執行。這在「拿不到鎖就跳過或改走替代路徑」的情境下很好用。

五、條件鎖(NSConditionLock)

NSConditionLock 在一般鎖的基礎上多帶了一個「條件值」。初始化時透過指定初始化器設定:

- (instancetype)initWithCondition:(NSInteger)condition;

讀取目前條件值:

@property (readonly) NSInteger condition;

相關方法:

- (void)lockWhenCondition:(NSInteger)condition;
// 若鎖正在使用中,執行緒進入休眠。鎖閒置時,若鎖的條件值與參數 condition 相同,
// 則標記為使用中並繼續執行;若不同,執行緒進入休眠。

- (void)unlockWithCondition:(NSInteger)condition;
// 將鎖的條件值設為 condition,並標記為未使用;
// 若有等待該鎖且休眠中的執行緒,則喚醒它。

- (BOOL)tryLockWhenCondition:(NSInteger)condition;
// 鎖閒置且條件值與 condition 相同時取得鎖並回傳 YES;
// 否則不進入休眠,直接回傳 NO 並繼續執行。

此外,lock、unlock、tryLock 也都能用在條件鎖上,此時不需要理會條件值。條件鎖特別適合實作「等待某個狀態達成後才繼續」的生產者/消費者場景。

六、遞迴鎖(NSRecursiveLock)

先釐清一個容易忽略的問題:某執行緒取得鎖後,在它釋放之前,其他想取得該鎖的執行緒都會休眠。但若持有鎖的執行緒自己想再取一次同一把鎖,用一般的 NSLock 也會進入休眠——而這次並沒有其他執行緒能喚醒它,於是就是死鎖:

[aLock lock];
[aLock lock];   // 這裡發生死鎖
[aLock unlock];
[aLock unlock];

解法是改用 NSRecursiveLock。持有鎖的執行緒可以多次取得同一把鎖而不會死鎖,當然其他執行緒仍無法取得。只有在加鎖次數與解鎖次數完全相符時,鎖才會真正被釋放。

遞迴鎖常見於遞迴演算法需要保護共享狀態,或某個方法在已加鎖的上下文裡又呼叫了另一個同樣需要加鎖的方法。判斷是否該用遞迴鎖,關鍵問題只有一個:這段程式碼是否存在「同一執行緒重入」的可能?有的話就用遞迴鎖,沒有就用一般鎖,因為遞迴鎖需要額外維護計數,成本略高。

結語

鎖的本質是用執行緒的等待換取資料的正確性,代價是效能與潛在的阻塞風險。因此在 GCD 可處理的場合(例如用 serial queue 取代互斥),通常優先考慮佇列方案;確實需要跨資源、跨模組協調時,再依情境選擇 NSLock、NSConditionLock 或 NSRecursiveLock,並在設計階段就把加鎖順序定義清楚。

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