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

iOS 中的各種鎖:從原理到選型

編輯:iOS 開發基礎

日常開發中,為了提升運行效率與用戶體驗,我們經常使用多線程。多線程難免遇到資源競爭,這時就需要鎖的機制來保障線程安全。

什麼是線程安全

線程安全指的是:當一個線程在訪問某份數據時,其他線程無法同時訪問,直到它訪問完畢。也就是說,同一時刻對同一份數據操作的線程只有一個,數據才不會被污染。反之,若同一時刻有多個線程同時訪問並修改,結果就不可預期。

以讀寫文件為例:一個線程正在寫入,另一個線程若同時讀取,拿到的內容顯然無法保證正確。用鎖把存取串行化,問題就解決了。以下是常見的幾種鎖:

  1. NSLock

  2. NSRecursiveLock

  3. NSCondition

  4. NSConditionLock

  5. pthread_mutex

  6. pthread_rwlock

  7. POSIX Conditions

  8. OSSpinLock

  9. os_unfair_lock

  10. dispatch_semaphore

  11. @synchronized

信號量

多線程環境下用來避免代碼被並發呼叫的機制:進入一段代碼前必須取得信號量,結束前必須釋放,其他想執行的線程得等前者釋放。

以停車場為例:只有三個車位,一開始全空。同時來了五輛車,看門人放三輛進場,落下車攔,其餘在入口等待;此後每有一輛離場,就放一輛進來。這裡車位是共享資源,每輛車是一個線程,看門人扮演的就是信號量。

互斥鎖

互斥鎖是一種防止多線程同時存取共享資源的信號量。它的原子性保證:一個線程鎖定後,其他線程無法在同一時間鎖定同一個互斥量;它的唯一性保證:只有它解鎖後,其他線程才能接續鎖定。線程鎖定資源時,其他競爭者會被掛起,直到鎖被釋放才被喚醒。

NSLock

最基本的互斥鎖,遵循 NSLocking 協議,透過 lock 與 unlock 操作:

