关于堆和栈、一级缓存和二级缓存的理解

原创已于 2024-04-24 10:29:41 修改 · 4k 阅读

15 ·

CC 4.0 BY-SA版权

文章标签：

#堆栈

于 2020-06-04 16:26:39 首次发布

内存分布专栏收录该内容

1 篇文章

订阅专栏

本文深入探讨了数据结构中的堆和栈概念，及其在内存分配中的应用，同时讲解了一级缓存和二级缓存的工作原理，分析了它们在提高CPU读写速率中的作用。

关于堆和栈、一级缓存和二级缓存的理解

数据结构的堆和栈

堆：先进先出的

栈：先进后出的、自顶向下

内存分布上的堆和栈

堆：也称为动态内存分配，是由我们自己在程序中分配内存和释放的，就是生存期是由我们自己决定的如malloc函数（注意避免内存泄漏）

栈：局部变量的内存，函数结束后内存自动被释放，栈内存分配运算内置于处理器的指令集中，它的运行效率一般很高，但是分配的内存容量有限。

静态存储区：全局变量、static变量；它是由编译器自动分配和释放的，即内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在，直到整个程序运行结束时才被释放。

动态储存区：堆和栈

一级缓存和二级缓存

为什么需要缓存？
cpu运行速率很快，内存的读写速度就很慢，所以就需要缓存，缓存分为一级二级三级，越往下优先级越低，成本越低，容量越大
CPU读写速率：
寄存器>一级缓存>二级缓存

栈是在一级缓存里面的，堆是属于二级缓存，所以栈的效率比堆的高

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

狂奔的熊Crazy-

关注关注

4
点赞
踩
15

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Java简易理解堆和栈

m0_62956766的博客

09-01

771

简单介绍了个人理解Java的堆、栈、方法区理解

进军2022年:java研发岗mybatis一级缓存和二级缓存

MyBatis_cgmx9880的博客

04-01

1940

一级缓存：Mybatis对缓存提供支持，但是在没有配置的默认情形下，它只开启一级缓存，一级缓存只是相对于同一个SqlSession而言。二级缓存：MyBatis的二级缓存是Application级别的缓存，它可以提高对数据库查询的效率，以提高应用的性能。 1.一级缓存的作用域是SqlSession范围的，当在同一个sqlSession中执行两次相同的sql语句时，第一次执行完毕会将数据库中查询的数据写到缓存，第二次查询时会从缓存中获取数据，不再去底层数据库查询，从而提高查询效率。 2.mybatis是支.

参与评论您还未登录，请先登录后发表或查看评论

计算机基础知识-一级缓存与二级缓存，堆栈

凡事预则立，不预则废

01-10

4290

1.一级缓存&二级缓存缓存存在的目的是为了缓解cpu高速运算速率与读取内存低速率之间的矛盾，提高cpu读取的命中率，cpu读取数据的时候，首先在缓存中查找，然后再去内存中查找，因为读取缓存速度比读取内存速度快得多。缓存分为一级缓存，二级缓存，甚至于三级缓存，读取速度依次降低，容量也依次增大，一级缓存中的数据是二级缓存中部分数据的镜像，二级缓存中的数据是三级缓存中部分数据的镜像，三级缓存中的数据是内存

寄存器、一级缓存、二级缓存、内存条、堆栈、静态存储区域的关系

qq_38409301的博客

05-11

1785

（先来一张图）计算机存储结构金字塔重点：平常写代码的时候，静态存储区域、堆栈的数据到底在内存的哪个地方 1.首先寄存器、一级缓存、二级缓存、内存条都有内存，都能存数据，只是空间容量和访问速度的快慢不同。 2.平常代码里面的全局变量和静态变量在静态数据区。堆栈数据就不讲了。 3.只要有地址的东西，都在内存条里。静态存储区域、堆栈的数据存储的位置是在内存条中。 4.数据存储的过程都会经过一级缓存、二级缓存、最终到内存条中。所以一级缓存、二级缓存只是会存储临时数据。 5.为什么有的文章会说栈在一

