垃圾回收算法之复制算法

来源:互联网 发布:广告优化师需要会什么 编辑:程序博客网 时间:2024/05/22 22:26

复制(Copying)算法说到底也是为了解决标记-清除算法产生的那些碎片。

首先将内存分为大小相等的两部分(假设A、B两部分),每次呢只使用其中的一部分(这里我们假设为A区),等这部分用完了,这时候就将这里面还能活下来的对象复制到另一部分内存(这里设为B区)中,然后把A区中的剩下部分全部清理掉。

这样一来每次清理都要对一半的内存进行回收操作,这样内存碎片的问题就解决了,可以说简单,高效。

这里写图片描述

但是呢,肯定发现了,本来挺大一片地方,现在只能用一半,搞得挺不爽的,世界上本来没有免费的饭菜,就算是用空间换取时间吧。

1 0