文章目录概要一、jdk7与jdk8内存结构的差异二、程序计数器三、虚拟机栈3.1什么是虚拟机栈3.2什么是栈帧3.3栈帧的组成四、本地方法栈五、堆5.1堆的特点5.2堆的结构5.3堆的参数配置六、方法区

pusheip+1，（不能这么写）保存返回地址2.jmp跳转到函数二.ret实际上做了两次操作和call1.popeip（不能这么写），取出返回的地址2.jmp跳转到pop取出来的地址三.pushrbp开辟栈帧做了两步操作

前言归并排序的思想上我们已经全部介绍完了，但是同时也面临和快速排序一样的问题那就是递归消耗的栈帧空间太大了，所以对此我们必须掌握非递归的排序思想。

1.进程和线程的区别2.java虚拟机内存结构内存模型，Java虚拟机，程序计数器（和线程共生，记录执行位置）；虚拟机栈（每个方法的执行都伴随着一个栈帧的入栈与出栈，主要组成部分编译期确定的局部变量表）

栈（线程）一个方法对应一块栈帧内存区域，遵循栈的数据结构FILO（即firstinlastout，先进后出）原则；栈帧内部可以放局部变量表、操作数栈【就是在程序运行过程中操作数的临时中转内存空间】、动态链接

运行时栈帧结构Java虚拟机以方法作为最基本的执行单元，“栈帧”（StackFrame）则是用于支持虚拟机进行方法调用和方法执行背后的数据结构，它也是虚拟机运行时数据区中的虚拟机栈的栈元素。

在本篇文章中，我们将对函数栈帧的创建和销毁的方式和细节有一个全面的了解，同时也会解答上述可能存在的问题。本章的学习看似用处不大，实际上就像修炼内功一样，可以帮助我们在未来的学习中更好的理解知识。

虚拟机规范中唯一一个没有规定任何OutofMemeryError的区域程序执行的时候，程序计数器是有值的，其记录的是程序正在执行的字节码的地址二、虚拟机栈(JavaStack)一个线程对应一个栈，一个栈对应多个方法栈帧

栈描述的是Java方法执行的内存模型：每个方法执行的同事会创建一个栈帧

虚拟机栈：JAVA中说得栈其实就是虚拟机栈，线程私有，每个java方法在调用时会创建一个栈帧，保存局部变量表操作数栈动态链接返回地址等信息。局部变量表：基本类型以

下面的描述参考于这里的文档。在早期，建立一个计算机系统是比较简单的，因为用户的期望没有那么多。从存储器的观念来看，早期的设备没有给用户提供太多的抽象。基本上设备的物理存储器的状态就如图1所示的那样。图1中操作系统从地址0开始存放，用户程序或进程从地址64KB开始存放，剩下的存储器空间可以被操作系统或用户程序使用。图1.在早期设备是比较昂贵的，为了更有效率的使用设备，随着时间的推移，来到了Multi

实现的目的；提高C/C++编译速度，fmt库模板嵌套过多编译速度非常慢，且编译后程序体积也过大，函数步入的栈帧过多！

目录一函数的定义和调用二函数的实参和形参编辑三函数的返回值耦合一个函数中可以有多个return一次return可以返回多个值四全局变量和局部变量读取写入global关键字其它语句产生的代码块五PyCharm调试器观察函数执行六函数的链式调用和嵌套调用七局部变量和函数栈帧八函数递归九函数形参的默认值十函数的关键字参数一函数的定义和调用

//获取异常的堆栈跟踪信息StringWritersw=newStringWriter();PrintWriterpw=newPrintWriter(sw);e.printStackTrace(pw);StringstackTrace=sw.toString();效果

1.2Java栈（虚拟机栈）每个方法被执行的时候都会创建一个栈帧用于存储局部变量表，操作栈，动态链接，方法出口等

相关概念eax,ebx,ecx,edx都是寄存器的名称.ebp和esp也是寄存器,这两个寄存器中存放的是地址,这两个地址是用来维护函数栈帧的.每一个函数调用都要在栈区上创建一个空间.为这个函数开辟的空间就叫做这个函数的函数栈帧

Lecture07MachineLevelProgrammingIIIProcedures机器级别的程序三概述程序机制栈结构栈说明栈定义推入数据弹出数据调用控制代码示例程序控制流程%rip传递数据ABI标准示例管理局部数据基于堆栈的语言栈帧函数递归调用示例

