首页 > 编程语言 > 详细

内存分配策略之标记清除算法

时间:2019-03-15 16:29:30      阅读:196      评论:0      收藏:0      [点我收藏+]

标记清除算法是GC算法之一,也是GC算法中的基础算法。

标记清除算法通过两步骤进行GC:

  1. 标记(通过可达性分析算法找出可回收对象,并标记)
  2. 标记完成后统一清除

 如图(图片来自网络):

技术分享图片

缺点:

  1. 标记和清除两步骤效率低
  2. 通过标记清楚后,内存中存在大量不连续的内存空间碎片,碎片数量太多后会导致在运行期间存放某个对象需要一块很大内存时无法为其分配空间,从而导致再次出发GC操作

内存分配策略之标记清除算法

原文:https://www.cnblogs.com/shiguotao-com/p/10537325.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!