关于栈和堆:函数调用过程中的内存管理详解
在学习内存管理时栈和堆是两个非常重要的概念。为了更好地理解它们我们先来看一个简单的程序示例。假设我们定义了三个函数a、b 和 c。其中函数 a 内部依次调用了函数 b 和函数 c。在 main 函数中我们调用了函数 a。那么从底层角度来看这个调用过程是如何运行的呢当函数 b 执行完毕后程序又是如何正确地返回到函数 a 中继续执行的要回答这个问题需要了解一个特殊的寄存器——链接寄存器LRLink Register。LR 用于存放函数调用结束后的返回地址。此外每个函数运行时都需要一块内存来保存其局部变量。当我们在 main 函数中调用 a 时LR 会被设置为 main 函数中调用 a 的下一条指令的地址。这样当 a 执行完毕后CPU 就能通过 LR 返回到 main 中继续执行。那么问题来了函数 a 内部又调用了函数 b 和 c。当执行到调用 b 时如果直接把 LR 覆盖为返回到 a 中的某个地址那么之前保存的返回到 main 的地址岂不是丢失了同理再调用 c 时又会覆盖。但实际上程序并不会丢失这些返回地址。真相是这样的当一个函数例如 a未执行完又调用了另一个函数例如 b时系统会在内存中重新开辟一段空间用于存放被调用函数b自己的 LR 以及它的局部变量。而之前未执行完的函数a的那段内存区域仍然存在其中的 LR 等信息被妥善保存不会被覆盖。当 b 执行完毕后系统会根据 b 的 LR 返回到 a 中继续执行然后 a 再调用 c依此类推。当最外层的函数 a 最终执行完时系统会自动释放所有这些内存空间。这段由系统自动分配和销毁的内存就是栈Stack。栈的管理是自动的——函数调用时压入栈帧函数返回时弹出栈帧无需程序员干预。与栈相对的是堆Heap。堆内存需要程序员手动管理在 C 语言中使用malloc来申请在 C 中使用new来申请。申请成功后会返回一块连续内存的起始地址。使用完毕后必须手动释放C 中用freeC 中用delete如果是数组则用delete[]。如果不释放这块内存就会一直占着直到程序结束——这就是“内存泄漏”。如果释放后继续使用则会产生“野指针”错误导致程序崩溃或数据错乱。堆的生存周期完全由你决定栈上的变量在函数返回时自动销毁而堆上的内存可以跨函数存在。例如你在函数 A 中用malloc申请一块内存可以把它的地址返回给调用者甚至传递给其他线程。只要你不调用free它就一直有效。这种灵活性是堆最大的优势。堆的分配原理简版系统并不会每次malloc都直接向操作系统要内存。通常C 运行时库会预先向操作系统申请一大块内存称为堆池然后自己管理这块内存的空闲块。malloc的过程就是从空闲链表中找出一块大小合适的内存返回free则是把这块内存标记回空闲并尽可能合并相邻的空闲块以减少碎片。内存碎片问题由于堆内存的申请和释放可以是任意顺序长时间运行的程序容易产生两种碎片外部碎片总体空闲内存足够但没有一块连续的大块能满足一次大申请。内部碎片你申请了 10 字节但系统因为对齐或最小块限制给了你 16 字节那多出来的 6 字节就浪费了。频繁的malloc/free会加剧碎片最终可能导致大块分配失败。堆和栈的对比速度栈极快仅移动指针堆较慢需要查找空闲块甚至系统调用。大小栈通常较小1~8 MB堆可以很大受物理内存虚拟内存限制。管理方式栈自动堆手动。碎片栈无碎片堆有碎片。适用场景栈适合小数据、生命周期与函数绑定的变量堆适合大块数据、需要跨函数或动态增长的数据。使用堆的几条建议每次malloc后都要检查返回值是否为NULL申请失败。配对写free申请的时候就想好在哪里释放。释放后将指针置为NULL避免野指针误用。尽量用栈代替堆栈更快、无泄漏风险只有确实需要时才使用堆。总结一下栈系统自动分配和回收用于存储函数的返回地址、局部变量等遵循后进先出原则。堆手动开辟和释放生存周期灵活但需要程序员谨慎管理内存。
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2595327.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!