C语言，基于mark-sweep算法实现的垃圾回收机制

C语言，基于mark-sweep算法实现的垃圾回收机制

C/C++ 其它杂项

访问GitHub主页

共6Star

详细介绍

学习垃圾回收算法 - 标记清除算法(mark-sweep)

原文介绍

Baby's First Garbage Collector

http://journal.stuffwithstuff.com/2013/12/08/babys-first-garbage-collector/

中文介绍(翻译) 一个简单的垃圾收集器

https://www.cnblogs.com/witton/p/6868966.html

本例子使用的是”标记-清除”（mark-sweep）算法，

作者Github地址：

https://github.com/munificent/mark-sweep

垃圾回收机制

垃圾收集背后有这样一个基本的观念：编程语言(大多数的)似乎总能访问无限的内存。而开发者可以一直分配、分配再分配——像魔法一样，取之不尽用之不竭。

垃圾收集算法

目前最基本的垃圾收集算法有四种：

1、标记-清除算法(mark-sweep)

2、标记-压缩算法(mark-compact)

3、复制算法(copying)

4、引用计数算法(reference counting).
标记算法
// 标记,标记后表示该对象被删除了，当内存并没有完全删除
void mark(Object* object) {
	// 避免陷入嵌套
	if (object->marked)
		return;

	object->marked = 1;
	if (object->type == OBJ_PAIR)
	{
		mark(object->head);
		mark(object->tail);
	}
}
删除算法
// 清理标记的内存
void sweep(VM* vm)
{
	Object** object = &vm->firstObject;
	while(*object) {
		if (!(*object)->marked) {
			// 移除
			Object* unreached = *object;

			*object = unreached->next;
			free(unreached);

			vm->numObjects--;
		}
		else {
			(*object)->marked = 0;
			object = &(*object)->next;
		}
	} 
}

// 回收，并动态增加
void gc(VM* vm) {
	int numObjects = vm->numObjects;

	markAll(vm);
	sweep(vm);

	vm->maxObjects = vm->numObjects * 2;
}
推荐源码