1. 自动释放池
1.1 自动释放池介绍
自动释放池是OC中的一种内存自动回收机制 ,它可以延迟 加入AutoreleasePool 中的变量release 的时机,即当我们创建了一个对象,并把他加入到了自动释放池中时,他不会立即被释放,会等到一次runloop 结束或者作用域超出autoreleasepool{} 之后再被释放
1.2 自动释放池底层原理
要探究自动释放池的底层结构,那么就要用clang 或者xcrun 将代码转换成cpp文件。 转化完之后可以看到,@autoreleasepool{} 变成了{__AtAutoreleasePool __autoreleasepool; } 在生成的cpp文件中搜索__AtAutoreleasePool,发现其是一个结构体,那么也就相当于,@autoreleasepool{} 调用了__AtAutoreleasePool 的构造和析构函数:objc_autoreleasePoolPush() 和 objc_autoreleasePoolPop(atautoreleasepoolobj) ; 下断点后发现objc_autoreleasePoolPush 在objc源码中,接下来就去源码中探索。
objc_autoreleasePoolPush
这里可以看到objc_autoreleasePoolPush 和objc_autoreleasePoolPop 分别调用了AutoreleasePoolPage::push(); 和AutoreleasePoolPage::pop(ctxt); 。那么这里的AutoreleasePoolPage是什么呢? 点进来看到AutoreleasePoolPage 继承自AutoreleasePoolPageData ,并且可以从注释这里看到,自动释放池和线程 有一定的关系,而且是栈结构存储 ,里面储存着指针 。每个指针指向要释放的对象 或者是POOL_BOUNDARY ,也就是自动释放池的边界 。自动释放池是一个类,进行不断的压栈对象,意味着会不断进栈和出栈,但是这里不能无限制的出栈。如果一直不断的出栈,那么指针就会不断的平移和kill,如果没有边界的话,那么就会破坏别人的内存,之后如果访问被破坏的对象就会造成野指针的问题。这里还可以看到自动释放池是一个doubly—linkes list of pages,也就是双向链表 。 再来看AutoreleasePoolPageData ,看到这里的一些属性和构造函数。
magic : 用来校验 AutoreleasePoolPage 的结构是否完整;next : 指向最新添加的 autoreleased 对象的下一个位置,初始化时指向 begin() ;thread : 指向当前线程;parent : 指向父结点,第一个结点的 parent 值为 nil ;child : 指向子结点,最后一个结点的 child 值为 nil ;depth : 代表深度,从 0 开始,往后递增 1;hiwat : 代表 high water mark 最大入栈数量标记
接下来探索autoreleasepool的压栈情况,将build settings 的 automatic reference counting 设为No。 创建一个nsobject对象并调用autorelease ,引入并调用_objc_autoreleasePoolPrint 方法后运行。 运行后得到下面的的打印。这里的对象一个为哨兵对象,一个为自己添加的NSObject对象。 接下来看objc_autoreleasePoolPush 。这里会走到autoreleaseFast 里面。 看到autoreleaseFast ,这里会进行判断。
- 如果page存在并且没有满,那么调用
page->add 添加这个对象到page里面, - 如果page存在但是page满了,那么调用
autoreleaseFullPage . - 如果page不存在则调用
autoreleaseNoPage 。 那么第一次来的话,就会调用autoreleaseNoPage。
autoreleaseNoPage
看到autoreleaseNoPage 。这里主要是进行AutoreleasePoolPage的创建,然后将当前页面设为hotpage,添加哨兵对象,最后添加要添加的对象。 看到AutoreleasePoolPage 的构造函数,这里会调用AutoreleasePoolPageData 的构造函数来进行属性的初始化。然后如果下面判断如果parent 存在,那么就将parent 的child 设为自己。这里可以看到外面传的是nil,所以parent是不存在的。 这里还有调用begin ,到begin里面打下断点后运行。 这里看到this是AutoreleasePoolPage ,并且大小为56。 再看到AutoreleasePoolPage的结构,发现大小确实为56 。 这里结构体创建是占用堆区 内存,static修饰的在全局区 不占堆区内存。这里一个uint32_t 4个字节,4个uint32_t就是16个字节。 也就是说,这里从成员变量之下开始插入。结构如下: 这里的56就是结构体的大小,之后0x10480a038是哨兵对象,然后就是自己添加的要销毁的对象。
AutoreleasePoolPageData 里面还调用了objc_thread_self ,这里调用tls_get_direct 获取当前线程。
autoreleaseFullPage
接下来看到当autoreleasePage满的情况下,调用的autoreleaseFullPage。 这里递归找到最后一个子页面,然后创建新的页面,并且把新的页面设为HotPage,最后添加要添加的释放对象。 形成了如下的结构,分页是因为这里会不断的出栈入栈,对内存操作非常频繁,如果只有一个页面,那么所有的对象都在这一个页面里面,那么操作就会变得繁杂,管理变得不便。并且如果这里局部发生问题,那么就会影响整个页面。而如果是分页的话,就只会影响局部的页面。并且,分页不需要在内存上连续。 那么这里什么时候会满呢。这里for循环504次,看到这里页面有个标签full。 这里调整为505后,发现分页了。并且可以看到第二页这里是没有哨兵对象了的。所以这里可以看出,其实一页可以存505个对象的,但是由于第一页多了一个哨兵对象,所以只能存504个对象。所以页的大小为505 * 8 + 56 = 4096,也就是4k。
page->add
这里主要做的就是通过内存平移储存objc。
objc_autoreleasePoolPop
这里会判断hotpage 是否存在,然后对页面进行移动,调整,然后调用popPage移除。 popPage 会拿到parent页面,将当前页面删除之后将parent页面 设为HotPage page->kill 里面会删除page。
1.3 自动释放池能否嵌套使用
这里嵌套之后运行,发现可以正常运行,里面嵌套的自动释放池被添加到外层的自动释放池里面,并且在作用域结束之后被释放了。
1.4 自动释放池的入池条件
MRC情况下
这里可以看到,在MRC情况下,如果对象没有调用 autorelease方法,是不会被添加到自动释放池里面的。
ARC情况下
这里可以看到,在ARC情况下,如果对象调用 alloc方法,是不会被添加到自动释放池里面的。其实在ARC里面,以alloc,new,copy,mutablecopy命名生成的对象是不会被添加到自动释放池里面的。
2. Runloop
2.1 Runloop 原理
RunLoop称为事件处理循环,是线程相关的基础框架的一部分,用于安排工作和协调接收传入事件。应用在运行过程中会产生大量的系统和用户事件,包括定时器事件,用户交互事件(鼠标键盘触控板操作),模态窗口事件,各种系统Source事件,应用自定义的Source事件等等,每种事件都会存储到不同的FIFO先进先出的队列,等待事件循环依次处理。RunLoop的目的是在有工作要做的时候让线程保持忙碌,在没有工作的时候让线程休眠。
- block应用:CFRUNLOOP_IS_CALLING_OUT_TO_A_BLOCK
- 调用timer:CFRUNLOOP_IS_CALLING_OUT_TO_A_TIMER_CALLBACK_FUNCTION
- 响应source0: CFRUNLOOP_IS_CALLING_OUT_TO_A_SOURCE0_PERFORM_FUNCTION
- 响应source1: CFRUNLOOP_IS_CALLING_OUT_TO_A_SOURCE1_PERFORM_FUNCTION
- GCD主队列:CFRUNLOOP_IS_SERVICING_THE_MAIN_DISPATCH_QUEUE
- observer源: CFRUNLOOP_IS_CALLING_OUT_TO_AN_OBSERVER_CALLBACK_FUNCTION
运行后在timer里面打断点,发现调用了__CFRUNLOOP_IS_CALLING_OUT_TO_A_TIMER_CALLBACK_FUNCTION__ 普通do while 循环可以看到这里占用了15%左右的cpu。 而runloop则基本为0。
2.2 Runloop 底层分析
在底层搜索CFRunLoop,看到这里会调用CFRunLoopGetCurrent 这里会尝试去或者runloop,如果没有,则会从当前线程获取。 这里如果t==0,那么代表着是主线程,那么就会调用pthread_main_thread_np 获取主线程。后面还会创建一个可变字典,然后调用__CFRunLoopCreate创建runloop,再把主线程和创建的runloop放到创建的字典里面。 如果不是主线程,则进行一样的操作,只是线程变成了当前线程。 也就是说线程和runloop会有绑定关系:
接下来看__CFRunLoopCreate ,这里可以在下面副赋值看到CFRunLoopRef的成员变量。 点击属性,看到了整个结构体。这里可以知道,CFRunLoop是一个结构体,里面有很多属性,看到这里_commonModes和_commonModeItems都是集合类型。 而平时往RunLoop添加事务的话,就会指定一个mode,而这个mode在添加别的事务的时候也能使用,那么也就是说,mode和事务是一对多的关系。 RunLoopMode结构体: 事务分三种类型,分别是:
- Source
- Observer
- Timer
那么事务是如何依赖mode运行的呢?在源码中搜索addTimer,发现在__CFRunLoopAddItemsToCommonMode 里面有调用CFRunLoopAddTimer ,同时发现了这里也证明了事务分三种类型。 接下来查看CFRunLoopAddTimer ,看这里是commonModes 下的情况。这里会获取Runloop 里面的_commonModes 集合,然后判断Runloop 里面的事务(_commonModeItems )是否为空,为空的话就重新创建一个set复制给Runloop 的_commonModeItems ,不为空则直接加到_commonModeItems 集合里面。
|