1. 内存布局相关
学习链接
堆区(heap): 向高地址扩展的数据结构,由链表实现,内存不连续,由程序员管理
栈区(stack):向低地址扩展的数据结构,由计算机管理
全局\静态区(static):静态变量和全局变量是存储在一起的。初始化的全局变量和静态变量存放在一块区域,未初始化的全局变量和静态变量在相邻的另一块区域,程序结束后有系统释放。
文字常量区:存放字符常量
程序代码区:存放函数的二进制代码
2. 内存管理方案
1.Tagged Pointer 学习链接
64位架构下引入,只适用小对象(NSNnumber,NSDate)
思想是把对象的指针存贮真实的值,这样对象就是一个普通的指针,不在堆区分内内存,就不用程序员管理
2.NONPOINTER_ISA 指针的引用计数 学习链接
64位架构下引入。ISA指针分为地址指针和非地址指针,这里用的就是非地址类型的。就是把指针的部分位通过 bit Mask 就是标记 和用剩余位数存储引用计数
3.散列表引用计数 学习链接
采用分离锁技术并发访问,提高效率
采用自旋锁技术提高效率
采用HashMap技术提高效率
数据结构如下
3. 内存数据结构
学习链接 学习链接
自旋锁:忙等,使用轻量访问
RefcountMap:HashMap 存储按哈希函数计算的位置存,读取的时候按哈希函数的位置读,不要遍历
size_t:前两位为标志位,标志是否有weak指针和是否正在被销毁
weak_table_t:也是hashMap
4. MRC和ARC
MRC:手动管理内存
ARC:自动管路内存,编译器静态语言分析和Runtime协作
不能手动调用retain,release,retainCount,delloc。
引入了weak和strong
5. 引用计数管理
alloc: 经过一系列的调用,会调用C函数calloc,此时引用计数并不为1
retain: 经过两次hash查找找到对应的size_t结构加4(size_t前两位被标记位占用)
release:经过两次hash查找找到对应的size_t结构减4(size_t前两位被标记位占用
retainCount:查找到值与一个1相加(解释了alloc之后引用计数不为1 却查到是1的原因)
dealloc:会先检查对象的弱引用和关联对象情况,先清理在释放
6. 弱引用管理
当一个对象被销毁时调用dealloc,会检查该对象是否有弱指针指向该对象,如果有就通过他的内存地址的经过两次hash查找找的保存weak指着的数组,遍历置为nil
7. 自动释放池
学习链接
由一个双向链表组成的栈结构,采用哨兵机制
8. 循环引用
1 避免循环引用
ARC:weak和__unsafe_unretain
MRC: assign和block
2 手动断环
NSTimer的中间对象法则(利用weak变量自动把指针置为nil的特性,在每次毁掉的时候检查,nil就销毁timer)