堆叠和堆放在哪里?

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

当前回答

堆叠 :

存储在计算机内存中就像堆积物一样
堆叠上创建的变量将超出范围, 自动进行交易。
与堆积上的变量相比,分配速度要快得多。
采用实际的堆叠数据结构。
存储本地数据, 返回地址, 用于通过参数。
当堆叠使用过多时(大部分来自无限重现或过深重重循环,分配量很大), 堆叠就会溢出。
在堆栈上创建的数据可以不用指针使用。
如果您确切知道在编译时间之前需要分配多少数据, 并且数据并不太大, 您就会使用堆叠。
通常在程序启动时已经确定了最大尺寸。

热量 :

存储在计算机内存和堆叠一样。
在 C+++ 中, 堆积上的变量必须手动销毁, 并且绝对不能脱离范围。数据以delete, delete[],或free.
相对于堆叠上的变量, 较慢分配速度。
用于按需分配一组数据供程序使用。
当有大量拨款和交易时,就有可能支离破碎。
在C++ 或C++ 或C中,在堆积上生成的数据将用指针指出,并用new或malloc两者分别。
如果要求分配的缓冲量太大,则可以造成分配失败。
如果您不知道运行时需要多少数据, 或者需要分配大量数据, 您就会使用这种数据。
负责内存泄漏

示例:

int foo()
{
  char *pBuffer; //<--nothing allocated yet (excluding the pointer itself, which is allocated here on the stack).
  bool b = true; // Allocated on the stack.
  if(b)
  {
    //Create 500 bytes on the stack
    char buffer[500];

    //Create 500 bytes on the heap
    pBuffer = new char[500];

   }//<-- buffer is deallocated here, pBuffer is not
}//<--- oops there's a memory leak, I should have called delete[] pBuffer;

2008-09-17 04:20:06

其他回答

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

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

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

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

2008-09-17 04:29:20

最重要的一点是,堆积和堆叠是记忆分配方法的通用术语,可以多种不同方式加以实施,这些术语适用于基本概念。

在一个堆叠的项目中,项目坐在另一堆的上方,按其放置的顺序排列,你只能删除顶端的项目(不折叠整件事情)。

堆叠的简单性在于您不需要保存包含分配内存每一部分的记录的表格; 您所需要的唯一状态信息是到堆栈尾端的单指针。要分配和取消分配, 您只需递增和缩减该单指针。注意: 有时可以安装堆叠, 以开始于内存的顶部, 向下延伸, 而不是向上增长。
在堆积中,项目放置方式没有特定顺序。您可以按任何顺序接触和删除项目,因为没有明确的“顶部”项目。

高空分配需要完整记录什么是记忆分配,什么是记忆分配,什么不是,以及一些间接维护,以减少碎裂,发现毗连的内存部分大到足以满足要求的大小,等等。内存可以在离开空闲空间的任何时候进行分配。有时,内存分配器将执行维护任务,例如通过移动分配的内存或垃圾收集来消除内存的分散性,或者在运行时识别内存不再在范围之内的运行时间并进行分配。

这些图像应该能很好地描述在堆叠和堆肥中分配和释放记忆的两种方式。

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

如前所述,堆叠和堆叠是一般术语,可以多种方式实施。呼叫堆叠存储与当前函数相关的信息, 如指向它从哪个函数调用, 以及任何本地变量。因为函数调用其他函数, 然后返回, 堆叠会增长并缩放, 以便从调用堆栈往下更远的函数中保留信息。一个程序实际上没有运行时间控制; 它由编程语言、 OS 甚至系统架构决定。

堆积是一个通用术语,用于动态和随机分配的任何内存;即失序。内存通常由操作系统分配,应用程序中调用 API 函数来分配。管理动态分配内存需要相当一部分管理费,通常由所用编程语言或环境的运行时间代码处理。
其范围是什么?

