垃圾回收复制算法的基本思想很直观，甚至看上去浪费。将现有堆一分为二，一个用完后，将活动对象拷贝到另一半。但是这样做却有一些比较明显的优点。
先来看下具体算法。
看上去简单，其实还是有一些要注意的地方。
第一是防止重复拷贝，对象之间的引用可以很复杂，各种交叉；第二是拷贝后，新老堆中的引用关系要缕顺。
copying() {
$free = $to_start for (r : $root)
*r = copy(r) // 注意，这里实际是一个update，将对象替换
swap($from_start, $to_start)
}
上述free是新堆的起点指针，复制回收刚开始时，free指向起点。开头描述的两个要注意的地方可以通过在老堆中的对象中引入两个字段来解决，分别是tag、forwarding，因为老堆中内存已经无用，两字段可以在对象原先的字段中重用。具体见下算法：
// 这里，传给copy的对象，一定是旧堆的copy(obj) { if obj.tag != COPIED // 重要，在老堆的对象中，标志这对象已经拷走。
copy_data($free, obj, obj.size) // 拷贝到free
obj.tag = COPIED
obj.forwarding = $free // 重要！obj是老堆中对象，forwarding字段指向了新堆中的同一对象！！
$free += obj.size
for (child :
延伸阅读
- ssh框架
2016-09-30
- 阿里移动安全 [无线安全]玩转无线电——不安全的蓝牙锁
2017-07-26
- 消息队列NetMQ 原理分析4-Socket、Session、Option和Pipe
2024-03-26
- Selective Search for Object Recognition 论文笔记【图片目标分割】
2017-07-26
- 词向量-LRWE模型-更好地识别反义词同义词
2017-07-26
- 从栈不平衡问题 理解 calling convention
2017-07-26
- php imagemagick 处理 图片剪切、压缩、合并、插入文本、背景色透明
2017-07-26
- Swift实现JSON转Model - HandyJSON使用讲解
2017-07-26
- 阿里移动安全 Android端恶意锁屏勒索应用分析
2017-07-26
- 集合结合数据结构来看看(二)
2017-07-26
学习是年轻人改变自己的最好方式