栈溢出(Stack Overflow)
调用栈(Call Stack)描述的时函数之间的调用关系。它由多个栈帧(Stack Frame)组成,每个栈帧对应着一个未运行完的函数。栈帧中保存了该函数的返回地址和局部变量,因而不能再执行完毕后找到正确的返回地址,还很自地保证了不同函数间的局部变量互不相干——不同的函数对应着不同的栈帧。
在可执行文件中,正文段(Text Segment)用于储存指令,数据段(Data Segment)用于储存已初始化的全局变量,BSS段(BSS Segment)用于存储未赋值的全局变量所需的空间。
调用栈并不储存在可执行文件中,而是在运行时创建,调用栈所在的段称为堆栈段(Stack Segment)。和其他段一样,堆栈段也有自己的大小,不能被越界访问,否则就会出现段错误(Segmentation Fault)。
栈溢出(Stack Overflow):每次递归调用都需要往调用栈里增加一个栈帧,久而久之就越界了。这种情况叫做栈溢出。
在运行时,程序会动态创建一个堆栈段,里面存放着调用栈,因此保存着函数的调用关系和局部变量。