目录系列文章目录前言一、栈区1.函数调用：1.保存当前执行状态：2.为新函数创建栈帧：3.传递参数：4.跳转到函数代码：5.执行函数：6.返回地址：2.栈的管理1.函数调用时栈的管理压栈：传递参数：2.

目录系列文章目录前言一、函数调用需要哪些开销1.压栈于弹栈开销：2.寄存器保存于恢复开销：3.参数传递开销4.栈帧生成开销5.寻址开销6.代码段切换开销7.上下文切换的开销8.内存访问开销9.返回值传递开销

栈帧又名：过程活动记录一个栈帧，表示了一个函数的活动记录，可能包括该函数的参数返回地址被保存的寄存器局部变量参数构造区注：参数构造区以及寄存器空间是用来存当前帧所在函数要调用的函数的所需参数的某个函数的帧的参数构造区中为它的子函数输入的参数

JVM虚拟机栈.png虚拟机栈中每一个栈帧可以理解为一个方法。每个栈帧中包涵执行方法所需要的操作数栈、局部变量表、动态链接和返回地址。

快速排序的非递归算法：递归次数太多的缺陷：极端情况下（栈帧深度太深）会导致栈溢出，即使程序代码正确（递归的深度足够深时，空间不足，就会导致栈溢出），因此在实际应用中通常情况下是利用非递归算法实现。

文章目录二叉排序树总览二叉排序树的定义二叉排序树的查找二叉排序树的插入二叉排序树的构造二叉排序树的删除删除的是叶子节点删除的是只有左子树或者只有右子树的节点删除的是有左子树和右子树的节点查找效率分析查找成功查找失败小结二叉排序树总览二叉排序树的定义二叉排序树的查找我们也可以用递归实现但递归的最坏情况可能需要有h个函数调用栈帧

在Java虚拟机（JVM）中，每个线程在执行一个方法时都会创建一个栈帧（StackFrame），栈帧中包含了方法的运行时数据。栈帧通常包括局部变量表、操作数栈、动态链接、方法返回地址等部分。

方法区、java堆、直接内存（NIO库辅助）、虚拟机栈、本地方法栈、PC寄存器、垃圾回收系统、执行引擎java堆：不同堆不同结构，最常见：分代java栈：函数调用——入栈return/抛出异常——出栈栈帧包括

因为初始标记标记的是GCRoot，而GCRoot容易变动，比如栈帧中的本地变量表。所以需要STW。重新标记为什么需要STW？

我们每次在调用函数的时候，都说会进行传参。每次创建函数，或者进行递归的时候，也会说会进行压栈。那么，今天我们就来具体看看函数到底是如何进行压栈，传参的操作。什么是栈？首先我们要知道，我们将内存一般划分为三个区域：静态区堆区栈区我们平时创建的临时变量，函数都会在栈区中占据空间：此时我们也要知道栈区的使用规则：从高地址向低地址使用栈的使用规则：我们知道抢的弹夹，我们要逐个把子弹往里面压，之后如果取出子

如果不会逃逸可以将该对象在栈上分配内存，这样该对象所占用的内存空间就可以随栈帧出栈而销毁，就减轻了垃圾回收的压力。对象逃逸分

所以宏就有一些缺点：1、容易出错，语法细节多2、不能调试3、没有类型安全的检查那么就可以使用enumconstinline替代宏enumconst->宏常量inline->宏函数宏函数的优点就是不用建立栈帧

内存地址内存地址中的数注释指向这块内存的寄存器0xffffd0e8函数phase_2的栈帧0xffffd0e40xffffd0f4函数phase_2的栈帧0xffffd0e00x5655b7b0函数phase

函数栈帧的创建和销毁一、寄存器的种类和功能eax：累加寄存器，运算方面常用；ebx：基地址寄存器，在内存寻址时存放基地址；ecx：计数寄存器，用于循环操作，比如重复的字符存储操作，或者数字统计；edx：

目录一、栈(Stack)1.1概念1.2栈的使用1.3栈的模拟实现1.4栈的应用场景1.改变元素的序列2.将递归转化为循环3.括号匹配4.逆波兰表达式求值5.出栈入栈次序匹配6.最小栈1.5概念区分一、栈(Stack)1.1概念栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFi

