如何保证线程安全和同步
死锁
- 死锁是指两个或两个以上的进程在执行过程中, 由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁
![](https://img.haomeiwen.com/i1367029/cb81a81918866df0.png)
image-20230312093731435.png
临界区
- 就是一段代码不能被并发执行,也就是,两个线程不能同时执行这段代码
竞态条件
- 两个或多个线程读写某些共享数据,而最后的结果取决于线程运行的精确时序
优先级反转
![](https://img.haomeiwen.com/i1367029/490c3fe4860e65cd.png)
image-20230312094123123.png
并发于并行
![](https://img.haomeiwen.com/i1367029/f69a9e036f504ff4.png)
image-20230312094355854.png
Locks
![](https://img.haomeiwen.com/i1367029/ec2973a538aa84fc.png)
image-20230312094825319.png
SpinLock
- 线程通过busy-wait-loop的方式来获取锁,任时刻只有一个线程能够获得锁,其他线程忙等待直到获得锁
![](https://img.haomeiwen.com/i1367029/834830dabfa2a1cc.png)
image-20230312095031380.png
- 临界区尽量简短,控制在100行代码以内,不要有显示或者隐式的系统调用,调用的函数也尽量简短
- 保证访问锁的线程全部都处于同一优先级
synchronized
![](https://img.haomeiwen.com/i1367029/3cedcd650cd991a4.png)
image-20230312095318036.png
- 只有传同样的对象给synchronized,才能起到加锁作用
- 如果传nil,是无法起到加锁作用的
- 可以重入
- synchronized不会持有传给它的对象
![](https://img.haomeiwen.com/i1367029/2cafbeaa1dbdd146.png)
image-20230312100857709.png
![](https://img.haomeiwen.com/i1367029/61f7e8550c32101a.png)
image-20230312100947095.png
- syncData是可以重用的(threadCount==0)
- 存在全局map里
![](https://img.haomeiwen.com/i1367029/b64646d325b11a99.png)
image-20230312101104532.png
![](https://img.haomeiwen.com/i1367029/6b3d2ffddfd73a7d.png)
image-20230312101149358.png
![](https://img.haomeiwen.com/i1367029/a2cefcc025559a3b.png)
image-20230312101217646.png
![](https://img.haomeiwen.com/i1367029/5c2239c407698602.png)
image-20230312101248237.png
![](https://img.haomeiwen.com/i1367029/fceda288ee3b2747.png)
image-20230312101318871.png
![](https://img.haomeiwen.com/i1367029/4a415dd341de4fc4.png)
image-20230312101359215.png
实践出真知:多线程典型应用场景分析
典型场景
- 一个界面有三个网络请求,需要在三个网络请求都返回的时候刷新界面
- 实现一个线程安全的Array的读和写
- 编写一个多线程下载器,可以执行多个下载任务,每个任务可以保存当下下载字节数,总字节数,可以设置回调得到当前下载进度
- 需要再主线程等待一个异步任务返回,才能继续执行下面的逻辑,但是又不希望堵塞用户事件
安全的Array
![](https://img.haomeiwen.com/i1367029/bb298c0c63afaede.png)
image-20230312102446985.png
![](https://img.haomeiwen.com/i1367029/7274f39975fd4f58.png)
image-20230312102705901.png
- 如果在一段时间内只有只读操作,我们是不需要加锁的,而上述NSLock的方式则仍然强制每一次读操作都加锁等待,对性能造成不小的影响,尤其是我们对数组的读操作远远多余写操作的时候,这个性能的影响就会相当可观。那么怎么解决这一问题呢?
- 一个队列加两个方法:
- 首先是并行队列,既然我们要保持多线程环境并行操作的优势,那我们肯定要选择并行队列
- 二是sync方法,这个方法来封装我们的读操作,读操作的发起方需要在调用读方法的时候能直接拿到返回值,而不是在异步回调里面获取
- 三是async方法使用barrier flag,这个方法来封装我们的写操作,这个方法起到一个栅栏的作用,它等待所有位于barrier async函数之前的操作执行完毕后执行,并且在barrier async函数执行之后,barrier async函数之后的操作才会得到执行
![](https://img.haomeiwen.com/i1367029/8c91d73ac4b54788.png)
image-20230312110327006.png
拓展思路:其他常见的多线程编程模式
其他模式
- Promise
- Pipeline
- Master-Slave
- Serial Thread Confinement
Promise
![](https://img.haomeiwen.com/i1367029/193383a7bc123a04.png)
image-20230312111550423.png
- 在需要多个操作的时候,会导致多个回调函数嵌套,导致代码不够直观,就是常说的Callback Hell
- 如果几个异步操作之间并没有前后顺序之分(例如不需要前一个请求的结果作为后一个请求的参数)时,同样需要等待上一个操作完成再实行下一个操作
- 丧失了return特性
- 所谓Promise,就是一个对象,用来传递异步操作的信息。它代表了某个未来才会知道结果的事件(通常是一个异步操作),并且这个事件提供统一的API,可供进一步处理
![](https://img.haomeiwen.com/i1367029/1000de38ec4bf451.png)
image-20230312112042569.png
![](https://img.haomeiwen.com/i1367029/629fc4658ea34768.png)
image-20230312112203830.png
Pipeline
- 将一个任务分解为若干个阶段(Stage),前阶段的输出位下阶段的输入,各个阶段由不同的工作者线程负责执行
- 各个任务的各个阶段是并行(Parallel)处理的
- 具体任务的处理是串行的,即完成一个任务要依次执行各个阶段,但从整体任务上看,不同任务的各个阶段的执行是并行的
![](https://img.haomeiwen.com/i1367029/48377c401687a457.png)
image-20230312112535214.png
Master/Slave
- 将一个任务分解为诺干个语义等同的子任务,并由专门的工作者线程来并行执行这些子任务,即提高计算效率,又实现了信息隐藏
![](https://img.haomeiwen.com/i1367029/d027234d7bdeb0c8.png)
image-20230312112901098.png
Serial Thread Confinement
- 如果并发任务的执行涉及某个非线程安全对象,而很多时候我们又不希望因此而引入锁
- 通过将多个并发的任务存入队列实现任务的串行化, 并为这些串行化任务创建唯一的工作者线程进行处理
网友评论