怎样理解栈?

如题所述

肯思考就好,但是你的理解明显有误区。
栈的表层意思很多人都会说但是具体实现的细节要很深,我说说我的理解吧。
首先栈的实现不是物理实现,没有电脑设计会专门设计一个栈,电脑只需要提供什么呢?内存。
从电脑设计者来说他们给电脑一个内存,这个你应该知道,2GB 4GB 或者8GB 每个内存有一个地址。
然后要知道如果你没有接触硬件,你平时接触的地址都是物理地址,比如你有一个指针,指向地址0x12345,不要以为就是对应内存中的这个地址,实际上这个地址只是虚拟地址,至于这个地址究竟实际对应哪里呢,那就是操作系统的事了,操作系统的内存管理单元负责内存映射,比如操作系统知道实际内存 0x23456空闲,就把你的0x12345对应成0x23456这叫做内存的映射。
然后你要知道,操作系统为了软件的 内存不冲突对每个运行的进程一个独立的4GB内存,不管你实际内存是2GB 8GB 这就是抽象和物理的脱离。每个软件只需要知道我可以用1-4GB的内存地址,至于在物理上对应什么就是操作系统的事了,操作系统保证不会独立,这个实现是很简单的。
理解了上面那些就可以说栈了。栈就是一段内存,但是他的实现不是你理解的那样,我这么说你看能听懂不,到了汇编代码这一层,已经不是你理解的那种逻辑了,也许在你想来只是一步但是汇编代码要好多指令,电脑里有这么几个寄存器(你知道是什么吧) esp 表示栈顶的地址 ebp 表示栈底的地址。两条指令 push 表示入栈 也就是esp的值-4 pop 表示出栈esp+4 每一个函数有自己的栈,比如开始的main是一个栈,然后里面调用了一个function1函数又是一个栈,但是这些栈并不是分散的,他们实际是一段连续的地址,只需要在每个程序的栈起始位置记录下来就把它们区分开了。当这个函数结束了他的栈正好被用完,然后就会使调用者的栈(栈的算法可以实现这一点)。
但是栈的地址到底是什么呢,其实栈只需要一个起始地址,然后当需要的时候地址值逐渐减小,需要多少有多少,如果你需要的太多那就会出现栈被耗尽的错误。
那么栈究竟是被谁创建的呢,这个你要知道PE文件你要知道加载器,双击一个.exe文件你会发现他被运行了,为什么呢?首先要操作系统为他分配4GB的内存以及一些其他的初始化,在这个过程中栈被建立了。这些都是加载器做的。
至于什么是加载器呢,这个我真不知道,我没有见过一个程序的名字叫什么load.exe,所以加载器应该是通过动态链接实现的,并没有具体的程序。
最后给你个意见,没有必要一下子走这么深,如果没有基础,你看这些也觉得一头雾水,最好是从头看起,看看操作系统的工作原理。
PS我说的是windows下的。
温馨提示:答案为网友推荐,仅供参考