CPU提供的栈的机制

Posted 天赋不够努力来凑

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CPU提供的栈的机制相关的知识,希望对你有一定的参考价值。

一、栈的机制

栈是一种后进先出(LIFO)的机制,8086CPU提供一些指令可以将一段内存当做栈来使用,提供了两个基本操作:入栈(push)和出栈(pop)。这两个操作是以字为单位进行的。例:push ax 是将ax里的数据送人栈中,pop ax是将栈顶数据送入ax。

二、段寄存器SS和寄存器SP

我们如何知道栈的位置在哪?故我们利用段寄存器SS和寄存器SP来指出栈的位置,栈的段地址储存在段寄存器SS中,偏移地址储存在sp中,SS:SP始终指向栈顶。

三、入栈与出栈过程

push ax的过程:
(1)、SP=SP-2,以指向的新的内存单元为新的栈顶。
(2)、将ax内容送入SS:SP指向的内存单元处
在这里插入图片描述
pop ax的过程:
(1)、将SS:SP指向的内存单元数据送入ax。
(2)、SP=SP+2,SS:SP指向的内存单元为新的栈顶。
在这里插入图片描述
注意:之前出栈的内存里的数据并未丢失,还是在内存中,只不过它不在栈中了。

四、栈空状态

栈空时,因为没有了栈顶元素,所以ss:sp只能指向栈底后面的单元,偏移地址SP=栈底偏移地址+2

以上是关于CPU提供的栈的机制的主要内容,如果未能解决你的问题,请参考以下文章

从c语言函数调用看程序的栈机制

栈和队列数据结构的特点,啥情况下用到栈,啥情况下用到队列(各举3个例子)

TCPIP协议栈的心跳丢包重传连接超时机制实例详解

汇编二

汇编二

汇编二