3

我尝试在这个简单的代码中使用 libgc（BDW 垃圾收集器）。

请注意，该引用仅适用于假“列表”中的最后一个节点，因此，生活集只有两个最后一个节点。

// thanks to @chill for this example
#include <gc.h>

struct list {
    struct list* next;
};

int main() {
    GC_INIT();
    struct list *last = NULL;
    for (;;) {
        struct list* nuo = GC_MALLOC(sizeof(struct list));
        nuo->next = NULL;
        // if next line is commented, then no leakage
        if (last) last->next = nuo;
        last = nuo;
    }
}

但它不能停留在内存限制内：

$ gcc -O0 gc.c -lgc -o gc

$ GC_MAXIMUM_HEAP_SIZE=100000000 ./gc

GC Warning: Out of Memory!  Trying to continue ...
GC Warning: Out of Memory!  Trying to continue ...
GC Warning: Out of Memory!  Trying to continue ...
GC Warning: Out of Memory!  Trying to continue ...
GC Warning: Out of Memory! Heap size: 95 MiB. Returning NULL!
Segmentation fault

我做错了什么？Ubuntu 15.04 x86_64 gcc 4.9.2 libgc 7.2d-6.4

更新：我刚刚从https://github.com/ivmai/bdwgc编译了主干版本，它看起来工作正常。因此，错误仅存在于 7.2d 或打包到 Ubuntu 的版本中。

更新：从源代码编译的 libgc 7.2f 也可以正常工作。所以这只是 Ubuntu 和 Debian 的版本问题。

4

2 回答 2

3

它可能只是一个错误，但也可能是错误指针的受害者。BDWGC 是一个保守的 GC；如果一个单词“看起来像”一个恰好指向 GC_malloced 内存的指针，则保留该内存。如果某个错误指针恰好指向您的列表节点之一，它将被意外保留，并且从它指向的所有节点也将被保留。

它是根据弱 GC 鲁棒性来讨论的。有关详细信息，请参阅以下论文：

http://www.hpl.hp.com/techreports/2001/HPL-2001-251.pdf

一个常见的习惯用法是在节点未使用时手动取消下一个链接。

于 2015-07-14T22:54:00.367 回答
0

因为您在无限循环中分配内存。

于 2015-07-14T18:45:25.530 回答