自旋锁和互斥锁实例_线程安全: 互斥锁和自旋锁(10种)

原标题:线程安全: 互斥锁和自旋锁(10种)

作者丨Dariel

https://www.jianshu.com/p/a321377c5639

无并发,不编程.提到多线程就很难绕开锁🔐.

iOS开发中较常见的两类锁:

1. 互斥锁: 同一时刻只能有一个线程获得互斥锁,其余线程处于挂起状态.

2. 自旋锁: 当某个线程获得自旋锁后,别的线程会一直做循环,尝试加锁,当超过了限定的次数仍然没有成功获得锁时,线程也会被挂起.

自旋锁较适用于锁的持有者保存时间较短的情况下,实际使用中互斥锁会用的多一些.

1. 互斥锁,信号量

1.遵守NSLocking协议的四种锁

四种锁分别是:

NSLock、NSConditionLock、NSRecursiveLock、NSCondition

NSLocking协议

publicprotocol NSLocking {

publicfunc lock()

publicfunc unlock()

}

下面举个多个售票点同时卖票的例子

varticket = 20

varlock= NSLock()

overridefunc touchesBegan(_ touches: Set, with event: UIEvent?){

letthread1 = Thread(target: self, selector: #selector(saleTickets), object: nil)

thread1.name = "售票点A"

thread1.start()

letthread2 = Thread(target: self, selector: #selector(saleTickets), object: nil)

thread2.name = "售票点B"

thread2.start()

}

@ objc privatefunc saleTickets(){

whiletrue{

lock. lock()

Thread.sleep(forTimeInterval: 0.5) // 模拟延迟

ifticket > 0{

ticket = ticket - 1

print( "(String(describing: Thread.current.name!)) 卖出了一张票,当前还剩(ticket)张票")

lock.unlock()

} else{

print( "oh 票已经卖完了")

lock.unlock()

break;

}

}

}

遵守协议后实现的两个方法lock()和unlock(),意如其名.

除此之外NSLock、NSConditionLock、NSRecursiveLock、NSCondition四种互斥锁各有其实现:

1. 除NSCondition外,三种锁都有的两个方法:

// 尝试去锁,如果成功,返回true,否则返回false

open func ` try`() -> Bool

// 在limit时间之前获得锁,没有返回NO

open func lock(before limit: Date) -> Bool

2. NSCondition条件锁:

// 当前线程挂起

openfunc wait()

// 当前线程挂起,设置一个唤醒时间

openfunc wait(until limit: Date) -> Bool

// 唤醒在等待的线程

openfunc signal()

// 唤醒所有NSCondition挂起的线程

openfunc broadcast()

当调用wait()之后,NSCondition实例会解锁已有锁的当前线程,然后再使线程休眠,当被signal()通知后,线程被唤醒,然后再给当前线程加锁,所以看起来好像wait()一直持有该锁,但根据苹果文档中说明,直接把wait()当线程锁并不能保证线程安全.

3. NSConditionLock条件锁:

NSConditionLock是借助NSCondition来实现的,在NSCondition的基础上加了限定条件,可自定义程度相对NSCondition会高些.

// 锁的时候还需要满足condition

open func lock(whenCondition condition: Int)

// 同try,同样需要满足condition

openfunc tryLock(whenCondition condition: Int) -> Bool

// 同 unlock,需要满足condition

openfunc unlock(withCondition condition: Int)

// 同 lock,需要满足condition和在 limit时间之前

openfunc lock(whenCondition condition: Int, beforelimit: Date) -> Bool

4. NSRecurisiveLock递归锁:

定义了可以多次给相同线程上锁并不会造成死锁的锁.

提供的几个方法和NSLock类似.

2. GCD的DispatchSemaphore和栅栏函数

1. DispatchSemaphore信号量:

DispatchSemaphore中的信号量,可以解决资源抢占的问题,支持信号的通知和等待.每当发送一个信号通知,则信号量+1;每当发送一个等待信号时信号量-1,如果信号量为0则信号会处于等待状态.直到信号量大于0开始执行.所以我们一般将DispatchSemaphore的value设置为1.

下面给出了DispatchSemaphore的封装类

classGCDSemaphore{

// MARK: 变量

fileprivate vardispatchSemaphore: DispatchSemaphore!

// MARK: 初始化

publicinit(){

dispatchSemaphore = DispatchSemaphore( value: 0)

}

publicinit(withValue: Int){

dispatchSemaphore = DispatchSemaphore( value: withValue)

}

// 执行

publicfunc signal() -> Bool{

returndispatchSemaphore.signal() != 0

}

publicfunc wait(){

_ = dispatchSemaphore.wait(timeout: DispatchTime.distantFuture)

}

publicfunc wait(timeoutNanoseconds: DispatchTimeInterval) -> Bool{

ifdispatchSemaphore.wait(timeout: DispatchTime.now() + timeoutNanoseconds) == DispatchTimeoutResult.success {

returntrue

} else{

returnfalse

}

}

}

2. barrier栅栏函数:

栅栏函数也可以做线程同步,当然了这个肯定是要并行队列中才能起作用.只有当当前的并行队列执行完毕,才会执行栅栏队列.

///创建并发队列

letqueue = DispatchQueue(label: "queuename", attributes: .concurrent)

///异步函数

queue. async{

for_ in1.. .5{

print(Thread.current)

}

}

queue. async{

for_ in1.. .5{

print(Thread.current)

}

}

///栅栏函数

queue. async(flags: .barrier) {

print( "barrier")

}

queue. async{

for_ in1.. .5{

print(Thread.current)

}

}

3. 其他的互斥锁

1. pthread_mutex互斥锁

pthread表示POSIX thread,跨平台的线程相关的API,pthread_mutex也是一种互斥锁,互斥锁的实现原理与信号量非常相似,阻塞线程并睡眠,需要进行上下文切换.

一般情况下,一个线程只能申请一次锁,也只能在获得锁的情况下才能释放锁,多次申请锁或释放未获得的锁都会导致崩溃.假设在已经获得锁的情况下再次申请锁,线程会因为等待锁的释放而进入睡眠状态,因此就不可能再释放锁,从而导致死锁.

这边给出了一个基于pthread_mutex_t(安全的"FIFO"互斥锁)的基本封装MutexLock

1. @synchronized条件锁

日常开发中最常用的应该是@synchronized,这个关键字可以用来修饰一个变量,并为其自动加上和解除互斥锁.这样,可以保证变量在作用范围内不会被其他线程改变.但是在swift中它已经不存在了.其实@synchronized在幕后做的事情是调用了objc_sync中的objc_sync_enter和objc_sync_exit 方法,并且加入了一些异常判断.

因此我们可以利用闭包自己封装一套.

func synchronized(lock: AnyObject, closure: () -> ()){

objc_sync_enter( lock)

closure()

objc_sync_exit( lock)

}

// 使用

synchronized( lock: AnyObject) {

// 此处AnyObject不会被其他线程改变

}

2. 自旋锁

1. OSSpinLock自旋锁

执行效率最高的锁,不过在iOS10.0以后废弃了这种锁机制,使用os_unfair_lock替换,

顾名思义能够保证不同优先级的线程申请锁的时候不会发生优先级反转问题.

详见大神ibireme的不再安全的 OSSpinLock

https://blog.ibireme.com/2016/01/16/spinlock_is_unsafe_in_ios/

2. os_unfair_lock自旋锁

对于os_unfair_lock,非FIFO的锁,苹果为了取代OSSPinLock新出的一个锁,一个高级的能够避免优先级带来的死锁问题的一个锁,OSSPinLock之前就爆出在iOS平台有由于优先级造成死锁的问题).

注意: 这个锁适用于小场景下的一个高效锁,否则会大量消耗cpu资源.

varunsafeMutex = os_unfair_lock()

os_unfair_lock_lock(&unsafeMutex)

os_unfair_lock_trylock(&unsafeMutex)

os_unfair_lock_unlock(&unsafeMutex)

这边给出了基于os_unfair_lock的封装MutexLock

https://github.com/DarielChen/iOSTips/blob/master/SwiftTipsDemo/DCTool/DCTool/MutexLock.swift

3. 性能比较

这边贴一张大神ibireme在iPhone6、iOS9对各种锁的性能测试图

责任编辑:

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值