iOS 之 线程锁整理
前言
最开始我想把线程和线程锁放在一起整理出一篇文章,结果整理了线程发现有点长,于是便把线程锁单独拿出来了。感兴趣的小伙伴也可以去看下线程的生命周期,NSThread、GCD、NSOperation的使用与总结,由于两篇文章本来是想放在一起的。
正文
一、锁的少量概念和性能比照
1.1 为什么要使用锁(线程安全)
线程安全是指,当一个线程访问数据的时候,其余的线程不能对其进行访问,直到该线程访问完毕。简单来讲就是在同一时刻,对同一个数据操作的线程只有一个。只有确保了这样,才能使数据不会被其余线程影响。而线程不安全,则是在同一时刻可以有多个线程对该数据进行访问,从而得不到预期的结果。
举例来说:现在仅剩余一张火车票,每一个购票请求都是一个线程,那么同一时刻有多个线程同时请求出票,那么剩余的这一张票将会同时出票屡次,这显著是不正当的,所以锁的出现,就是为了确保线程安全问题。
1.2 锁的少量概念
临界资源: 多个线程共享各种资源,然而有很多资源一次只能供一个线程使用。一次仅允许一个线程使用的资源称为临界资源。
临界区:访问临界资源的代码区。
死锁:指两个或者两个以上的线程在执行过程中,因为竞争资源或者者因为彼此通信而造成的一种阻塞的现象(都要等待对方完成某个操作才能进行下一步),若无外力作用,它们都将无法推进下去,这时就会发生死锁。
上下文切换(Context Switch):在操作系统中,CPU切换到另一个进程需要保存当前进程的状态并恢复另一个进程的状态:当前运行任务转为就绪(或者者挂起、删除)状态,另一个被选定的就绪任务成为当前任务。上下文切换包括保存当前任务的运行环境,恢复将要运行任务的运行环境。
轮询(Polling):一种CPU决策如何提供周边设施服务的方式,又称“程控输入输出”(Programmed I/O)。轮询法的概念是,由CPU定时发出讯问,依序讯问每一个周边设施能否需要其服务,有即给予服务,服务结束后再问下一个周边,接着不断周而复始。
原子属性:
atomic:原子属性,设置成员变量的@property属性时,默认为atomic,提供多线程安全。atomic是为setter方法加锁,将属性以atomic的形式来公告,该属性变量就能支持互斥锁了。而这种机制是耗费系统资源的。
nonatomic:非原子属性,不会为setter方法加锁,公告为该属性的变量,用户端应尽量避免多线程争夺同一资源。
自旋锁:线程反复检查锁变量能否可用(相似于
while(锁没解开)),因而是一种忙等状态,将一直占用CPU资源。读写锁:读写锁实际是一种特殊的自旋锁,它把对共享资源的访问者划分成读者和写者,读者只对共享资源进行读访问,写者则需要对共享资源进行写操作。这种锁相对于自旋锁而言,能提高并发性,由于在多解决器系统中,它允许同时有多个读者来访问共享资源,最大可能的读者数为实际的逻辑CPU数。写者是排他性的,一个读写锁同时只能有一个写者或者多个读者(与CPU数相关),但不能同时既有读者又有写者。
互斥锁:在被访问的资源被锁时,会让当前线程进入休眠状态,不再占用CPU资源,一旦被访问的资源被解锁,则等待资源的线程会被唤醒。
条件锁:在肯定条件下,让其等待休眠,并放开锁,等接收到信号或者者广播,会从新唤起线程,并重新加锁。
递归锁:同一个线程可以屡次加锁,不会造成死锁,不同线程来访问这段代码时,发现有锁要等待所有锁解开之后才可以继续往下走。
信号量(Semaphore):有时被称为信号灯,是在多线程环境下使用的一种设备,是可以用来保证两个或者多个关键代码段不被并发调用。在进入一个关键代码段之前,线程必需获取一个信号量;一旦该关键代码段完成了,那么该线程必需释放信号量。其它想进入该关键代码段的线程必需等待直到第一个线程释放信号量。
1.3 性能比照
锁的性能比较.png
//10000000OSSpinLock: 112.38 msdispatch_semaphore: 160.37 msos_unfair_lock: 208.87 mspthread_mutex: 302.07 msNSCondition: 320.11 msNSLock: 331.80 mspthread_rwlock: 360.81 mspthread_mutex(recursive): 512.17 msNSRecursiveLock: 667.55 msNSConditionLock: 999.91 ms@synchronized: 1654.92 ms//1000OSSpinLock: 0.02 msdispatch_semaphore: 0.03 msos_unfair_lock: 0.04 mspthread_mutex: 0.06 msNSLock: 0.06 mspthread_rwlock: 0.07 msNSCondition: 0.07 mspthread_mutex(recursive): 0.09 msNSRecursiveLock: 0.12 msNSConditionLock: 0.18 ms@synchronized: 0.33 ms二、锁的使用(种类)
上锁有两种方式trylock和lock:当前线程锁失败,也可以继续其它任务,用 trylock 合适;当前线程只有锁成功后,才会做少量有意义的工作,那就 lock,没必要轮询 trylock。
注:以下大部分锁都会提供trylock接口,不再作解释。
2.1 OSSpinLock (自旋锁)
- OSSpinLock 是一种自旋锁,也只有加锁,解锁,尝试加锁三个方法。
- OSSpinLock 会一直轮询,等待时会消耗大量 CPU 资源,不适用于较长时间的任务。
- OSSpinLock 有潜在的优先级反转问题,iOS10.0以后弃用了这种锁机制,使用os_unfair_lock。
需要导入头文件#import <libkern/OSAtomic.h>// 初始化OSSpinLock spinLock = OS_SPINLOCK_INIT;// 加锁OSSpinLockLock(&spinLock);// 解锁OSSpinLockUnlock(&spinLock);// 尝试加锁,可以加锁则立即加锁并返回 YES,反之返回 NOOSSpinLockTry(&spinLock)以GCD为例,代码以及执行结果如下:
2.1.1 OSSpinLockLock
// OSSpinLockLock- (void)UseOSSpinLock{ __block OSSpinLock spinLock = OS_SPINLOCK_INIT; dispatch_queue_t queue = dispatch_queue_create("queue1", DISPATCH_QUEUE_CONCURRENT); dispatch_async(queue, ^{ OSSpinLockLock(&spinLock); for(int i = 0; i < 3; i++){ sleep(1); NSLog(@"线程1 第 %d 次",i); } OSSpinLockUnlock(&spinLock); }); dispatch_async(queue, ^{ OSSpinLockLock(&spinLock); for(int i = 0; i < 3; i++){ sleep(1); NSLog(@"线程2 第 %d 次",i); } OSSpinLockUnlock(&spinLock); }); dispatch_async(queue, ^{ OSSpinLockLock(&spinLock); for(int i = 0; i < 3; i++){ sleep(1); NSLog(@"线程3 第 %d 次",i); } OSSpinLockUnlock(&spinLock); });}
OSSpinLockLock
我们可以看到,我们用的并发异步线程,但是加锁之后,执行结果并没有并发异步执行。
2.1.2 OSSpinLockTry
// OSSpinLockTry- (void)UseOSSpinLock{ __block OSSpinLock spinLock = OS_SPINLOCK_INIT; dispatch_queue_t queue = dispatch_queue_create("queue1", DISPATCH_QUEUE_CONCURRENT); dispatch_async(queue, ^{ OSSpinLockTry(&spinLock); for(int i = 0; i < 3; i++){ sleep(1); NSLog(@"线程4 第 %d 次",i); } OSSpinLockUnlock(&spinLock); }); dispatch_async(queue, ^{ OSSpinLockTry(&spinLock); for(int i = 0; i < 3; i++){ sleep(1); NSLog(@"线程5 第 %d 次",i); } OSSpinLockUnlock(&spinLock); }); dispatch_async(queue, ^{ OSSpinLockTry(&spinLock); for(int i = 0; i < 3; i++){ sleep(1); NSLog(@"线程6 第 %d 次",i); } OSSpinLockUnlock(&spinLock); });}
OSSpinLockTry-1
执行结果可以看出来,OSSpinLockTry并没有阻塞线程。也符合上面所说:当前线程锁失败,也可以继续其它任务。但是这只是测试一下,项目中不要这么写,由于这样没有意义,可以如下:
//OSSpinLockTry- (void)UseOSSpinLock{ __block OSSpinLock spinLock = OS_SPINLOCK_INIT; dispatch_queue_t queue = dispatch_queue_create("queue1", DISPATCH_QUEUE_CONCURRENT); dispatch_async(queue, ^{ if(OSSpinLockTry(&spinLock)){ for(int i = 0; i < 3; i++){ sleep(1); NSLog(@"线程7 第 %d 次",i); } OSSpinLockUnlock(&spinLock); }else{ NSLog(@"锁7失败,执行少量其余事情"); } }); dispatch_async(queue, ^{ if(OSSpinLockTry(&spinLock)){ for(int i = 0; i < 3; i++){ sleep(1); NSLog(@"线程8 第 %d 次",i); } OSSpinLockUnlock(&spinLock); }else{ NSLog(@"锁8失败,执行少量其余事情"); } }); dispatch_async(queue, ^{ if(OSSpinLockTry(&spinLock)){ for(int i = 0; i < 3; i++){ sleep(1); NSLog(@"线程9 第 %d 次",i); } OSSpinLockUnlock(&spinLock); }else{ NSLog(@"锁9失败,执行少量其余事情"); } }); }
OSSpinLockTry-2
执行结果可以看出,加锁失败后执行另一部分代码,并没有自旋去等待加锁,执行后其余锁释放也不会再次加锁,所以用的时候要考虑场景。
2.2 os_unfair_lock(互斥锁)
os_unfair_lock网上很多文章,有说它是自旋锁的,但是官方文档中有一段是这样的:
This is a replacement for the deprecated OSSpinLock. This function doesn’t spin on contention, but instead waits in the kernel to be awoken by an unlock.
自我了解为:“这是对已弃用的osspinlock的替换。这个函数不会在争用时自旋,而是在内核中等待解锁来唤醒。”所以,它应该是互斥锁,并不是自旋锁。
需要导入头文件#import <os/lock.h>// 初始化 os_unfair_lock unfair_lock = OS_UNFAIR_LOCK_INIT;// 加锁os_unfair_lock_lock(&unfair_lock);// 解锁os_unfair_lock_unlock(&unfair_lock);// 尝试加锁,可以加锁则立即加锁并返回 YES,反之返回 NOos_unfair_lock_trylock(&unfair_lock);/*注:处理不同优先级的线程申请锁的时候不会发生优先级反转问题.不过相对于 OSSpinLock , os_unfair_lock性能方面减弱了许多.*/使用方法上同,不做示范。
2.3 dispatch_semaphore (信号量)
信号量,是持有计数的信号。个人觉得有点相似于引用计数:create时定义最大线程数,使用时wait进行计数-1,结束时signal进行计数+1,当计数大于零时可执行,等于零时阻塞线程进行等待执行。
信号量的作用,个人觉得有以下几点:
- 控制线程数量(最大并发数),我们知道
NSOperationQueue我们可以设置maxConcurrentOperationCount来控制最大并发数,但是GCD的话,并没有一个属性可以控制最大并发数,所以我们可以用信号量来控制GCD的最大并发数。 - 线程安全(锁),信号量的本质还是控制子线程并发数量,而我们可以设置最大并发量为1,而后在临界区(多条线程都会访问的代码区)进行信号量控制,保证同一时刻只有一条线程执行此段代码,从而保证线程安全。
- 线程同步,会在后面代码说明。
- 阻塞线程,会在后面和同步代码一起说明。
// 初始化dispatch_semaphore_t semaphore_t = dispatch_semaphore_create(1);// 加锁dispatch_semaphore_wait(semaphore_t,DISPATCH_TIME_FOREVER);// 解锁dispatch_semaphore_signal(semaphore_t);2.3.1 最大并发数
不多说,直接上代码:
//2.dispatch_semaphore- (void)UseSemaphore{ dispatch_semaphore_t semaphore = dispatch_semaphore_create(2); dispatch_queue_t queue = dispatch_queue_create("queue", DISPATCH_QUEUE_CONCURRENT); dispatch_async(queue, ^{ dispatch_semaphore_wait(semaphore, DISPATCH_TIME_FOREVER); for(int i = 0; i < 3; i++){ sleep(1); NSLog(@"线程1 第%d次 线程:%@",i,[NSThread currentThread]); } dispatch_semaphore_signal(semaphore); }); dispatch_async(queue, ^{ dispatch_semaphore_wait(semaphore, DISPATCH_TIME_FOREVER); for(int i = 0; i < 3; i++){ sleep(1); NSLog(@"线程2 第%d次 线程:%@",i,[NSThread currentThread]); } dispatch_semaphore_signal(semaphore); }); dispatch_async(queue, ^{ dispatch_semaphore_wait(semaphore, DISPATCH_TIME_FOREVER); for(int i = 0; i < 3; i++){ sleep(1); NSLog(@"线程3 第%d次 线程:%@",i,[NSThread currentThread]); } dispatch_semaphore_signal(semaphore); }); dispatch_async(queue, ^{ dispatch_semaphore_wait(semaphore, DISPATCH_TIME_FOREVER); for(int i = 0; i < 3; i++){ sleep(1); NSLog(@"线程4 第%d次 线程:%@",i,[NSThread currentThread]); } dispatch_semaphore_signal(semaphore); });}
最大并发数
通过结果我们可以看到,一共是四个并发异步线程,但是因为设置信号量,间接控制了最大并发数。值得注意的是:最大并发数,是指执行任务的线程最多是两个(信号量设置的是两个),但是,处于回收状态的线程不算此列.也就是说,执行任务的时候不只有两个线程,还有处于回收状态的线程,所以子线程个数不为2;
2.3.2 线程安全
线程不安全时:
- (void)UseSemaphoreLock{ dispatch_queue_t queue = dispatch_queue_create("queue", DISPATCH_QUEUE_CONCURRENT); self.number = 50; __weak typeof(self) weakSelf = self; dispatch_async(queue, ^{ for(int i = 0; i < 3; i++){ [weakSelf changeNumber]; } }); dispatch_async(queue, ^{ for(int i = 0; i < 3; i++){ [weakSelf changeNumber]; } });}- (void)changeNumber{ _number = _number - 1; sleep(1); NSLog(@"number == %ld",_number);}
线程不安全时
我们可以看到,假如异步线程,同时更改同意资源时,那么可能出现数据混乱。所以我们可以用信号量加锁,保证线程安全:
- (void)UseSemaphoreLock{ self.semaphore1 = dispatch_semaphore_create(1); dispatch_queue_t queue = dispatch_queue_create("queue", DISPATCH_QUEUE_CONCURRENT); self.number = 50; __weak typeof(self) weakSelf = self; dispatch_async(queue, ^{ for(int i = 0; i < 3; i++){ [weakSelf changeNumber]; } }); dispatch_async(queue, ^{ for(int i = 0; i < 3; i++){ [weakSelf changeNumber]; } });}- (void)changeNumber{ //相当于加锁 dispatch_semaphore_wait(_semaphore1, DISPATCH_TIME_FOREVER); _number = _number - 1; sleep(1); NSLog(@"number == %ld",_number); //相当于解锁 dispatch_semaphore_signal(_semaphore1);}
线程安全时
如上,用信号量可以解决线程安全问题。(当然我们也可以把wait、signal加到异步线程当中,但是觉得那么做的话,实际上还是控制了最大并发数,并不是处理线程安全。)
2.3.3 线程同步
//semaphore实现线程同步- (void)semaphoreSync { dispatch_queue_t queue = dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0); dispatch_semaphore_t semaphore = dispatch_semaphore_create(0); __block int number = 0; dispatch_async(queue, ^{ // 追加任务1 [NSThread sleepForTimeInterval:1]; // 模拟耗时操作 NSLog(@"任务1 %@",[NSThread currentThread]); // 打印当前线程 number = 100; dispatch_semaphore_signal(semaphore); }); dispatch_semaphore_wait(semaphore, DISPATCH_TIME_FOREVER); NSLog(@"semaphore---end1,number = %d",number); dispatch_async(queue, ^{ // 追加任务2 [NSThread sleepForTimeInterval:2]; // 模拟耗时操作 NSLog(@"任务2 %@",[NSThread currentThread]); // 打印当前线程 number = 50; dispatch_semaphore_signal(semaphore); }); dispatch_semaphore_wait(semaphore, DISPATCH_TIME_FOREVER); NSLog(@"semaphore---end2,number = %d",number); dispatch_async(queue, ^{ // 追加任务3 [NSThread sleepForTimeInterval:2]; // 模拟耗时操作 NSLog(@"任务3 %@",[NSThread currentThread]); // 打印当前线程 number = 10; dispatch_semaphore_signal(semaphore); }); dispatch_semaphore_wait(semaphore, DISPATCH_TIME_FOREVER); NSLog(@"semaphore---end3,number = %d",number);}
同步
可以看到,尽管我们建立的并行异步线程,但是执行结果却是同步执行。起因如下:在主线程程中设置信号量为0dispatch_semaphore_create(0);当执行到追加任务1的子线程时,进入子线程,主线程继续执行dispatch_semaphore_wait,但是此时信号量为0,dispatch_semaphore_wait在此处阻塞主线程进入等待状态,直到任务1的子线程执行dispatch_semaphore_signal使信号量+1,此时主线程中处于等待的dispatch_semaphore_wait可以使信号量-1,于是中止阻塞线程并继续向下执行。(利用阻塞线程实现线程同步)
2.4 pthread_mutex(互斥锁)
pthread_mutex是 C 语言下多线程加互斥锁的方式。- 被这个锁保护的临界区就只允许一个线程进入,其它线程假如没有取得锁权限,那就只能在外面等着。
需要导入头文件#import <pthread/pthread.h>//公告锁pthread_mutex_t mutex_t;// 初始化(两种)1.普通初始化pthread_mutex_init(&mutex_t, NULL); 2.宏初始化pthread_mutex_t mutex =PTHREAD_MUTEX_INITIALIZER;// 加锁pthread_mutex_lock(&mutex_t);// 解锁pthread_mutex_unlock(&mutex_t);// 尝试加锁,可以加锁时返回的是 0,否则返回一个错误pthread_mutex_trylock(& mutex_t)// 释放锁pthread_mutex_destroy(&_lock)- 锁类型:
pthread_mutex_init(&mutex_t, NULL);初始化锁 NULL等同于PTHREAD_MUTEX_DEFAULTPTHREAD_MUTEX_NORMAL 缺省类型,也就是普通锁。当一个线程加锁以后,其他请求锁的线程将形成一个等待队列,并在解锁后先进先出准则取得锁。PTHREAD_MUTEX_ERRORCHECK 检错锁,假如同一个线程请求同一个锁,则返回 EDEADLK,否则与普通锁类型动作相同。这样就保证当不允许屡次加锁时不会出现嵌套情况下的死锁。PTHREAD_MUTEX_RECURSIVE 递归锁,允许同一个线程对同一个锁成功取得屡次,并通过屡次 unlock 解锁。PTHREAD_MUTEX_DEFAULT 适应锁,动作最简单的锁类型,仅等待解锁后重新竞争,没有等待队列2.5 NSCondition(条件锁、对象锁)
// 初始化NSCondition *_condition= [[NSCondition alloc]init];// 加锁[_condition lock];// 解锁[_condition unlock];/*其余功能接口wait 进入等待状态waitUntilDate:让一个线程等待肯定的时间signal 唤醒一个等待的线程broadcast 唤醒所有等待的线程注: 所测时间波动太大, 有时候会快于 NSLock, 我获得中间值.*/2.6 NSLock(互斥锁、对象锁)
// 初始化NSLock *_lock = [[NSLock alloc]init];// 加锁[_lock lock];// 解锁[_lock unlock];// 尝试加锁,可以加锁则立即加锁并返回 YES,反之返回 NO[_lock tryLock];2.7 pthread_rwlock(读写锁)
读写锁又称共享-互斥锁:
//加读锁pthread_rwlock_rdlock(&rwlock);//解锁pthread_rwlock_unlock(&rwlock);//加写锁pthread_rwlock_wrlock(&rwlock);//解锁pthread_rwlock_unlock(&rwlock);2.8 pthread_mutex(recursive)(递归锁)
// 初始化pthread_mutex_t mutex_t;pthread_mutexattr_t attr;pthread_mutexattr_init(&attr); //初始化attr并且给它赋予默认pthread_mutexattr_settype(&attr, PTHREAD_MUTEX_RECURSIVE); //设置锁类型,这边是设置为递归锁pthread_mutex_init(&mutex_t, &attr);pthread_mutexattr_destroy(&attr); //销毁一个属性对象,在重新进行初始化之前该结构不能重新使用// 加锁pthread_mutex_lock(&mutex_t);// 解锁pthread_mutex_unlock(&mutex_t);/*注: 递归锁可以被同一线程屡次请求,而不会引起死锁。即在同一线程中在未解锁之前还可以上锁, 执行锁中的代码。这主要是用在循环或者递归操作中。*/2.9 NSRecursiveLock(递归锁、对象锁)
// 初始化NSRecursiveLock *_recursiveLock = [[NSRecursiveLock alloc]init];// 加锁[_recursiveLock lock];// 解锁[_recursiveLock unlock];// 尝试加锁,可以加锁则立即加锁并返回 YES,反之返回 NO[_recursiveLock tryLock];/*注: 递归锁可以被同一线程屡次请求,而不会引起死锁。即在同一线程中在未解锁之前还可以上锁, 执行锁中的代码。这主要是用在循环或者递归操作中。- (BOOL)lockBeforeDate:(NSDate *)limit;//触发锁 在等待时间之内*/2.10 NSConditionLock(条件锁、对象锁)
// 初始化NSConditionLock *_conditionLock = [[NSConditionLock alloc]init];// 加锁[_conditionLock lock];// 解锁[_conditionLock unlock];// 尝试加锁,可以加锁则立即加锁并返回 YES,反之返回 NO[_conditionLock tryLock];/*其余功能接口- (instancetype)initWithCondition:(NSInteger)condition NS_DESIGNATED_INITIALIZER; //初始化传入条件- (void)lockWhenCondition:(NSInteger)condition;//条件成立触发锁- (BOOL)tryLockWhenCondition:(NSInteger)condition;//尝试条件成立触发锁- (void)unlockWithCondition:(NSInteger)condition;//条件成立解锁- (BOOL)lockBeforeDate:(NSDate *)limit;//触发锁 在等待时间之内- (BOOL)lockWhenCondition:(NSInteger)condition beforeDate:(NSDate *)limit;//触发锁 条件成立 并且在等待时间之内*/2.11 @synchronized()递归锁、互斥锁
// 初始化@synchronized(锁对象){}底层封装的pthread_mutex的PTHREAD_MUTEX_RECURSIVE 模式,锁对象来表示能否为同一把锁1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » iOS 之 线程锁整理