我有一个看似奇怪的问题,如果有其他人看到这种现象,我很好奇。我正在使用随机算法处理图形,因此每次运行的种子都不同。
unsigned int sseed = time(0);
srand(sseed);
虽然我的代码使用了相当多的内存,但它并不需要使用所有可用内存。当我运行我的代码时,90%以上的时间它没有任何障碍。但是,对于特定的种子值,我会遇到内存问题。当我调整矢量CC的大小时会发生这种情况:
vector<double> tmp_CC,CC;
tmp_CC.resize(SAMPLE_SIZE+1,0.0);
CC.resize(numberOfNodes+1,0.0); // line 1480
我这是调试器的输出。
Program received signal SIGSEGV, Segmentation fault.
0x481d4cdb in malloc_pages (size=86016) at /.amd/distserv/share0/FreeBSD-6.3/src/lib/libc/stdlib/malloc.c:543
543 /.amd/distserv/share0/FreeBSD-6.3/src/lib/libc/stdlib/malloc.c: No such file or directory.
in /.amd/distserv/share0/FreeBSD-6.3/src/lib/libc/stdlib/malloc.c
Current language: auto; currently c
(gdb) backtrace
#0 0x481d4cdb in malloc_pages (size=86016) at /.amd/distserv/share0/FreeBSD-6.3/src/lib/libc/stdlib/malloc.c:543
#1 0x481d522f in imalloc (size=82504) at /.amd/distserv/share0/FreeBSD-6.3/src/lib/libc/stdlib/malloc.c:738
#2 0x481d5d7a in pubrealloc (ptr=0x0, size=82504, func=0x4825ba17 " in malloc():")
at /.amd/distserv/share0/FreeBSD-6.3/src/lib/libc/stdlib/malloc.c:1126
#3 0x481d5e6b in malloc (size=82504) at /.amd/distserv/share0/FreeBSD-6.3/src/lib/libc/stdlib/malloc.c:1150
#4 0x48126e0d in operator new () from /usr/local/lib/gcc/i386-unknown-freebsd6.1/3.4.6/libstdc++.so.6
#5 0x08053b4f in __gnu_cxx::new_allocator<double>::allocate (this=0xbfbfe7e0, __n=10313) at new_allocator.h:81
#6 0x0805229a in std::_Vector_base<double, std::allocator<double> >::_M_allocate (this=0xbfbfe7e0, __n=10313) at stl_vector.h:113
#7 0x08052566 in std::vector<double, std::allocator<double> >::_M_fill_insert (this=0xbfbfe7e0, __position={_M_current = 0x0},
__n=10313, __x=@0xbfbfe740) at vector.tcc:308
#8 0x080509f4 in std::vector<double, std::allocator<double> >::insert (this=0xbfbfe7e0, __position={_M_current = 0x0}, __n=10313,
__x=@0xbfbfe740) at stl_vector.h:612
#9 0x0804fa40 in std::vector<double, std::allocator<double> >::resize (this=0xbfbfe7e0, __new_size=10313, __x=@0xbfbfe740)
at stl_vector.h:398
#10 0x0804da71 in calc_closeness_L () at SSDE.h:1480
#11 0x0804e8fd in main (argv=7, argc=0xbfbfeaec) at closeness.cpp:113
随机化影响我开始执行dijkstra算法的哪些节点,但不直接(也不是,我认为,间接)影响分配的内存量。
任何人都曾经看过这个&#39;随意&#39;分段故障问题?或者在代码中检查可能的错误?
谢谢!
答案 0 :(得分:3)
当你在内存分配期间偶尔出现神秘的段错误时,这通常意味着程序的其他部分正在写入释放的内存,写下数组的末尾,否则会破坏malloc的内部结构。这些问题很难调试。
Oli Charlesworth建议你在valgrind
(一种检测不良内存访问的工具)下运行你的程序。这是一个很好的建议,你应该尝试一下。