栈专题
8086CPU提供入栈和出栈的指令,最基本的两个是PUSH、POP。
push ax表示将寄存器ax中的数据送入栈中;
pop ax 表示从栈顶取出数据送入ax;
8086CPU的入栈和出栈操作都是以字为单位进行的
比如将10000H~1000FH这段内存当作栈来使用
┏━━━━┓
┃ ┃10000H
┣━━━━┫
┃ ┃
┃ ┃
┃ ┃
┣━━━━┫
┃ ┃1000AH
┣━━━━┫
┃ ┃1000BH
┣━━━━┫
┃ ┃1000CH
┣━━━━┫
┃ ┃1000DH
┣━━━━┫
┃ ┃1000EH
┣━━━━┫
┃ ┃1000FH
┗━━━━┛
上面这是栈空间初始情况
执行:mov ax 0123H
push ax
内存中的情况为
┏━━━━┓
┃ ┃10000H
┣━━━━┫
┃ ┃
┃ ┃
┃ ┃
┣━━━━┫
┃ ┃1000AH
┣━━━━┫
┃ ┃ 1000BH
┣━━━━┫
┃ ┃1000CH
┣━━━━┫
┃ ┃1000DH
┣━━━━┫
┃ 23 ┃1000EH <---
┣━━━━┫
┃ 01 ┃ 1000FH
┗━━━━┛
执行:mov ax 2266H
push ax
内存中的情况为
┏━━━━┓
┃ ┃10000H
┣━━━━┫
┃ ┃
┃ ┃
┃ ┃
┣━━━━┫
┃ ┃1000AH
┣━━━━┫
┃ ┃1000BH
┣━━━━┫
┃ 66 ┃1000CH <---
┣━━━━┫
┃ 22 ┃1000DH
┣━━━━┫
┃ 23 ┃1000EH
┣━━━━┫
┃ 01 ┃1000FH
┗━━━━┛
执行:pop ax
执行后ax=2266H
内存中的情况为
┏━━━━┓
┃ ┃10000H
┣━━━━┫
┃ ┃
┃ ┃
┃ ┃
┣━━━━┫
┃ ┃1000AH
┣━━━━┫
┃ ┃1000BH
┣━━━━┫
┃ ┃1000CH
┣━━━━┫
┃ ┃1000DH
┣━━━━┫
┃ 23 ┃1000EH <---
┣━━━━┫
┃ 01 ┃1000FH
┗━━━━┛
注意:字型数据用两个单元存放,高地址单元存放高8位,低地址单元放低8位
执行push、pop 指令时,CPU如何知道栈顶的位置?
在8086CPU中,两个寄存器,段寄存器SS和寄存器SP,栈顶的段地址存放在SS中,偏移地址存放在SP中。任意时刻,SS:SP指向栈顶元素。push指令和pop指令执行时,CPU从SS和SP中得到栈顶的地址。
当栈为空的时候,栈中没有元素,也就不存在栈顶元素,所以SS:SP只能指向栈的最底部单元下面的单元,该单元的偏移地址为栈最底部的字单元的偏移地址+2。
一个栈段最大可以设为多少,为什么?
push、pop等指令在执行的时候只是修改SP,所以栈顶的变化范围是0~FFFFH,从栈空时候的SP=0,一直压栈,直到栈满,如果再次压栈,栈顶将环绕,覆盖了原来栈中的内容,所以一个栈段的容易最大为64KB
下面是对C程序代码内存的一个简要说明
一个已经完成编译的C程序取得关使用4块在逻辑上不同且用于不同目的的内存区域。
第一块区域含有程序代码,相邻的一块内存区域存放全局变量;其他两块分别是栈(stack)和堆(heap)。
栈用来处理程序运行的许多事务:保存函数调用时的返回地址、函数变量、局部变量以及CPU当前状态。
堆是个自由内存区域,程序可以利用C语言的动态分配函数使用它。
用一个比较形象的图形表示如下:
┏━━━━━━━━━┓
┃ 栈 ┃
┃ | ┃
┃ | ┃
┃ ┃
┣━━━━━━━━━┫
┃ | ┃
┃ | ┃
┃ 堆 ┃
┣━━━━━━━━━┫
┃ ┃
┃ 全局变量 ┃
┃ ┃
┣━━━━━━━━━┫
┃ ┃
┃ 程序代码 ┃
┃ ┃
┗━━━━━━━━━┛