[记录]stack(栈)和heap(堆)的不同

最新推荐文章于 2018-04-10 10:26:49 发布

kelsel

最新推荐文章于 2018-04-10 10:26:49 发布

阅读量1.1k

点赞数

本文链接：https://blog.csdn.net/kelsel/article/details/52759179

版权

系统运维专栏收录该内容

22 篇文章 0 订阅

订阅专栏

程序运行的时候，需要内存空间存放数据。一般来说，系统会划分出两种不同的内存空间：一种叫做stack（栈），另一种叫做heap（堆）。
区别：stack是有结构的，每个区块按照一定次序存放，可以明确知道每个区块的大小（先入后出）；heap是没有结构的，数据可以任意存放。因此，stack的寻址速度要快于heap。

每个线程分配一个stack，每个进程分配一个heap。
stack是线程独占的，heap是线程共用的。
此外，stack创建的时候，大小是确定的，数据超过这个大小，就发生stack overflow错误，而heap的大小是不确定的，需要的话可以不断增加。
根据上面这些区别，数据存放的规则是：只要是局部的、占用空间确定的数据，一般都存放在stack里面，否则就放在heap里面。
譬如，子程序中对实例的引用是存放在stack中的，但是真正的实例（大小不确定）是存放在heap中的。

子程序运行结束，清空stack, 而heap则须等到系统的垃圾清理机制（garbage collector）将这块内存回收。

[进程和线程]
（1）一个程序至少有一个进程,一个进程至少有一个线程.
（2）进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率
（3）进程是程序的一次执行，线程是CPU的基本调度单位，cpu一次只能执行一个线程(当然多核的有几核就能同时执行几个线程)
（4）进程是一个容器，线程是容器中的工作单位。
（5）进程和线程的主要差别在于它们是不同的操作系统资源管理方式。进程有独立的地址空间，一个进程崩溃后，在保护模式下不会对其它进程产生影响，而线程只是一个进程中的不同执行路径。线程有自己的堆栈和局部变量，但线程之间没有单独的地址空间，一个线程死掉就等于整个进程死掉，所以多进程的程序要比多线程的程序健壮，但在进程切换时，耗费资源较大，效率要差一些。但对于一些要求同时进行并且又要共享某些变量的并发操作，只能用线程，不能用进程。