堆叠和堆放在哪里?

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

当前回答

我有些话要说,尽管主要要点已经涵盖在内。

堆堆叠

非常快速的进入。
存储在记录和档案管理中。
函数调用与本地变量和已通过的函数参数一起装入这里。
当程序超出范围时,空间会自动释放。
存储在相继内存中。

堆肥

与Stack相比,Stack的准入速度缓慢。
存储在记录和档案管理中。
动态创建的变量存储在这里, 以后需要使用后释放分配的内存。
存储到记忆分配的地方指示器总是能存取

有趣的是:

如果功能电话储存在堆积中,就会造成两点混乱:
1. 由于在堆叠中相继存储, 执行速度会更快。堆积中的堆积会导致大量时间消耗, 从而使整个程序的执行速度放慢。
2. 如果将功能储存在堆积中(指针指向的沉降器),就不可能返回调用地址(堆叠是由于内存的顺序存储而提供的) 。

2017-11-15 18:27:52

其他回答

其他人直接回答了你的问题,但是,在试图理解堆叠和堆叠时,我认为,考虑传统的UNIX进程的记忆布局(没有线条和线条)是有益的。mmap()- 以基于分配器为基础。记忆管理词汇表网页上有一个内存布局图。

堆堆和堆堆堆传统上位于进程的虚拟地址空间的对面。当访问时,堆堆会自动增长,最多以内核设定的大小(可以与setrlimit(RLIMIT_STACK, ...)))当内存分配器援引brk()或sbrk()系统呼叫,绘制更多页的物理内存进入该过程的虚拟地址空间。

在没有虚拟内存的系统中,例如一些嵌入系统,通常适用同样的基本布局,但堆叠和堆积大小固定。然而,在其他嵌入系统(例如基于微芯片的微控制器)中,程序堆叠是一个单独的内存块,无法通过数据移动指示处理,只能通过程序流指示(调用、返回等)进行间接修改或阅读。多个堆叠。从这个意义上说,堆叠是CPU结构的一个元素。

2008-09-17 07:16:07

几分钱:我想,画出内存图形和简单一些是件好事:

箭头 - 显示生长堆叠和堆叠、流程堆叠大小的极限, 以 OS 定义, 通常由线条中的线状堆叠大小的参数来设定 API 。厚通常通过进程限制最大虚拟内存大小, 例如32 位 2 - 4 GB 。

简单的方法就是简单的方法:过程堆叠对于过程和内部所有线条都是一般的, 用于记忆分配, 通常使用类似的方式中偏().

Stack 是常见情况下存储的快速内存, 用于存储函数返回指针和变量, 处理为函数调用参数, 本地函数变量。

2015-12-17 15:08:41

我想许多其他人已经给了你大多是正确的答案这个问题。

然而,一个被忽略的细节是,“堆积”实际上可能应该被称为“免费商店 ” 。之所以有这种区别,是因为最初的免费商店是用一个称为“binomial heap”的数据结构实施的。因此,从早期实施中分配的麦洛克()/免费()是从堆积中分配的。然而,在现代,大部分免费商店都是用非常精密的数据结构实施的,而不是二元式的堆积。

2008-09-17 04:57:51

哇,这么多答案,我觉得其中的某个人搞错了...

1) 它们在哪里以及是什么(在真实的计算机记忆中)?

堆栈是作为分配给您的程序图像的最高内存地址开始的内存,然后从那里降低值。它保留给所谓的函数参数和函数中使用的所有临时变量。

有两层楼:公共楼和私人楼。

私人堆积从程序代码最后一字节之后的16字节边界( 64比特程序)或8比特边界( 32比特程序)开始,然后从中增加值。它也被称为默认堆积。

如果私家堆肥太大, 它会重叠堆叠区域, 堆叠如果太大, 堆叠也会重叠堆叠区域。因为堆叠从一个更高的地址开始, 并一直往下移到更低的地址, 适当的黑客可以使堆叠变得如此大, 它会超过私家堆肥区域, 并重叠代码区域。关键在于将代码区域重叠到足够大的地方, 从而可以连接到代码中。这样做有点棘手, 你可能会冒程序崩溃的风险, 但是它很容易, 并且非常有效。

公用堆积层位于您的程序图像空间以外的自己的记忆空间中。如果记忆资源变得稀缺, 这个记忆将会被吸到硬盘上。

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

堆叠由程序员控制,私人堆积由操作系统管理,公众堆积不为任何人控制,因为它是一种操作系统服务 -- -- 你提出请求,它们要么被批准,要么被拒绝。

2(b) 其范围是什么?

它们都是全球性的,但内容可以是私人的,公共的,也可以是全球性的。

2(c) 由什么因素决定其中每一方的大小?

堆叠和私有堆放的大小由您的编译器运行时间选项决定。公共堆放使用大小参数在运行时初始化。

2(d) 是什么使一个速度更快?

程序程序员如何使用它们来决定它们是“快”还是“慢”

俄联邦:

https://norasandler.com/2019/02/18/Write-a-Compiler-10.html

https://learn.microsoft.com/en-us/windows/desktop/api/heapapi/nf-heapapi-getprocessheap