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)
为什么多线程?
并行实体共享同一个地址空间和所有可用数据的能力
线程比进程更轻量级,所以它们比进程更容易、更快创建,也更容易撤销
拥有多个线程允许这样活动彼此重叠进行,从而会加快应用程序执行速度
线程和进程的区别:
调度 :在引入线程的操作系统中,线程是调度和分配的基本单位 ,进程是资源拥有的基本单位 。把传统进程的两个属性分开,线程便能轻装运行,从而可显著地提高系统的并发程度。 在同一进程中,线程的切换不会引起进程的切换;在由一个进程中的线程切换到另一个进程中的线程时,才会引起进程的切换。
并发性 :在引入线程的操作系统中,不仅进程之间可以并发执行,而且在一个进程中的多个线程之间亦可并发执行,因而使操作系统具有更好的并发性,从而能更有效地使用系统资源和提高系统吞吐量。
拥有资源 :不论是传统的操作系统,还是设有线程的操作系统,进程都是拥有资源的一个独立 单位,它可以拥有自己的资源。 一般地说,线程自己不拥有系统资源(只有一些必不可少的资源),但它可以访问其隶属进程的资源。
系统开销: 由于在创建或撤消进程时,系统都要为之分配或回收资源,因此,操作系统所付出的开销将显著地大于在创建或撤消线程时的开销。 进程切换的开销也远大于线程切换的开销。