日常開發中,為了提升運行效率與用戶體驗,我們經常使用多線程。多線程難免遇到資源競爭,這時就需要鎖的機制來保障線程安全。
線程安全指的是:當一個線程在訪問某份數據時,其他線程無法同時訪問,直到它訪問完畢。也就是說,同一時刻對同一份數據操作的線程只有一個,數據才不會被污染。反之,若同一時刻有多個線程同時訪問並修改,結果就不可預期。
以讀寫文件為例:一個線程正在寫入,另一個線程若同時讀取,拿到的內容顯然無法保證正確。用鎖把存取串行化,問題就解決了。以下是常見的幾種鎖:
NSLock
NSRecursiveLock
NSCondition
NSConditionLock
pthread_mutex
pthread_rwlock
POSIX Conditions
OSSpinLock
os_unfair_lock
dispatch_semaphore
@synchronized
多線程環境下用來避免代碼被並發呼叫的機制:進入一段代碼前必須取得信號量,結束前必須釋放,其他想執行的線程得等前者釋放。
以停車場為例:只有三個車位,一開始全空。同時來了五輛車,看門人放三輛進場,落下車攔,其餘在入口等待;此後每有一輛離場,就放一輛進來。這裡車位是共享資源,每輛車是一個線程,看門人扮演的就是信號量。
互斥鎖是一種防止多線程同時存取共享資源的信號量。它的原子性保證:一個線程鎖定後,其他線程無法在同一時間鎖定同一個互斥量;它的唯一性保證:只有它解鎖後,其他線程才能接續鎖定。線程鎖定資源時,其他競爭者會被掛起,直到鎖被釋放才被喚醒。
最基本的互斥鎖,遵循 NSLocking 協議,透過 lock 與 unlock 操作:
- (void)doSomething { [self.lock lock]; //TODO: do your stuff [self.lock unlock]; }同一時刻只有一個線程能取得鎖,其餘被系統掛起,直到鎖釋放,線程安全因此得到保證。但若連續鎖定兩次,就會造成死鎖。遞歸場景下該怎麼辦?這就要用遞歸鎖。
顧名思義,遞歸鎖允許同一個線程多次取得而不死鎖。它會記錄成功取得鎖的次數,每次 lock 都必須有配套的 unlock,只有全部釋放後,其他線程才能取得鎖。
NSRecursiveLock *theLock = [[NSRecursiveLock alloc] init]; void MyRecursiveFunction(int value) { [theLock lock]; if (value != 0) { --value; MyRecursiveFunction(value); } [theLock unlock]; } MyRecursiveFunction(5);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 定義的互斥鎖可以在特定條件下鎖定與解鎖。它與 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,消費者才能取得鎖。若消費者等待的條件與生產者釋放的條件不一致,它就永遠拿不到鎖,程式也不會往下走。
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_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 條件鎖需要互斥鎖與條件變量共同實作。執行期兩者會結合起來,線程由「互斥 + 條件」的組合信號喚醒。先初始化,當 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); }自旋鎖與互斥鎖目標相同,差別在等待方式:互斥鎖會把競爭線程掛起,自旋鎖則讓它持續迴圈檢查鎖是否釋放。因此它比較適合鎖持有時間很短的情況。
spinLock = OS_SPINLOCK_INIT; OSSpinLockLock(&spinLock); OSSpinLockUnlock(&spinLock);
不過 YYKit 作者 @ibireme 曾撰文指出它存在優先級反轉問題,詳見〈不再安全的 OSSpinLock〉。
自旋鎖不再安全之後,蘋果推出了 os_unfair_lock_t,它解決了優先級反轉的問題。
os_unfair_lock_t unfairLock; unfairLock = (OS_UNFAIR_LOCK_INIT); os_unfair_lock_lock(unfairLock); os_unfair_lock_unlock(unfairLock);
用信號量機制實現鎖:等待信號、發送信號。正如前面看門人的比喻,多線程競爭時,只有取得信號的那個能繼續,其餘必須等待。
- (void)semphone:(NSInteger)tag { dispatch_semaphore_wait(semaphore, DISPATCH_TIME_NOW); // do your stuff dispatch_semaphore_signal(semaphore); }一種便捷的互斥鎖寫法,效果等同其他互斥鎖:
- (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