前言
说起Runloop,似乎也是一个被讲的烂大街的概念,很多大神都在自己的博客中阐述自己的理解,我自己也拜读了好多大神关于Runloop的杰作,深感敬佩,例如:
然而我总感觉我对Runloop的理解似乎还是有些模糊,总觉得在我的理解中,Runloop的神秘面纱没有完全被揭开,毕竟好多东西都是听别人这么说的。
Runloop就是事件驱动的一个大循环,事件驱动在很多语言中都有实现,伪代码如下:
1 | int main(int argc, char * argv[]) { |
有时候会想,如果凭着自己的学习和理解去实现一个简(山)易(寨)版的Runloop,自己又该怎么做呢?
- 本着对Runloop是个圈的理解,首先应该写个死循环;
- 同时Runloop还应该有一个自己的事件队列,存放事件,每当有事件发生时,将事件加入队列,而Runloop每次循环中,取出一个事件,进行处理;
- Runloop在队列为空的情况下,还得让所在的线程学会睡眠,当有事件发生的时候,还得将线程唤醒,在我有限的知识仓库中,似乎也只有IO多路复用能解决这个问题
- Runloop得区分Timer、Observer、Source等
- …
收集资料的过程中,无意中发现了一位大神写的LightWeightRunLoop-A-Reactor-Style-NSRunLoop,真是踏破铁鞋无觅处,仔细拜读之后,发现和自己的构思还整体比较吻合,这里借花献佛,借源码分析一下如何去实现一个轻量级的Runloop,这里首先感谢一下作者 wuyunfeng。
整体框架
LightWeightRunLoop主要实现了和Runloop相关的一些API,例如:PerformSelector、Timer、URLConnection、LWStream和LWPort等,但是本文的目的不是为了怎么去使用这些API,而是去理解这些API的内部实现,从而加深对Runloop的理解。
借用下作者的图
LWRunloop
线程如果获取LWRunLoop对象
每一个线程(除了主线程),都可以拥有一个LWRunLoop对象,可以通过以下方式获取:在运行的线程中调用[LWRunLoop currentLWRunLoop]
1 | NSThread *_lwRunLoopThread = [[NSThread alloc] initWithTarget:self selector:@selector(lightWeightRunloopThreadEntryPoint:) object:nil]; |
currentLWRunLoop内部实现
看一下currentLWRunLoop的内部实现
1 | + (instancetype)currentLWRunLoop |
通过源码可以发现,线程的LWRunloop对象被存储为线程私有数据(TSD),通过pthread_setspecific和pthread_getspecific进行存取。继续看下LWRunloop的初始化函数,只是简单地初始化了一个类型为LWMessageQueue的消息队列。
1 | - (instancetype)init |
LWRunloop如何运行
再看下LWRunloop的run函数的实现过程
1 | - (void)run |
实际上思路也很简单:每次循环中,都从消息队列中取出一个消息,然后执行对应的事件。
1 | - (void)performSelectorForTarget |
1 | // 周期性的LWTime要特殊处理 |
LWMessageQueue
LWMessageQueue如何获取
1 | + (instancetype)defaultInstance |
显然,和LWRunloop的获取是一样的套路,不再赘言。
LWMessageQueue的初始化工作
1 | - (instancetype)init |
里面做了两件比较重要的事情
- 定义了一个
LWNativeRunLoop,这个和内核相关,也就是前文提到的IO多路复用.LWNativeRunLoop是LWRunloop的核心,也是LWRunloop之所以可以跑圈的基石(看西部世界看多了)。
- 观察了RunMode的切换,一旦切换,便调用
LWNativeRunLoop唤醒内核。
1 | - (void)observeValueForKeyPath:(NSString *)keyPath ofObject:(id)object change:(NSDictionary<NSString *,id> *)change context:(void *)context |
LWMessageQueue的消息入队
1 | - (BOOL)enqueueMessage:(LWMessage *)msg when:(NSInteger)when |
消息入队方法有两个参数,一个时消息本身,另一个是消息触发的时间。可以看到,消息的存储结构是通过链表来实现的。首先寻找链表头, (1)如果链表头为空,或者当前入队的消息触发时间比队首消息的时间要早,则把当前消息设置为链表头; (2)否则,沿着链表往后寻找第一个比当前消息触发时间晚的消息,然后将入队消息插入到该消息之前; 最后如果当前线程出于阻塞状态,则需要调用nativeWakeRunLoop进行唤醒。
LWMessageQueue的消息出队
1 | - (LWMessage *)next:(NSString *)mode |
首先从nativeRunLoopFor获取到需要处理的消息_messages,
(1)如果消息为空,将当前线程设置为阻塞状态;
(2)如果消息命中了当前线程的RunMode,则检查其触发时间:如果触发时间小于等于当前时间,则需要将该消息从消息队列中取出并返回,否则简单地设置nextWakeTimeoutMillis唤醒时间即可;
(3)如果消息并没有命中当前线程的RunMode,则需要将其保存到一个没有命中的消息队列中,以防止RunMode切换的时候会用到。
LWNativeRunLoop(核心)
上述内容看完后,总感觉还是不痛不痒,真正核心的东西还是没有讲到,如前所述,LWNativeRunLoop是基石,是核心重点,那么我们来分析下LWNativeRunLoop到底为什么这么重要。
- 注:看这部分代码的时候需要预先准备下 IO多路复用 的知识
LWNativeRunLoop初始化工作
1 | - (instancetype)init |
1 | - (void)prepareLWRunLoop |
可以发现,kqueue体系有三样东西:struct kevent结构体,EV_SET宏以及kevent函数。
- struct kevent 结构体内容如下:
1 | struct kevent { |
- EV_SET 是用于初始化kevent结构的便利宏,其签名为:
1 | EV_SET(&kev, ident, filter, flags, fflags, data, udata); |
它和kevent结构体完全对应,第一个参数就是你要初始化的那个kevent结构。
- kevent 是真正进行IO复用的函数,其签名为:
1 | int kevent(int kq, |
总的来说,prepareLWRunLoop方法主要就是对_mReadPipeFd文件描述符进行了监视。
神奇的nativeRunLoopFor
前面代码中多次出现了关键的nativeRunLoopFor,我们来重点分析下:
1 | - (void)nativeRunLoopFor:(NSInteger)timeoutMillis |
这里我们先只关心_mReadPipeFd文件描述符,一旦契合,则进行nativePollRunLoop方法调用:
1 | - (void)nativePollRunLoop |
nativePollRunLoop方法中读出来的数据buffer仅仅是读出来,然后什么都没做就被扔掉了,有人可能要问,为什么要多此一举呢?
我们先来想想:如果管道的一端有数据可读,必然在管道的另一端有数据写入:
1 | - (void)nativeWakeRunLoop |
看到了吗?这个方法名起的是多么地直抒胸臆! 我们知道,在被监视的文件描述符就绪之前或者超时时间未结束之前,kevent将一直使得该线程阻塞(休眠),不再占用CPU的时间。所以管道里面发送和接受了什么数据,我们根本不需要关心!我们要关心的是它们这么一发一收,直接造成了Runloop被唤醒的结果,从而可以继续进行消息的处理。有了kevent的阻塞休眠,有了这里管道的唤醒(也可以有其他的唤醒方式),一个线程的Runloop就形成了。
NSObject
看看这里的postSelector,来想象下performSelector的实现吧
1 | - (void)postSelector:(SEL)aSelector onThread:(NSThread *)thread |
1 | - (void)postTarget:(id)target withAction:(SEL)aSel withObject:(id)arg afterDelay:(NSInteger)delayMillis |
LWTimer
一个套路,自己体会吧
1 | + (LWTimer *)scheduledLWTimerWithTimeInterval:(NSTimeInterval)interval target:(id)aTarget selector:(SEL)aSelector userInfo:(id)userInfo repeats:(BOOL)yesOrNo |
1 | - (void)postMessage:(LWMessage *)msg |