本文目录
- 堆栈溢出一般是由什么原因导致的
- 栈溢出的原因及解决办法
- 堆栈为什么会溢出
- 行栈溢出是什么意思
- 栈溢出的定义
- 栈溢出会怎么样栈顶将环绕是什么意思
- 什么是“栈溢出”和“堆溢出”
- 什么是栈溢出和堆溢出
- 如何解决栈溢出
堆栈溢出一般是由什么原因导致的
递归过程的局部变量过多、递归深度过大，是造成系统栈溢出的原因，特别是递归列循环时肯定会发生系统栈溢出。
递归堆栈溢出的解决方案是尾部递归优化。事实上，尾部递归和循环具有相同的效果，所以可以把循环看作是一个特殊的尾部递归函数。
尾部递归，当函数返回时调用自身，并且返回语句不能包含表达式。通过这种方式，编译器或解释器可以优化尾部递归，这样递归本身无论被调用多少次，都只占用一个堆栈帧，而不会出现堆栈溢出。
扩展资料：
针对堆栈溢出可能造成的计算机安全问题，通常有以下这些防范措施：
1、强制代码遵循正确的规则。
2、使操作系统无法执行缓冲区，从而防止攻击者植入攻击代码。但是，由于攻击者不必求助于嵌入代码，而且Linux使用可执行的堆栈属性来发出信号和在线重用GCC，这种方法仍然有一些弱点。
3、利用编译器的边界检查实现缓冲区保护。这种方法使缓冲区溢出不可能发生，完全消除了缓冲区溢出的威胁，但是代价很高，比如性能较低。
4、对程序指针完整性进行检查，该方法可以防止绝大多数的缓冲区溢出攻击。这意味着在程序使用指针之前检查指针的内容是否已更改。
栈溢出的原因及解决办法
1，什么是栈溢出？因为栈一般默认为1-2m，一旦出现死循环或者是大量的递归调用，在不断的压栈过程中，造成栈容量超过1m而导致溢出。2，解决方案：方法一：用栈把递归转换成非递归通常,一个函数在调用另一个函数之前,要作如下的事情:a)将实在参数,返回地址等信息传递给被调用函数保存; b)为被调用函数的局部变量分配存储区;c)将控制转移到被调函数的入口. 从被调用函数返回调用函数之前,也要做三件事情:a)保存被调函数的计算结果;b)释放被调函数的数据区;c)依照被调函数保存的返回地址将控制转移到调用函数.所有的这些,不论是变量还是地址,本质上来说都是“数据“,都是保存在系统所分配的栈中的. 那么自己就可以写一个栈来存储必要的数据，以减少系统负担。 方法二：使用static对象替代nonstatic局部对象在递归函数设计中，可以使用static对象替代nonstatic局部对象（即栈对象），这不仅可以减少每次递归调用和返回时产生和释放nonstatic对象的开销，而且static对象还可以保存递归调用的中间状态，并且可为各个调用层所访问。 方法三：增大堆栈大小值当创建一个线程的堆栈时，系统将会保留一个链接程序的/STACK开关指明的地址空间区域。但是，当调用CreateThread或_beginthreadex函数时，可以重载原先提交的内存数量。这两个函数都有一个参数，可以用来重载原先提交给堆栈的地址空间的内存数量。如果设定这个参数为0，那么系统将使用/STACK开关指明的已提交的堆栈大小值。后面将假定我们使用默认的堆栈大小值，即1MB的保留区域，每次提交一个页面的内存。 Java在创建线程时设置栈大小：thread(threadgroup group, runnable target, string name, long stacksize)分配新的 thread 对象，以便将 target 作为其运行对象，将指定的 name 作为其名称，作为 group 所引用的线程组的一员，并具有指定的堆栈大小
堆栈为什么会溢出
常言所说的堆栈溢出，就是指栈溢出。使用malloc();函数是动态分配内存堆区的空间，一般的程序如没用这个，就不存在堆溢出。栈溢出：栈空间是预设的，它通常用于存放临时变量，如果你在函数内部定义一个局部变量，空间超出了设置的栈空间大小，就会溢出。不仅如此，如果函数嵌套太多，也会发生栈溢出，因为函数没有结束前，函数占用的变量也不被释放，占用了栈空间。解决办法：恰当的设置栈空间大小。分析代码，评估在哪个环节，使用的临时变量字节数最大，所设置的栈空间必须大于此。也可以将大的变量在全局进行定义，它就不占用栈区空间。
行栈溢出是什么意思
stackoverflow就是是栈溢出了。在进行数值运算时，我们常常要和运算结果的溢出打交道。数值运算结果可能上溢（overflow），也可能是下溢（underflow）。不过栈的溢出显然只可能是上溢，即栈空间被用完了。在提起“栈”（stack）这个概念的时候，千万不要忘记了它的兄弟“堆”（heap），也要切记不要把二者搞混了。这个概念比较抽象，你如果学过数据结构就不难理解了
栈溢出的定义
栈溢出就是缓冲区溢出的一种。由于缓冲区溢出而使得有用的存储单元被改写,往往会引发不可预料的后果。程序在运行过程中，为了临时存取数据的需要，一般都要分配一些内存空间，通常称这些空间为缓冲区。如果向缓冲区中写入超过其本身长度的数据，以致于缓冲区无法容纳，就会造成缓冲区以外的存储单元被改写，这种现象就称为缓冲区溢出。缓冲区长度一般与用户自己定义的缓冲变量的类型有关。栈溢出就是缓冲区溢出的一种。在pascal语言中，栈溢出的错误代码为202号错误。
栈溢出会怎么样栈顶将环绕是什么意思
栈溢出修改了栈空间之外的内存，假如这段内存是代码，那么程序就会发生错误。“栈顶将环绕”的“环绕”应该指的是wrap这个单词，意思是“回到原点”，也就是sp回到了栈为空时的状态，这样程序会认为栈是空的，实际上栈已经满了，继续push就会覆盖掉之前的数据。
什么是“栈溢出”和“堆溢出”
栈溢出是由于C语言系列没有内置检查机制来确保复制到缓冲区的数据不得大于缓冲区的大小，因此当这个数据足够大的时候，将会溢出缓冲区的范围。
堆溢出的产生是由于过多的函数调用，导致调用堆栈无法容纳这些调用的返回地址，一般在递归中产生。堆溢出很可能由无限递归(Infinite recursion)产生，但也可能仅仅是过多的堆栈层级。
int f(int x){int a;
a = x;}这个就是栈溢出，x被写到了不应该写的地方。在特定编译模式下，这个x的内容就会覆盖f原来的返回地址。也就是原本应该返回到调用位置的f函数，返回到了x指向的位置。一般情况下程序会就此崩溃。但是如果x被有意指向一段恶意代码，这段恶意代码就会被执行。
堆溢出相对比较复杂，因为各种环境堆的实现都不完全相同。但是程序管理堆必须有额外的数据来标记堆的各种信息。堆内存如果发生上面那样的赋值的话就有可能破坏堆的逻辑结构。进而修改原本无法访问的数据。
int f(char *s, int n)
{
char a;
memcpy(a, s, n);
...
这个是栈溢出比较真实一点的例子，如果传入的数据长度大于10就会造成溢出，进而改变f的返回地址。只要事先在特定地址写入恶意代码，代码就会被执行。
什么是栈溢出和堆溢出
所谓溢出广义上就是超出范围，整数就有溢出，比如8字节无符号整数是0到2550-1就是下溢255+1就是上溢说正题intf(intx){inta;a=x;}这个就是栈溢出，x被写到了不应该写的地方。在特定编译模式下，这个x的内容就会覆盖f原来的返回地址。也就是原本应该返回到调用位置的f函数，返回到了x指向的位置。一般情况下程序会就此崩溃。但是如果x被有意指向一段恶意代码，这段恶意代码就会被执行。堆溢出相对比较复杂，因为各种环境堆的实现都不完全相同。但是程序管理堆必须有额外的数据来标记堆的各种信息。堆内存如果发生上面那样的赋值的话就有可能破坏堆的逻辑结构。进而修改原本无法访问的数据。intf(char*s,intn){chara;memcpy(a,s,n);...}这个是栈溢出比较真实一点的例子，如果传入的数据长度大于10就会造成溢出，进而改变f的返回地址。只要事先在特定地址写入恶意代码，代码就会被执行。堆溢出执行恶意代码的一种情况是通过过长的数据破坏堆结构，使下次申请能得到保存某些特定函数指针的位置，然后进行修改。栈和堆溢出的一个共性就是第三方可以完全依靠提供特定数据实现代码级别的入侵。玩游戏的话可能知道PSP3000的破解，利用的就是PSP系统显示tiff文件时候的一个溢出漏洞。tiff文件内包含一段入侵代码，载入tiff文件的时候这段代码也会被载入，只不过这个时候各奔不可能被执行。但是tiff中的一部分数据是超长的，并且超长的部分包含了入侵代码的位置。当系统读取这部分数据的时候入侵代码就会被执行。
如何解决栈溢出
解决递归调用栈溢出的方法是通过尾递归优化，事实上尾递归和循环的效果是一样的，所以，把循环看成是一种特殊的尾递归函数也是可以的。
尾递归，在函数返回的时候，调用自身本身，并且，return语句不能包含表达式。这样，编译器或者解释器就可以把尾递归做优化，使递归本身无论调用多少次，都只占用一个栈帧，不会出现栈溢出的情况。
扩展资料
针对堆栈溢出可能造成的计算机安全问题，通常有以下这些防范措施：
1、强制按照正确的规则写代码。
2、通过操作系统使得缓冲区不可执行，从而阻止攻击者植入攻击代码。但由于攻击者并不一定要通过植入代码来实现攻击，同时linux在信号传递和GCC的在线重用都使用了可执行堆栈的属性，因此该方法依然有一定弱点。
3、利用编译器的边界检查来实现缓冲区的保护。该方法使得缓冲区溢出不可能出现，完全消除了缓冲区溢出的威胁，但代价较大，如性能速度变慢。
4、程序指针完整性检查，该方法能阻止绝大多数缓冲区溢出攻击。该方法就是说在程序使用指针之前，检查指针的内容是否发生了变化。
参考资料来源：百度百科-堆栈溢出
参考资料来源：百度百科-栈溢出