5、深入理解计算机栈的原理与应用

深入理解计算机栈的原理与应用

在计算机编程领域，栈是一个至关重要的概念，它在程序的执行过程中扮演着关键角色。下面我们将详细探讨栈的相关知识，包括其在虚拟地址空间中的结构、主要用途、函数参数传递方式、局部变量存储以及栈中噪声的来源等内容。

1. 虚拟地址空间中的栈结构

一个程序的用户核心部分在虚拟地址空间中被划分为三个逻辑段：
- 程序文本段 ：起始于虚拟地址空间的 0 位置。在程序执行期间，该段是写保护的，并且同一程序的所有执行进程共享其单一副本。
- 数据段 ：位于程序文本段上方的第一个 8K 字节边界处开始，这是一个非共享的、可写的数据段，其大小可以通过系统调用进行扩展。
- 栈段 ：从虚拟地址空间的最高地址开始，随着硬件栈指针的波动，栈段会自动向下增长。这就好比有些学生用一本笔记本记两门课的笔记，第一门课的笔记正常书写，第二门课的笔记则从笔记本的末尾开始写，当空间不足时，两者可能会在中间相遇。

2. 栈的主要用途

2.1 保存函数的返回地址

• x86 架构 ：当使用 CALL 指令调用另一个函数时，CALL 指令之后的地址会被保存到栈中，然后无条件跳转到 CALL 操作数指定的地址。CALL 指令相当于 PUSH address_after_call / JMP operand 指令对，而 RET 指令则从栈中获取一个值并跳转到该地址，相当于 POP tmp / JMP tmp 指令对。例如，下面的代码会导致栈溢出：