前言
这里说的 “堆” 和 “栈”,而是程序运行中的不同内存空间。(例如C++的内存四区:代码区、全局区、堆、栈
为什么栈的运行速度比堆快?
- 申请速度快:栈是程序运行前就已经分配好的空间,所以运行时分配几乎不需要时间。而堆是运行时malloc动态申请的 ,调用brk/sbrk 系统调用函数控制堆顶_edata往高地址方向变化,相当于将分配内存的耗时由编译阶段转嫁到了机器运行阶段,将分配过程从编译器搬到了运行的代码中。于是动态分配的速度不仅与分配算法有关,还与机器运行速度有关。 且malloc还需要动态的回收垃圾空间,一定程度上影响运行速度
(栈是编译时分配空间,而堆是动态分配(运行时分配空间),所以栈的申请速度快)
2.存储寻址速度快:栈的物理地址空间是连续的,而堆未必,查找堆的链表也会耗费较多时间,所以存储寻址速度慢。
3.CPU硬件操作速度快:cpu有专门的寄存器(rsp