关闭

复制算法

别叨叨 1年前 ⋅ 133 阅读

复制算法(copying):为了解决Mark-Sweep算法内存碎片化的缺陷而被提出的算法。按内存容量将内存划分为等大小的两块。每次只使用其中一块,当这一块内存满后将尚存活的对象复制到另一块上去,把已使用的内存清掉:

这种算法虽然实现简单,内存效率高,不易产生碎片,但是最大的问题是可用内存被压缩到了原本的一半。且存活对象增多的话,copying算法的效率会大大降低。


全部评论: 0

    我有话说: