堆叠和堆放在哪里?

什么是堆叠和堆叠?
他们在电脑记忆中身处何方?
它们在多大程度上受到操作系统或语言运行时间的控制?
其范围是什么?
是什么决定了它们的大小?
是什么让一个更快?

当前回答

堆栈基本上是一个容易获取的内存,仅将它的项目管理为-井-堆叠。事先知道大小的项目可以进入堆叠。数字、字符串、布林亚人的情况就是如此。

缩略堆积是您无法预先确定准确大小和结构的物品的内存。由于天体和阵列可以在运行时变异和变化,它们必须进入堆积。

资料来源:学员人数

2020-03-22 03:16:01

其他回答

堆叠是作为执行线索的抓抓空间预留的内存。当调用函数时, 在堆叠顶部保留一个区块, 用于本地变量和一些簿记数据。当该函数返回时, 块会被未使用, 下次调用函数时可以使用。堆叠总是保留在 LIFO 的顺序中( 最后一个在第一个出处) ; 最近保留的区块总是要解开的下一个区块。这样可以非常简单地跟踪堆叠; 从堆叠中释放一个区块只不过是调整一个指针而已。

堆积是用于动态分配的内存。与堆叠不同, 堆积区块的分配和分配没有强制模式; 您可以随时分配块块, 并随时释放它。这就使得追踪堆积中哪些部分在任何特定时间分配或自由使用变得更加复杂; 许多定制的堆积分配器可以调和不同使用模式的堆积性能。

每一串线索都有堆叠, 而通常应用程序只有一堆(尽管不同类型分配的多堆线索并不罕见) 。

直接回答你的问题:

它们在多大程度上受到操作系统或语言运行时间的控制?

当线索创建时, OS 会为每个系统级线索分配书架。通常情况下, OS 会被语言运行时间调用来分配应用程序的堆积。

其范围是什么?

堆栈附在线条上, 所以当线条退出时, 堆栈会被回收。堆栈通常在运行时在应用程序启动时分配, 当应用程序( 技术处理) 退出时再回收。

是什么决定了每个孩子的大小?

当创建线条时,会设定堆叠的大小。程序启动时会设定堆积的大小, 但随着空间需要, 可能会增长( 分配器要求操作系统的内存更多 ) 。

是什么让一个更快?

堆叠速度更快, 因为访问模式使得从堆叠中分配和处理内存变得微不足道( 指针/ 内插器仅仅是递增或衰减) , 而堆叠在分配或交易地点的簿记上复杂得多。此外, 堆叠中的每个字节往往会非常频繁地被再利用, 这意味着它往往被映射到处理器的缓存处, 使其速度非常快。堆积的另一个性能冲击是, 堆积( 大多是一个全球资源) , 通常必须是多读的安全性, 也就是说, 每一个分配和交易地点需要 — 通常 — 与程序中的“ 所有” 其它堆积权限同步。

明确表明:
_{图像来源 :vikashazrati.wordpress.com 译者注:}

2008-09-17 04:52:19

堆叠是记忆的一部分, 可以通过若干关键组装语言指令来操作, 如“ pop”( 移动并返回堆放中的值) 和“ push” (将值推到堆放中) , 但也可以调用( 调用子例程 - 将地址推回堆放中) 和调用( 从子例程返回 - 将堆放中的地址从堆放中跳出, 跳到堆放中) 。这是堆叠指针登记册下的内存区域, 可根据需要设置。堆叠还用于将参数通过子例程, 并在调用子例程前保存登记册中的值。

堆积是操作系统向一个应用程序提供的内存的一部分,通常通过像麦洛克这样的轮号。在现代操作系统上,这个内存是一组只有呼叫程序才能进入的页面。

堆叠的大小在运行时确定, 通常在程序启动后不会增长。在 C 程序中, 堆叠需要足够大, 以保持每个函数中所有声明的变量。堆叠会根据需要动态增长, 但操作系统最终会发出呼唤( 它会增加的堆积量往往超过 merloc 所要求的值, 这样至少有些未来的中枢不需要返回内核以获取更多的内核内存。这种行为通常可以自定义 )

因为您在启动程序前已经分配了堆叠, 所以在您使用堆叠之前, 您从不需要使用堆叠, 所以这有点优势。实际上, 很难预测什么是快速的, 在拥有虚拟内存子系统的现代操作系统中什么是缓慢的, 因为这些页面是如何执行的, 在哪里存储的, 是一个执行细节。

2008-09-17 04:29:20

其他人对大中风的反应也很好, 所以我要讲一些细节。

堆放和堆放不需要是单数的。堆放和堆放的多处常见情况是, 您在一个过程中拥有多个线条。在此情况下, 每个线条都有自己的堆放。您也可以有多个堆放。例如, 某些 DLL 配置可能导致不同堆放的 DLL 分配不同的 DLL , 这就是为什么释放不同图书馆分配的内存通常是一个坏主意。
在 C 中,您可以通过使用单花,它分配在堆叠上,而不是 Alloc,它分配在堆肥上。这个记忆不会保存在您的返回语句中,但它对刮痕缓冲很有用。
在 Windows 上做一个不使用很多内容的大型临时缓冲区不是免费的。这是因为编译器将生成一个堆叠探测器循环, 每次输入您的函数时都会被调用, 以确保堆叠存在( 因为 Windows在堆叠的末尾使用一个单个的守护页面来检测堆叠的生长需要。如果您访问堆叠尾端的多页内存, 您将会崩溃 ) 。例如 :

void myfunction()
{
   char big[10000000];
   // Do something that only uses for first 1K of big 99% of the time.
}

2008-09-17 04:48:43

CPU堆和堆肥与CPU和登记簿如何与记忆工作、机器组合语言如何运作、而不是高层次语言本身有实际联系,即使这些语言能决定小事。

所有现代CPU都与“相同”微处理理论合作: 它们都基于所谓的“ 注册者” 和一些“ 堆叠” 来取得性能。所有 CPU 从一开始就有堆叠登记簿, 并且他们总是在这里, 正如我所知。议会语言从一开始就是相同的, 尽管有各种变化... 直到微软及其中间语言(IL) 改变了范式, 有了OO虚拟机组装语言。因此, 我们将来可以有一些 CLI/ CIL CPU (一个MS项目) 。

CPU有堆叠登记册来加速存取记忆,但与其他登记册相比,这些登记册有限,无法完全获取进程的所有可用内存。这就是为什么我们谈论堆叠和堆积分配的原因。

简而言之,总的来说,堆积是慢慢的,用于“全球”实例和对象内容,因为堆叠的体积很小,速度很快,用于“本地”变量和参考(隐藏的指针要忘记管理它们)。

所以当我们用一种方法使用新关键字时, 引用( int) 是在堆叠中创建的, 但是对象及其所有内容( 价值类型以及对象) 都在堆积中创建, 如果我记得的话。但是本地基本值类型和阵列是在堆叠中创建的。

内存存存取的差别在于单元格参考级别:处理堆积,即整个过程的记忆,在处理CPU登记册方面要求比处理堆叠更为复杂,因为如果我记得,CPU堆叠登记册被用作基地址,因此,处理堆积存存存存取的差别就大于当地“更多”的堆叠。