[http://blog.ibireme.com/2015/05/18/runloop/]php
RunLoop 是 iOS 和 OSX 开发中很是基础的一个概念,这篇文章将从 CFRunLoop 的源码入手,介绍 RunLoop 的概念以及底层实现原理。以后会介绍一下在 iOS 中,苹果是如何利用 RunLoop 实现自动释放池、延迟回调、触摸事件、屏幕刷新等功能的。html
Index
RunLoop 的概念
RunLoop 与线程的关系
RunLoop 对外的接口
RunLoop 的 Mode
RunLoop 的内部逻辑
RunLoop 的底层实现
苹果用 RunLoop 实现的功能
AutoreleasePool
事件响应
手势识别
界面更新
定时器
PerformSelecter
关于GCD
关于网络请求
RunLoop 的实际应用举例
AFNetworking
AsyncDisplayKit前端
通常来说,一个线程一次只能执行一个任务,执行完成后线程就会退出。若是咱们须要一个机制,让线程能随时处理事件但并不退出,一般的代码逻辑是这样的:node
这种模型一般被称做 Event Loop。 Event Loop 在不少系统和框架里都有实现,好比 Node.js 的事件处理,好比 Windows 程序的消息循环,再好比 OSX/iOS 里的 RunLoop。实现这种模型的关键点在于:如何管理事件/消息,如何让线程在没有处理消息时休眠以免资源占用、在有消息到来时马上被唤醒。git
因此,RunLoop 实际上就是一个对象,这个对象管理了其须要处理的事件和消息,并提供了一个入口函数来执行上面 Event Loop 的逻辑。线程执行了这个函数后,就会一直处于这个函数内部 "接受消息->等待->处理" 的循环中,直到这个循环结束(好比传入 quit 的消息),函数返回。github
OSX/iOS 系统中,提供了两个这样的对象:NSRunLoop 和 CFRunLoopRef。
CFRunLoopRef 是在 CoreFoundation 框架内的,它提供了纯 C 函数的 API,全部这些 API 都是线程安全的。
NSRunLoop 是基于 CFRunLoopRef 的封装,提供了面向对象的 API,可是这些 API 不是线程安全的。swift
CFRunLoopRef 的代码是开源的,你能够在这里 http://opensource.apple.com/tarballs/CF/ 下载到整个 CoreFoundation 的源码来查看。segmentfault
(Update: Swift 开源后,苹果又维护了一个跨平台的 CoreFoundation 版本:https://github.com/apple/swift-corelibs-foundation/,这个版本的源码可能和现有 iOS 系统中的实现略不同,但更容易编译,并且已经适配了 Linux/Windows。)api
首先,iOS 开发中能遇到两个线程对象: pthread_t 和 NSThread。过去苹果有份文档标明了 NSThread 只是 pthread_t 的封装,但那份文档已经失效了,如今它们也有可能都是直接包装自最底层的 mach thread。苹果并无提供这两个对象相互转换的接口,但无论怎么样,能够确定的是 pthread_t 和 NSThread 是一一对应的。好比,你能够经过 pthread_main_thread_np() 或 [NSThread mainThread] 来获取主线程;也能够经过 pthread_self() 或 [NSThread currentThread] 来获取当前线程。CFRunLoop 是基于 pthread 来管理的。安全
苹果不容许直接建立 RunLoop,它只提供了两个自动获取的函数:CFRunLoopGetMain() 和 CFRunLoopGetCurrent()。 这两个函数内部的逻辑大概是下面这样:
从上面的代码能够看出,线程和 RunLoop 之间是一一对应的,其关系是保存在一个全局的 Dictionary 里。线程刚建立时并无 RunLoop,若是你不主动获取,那它一直都不会有。RunLoop 的建立是发生在第一次获取时,RunLoop 的销毁是发生在线程结束时。你只能在一个线程的内部获取其 RunLoop(主线程除外)。
在 CoreFoundation 里面关于 RunLoop 有5个类:
CFRunLoopRef
CFRunLoopModeRef
CFRunLoopSourceRef
CFRunLoopTimerRef
CFRunLoopObserverRef
其中 CFRunLoopModeRef 类并无对外暴露,只是经过 CFRunLoopRef 的接口进行了封装。他们的关系以下:
一个 RunLoop 包含若干个 Mode,每一个 Mode 又包含若干个 Source/Timer/Observer。每次调用 RunLoop 的主函数时,只能指定其中一个 Mode,这个Mode被称做 CurrentMode。若是须要切换 Mode,只能退出 Loop,再从新指定一个 Mode 进入。这样作主要是为了分隔开不一样组的 Source/Timer/Observer,让其互不影响。
CFRunLoopSourceRef 是事件产生的地方。Source有两个版本:Source0 和 Source1。
• Source0 只包含了一个回调(函数指针),它并不能主动触发事件。使用时,你须要先调用 CFRunLoopSourceSignal(source),将这个 Source 标记为待处理,而后手动调用 CFRunLoopWakeUp(runloop) 来唤醒 RunLoop,让其处理这个事件。
• Source1 包含了一个 mach_port 和一个回调(函数指针),被用于经过内核和其余线程相互发送消息。这种 Source 能主动唤醒 RunLoop 的线程,其原理在下面会讲到。
CFRunLoopTimerRef 是基于时间的触发器,它和 NSTimer 是toll-free bridged 的,能够混用。其包含一个时间长度和一个回调(函数指针)。当其加入到 RunLoop 时,RunLoop会注册对应的时间点,当时间点到时,RunLoop会被唤醒以执行那个回调。
CFRunLoopObserverRef 是观察者,每一个 Observer 都包含了一个回调(函数指针),当 RunLoop 的状态发生变化时,观察者就能经过回调接受到这个变化。能够观测的时间点有如下几个:
上面的 Source/Timer/Observer 被统称为 mode item,一个 item 能够被同时加入多个 mode。但一个 item 被重复加入同一个 mode 时是不会有效果的。若是一个 mode 中一个 item 都没有,则 RunLoop 会直接退出,不进入循环。
CFRunLoopMode 和 CFRunLoop 的结构大体以下:
这里有个概念叫 "CommonModes":一个 Mode 能够将本身标记为"Common"属性(经过将其 ModeName 添加到 RunLoop 的 "commonModes" 中)。每当 RunLoop 的内容发生变化时,RunLoop 都会自动将 _commonModeItems 里的 Source/Observer/Timer 同步到具备 "Common" 标记的全部Mode里。
应用场景举例:主线程的 RunLoop 里有两个预置的 Mode:kCFRunLoopDefaultMode 和 UITrackingRunLoopMode。这两个 Mode 都已经被标记为"Common"属性。DefaultMode 是 App 平时所处的状态,TrackingRunLoopMode 是追踪 ScrollView 滑动时的状态。当你建立一个 Timer 并加到 DefaultMode 时,Timer 会获得重复回调,但此时滑动一个TableView时,RunLoop 会将 mode 切换为 TrackingRunLoopMode,这时 Timer 就不会被回调,而且也不会影响到滑动操做。
有时你须要一个 Timer,在两个 Mode 中都能获得回调,一种办法就是将这个 Timer 分别加入这两个 Mode。还有一种方式,就是将 Timer 加入到顶层的 RunLoop 的 "commonModeItems" 中。"commonModeItems" 被 RunLoop 自动更新到全部具备"Common"属性的 Mode 里去。
CFRunLoop对外暴露的管理 Mode 接口只有下面2个:
Mode 暴露的管理 mode item 的接口有下面几个:
你只能经过 mode name 来操做内部的 mode,当你传入一个新的 mode name 但 RunLoop 内部没有对应 mode 时,RunLoop会自动帮你建立对应的 CFRunLoopModeRef。对于一个 RunLoop 来讲,其内部的 mode 只能增长不能删除。
苹果公开提供的 Mode 有两个:kCFRunLoopDefaultMode (NSDefaultRunLoopMode) 和 UITrackingRunLoopMode,你能够用这两个 Mode Name 来操做其对应的 Mode。
同时苹果还提供了一个操做 Common 标记的字符串:kCFRunLoopCommonModes (NSRunLoopCommonModes),你能够用这个字符串来操做 Common Items,或标记一个 Mode 为 "Common"。使用时注意区分这个字符串和其余 mode name。
根据苹果在文档里的说明,RunLoop 内部的逻辑大体以下:
其内部代码整理以下 (太长了不想看能够直接跳过去,后面会有说明):
能够看到,实际上 RunLoop 就是这样一个函数,其内部是一个 do-while 循环。当你调用 CFRunLoopRun() 时,线程就会一直停留在这个循环里;直到超时或被手动中止,该函数才会返回。
从上面代码能够看到,RunLoop 的核心是基于 mach port 的,其进入休眠时调用的函数是 mach_msg()。为了解释这个逻辑,下面稍微介绍一下 OSX/iOS 的系统架构。
苹果官方将整个系统大体划分为上述4个层次:
应用层包括用户能接触到的图形应用,例如 Spotlight、Aqua、SpringBoard 等。
应用框架层即开发人员接触到的 Cocoa 等框架。
核心框架层包括各类核心框架、OpenGL 等内容。
Darwin 即操做系统的核心,包括系统内核、驱动、Shell 等内容,这一层是开源的,其全部源码均可以在 opensource.apple.com 里找到。
其中,在硬件层上面的三个组成部分:Mach、BSD、IOKit (还包括一些上面没标注的内容),共同组成了 XNU 内核。
XNU 内核的内环被称做 Mach,其做为一个微内核,仅提供了诸如处理器调度、IPC (进程间通讯)等很是少许的基础服务。
BSD 层能够看做围绕 Mach 层的一个外环,其提供了诸如进程管理、文件系统和网络等功能。
IOKit 层是为设备驱动提供了一个面向对象(C++)的一个框架。
Mach 自己提供的 API 很是有限,并且苹果也不鼓励使用 Mach 的 API,可是这些API很是基础,若是没有这些API的话,其余任何工做都没法实施。在 Mach 中,全部的东西都是经过本身的对象实现的,进程、线程和虚拟内存都被称为"对象"。和其余架构不一样, Mach 的对象间不能直接调用,只能经过消息传递的方式实现对象间的通讯。"消息"是 Mach 中最基础的概念,消息在两个端口 (port) 之间传递,这就是 Mach 的 IPC (进程间通讯) 的核心。
Mach 的消息定义是在 <mach/message.h> 头文件的,很简单:
一条 Mach 消息实际上就是一个二进制数据包 (BLOB),其头部定义了当前端口 local_port 和目标端口 remote_port,
发送和接受消息是经过同一个 API 进行的,其 option 标记了消息传递的方向:
为了实现消息的发送和接收,mach_msg() 函数其实是调用了一个 Mach 陷阱 (trap),即函数mach_msg_trap(),陷阱这个概念在 Mach 中等同于系统调用。当你在用户态调用 mach_msg_trap() 时会触发陷阱机制,切换到内核态;内核态中内核实现的 mach_msg() 函数会完成实际的工做,以下图:
这些概念能够参考维基百科: System_call、Trap_(computing)。
RunLoop 的核心就是一个 mach_msg() (见上面代码的第7步),RunLoop 调用这个函数去接收消息,若是没有别人发送 port 消息过来,内核会将线程置于等待状态。例如你在模拟器里跑起一个 iOS 的 App,而后在 App 静止时点击暂停,你会看到主线程调用栈是停留在 mach_msg_trap() 这个地方。
关于具体的如何利用 mach port 发送信息,能够看看 NSHipster 这一篇文章,或者这里的中文翻译 。
关于Mach的历史能够看看这篇颇有趣的文章:Mac OS X 背后的故事(三)Mach 之父 Avie Tevanian。
首先咱们能够看一下 App 启动后 RunLoop 的状态:
能够看到,系统默认注册了5个Mode:
1. kCFRunLoopDefaultMode: App的默认 Mode,一般主线程是在这个 Mode 下运行的。
2. UITrackingRunLoopMode: 界面跟踪 Mode,用于 ScrollView 追踪触摸滑动,保证界面滑动时不受其余 Mode 影响。
3. UIInitializationRunLoopMode: 在刚启动 App 时第进入的第一个 Mode,启动完成后就再也不使用。
4: GSEventReceiveRunLoopMode: 接受系统事件的内部 Mode,一般用不到。
5: kCFRunLoopCommonModes: 这是一个占位的 Mode,没有实际做用。
你能够在这里看到更多的苹果内部的 Mode,但那些 Mode 在开发中就很难遇到了。
当 RunLoop 进行回调时,通常都是经过一个很长的函数调用出去 (call out), 当你在你的代码中下断点调试时,一般能在调用栈上看到这些函数。下面是这几个函数的整理版本,若是你在调用栈中看到这些长函数名,在这里查找一下就能定位到具体的调用地点了: