iOS开发中自旋和互斥锁的理解以及所有锁的性能比较

iOS开发中自旋和互斥锁的理解以及所有锁的性能比较

OSSpinLock,dispatch_semaphore和pthread_mutex性能最高的，苹果在新系统中已经优化了pthread_mutex的性能，所以它看上去和OSSpinLock差距没有那么大。

可以看到YYKit组件中YYCache和YYImageCoder大量使用dispatch_semaphore pthread_mutex这两个锁

OSSpinLock自旋锁（虽然已经证明不安全，优先级翻转），性能最高的锁。原理很简单，就是一直do while忙等。它的缺点就是当等待时会消耗大量CPU资源，所以它不适用较长时间的任务。对于内存缓存的存取来说，它非常合适。

dispatch_semaphore是信号量，当信号量设为1时也可以当做锁来。在没有等待情况出现时，它的性能比pthread_mutex还要高，但一旦有等待出现时，性能就会降很多。相对于OSSpinLock来说，它的有时在于等待时不会消耗CPU资源。对磁盘缓存来说，它比较合适。

不存在等待情况，例如不涉及到磁盘这种文件读写，dispatch_semaphore性能很高，如果涉及到的任务等待时间长，就需要用pthread_mutex(OSSpinLock不安全就可以先不用啦)

mutex是信号量的简化版本，可以简单判定，Pthread_mutex可能是用信号量来实现的，内部也会在进入临界区之前根据条件进行休眠。这就可以避免优先级翻转的问题，在获取锁失败的时候，调用thread_yield将CPU主动放弃给另外一个线程，这样就没有忙等待，下一次时间时间片轮到的的时候进行锁的测试，YY哪里有个测试表，信号量性能略高于pthread_mutex,可能因为pthread_mutex类型转换的问题，功能更丰富，还有递归锁，上层封装的转换可能就性能稍微差一点

##进程：资源分配的最小单位
定义：一个进程就是一个正在执行程序的实例；进程是某种类型的活动，它有程序、输入、输出以及状态
严格说，某个瞬间，CPU只能运行一个进程，一个程序运行了两次，那么就算运行了两次进程，进程可以拥有多个线程
守护进程（daemon）：运行在后台的进程

进程的状态：

运行态（此进程实际占用CPU）
就绪态（可运行，但因其他进程正在运行而暂时停止）
阻塞态（除非某种外部事件发生，否则进程不能运行）
每个进程占用一个进程表项，该表项包含了进程状态的重要信息，包括程序计数器、堆栈指针、内存分配状况、所打开文件的状态、帐号和调度信息

线程

线程：“轻量级的进程”(lightweight process)
为什么多线程？
并行实体共享同一个地址空间和所有可用数据的能力
线程比进程更轻量级，所以它们比进程更容易、更快创建，也更容易撤销
拥有多个线程允许这样活动彼此重叠进行，从而会加快应用程序执行速度

线程和进程的区别：

调度 ：在引入线程的操作系统中，线程是调度和分配的基本单位 ，进程是资源拥有的基本单位 。把传统进程的两个属性分开，线程便能轻装运行，从而可显著地提高系统的并发程度。 在同一进程中，线程的切换不会引起进程的切换；在由一个进程中的线程切换到另一个进程中的线程时，才会引起进程的切换。

并发性 ：在引入线程的操作系统中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间亦可并发执行，因而使操作系统具有更好的并发性，从而能更有效地使用系统资源和提高系统吞吐量。

拥有资源 ：不论是传统的操作系统，还是设有线程的操作系统，进程都是拥有资源的一个独立 单位，它可以拥有自己的资源。 一般地说，线程自己不拥有系统资源（只有一些必不可少的资源），但它可以访问其隶属进程的资源。

系统开销： 由于在创建或撤消进程时，系统都要为之分配或回收资源，因此，操作系统所付出的开销将显著地大于在创建或撤消线程时的开销。 进程切换的开销也远大于线程切换的开销。