04进阶之路-内存管理

1. 内存布局相关

学习链接
堆区(heap): 向高地址扩展的数据结构,由链表实现,内存不连续,由程序员管理

栈区(stack):向低地址扩展的数据结构,由计算机管理

全局\静态区(static):静态变量和全局变量是存储在一起的。初始化的全局变量和静态变量存放在一块区域,未初始化的全局变量和静态变量在相邻的另一块区域,程序结束后有系统释放。

文字常量区:存放字符常量

程序代码区:存放函数的二进制代码


image

2. 内存管理方案

1.Tagged Pointer 学习链接
64位架构下引入,只适用小对象(NSNnumber,NSDate)
思想是把对象的指针存贮真实的值,这样对象就是一个普通的指针,不在堆区分内内存,就不用程序员管理

2.NONPOINTER_ISA 指针的引用计数 学习链接
64位架构下引入。ISA指针分为地址指针和非地址指针,这里用的就是非地址类型的。就是把指针的部分位通过 bit Mask 就是标记 和用剩余位数存储引用计数

3.散列表引用计数 学习链接
采用分离锁技术并发访问,提高效率
采用自旋锁技术提高效率
采用HashMap技术提高效率
数据结构如下

image

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:会先检查对象的弱引用和关联对象情况,先清理在释放

image

6. 弱引用管理

当一个对象被销毁时调用dealloc,会检查该对象是否有弱指针指向该对象,如果有就通过他的内存地址的经过两次hash查找找的保存weak指着的数组,遍历置为nil

7. 自动释放池

学习链接
由一个双向链表组成的栈结构,采用哨兵机制

8. 循环引用

1 避免循环引用
ARC:weak和__unsafe_unretain
MRC: assign和block
2 手动断环
NSTimer的中间对象法则(利用weak变量自动把指针置为nil的特性,在每次毁掉的时候检查,nil就销毁timer)

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容