dispatch_once 保證傳入的 block 在整個生命週期內只執行一次,且是線程安全的,因此最常見的用法就是實現單例。本文嘗試用鎖與標誌位復刻它的行為。
static NSMutableDictionary *lockMapping = nil;
void do_once(int *predicate, void (^block)()) {
if (*predicate != -1) {
NSLock *lock = nil;
// 先取全局鎖,拿到或創建屬於該 predicate 的專用鎖
@synchronized ([NSObject class]) {
NSLog(@"get lock");
if (lockMapping == nil) {
lockMapping = [NSMutableDictionary dictionary];
}
NSString *key = [NSString stringWithFormat:@"%p", predicate];
if (![lockMapping objectForKey:key]) {
[lockMapping setObject:[[NSLock alloc] init] forKey:key];
}
lock = [lockMapping objectForKey:key];
}
// 再取專用鎖,保護真正的判斷與執行
[lock lock];
if (*predicate != -1) {
block();
*predicate = -1;
}
[lock unlock];
}
}
思路很樸素:用兩層鎖把「獲取鎖」和「判斷是否已執行」隔開。第一層全局鎖只保護鎖字典的讀寫,持鎖時間極短;第二層專用鎖守著真正的判斷,保證同一個 predicate 只被一個線程執行一次。標誌位初始為 0,執行完置為 -1,後續調用直接短路返回。
@interface Test : NSObject
+ (instancetype)shareInstance;
@end
@implementation Test
+ (instancetype)shareInstance {
static int token;
static Test *t = nil;
do_once(&token, ^{
t = [[Test alloc] init];
NSLog(@"execute once");
});
NSLog(@"execute every time");
return t;
}
@end
int main() {
for (int i = 0; i < 100; i++) {
dispatch_async(dispatch_queue_create(0, DISPATCH_QUEUE_CONCURRENT), ^{
[Test shareInstance];
});
}
[[NSRunLoop currentRunLoop] runUntilDate:[NSDate distantFuture]];
return 0;
}
併發發起 100 次調用,日誌中「execute once」只會出現一次,而「execute every time」出現 100 次,符合預期。這個練習的價值在於看清 dispatch_once 解決了什麼:它本質是「雙重檢查 + 原子化」,而系統實現通過 dispatch_once_t 這個 long 型標誌與底層原子操作完成,比加鎖開銷更小。