“栈帧”（StackFrame）则是用于支持虚拟机进行方法调用和方法执行背后的数据结构，它也是虚拟机运行时数据区中的虚拟机栈（VirtualMachineStack）的栈元素。

Java虚拟机是基于栈的虚拟机Aptdalvik虚拟机是基于寄存器的虚拟机什么是栈虚拟机每一个运行的线程都有一个独立的栈，每个方法成为一个栈帧，基于虚拟机的栈是通过栈帧里面的操作数栈来进行所有操作什么是寄存器寄存器是

虚拟机的栈在细分，分为：当前栈帧、局部变量表、操作栈、动态链接、返回地址等至于其原理：怎么样调用下一个方法怎么样返回地址等跟操作系统是一样的，这里就不细说了。简单的说一下像局部变量表这些东西是干啥的。

基于栈的方式是基于栈的设计，每个线程都有一个栈帧，用于保存方法的局部变量和结果。这种方式的优点是栈的大小固定或动态，因此速

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言1.什么是函数栈帧2.理解函数栈帧能解决什么问题呢？3.函数栈帧的创建和销毁解析3.1什么是栈？

前言这篇文章，是为了介绍缓冲区溢出攻击做准备。在开始之前，我们希望具备以下背景知识。（gdb我用的比较少，只会简单的，还没熟练。我们的界面或许会有些不一样，因为插件的缘故，但不影响）看起来，略微有些复杂，需要自己调试一遍。虚拟内存的概念程序在内存中的布局简单的gdb使用：100个gdb小技巧简单的汇编语言环境ubuntu18.04+gcc7.5+gdb8.1文章目录前言摘要和总结调试过程调试的代码

pdbimportpdbpdb.set_trace()#设置追踪断点命令说明pa打印aq退出n下一行s执行下一行（能够进入函数体）r执行下一行（在函数中时会直接执行到函数返回处）w打印堆栈信息untN执行到第N行disasdisplayassemblercode打印所有属性pdir(obj)程序运行到这里就会暂停并进入pdb调试环境https://blog.csdn.net/zqqbb7601/a

文章目录call指令和ret指令高级语言的函数调用x86汇编语言的函数调用callret指令小结其他问题如何访问栈帧函数调用栈在内存中的位置标记栈帧范围：EBPESP寄存器访问栈帧数据：pushpop指令访问栈帧数据

文中代码源文件已上传：数据结构源码1、栈的特性1.1、函数栈帧简述即使是刚入门几天的小白，对栈这个字也应该略有耳闻。在操作系统层面，栈是系统在内存中划分的一整块连续的地址范围。

内存区域虚拟机的历史未来的Java技术一览运行时数据区域各个区域的作用程序计数器当前线程执行的字节码的行号指示器，占用空间小，也无法干涉栈每个线程私有的，线程在运行时，在执行每个方法的时候都会打包成一个栈帧

每个方法在执行的时候都会创建一个栈帧，用于存储局部变量表、操作数栈、动态链接和方法出口等信息。虚拟机栈是线程私有的，它的生命周期与线程相同。1.3本地方法栈本地方法栈和虚拟

运行时数据区域程序计数器是一块较小的内存空间，他可以看做是当前线程所执行字节码的行号指示器线程私有没有规定任何OutOfMemoryError情况的区域Java虚拟机栈线程私有，每个方法执行时都会同步创建一个栈帧描述的是

递归函数定义没有问题，但是递归深度过深时，可能会引发以下问题：栈溢出问题：每当一个函数被调用时，操作系统会为该函数创建一个新的栈帧，以存储该函数的局部变量和参数等。

虚拟机栈虚拟机栈为每个线程所私有的，如下图：栈帧是什么？

栈：存放非静态局部变量/形参变量（函数调用会产生栈帧的消耗，形参变量是在栈帧中所创建的）/返回值的拷贝（值传递会对返回的变量生成一份拷贝

动态链接:每一个栈帧内部都包含一个指向运行时常量池中该栈帧所属方法的引用。(运行时常量

所有的Java虚拟机的执行引擎输入、输出都是一致的：输入的是字节码二进制流，处理过程是字节码解析执行的等效过程，输出的是执行结果本章将主要从概念模型的角度来讲解虚拟机的方法调用和字节码执行运行时栈帧结构

预先了解的知识点内存栈栈和栈帧的基本概念重点：出栈入栈的单位不是单个局部变量，而是栈帧。