内存寄存器缓存栈堆

不以人人的意志为转义乃天道

10-19

797

自己的理解： 1.缓存和内存是有区别的。缓存寄存器都集成在 cpu中内存集成在内存条中 cpu 只会读取寄存器中数据，寄存器从缓存和内存中取数据 2.我们用到的redis存储数据的缓存技术，实际是我们的数据库数据存储到内存中过程。数据库缓存或者说我们的java缓存并不是cpu缓存，所以我们一般说的缓存都是指将硬盘数据变为我们的内存数据的一种。、 3.我们的栈堆实际是java的一种结

堆栈缓存方式的区别

weixin_41066529的博客

04-22

2366

堆栈空间分配栈（操作系统）：由操作系统自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。堆（操作系统）：一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。堆栈缓存方式栈使用的是一级缓存，他们通常都是被调用时处于存储空间中，调用完毕立即释放。堆则是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定...

栈和堆

X_Android的博客

02-25

357

一、栈和堆的区别？1>栈和堆空间分配的区别？1.栈（操作系统）：由操作系统自动分配释放，存放函数的参数值、局部变量的值等。2.堆（操作系统）：一般由程序员分配释放，若程序员不释放程序结束时可能由OS回收。2>栈和堆缓存方式？1.栈使用的是一级缓存（一级缓存比二级缓存大），他们通常都是被调用时处于存储空间中，调用完毕立即释放。2.堆则是存放二级缓存中，生命周期由虚拟机的垃圾回收算法来决定...

堆和栈详解

10-30

- **二级缓存**：堆通常位于CPU的二级缓存中，这使得堆内存的访问速度相对较慢。 - **生命周期不确定**：堆中的数据的生命周期取决于程序员何时释放它们，或者在某些情况下，依赖于垃圾回收机制。 #### 四、堆与栈...

CPU三级缓存技术解析

吴建明wujianming_110117

01-25

3217

CPU三级缓存技术解析 cpu存取数据 cpu存取数据大致可以认为是下图的流程（此处图比较简单） cpu拿到需要的内存地址，之后这个地址会被mmu转换成真正的物理地址，接下来会去查接下来查L1 cache，L1 cache不命中查L2 cache，L2 cache不命中查L3 cache，L3 cache不能命中查内存。其实现在查到内存还算完，现在有了虚拟内存，内存其实也是一层cache，是磁盘的cache，也就是说查内存也有可能不会命中，因为内存中的数据可能被虚拟内存系统放到磁盘中了，如果内存也不能命

JAVA中堆、栈，静态方法和非静态方法的速度问题

08-27

再次，从CPU命中率角度来看，我们知道CPU有3级缓存，一级缓存速度最快，接近CPU的速度，但是一级缓存比较小，二级缓存速度次之，空间稍大，三级缓存速度又慢些，空间又大些。CPU读取的时候是按行来读取的，比如64位...

栈、堆、缓存、内存之间的联系

qq_37061368的博客

11-12

5331

先说栈和堆栈和堆都是放在内存里的，没错就是RAM，通常所说的内存条！因为程序运行就是在运行在内存里的！栈和堆有什么区别？栈：栈的大小是静态的，是编译时就知道的，比如数组的大小，每个程序允许申请的栈大小是有上限的，数组申请过大，会导致栈溢出！堆：堆的大小是动态的，程序运行是动态申请的，不固定，比如new对象的个数和大小！需要自己手动释放，不然会导致内存泄漏！缓存：分为两种：程序缓存和CPU缓存程序缓存：就是所说的缓冲区！栈和堆都属于程序缓存！让数据保存在内存中，加快程序计算效率

Mybatis的一级缓存和二级缓存

hjkl761的博客

04-17

1万+

验证mybatis缓存的存在，以及一级缓存如何保证数据一致性

栈顶缓存技术

CSDg166的博客

11-25

673

