背景:
标记-清除算法(Mark-Sweep)是一种非常基础和常见的垃圾收集算法(人们会产生的常规想法),该算法被J.McCarthy等人在1960年提出并应用于Lisp语言。
执行过程:
当堆中的有效内存空间(availiable memory)被耗尽的时候,会停止整个程序(也成stop the world),然后进行两项工作,第一项是标记,第二项则是清除。
- 标记:Collector从引用根节点开始遍历,标记所有被引用的对象。一般是在对象的Header中记录为可达对象。
- 清除:Collector对堆内存进行从头到尾的线性遍历,如果发现某个对象在其Header中没有标记为可达对象,则将其回收。
缺点:
(1)效率不高
(2)在进行GC的时候需要停止整个应用进程,导致用户体验差。
(3)这种方式清理出来的空闲内存是不连续的,产生内存碎片。需要维护一个空闲列表。
注意:何为清除?
-----这里所谓的清除并不是真的置空,而是把需要清除的对象地址保存在空闲的地址列表中。下次有新对象需要加载时,判断垃圾的位置空间是否够,如果够,就存放。