深入理解计算机系统 第三章 程序的机器级表示 part2

 

这周由于时间和精力有限，只读一小节：3.4.4  压入和弹出栈数据

 

栈是一种特殊的数据结构，遵循“后进先出”的原则，可以用数组实现，总是从数组的一端插入和删除元素，这一端被称为栈顶。

 

栈有两个常用指令：

push：把数据压入栈中

pop：删除数据

这两个指令都只有一个操作数

 

一般栈在内存中，是向下生长的，所以栈顶元素的地址是所有栈中元素地址中最低的。

 

结合以上三点，可以看出：

压栈（push）时，栈指针（寄存器 %rsp）会减小

出栈（pop）时，栈指针会增大

 

由于栈和程序代码以及其他形式的程序数据都是放在同一内存中，所以程序可以用标准的内存寻址方法访问栈内的任意位置。