- (void)doSomething {    [self.lock lock];    //TODO: do your stuff    [self.lock unlock]; }

同一時刻只有一個線程能取得鎖,其餘被系統掛起,直到鎖釋放,線程安全因此得到保證。但若連續鎖定兩次,就會造成死鎖。遞歸場景下該怎麼辦?這就要用遞歸鎖。

NSRecursiveLock

顧名思義,遞歸鎖允許同一個線程多次取得而不死鎖。它會記錄成功取得鎖的次數,每次 lock 都必須有配套的 unlock,只有全部釋放後,其他線程才能取得鎖。

NSRecursiveLock *theLock = [[NSRecursiveLock alloc] init]; void MyRecursiveFunction(int value) {     [theLock lock];     if (value != 0) {         --value;         MyRecursiveFunction(value);     }     [theLock unlock]; } MyRecursiveFunction(5);

NSCondition

NSCondition 是一種特殊類型的鎖,能實現不同線程之間的調度:一個線程被某個條件阻塞,直到另一個線程滿足條件並發送信號,它才得以繼續執行。

典型場景是「一線程下載、一線程處理」:處理線程因沒有圖片而阻塞,下載完成後發送信號喚醒它。

- (void)download {     [self.condition lock];     //TODO: 下載文件     if (donloadFinish) {         [self.condition signal];         [self.condition unlock];     } } - (void)doStuffWithDownloadPicture {     [self.condition lock];     while (!donloadFinish) {         [self.condition wait];     }     //TODO: 處理圖片     [self.condition unlock]; }

NSConditionLock

NSConditionLock 定義的互斥鎖可以在特定條件下鎖定與解鎖。它與 NSCondition 概念相似,實作方式不同。

當兩個線程需要按特定順序執行時(例如生產者消費者模型),它就很合適。生產者完成後解鎖並把條件設為喚醒消費者的值。lock 與 unlockWithCondition: 搭配使用,lockWhenCondition: 則與 unlock 搭配。

- (void)producer {     while (YES) {         [self.conditionLock lock];         NSLog(@"have something");         self.count++;         [self.conditionLock unlockWithCondition:1];     } } - (void)consumer {     while (YES) {         [self.conditionLock lockWhenCondition:1];         NSLog(@"use something");         self.count--;         [self.conditionLock unlockWithCondition:0];     } }

生產者釋放時把條件設為 1,消費者才能取得鎖。若消費者等待的條件與生產者釋放的條件不一致,它就永遠拿不到鎖,程式也不會往下走。

pthread_mutex

POSIX 互斥鎖非常容易使用:宣告一個 pthread_mutex_t,用 pthread_mutex_lock 鎖定、pthread_mutex_unlock 解鎖,用完呼叫 pthread_mutex_destroy 銷毀。

    pthread_mutex_init(&lock,NULL);     pthread_mutex_lock(&lock);     //do your stuff     pthread_mutex_unlock(&lock);     pthread_mutex_destroy(&lock);

pthread_rwlock

讀寫鎖。寫操作是排他的,多線程同時寫同一檔案後果不堪設想;但讀是可以並發的。規則是:

  • 讀鎖被佔用時,其他寫線程阻塞,讀線程可繼續。

  • 寫鎖被佔用時,讀與寫線程都被阻塞。

pthread_rwlock_t rwlock = PTHREAD_RWLOCK_INITIALIZER; pthread_rwlock_rdlock(&lock); // 讀模式 pthread_rwlock_wrlock(&lock); // 寫模式 pthread_rwlock_unlock(&lock);  // 解鎖
    dispatch_async(dispatch_get_global_queue(0, 0), ^{ [self readBookWithTag:1]; });     dispatch_async(dispatch_get_global_queue(0, 0), ^{ [self readBookWithTag:2]; });     dispatch_async(dispatch_get_global_queue(0, 0), ^{ [self writeBook:3]; });     dispatch_async(dispatch_get_global_queue(0, 0), ^{ [self writeBook:4]; });     dispatch_async(dispatch_get_global_queue(0, 0), ^{ [self readBookWithTag:5]; }); - (void)readBookWithTag:(NSInteger)tag {     pthread_rwlock_rdlock(&rwLock);     NSLog(@"start read ---- %ld",tag);     self.path = [[NSBundle mainBundle] pathForResource:@"1" ofType:@".doc"];     self.contentString = [NSString stringWithContentsOfFile:self.path encoding:NSUTF8StringEncoding error:nil];     NSLog(@"end   read ---- %ld",tag);     pthread_rwlock_unlock(&rwLock); } - (void)writeBook:(NSInteger)tag {     pthread_rwlock_wrlock(&rwLock);     NSLog(@"start wirte ---- %ld",tag);     [self.contentString writeToFile:self.path atomically:YES encoding:NSUTF8StringEncoding error:nil];     NSLog(@"end   wirte ---- %ld",tag);     pthread_rwlock_unlock(&rwLock); }

POSIX Conditions

POSIX 條件鎖需要互斥鎖與條件變量共同實作。執行期兩者會結合起來,線程由「互斥 + 條件」的組合信號喚醒。先初始化,當 ready_to_go 為 false 時進入迴圈並掛起,直到另一個線程把它設為 true 並發送信號。

pthread_mutex_t mutex; pthread_cond_t condition; Boolean     ready_to_go = true; void MyCondInitFunction() {     pthread_mutex_init(&mutex);     pthread_cond_init(&condition, NULL); } void MyWaitOnConditionFunction() {     pthread_mutex_lock(&mutex);     while(ready_to_go == false) {         pthread_cond_wait(&condition, &mutex);     }     ready_to_go = false;     pthread_mutex_unlock(&mutex); } void SignalThreadUsingCondition() {     pthread_mutex_lock(&mutex);     ready_to_go = true;     pthread_cond_signal(&condition);     pthread_mutex_unlock(&mutex); }

OSSpinLock

自旋鎖與互斥鎖目標相同,差別在等待方式:互斥鎖會把競爭線程掛起,自旋鎖則讓它持續迴圈檢查鎖是否釋放。因此它比較適合鎖持有時間很短的情況。

spinLock = OS_SPINLOCK_INIT; OSSpinLockLock(&spinLock); OSSpinLockUnlock(&spinLock);

不過 YYKit 作者 @ibireme 曾撰文指出它存在優先級反轉問題,詳見〈不再安全的 OSSpinLock〉。

os_unfair_lock

自旋鎖不再安全之後,蘋果推出了 os_unfair_lock_t,它解決了優先級反轉的問題。

    os_unfair_lock_t unfairLock;     unfairLock = (OS_UNFAIR_LOCK_INIT);     os_unfair_lock_lock(unfairLock);     os_unfair_lock_unlock(unfairLock);

dispatch_semaphore

用信號量機制實現鎖:等待信號、發送信號。正如前面看門人的比喻,多線程競爭時,只有取得信號的那個能繼續,其餘必須等待。

- (void)semphone:(NSInteger)tag {     dispatch_semaphore_wait(semaphore, DISPATCH_TIME_NOW);     // do your stuff     dispatch_semaphore_signal(semaphore); }

@synchronized

一種便捷的互斥鎖寫法,效果等同其他互斥鎖:

- (void)myMethod:(id)anObj {     @synchronized(anObj) {         // 大括號內的內容受 @synchronized 保護     } }

不同線程傳入相同標識符時,先取得鎖的會鎖住代碼塊,另一個線程被阻塞;傳入不同標識符則不會互相阻塞。

總結與選型建議

不該一概而論哪種鎖最快,而應依操作場景選擇:

  • 文件讀寫:優先用 pthread_rwlock。文件操作通常耗時且消耗資源,互斥鎖會把其他讀線程一起擋住,讀寫鎖不會。

  • 追求效能:可用 pthread_mutex 或 dispatch_semaphore。OSSpinLock 無法妥善保證線程安全,而 os_unfair_lock 僅在 iOS 10 之後可用,因此前兩者是較穩妥的選擇,兼顧速度與安全。

  • NSLock 家族:速度大致為 NSLock < NSCondition < NSRecursiveLock < NSConditionLock。

參考

  • Threading Programming Guide

  • 百度百科-線程安全

  • 百度百科-信號量

  • 百度百科-互斥鎖

  • 不再安全的 OSSpinLock

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