栈顶缓存技术 Java虚拟机时基于栈式的架构，完成一项操作必然会需要使用更多的入栈和出栈的指令，意味着需要更多的指令分派次数和内存读写的次数。而操作数栈是存储内存中的，因此频繁的执行读写操作必然会影响执行的速度，于是Java虚拟机提出了栈顶缓存技术，将栈顶的元素全部缓存到物理cpu的寄存器中，降低对内存的续写次数，提升执行引擎的执行效率。 ...

【C】pop/push/getch/ungetch/栈和缓存

Beetle_Wans的博客

01-19

451

getch函数用于读入下一个待处理的字符，而ungetch函数则用于把字符放回到输入中 #include<stdio.h> #define BUFSIZE 100 char buf[BUFSIZE]; int bufp=0; /*当buf缓冲区为空时，getch相当于getchar*/ int ungetch(void){ return (bufp>0)?buf[--bufp]:getchar(); } getop中的getch #include<stdio.h> #de

栈和队列、堆、堆栈的区别？

热门推荐

前端的路上

05-26

4万+

队列是先进先出，有出口和入口，先进去可以先出来。栈就像一个箱子，后放上去的，可以先出来堆是在程序运行时，而不是在程序编译时，申请某个大小的内存空间。即动态分配内存，对其访问和对一般内存的访问没有区别。{堆是指程序运行是申请的动态内存，而栈只是指一种使用堆的方法(即先进后出)。栈是先进后出的，但是于堆而言却没有这个特性，两者都是存放临时数据的地方。对于堆，我们可以随心所欲的进行增加变量和删除变量，...

操作系统中的堆栈

Durian_piza的博客

04-07

1009

操作系统的堆和栈是指对内存进行操作和管理的一些方式这和数据结构中的堆和栈是有区别的。1. 一般由程序员分配释放，并指明大小，堆被程序申请使用的内存在被主动释放前一直有效。堆需要由由程序员手动释放，不及时回收容易产生内存泄露。程序结束时可能由操作系统回收。 2. 栈是存放在一级缓存中的，而堆则是存放在二级缓存中的，堆的生命周期由虚拟机的垃圾回收算法来决定（并不是一旦成为孤儿对象就能被回收），所以调用这些对象的速度要相对来得低一些，故堆的速度慢于栈的速度 3. 与数据结构中的堆是不同的，分配方式类似于链

堆栈在计算机中的应用,计算机中堆栈的概念

weixin_42106765的博客

06-27

468

这两天学习win32的API，了解到了计算机中堆栈的概念，相信很多程序员有时候也弄不明白计算机中的堆栈的数据结构。再次为堆栈做一下详细解析。在英文中，我们管栈称为stack，管堆称为heap。在计算机中，堆栈是两种不同的数据结构，但堆栈均为一种按序排列的数据结构。只能在一端对数据项进行插入和删除。其中的关键是，堆，的排列顺序是随意的，而栈，排列顺序是先进后出(First In Last Out)...

堆和栈的概念和区别

图像学习之旅

07-25

1万+

堆是先进先出，栈是先进后出。 1. 栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。 2. 栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存器。但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。另外，栈数据可以共享，详见第3点。堆的优势是可以动态地分配内存大小，生存期也不必事先告诉...

C++ 面试题及答案2020版

weixin_46077918的博客

08-19

1147

1 多态的实现存在虚函数的类至少有一个(多继承会有多个)一维的虚函数表叫做虚表(virtual table)，属于类成员，虚表的元素值是虚函数的入口地址，在编译时就已经为其在数据端分配了空间。编译器另外还为每个类的对象提供一个虚表指针(vptr)，指向虚表入口地址，属于对象成员。在实例化派生类对象时，先实例化基类，将基类的虚表入口地址赋值给基类的虚表指针，当基类构造函数执行完时，再将派生类的虚表入口地址赋值给基类的虚表指针（派生类和基类此时共享一个虚表指针，并没有各自都生成一个），在执行父类的构造函数。