- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我创建了一个链表,包含大约。 250k 节点使用递归函数在接收到节点时添加节点。我确实验证了此列表已成功链接。
当释放链表时,我使用了一个从根节点开始的递归函数,并沿着链表连续释放节点迭代移动游标。
大约。成功释放 100k 个节点我收到以下段错误:
Program received signal SIGSEGV, Segmentation fault.
0x00007ffff7a8f4d9 in new_do_write (to_do=39,
data=0x7ffff7ff5000 "cursor start loop : 0x19ffca0\n340\n", fp=0x7ffff7dd4400 <_IO_2_1_stdout_>)
at fileops.c:538
538 fileops.c: No such file or directory.
(gdb)
我多次成功的事实让我假设这不太可能是我代码的逻辑错误,而是必须与内存分配和释放有关,更多国际问题。
为了清楚起见,我打印了指针的分配等:
.....
cursor start loop : 0x19ffac0
currentNode start loop : (nil)
currentNode (set to cursor): 0x19ffac0
cursor children[0] point to: 0x19ffbb0
Move cursor vorward, cursor: 0x19ffbb0
free old last (currentNode): 0x19ffac0
Iterate, pass cursor : 0x19ffbb0
freecount: 87304
cursor start loop : 0x19ffbb0
currentNode start loop : (nil)
currentNode (set to cursor): 0x19ffbb0
cursor children[0] point to: 0x19ffca0
Move cursor vorward, cursor: 0x19ffca0
free old last (currentNode): 0x19ffbb0
Iterate, pass cursor : 0x19ffca0
freecount: 87305
Program received signal SIGSEGV, Segmentation fault.
Valgrind 显示堆栈溢出。我该如何解决这个问题?
==14352== Stack overflow in thread 1: can't grow stack to 0xffe801ff8
==14352==
==14352== Process terminating with default action of signal 11 (SIGSEGV)
==14352== Access not within mapped region at address 0xFFE801FF8
==14352== at 0x4EAFFC5: _IO_file_write@@GLIBC_2.2.5 (fileops.c:1254)
==14352== If you believe this happened as a result of a stack
==14352== overflow in your program's main thread (unlikely but
==14352== possible), you can try to increase the size of the
==14352== main thread stack using the --main-stacksize= flag.
==14352== The main thread stack size used in this run was 8388608.
==14352== Stack overflow in thread 1: can't grow stack to 0xffe801ff0
==14352==
==14352== Process terminating with default action of signal 11 (SIGSEGV)
==14352== Access not within mapped region at address 0xFFE801FF0
==14352== at 0x4A256B0: _vgnU_freeres (in /usr/lib/valgrind/vgpreload_core-amd64-linux.so)
==14352== If you believe this happened as a result of a stack
==14352== overflow in your program's main thread (unlikely but
==14352== possible), you can try to increase the size of the
==14352== main thread stack using the --main-stacksize= flag.
==14352== The main thread stack size used in this run was 8388608.
==14352==
==14352== HEAP SUMMARY:
==14352== in use at exit: 62,486,368 bytes in 278,957 blocks
==14352== total heap usage: 366,221 allocs, 87,264 frees, 82,034,192 bytes allocated
==14352==
==14352== LEAK SUMMARY:
==14352== definitely lost: 0 bytes in 0 blocks
==14352== indirectly lost: 0 bytes in 0 blocks
==14352== possibly lost: 0 bytes in 0 blocks
==14352== still reachable: 62,486,368 bytes in 278,957 blocks
==14352== suppressed: 0 bytes in 0 blocks
==14352== Rerun with --leak-check=full to see details of leaked memory
==14352==
==14352== For counts of detected and suppressed errors, rerun with: -v
==14352== Use --track-origins=yes to see where uninitialised values come from
==14352== ERROR SUMMARY: 4 errors from 2 contexts (suppressed: 0 from 0)
Segmentation fault
这是我的代码
// define global pointer variable root
extern struct node* rootNS;
struct node* rootNS;
// create root node in a function (not main)
// at first function call send root to linked list that stores all created nodes
if (x == 0)
{
// allocate storage
rootNS = malloc(sizeof(struct node));
rootNS->children[0] = NULL;
x = 1;
nodestore(rootNS);
}
// function creating the linked list, nodes are past to the function
bool nodestore(struct node* nodeAD)
{
// for debugging: Create nodecounter
static int nodecounter = 0;
nodecounter +=1;
// create cursor at first function call
static struct node* cursor;
if (nodeAD == rootNS)
{
cursor = nodeAD;
if (nodecounter == 1)
{
cursor->children[0] = NULL;
}
return true;
}
// append list
// point last node (cursor) to new node
cursor->children[0] = nodeAD;
// set cursor to new node = last node
cursor = nodeAD;
return true;
}
// function freeing the linked list
int unloader(struct node* cursor)
{
// for debugging: Creat nodecounter
static int nodecounter = -1;
nodecounter +=1;
// create helper pointer
struct node* currentNode = NULL;
// check if end of linked list has been reached
if(cursor->children[0] == NULL)
{
free(cursor);
free(root);
return true;
}
else
{
// keep track of old last node before moving cursor
currentNode = cursor;
// move cursor forward
cursor = cursor->children[0];
// free old last node
free(currentNode);
// iterate passing new last node (cursor)
return unloader(cursor);
}
}
最佳答案
您的 unloader
函数是递归的,因此每次调用 unloader
都会产生一个额外的堆栈帧...在 100k 次函数调用时,您会简单地溢出堆栈因为它长得太大了。我不知道你有什么编译器/系统,但是 ~100k 堆栈帧会为 2MB 堆栈提供~20 字节的帧大小(IIRC 是 Windows 上的默认值),这听起来很适合你的代码。
解决此问题的唯一合理方法是将 unloader
更改为迭代函数(不再递归)。有多种方法可以增加默认堆栈大小,但具体方法取决于您的编译器/系统(通常不推荐在任何情况下使用)。
关于c - 释放链表时堆栈溢出 : Segmentation fault after 100k nodes successfully freed,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/35522385/
出于好奇 - 我知道有 LAMP - Linux、Apache、MySQL 和 PHP。但是还有哪些其他 Web 堆栈替代方案的缩写呢?像 LAMR - Linux、Apache、MySQL Ruby
我有以下代码。 var stackMapIn = []; var stackMapOut = []; var stackBack = []; stackMapOut.push("m1"); $scop
我遇到了导致我的堆栈无法恢复的情况,我别无选择,只能将其删除。使用完全相同的模板,我继续创建了另一个同名的堆栈。 The following resource(s) failed to create:
这是我第一次查看 Node 堆栈,自从我学习使用 Ruby on Rails 进行 Web 开发以来,我对一些基本的东西有点困惑。我了解 Rails 目录是什么样的。 demo/ ..../app .
本文实例讲述了C语言使用深度优先搜索算法解决迷宫问题。分享给大家供大家参考,具体如下: 深度优先搜索 伪代码 (Pseudocode)如下: ?
我正在按照指南 here ,它告诉我: The stack setup will download the compiler if necessary in an isolatedlocation (
同时 trying to debug a different question ,我安装了一个似乎与我安装的其他一些软件包冲突的软件包。 我跑了 $ stack install regex-pcre-
我花了几个小时创建了一个方法,该方法将从堆栈 s1 中获取 null 元素,并将它们放入 s2 中。然后该类应该打印堆栈。方法如下 import net.datastructures.ArraySta
我有一个类Floor,它有一个Stack block ,但我不知道如何初始化它。我曾尝试过这样的: public class Floor { private Stack stack;
我知道这个问题已经问过很多次了,但搜索一个小时后我仍然遇到问题。 我想使用一个 lifo 堆栈,它可以存储最大数量的元素。达到最大数量后,首先删除该元素并将其替换为新元素,这样在第一次弹出时我可以获取
我需要编写一个方法,压缩以执行以下操作; 目标compress方法是从栈s1中移除所有null元素。剩余(非空)元素应按其初始顺序保留在 s1 上。辅助堆栈 s2 应用作s1 中元素的临时存储。在该方
我正在尝试验证以下代码发生的顺序。 function square(n) { return n * n; } setTimeout(function(){ console.log("H
我需要一个字符数组,其中包含基于特定文件夹中文件数量的动态数量的字符数组。我能够通过初始化 char (*FullPathNames)[MAX_FILENAME_AND_PATHNAME_LENGTH
我正在编写一些日志逻辑并想要进行一些缩进。了解是否存在任何函数调用或某个函数是否已完成的最简单方法是查看堆栈/帧的当前地址。让我们假设堆栈颠倒增长。然后,如果 log() 调用中的堆栈地址小于前一次调
所以内存分段在x86-64中被放弃了,但是当我们使用汇编时,我们可以在代码中指定.code和.data段/段,并且还有堆栈指针寄存器。 还有堆栈段、数据段和代码段寄存器。 代码/数据/堆栈的划分是如何
void main() { int x = 5; // stack-allocated Console.WriteLine(x); } 我知道 x 是堆栈分配的。但是关于 x 的堆栈中
这是我关于 SO 的第一个问题。这可能是一个愚蠢的问题,但到目前为止我还没弄明白。 考虑下面的程序 Reader.java: public class Reader { public
java中有没有一种快速的方法来获取嵌套/递归级别? 我正在编写一个函数来创建组及其成员的列表。成员也可以是团体。我们最终可能会得到一组循环的组/成员。 我想在某个任意级别停止。 我知道我可以将变量保
考虑以下代码: struct A{...}; A a[100]; A* pa = new A[100]; delete[] pa; a/pa 元素的销毁顺序是由标准定义的还是实现定义的(对于第二种情况
我在下面有一些代码。此代码是一个基本的压入/弹出堆栈类,我将其创建为模板以允许某人压入/弹出堆栈。我有一个家庭作业,我现在要做的是创建一个具有多个值的堆栈。 所以我希望能够创建一个基本上可以发送三个整
我是一名优秀的程序员,十分优秀!