针对不同场景的内存管理方案:
TaggedPointer:针对小型数据,如NSNumber、NSDate。 Tagged Pointer指针的值不再是地址了,而是真正的值,它是一个没有isa指针的伪对象。
NONPOINTER_ISA:64位的架构下,isa指针占有64个bit位,实际三四十位就够用了,为了挺高内存的利用率,苹果在isa剩余的bit位中存储内存管理方面的相关内容。
散列表(哈希表)(包含弱引用表和引用计数表) buckets,字典是通过哈希表实现的。 散列表方式:SideTables()结构 包含了很多的 SideTable
SideTable结构:
多个SideTable提高了系统访问资源的效率 —— 分离锁,将一个表分离成多个,实现并发访问。例如对象a在表1中,对象b在表2中,系统就可以同时访问这两个对象,而不用串行访问一个表。
自旋锁:忙等的锁,循环等待访问,不释放当前资源,适用于轻量级数据访问,简单的int值+1/-1操作。此处用于防止多线程访问SideTable冲突 。
如何实现快速分流?
SideTables本质是一张Hash表。
Hash查找示例:给定值是对象内存地址,目标值是数组下标索引
(意思就是通过一个对象的指针如何快速定位到它属于哪个SideTable表中)
通过内存地址对SideTables的数量取余运算, 找到对象的引用计数表和弱引用表对应的SideTable。(插入的时候也通过哈希函数计算的SideTable的位置来进行存储,这样就能和查找时计算的位置对应起来)
自动释放池
1.以栈为节点通过双向链表的形式组合而成
2.和线程一一对应
自动释放池释放时机:每次runloop将要结束的时候会调用一次autoreleasePoolPop方法,将本次创建的自动释放池中对象全部释放,并且再autoreleasePoolPush创建一个新的自动释放池。
自动释放池为何能嵌套调用:每次创建autoreleasePool时,系统会为我们插入一个哨兵对象,为我们记录本次池中应释放对象的起始位置,