这是我参与「第五届青训营 」伴学笔记创作活动的第 4 天
1.自动内存管理
1.1内容
-
动态内存
- 程序在运行时根据需求动态分配的内存:molloc()
-
自动内存管理(垃圾回收):由程序语言的运行时系统回收动态内存。
- 避免手动内存管理,专注于实现业务逻辑
- 保证内存使用的正确性和安全性:double-free problem, use-aftter-free problem
-
三个任务
- 为对象分配空间
- 找到存活对象
- 回收死亡对象的内存空间
1.2相关概念
- Mutator:业务线程,分配新对象,修改对象指向关系。
- Collector:GC线程,找到存活对象 ,回收死亡对象的内存空间。
- Serial GC:只有一个collector
- Parallel GC:支持多个coolectors同时回收的GC算法
- Concurrent:mutator(s)和collector(s)可以同时执行
1.3评价GC算法
1.4追踪垃圾回收
- 对象被回收的条件:指针指向关系不可达的对象
- 标记根对象
- 标记:找到可达对象
- 清理:所有不可达对象
-
对象被回收的条件:指针指向关系不可达的对象
-
标记根对象
- 静态变量、全局变量、常量、线程栈等。
-
标记:找到可达对象
- 求指针指向关系的传递闭包:从根对象触发,找到所有可达对象
-
清理:所有不可达对象
- 将存活对象复制到另外的内存空间
- 将死亡对象的内存标记为可分配
- 移动兵整理存活对虾
-
根据对象的生命周期,使用不同的标记和清理策略