个人学习总结笔记
前置知识
线程
程序执行流的最小单元
- 线程拥有自己的空间：栈，线程局部储存（Thread Local Storage），寄存器
- 线程之间共享：全局变量，堆上的数据，函数的静态变量，代码，文件
- 线程调度中状态：运行，就绪，等待
- 线程优先级改变方式：1.用户指定 2.等待状态频繁程度 3.长时间不执行 4.抢占和不可抢占
多元信号量
锁的一种，计数N，访问减1，小于0等待
死锁
两个或更多线程阻塞着等待其它处于死锁状态的线程所持有的锁。
产生的四个必要条件
- 互斥，资源需要等待
- 请求和保持，请求进程阻塞后不释放自己的资源
- 不剥夺，无法剥夺他人的资源
- 环路等待，等待关系形成环
并发
多个任务同时发生，需要被处理
串行与并行
串行：多个任务依次执行
并行：多个任务同时执行
同步与异步
同步：调用者主动等待调用的返回结果
异步：调用者不等待调用的返回结果，调用直接返回，之后被调用者在获得结果后返回结果给调用者
多线程技术
多线程技术使多个cpu可以同时工作，同时处理不同线程的指令。给多核处理器带来并行能力。
优点
- 某个操作可能陷入长时间等待-等待的线程会进入睡眠状态而无法继续执行
- 某个操作可能会消耗大量时间-程序和用户的交互会中断
- 程序的逻辑要求并发操作
- 单线程无法发挥多核计算机全部能力
- 资源共享效率提高
缺点
- 创建消耗cpu和内存
- 需注意线程安全，资源竞争
iOS开发中的多线程技术
基础
- iOS启动时运行的线程是主线程
- 主线程占用堆栈1M
- 其余线程是512KB
- 需要主线程操作UIKit，因为UIKit操作不是全都是线程安全的
方案
pthread（POSIX threads）
类Unix系统中作为操作系统的通用多线程API
- 跨平台，可移植
- C语言
- 使用难
NSThread
- 面向对象的线程
- 需要手动管理生命周期，同步，加锁
GCD（Grand Central Dispatch）
- block定义任务，面向过程
- C语言
- 使用方便
NSOperation+NSOperationQueue
- 面向对象
- 指定依赖、取消、暂停恢复、优先级方便
- 对GCD的封装
GCD
CGD=block块执行任务+队列+执行方式
队列
先进先出（FIFO），先追加的任务先执行
- 串行队列（等待之前执行完再执行）
- 并发队列（不需等待之前执行完再执行）
- 主队列（主线程中的串行队列）
执行方式
- 同步
- 异步
主队列操作一定在主线程中，反之不必然
除了主队列外，同步在当前线程中执行，异步在新建线程中执行
API
常用
Dispatch_async/sync
派发同步和异步事件，最常用
Dispatch_after
用于延迟执行，简单定时
Dispatch_get_main_queue/get_global_queue
获取主队列或系统默认的并行队列
Dispatch_queue_create
新建一个队列
Dispatch_once
只被执行一次+线程安全，常用于实现单例
非常用
Dispatch_queue_set_target_queue
主要用于通过设定目标队列为自建的队列改变为目标队列的优先级，也可指定队列之间的层次，达到自上而下控制队列
Dispatch_group
管理多个队列里事件的执行情况。将队列加入组中，全部结束后追加处理或增加指定时间的任务处理完成情况检测（超时处理）
Dispatch_barrier_async
承上启下，队列里在他之前的执行完成才开始执行他block的，在block执行之后再开始执行队列里后面的。他执行时只有他自己执行，像一个栅栏一样。分隔开之前完成和之后开始的。
Dispatch_apply
按指定次数追加block到对应的队列中
Dispatch_suspen/resume
暂停与恢复
Dispatch I/O
通过GCD分割文件读写，提高速度
Dispatch_semaphore
可设置类似多元信号量中的“0”为x，进行排他性控制。
在操作前后进行信号计数判断，小于x则等待，大于等于则减a并开始执行事件，事件执行完毕后加b（这里的a，b相当于任务对信号量的影响）
GCD中的死锁
//主队列中执行以下代码
dispatch_sync(dispatch_get_main_queue(), ^{//操作B
…//事件A
});
这是在一个串行队列（主队列）中执行（往该串行队列派发同步事件A）的操作B，会造成死锁（反之不必然不死锁）。
队列先进先出，而串行队列同时执行的任务只有一个。操作B需要等待其派发的block执行完才算完成，派发的同步事件A被追加在队列最后（后进），同步执行需要等待前面执行完才可以执行，而前面的因为操作B没执行完，造成相互等待。
举个例子：面试时要排队（队列），一次只能一个人进面试房间（串行队列），前面的面试完出来后面的人才可以进去面试（同步任务）。A进去房间，面试官说，你的面试内容是叫B来面试，并等他面试完成（派发同步任务Block在串行队列中）。A把B叫来了，B来了就排在了队伍最后面，排队等待轮到他，而A则在房间里等待B面试完。结果就是A等待B面试完等不到，而B则等待前面的人面试完（包括A面试完出来）然后轮到他。两人相互等待，过程就进行不下去了。
dispatch_sync(queueA,^{//操作C
dispatch_sync(queueB, ^{//操作B
dispatch_sync(queueA,^{...});//事件A
})
});
在一个串行队列中执行需要等待((往该串行队列派发同步事件A)的操作B)的操作C，会造成死锁。
操作C需要等待操作B，操作B需要等待事件A，事件A需要等待操作C，相互等待。
也就是说，串行队列导致了互斥，block被持有导致了请求和保持，而又无法剥夺，而这时候代码用法导致事件等待关系形成一个环，从而形成相互等待，满足死锁四个条件。
GCD的实现原理
NSOperation
GCD中Block的面向对象封装
标识状态（只读属性）
- 执行（isExecuted）
- 完成（isFinished）
- 取消（isCancelled）
系统子类
NSBlockOperation和NSInvocationOperation
默认start是同步执行的方式
NSOperationQueue
GCD队列的面向对象封装
有Current和Main两个属性可获取当前队列或者主队列
自己生成NSOperationQueue是并发队列，会尽可能为每一个NSOperation创建线程
MaxConcureentOperationCount
表示最大并发执行NSOperation的数量
- 设为1时相当于串行队列
- 大于1为并发队列
NSOpertaionQueue调用addOperation方法放入NSOperation对象后相当于异步执行
与GCD比较
- 方便取消，执行前任意取消（GCD在iOS8后有dispatch_block_cancel）
- 设置Operation间依赖关系
- KVC观测属性状态
- 指定优先级
- 重用NSOperation对象
有任何问题欢迎评论私信
QQ：757765420
Email：nemocdz@gmail.com
Github：Nemocdz
微博：@Nemocdz
