堆栈溢出

时间:2024-03-08 11:27:48编辑:奇事君

栈溢出是什么?

1、栈溢出就是缓冲区溢出的一种。 由于缓冲区溢出而使得有用的存储单元被改写,往往会引发不可预料的后果。程序在运行过程中,为了临时存取数据的需要,一般都要分配一些内存空间,通常称这些空间为缓冲区。如果向缓冲区中写入超过其本身长度的数据,以致于缓冲区无法容纳,就会造成缓冲区以外的存储单元被改写,这种现象就称为缓冲区溢出。缓冲区长度一般与用户自己定义的缓冲变量的类型有关。




栈溢出是由于C语言系列没有内置检查机制来确保复制到缓冲区的数据不得大于缓冲区的大小,因此当这个数据足够大的时候,将会溢出缓冲区的范围。




2、对每个程序来说,栈能使用的内存是有限的,一般是 1M~8M,这在编译时就已经决定了,程序运行期间不能再改变。如果程序使用的栈内存超出最大值,就会发生栈溢出(Stack Overflow)错误,程序就崩溃了。




3、什么情况下才会发生栈溢出呢?




最常见的就是递归。每次递归就相当于调用一个函数,函数每次被调用时都会将局部数据(在函数内部定义的变量、参数、数组、对象等)放入栈中。




递归500次,就会将500份这样的数据放入栈中。这些数据占用的内存直到整个递归结束才会被释放,在递归过程中只会累加,不会释放。




如果递归次数过多,并且局部数据也多,那么会使用大量的栈内存,很容易就导致栈溢出了。


堆栈溢出一般是由什么原因导致的?

递归过程的局部变量过多、递归深度过大,是造成系统栈溢出的原因,特别是递归列循环时肯定会发生系统栈溢出。递归堆栈溢出的解决方案是尾部递归优化。事实上,尾部递归和循环具有相同的效果,所以可以把循环看作是一个特殊的尾部递归函数。尾部递归,当函数返回时调用自身,并且返回语句不能包含表达式。通过这种方式,编译器或解释器可以优化尾部递归,这样递归本身无论被调用多少次,都只占用一个堆栈帧,而不会出现堆栈溢出。扩展资料:针对堆栈溢出可能造成的计算机安全问题,通常有以下这些防范措施:1、强制代码遵循正确的规则。2、使操作系统无法执行缓冲区,从而防止攻击者植入攻击代码。但是,由于攻击者不必求助于嵌入代码,而且Linux使用可执行的堆栈属性来发出信号和在线重用GCC,这种方法仍然有一些弱点。3、利用编译器的边界检查实现缓冲区保护。这种方法使缓冲区溢出不可能发生,完全消除了缓冲区溢出的威胁,但是代价很高,比如性能较低。4、对程序指针完整性进行检查,该方法可以防止绝大多数的缓冲区溢出攻击。这意味着在程序使用指针之前检查指针的内容是否已更改。

我的程序的出现堆栈溢出,怎么办

虽然我没有亲眼见到你的源程序代码,但是根据你所描述的情况来看,我估计你在你的程序源代码中使用了递归调用子函数。因为程序在频繁地递归调用子函数过程中就会产生频繁地产生压栈、出栈操作。
递归调用子函数的最大优点就是:程序的编写起来较容易、并且程序的可读性较好;但是它也有它的缺点。即:如果需要处理的数据量很大时,就必然会导致堆栈溢出的现象。此时就必须将递归算法修改为非递归的算法。
至于具体的修改方法,现在的数据结构教材上都有讲解的。但是这样一改,其程序的非递归可读性必然不如递归调用的看起来可读性要好。
例如:最最经典的递归调用子函数就是:计算一个整数的阶乘。当需要计算的整数比较小的时候,那么使用递归调用子函数来编写程序,那简直就是一种享受。但是当需要计算的整数很大、很大的时候,那么如果还是使用递归算法,必然会造成堆栈的溢出。此时就必须要把递归算法修改为非递归算法。


电脑提示堆栈溢出是哪里的问题

现象:在一次使用GUST程序挂起Iomega Iip驱动器之后,重新引导系统时,引导过程进行到半途中就停在那里。如果在引导过程中击中左边的(Shift)键,那么它就提示Internal Stack Overflow. System Halted. 分析:此类故障现象属内部堆栈溢出错误。在PC中,堆栈与中断有关。当某一中断被调用时(由硬件或软件调用)。CPU不得不突然停止他在进行的操作,转移到需要中断来完成的事情。 CPU当前的状态被保存在堆栈中,堆栈是一小块内存区域,专门留出来供这种目的使用。然而,在处理当前中断之前,有可能发生了多个中断,在这种情况下,CPU为了处理优先级别较高的中断,就将越来越多的状态压入到堆栈中。最终,堆栈空间就会溢出,而这就是你看到的结果。由Iomega Iip驱动器安装的GUEST软件已引起了问题,所以应检查一下启动文件(Autoexec.BAT和Config.sys)。确信已经根据需要添加了所有必需的命令行开关或者使用REM命令注释掉了任何对GUEST程序的引用。可能还要试着断开与2IP驱动器的连接。 处理:检查启动文件并进行上述相应的处理。如果故障仍然存在,则断开与2IP驱动器的连接。


上一篇:澄空学园

下一篇:工作流引擎