调用堆栈是一个低层次的概念, 以至于它与编程意义上的“ 范围” 无关。如果您将一些代码拆解, 您将会看到与堆叠部分相对的指针样式引用, 但就更高层次的语言而言, 语言会强制实施它自己的范围规则。但是, 堆栈的一个重要方面是, 一旦一个函数返回, 任何本地的函数都会立即从堆叠中解开。这与您所编程语言是如何工作的有关。在堆放过程中, 它也很难定义。范围是由操作系统所暴露的, 但是您的编程语言可能会增加它关于“ 范围” 在您的应用程序中是什么的规则。处理器结构和 OS 使用虚拟地址, 处理器可以翻译为物理地址, 并且有页面错误等。它们会跟踪哪些页面属于哪个应用程序。但是, 您从不需要担心这一点, 因为您只是使用你编程语言用于分配和自由记忆的方法, 并检查错误( 如果由于任何原因分配/ 解析失败 ) 。
是什么决定了每个孩子的大小?

同样,它取决于语言、编译器、操作系统和架构。堆叠通常是预先分配的, 因为根据定义它必须是连续的内存。语言编译器或操作系统决定其大小。您不会在堆叠中存储大量数据, 因此它会足够大, 永远不能被充分利用, 除非在无谓的循环( 例如“ 堆叠溢出 ” ) 或其他不寻常的编程决定下。

对于任何可以动态分配的东西来说, 堆积是一个通用的术语。取决于您看它的方式, 它的大小在不断变化。在现代的处理器和操作系统中, 它的运作方式是非常抽象的, 所以通常你不需要担心它是如何在内心深处运作的, 除了( 在它允许你使用的语言中) 您不能使用你还没有分配到的记忆或者你已经释放的记忆。
是什么让一个更快?

堆叠速度更快, 因为所有自由内存总是毗连的。不需要保存自由内存所有部分的清单, 仅指堆叠当前顶部的单指针。汇编者通常会将这个指针保存在特殊、快速的文件中。登记册登记簿更何况,堆叠上的后续操作通常集中在非常靠近的内存区内,这些内存区在非常低的水平上,对处理器置存的缓存器优化是有好处的。

2009-03-19 14:38:04

因为有些答案没有被选中,所以我会贡献我的力量。

令人惊讶的是,没有人提到,不仅在外来语言(邮政(邮政)或平台(英特机Itium)中,而且在互联网上,都能找到多个(即与运行的OS级别线索数量无关)调呼堆叠(即与运行的OS级别线索数量无关)纤维纤维, 绿线以及一些执行《公约》和《公约》共管.

纤维、绿线和合金在许多方面都相似,导致许多混乱。纤维和绿线之间的区别在于前者使用合作性多任务,而后者可能具有合作性或先发制人(甚至两者兼而有之)的特点。关于纤维和合金之间的区别,请参看在这里.

无论如何,两种纤维、绿线和共程的目的都具有同时执行的多重功能,但是,否平行平行(见这个问题在一个OS级线内,以有组织的方式将控制权相互交替转移。

当使用纤维、绿线或合金时,你通常通常每个函数都有单独的堆叠。 (在技术上, 不只是堆叠, 而整个执行环境是每个函数。最重要的是, CPU 注册。) 对于每串线索, 都有与同时运行的函数一样多的堆叠, 并且线索正在根据程序逻辑执行每个函数之间切换。当一个函数运行到尾端时, 它的堆叠会被销毁。因此,堆叠的数量和寿命是动态的,并且不取决于操作系统级别线索的数量 !

请注意,我说过: "通常通常每个函数有一个单独的堆叠。堆叠和无文最引人注意的堆叠式C++的C++实施软软软软软体和微软 PPPL数(_S)async/await。 (然而, C++'s可恢复功能(a.k.a. " )async和await" (C++17提案,可能使用无堆叠的共程。 )

C++标准图书馆的Fibers提案即将提出。还有第三方。图书馆图书馆绿色线在Python和Ruby等语言中极为流行。

2015-03-02 01:29:43