计算机组成原理007

函数调用为什么为出现 栈溢出

函数间的相互调用 在计算机指令层面是怎么实现的以及什么情况下会出现

为什么需要程序栈？

压栈和出栈的操作
函数调用的跳转在对应函数的指令执行完了之后 还要再回到函数调用的地方

继续执行call 之后的指令

在内存里开辟一段空间用栈这个后进先出的数据结构

每次程序调用函数之前把调用返回的地址塞入栈中 如果函数执行完了 就出栈

栈顶的内存地址是逐渐变小而不是变大

通过引入栈 可以看到 无论多少层的函数调用 只需要维持rbp rsp 这两个维护栈顶所在地址的寄存器 就能管理好不同函数之间的跳转

不过 栈的大小也是有限的

如果函数调用层数太深程序在执行的过程中 会遇到栈溢出的情况也就是 stack overflow

无限递归的程序不断压栈的过程中 将栈空间填满并最终遇上stack overflow

如何利用函数内联进行性能优化？

程序栈

可以通过压栈和出栈的操作使得程序在不同的函数调用过程中进行转移

而函数内联合栈溢出 一个是我们常常可以选择的优化方法 另外一个则是会常遇到的程序bug