linux下堆与栈的比较
2014-04-16 18:23
239 查看
一 首先堆栈都是一种数据项按序排列的数据结构 ,只能在一端(栈顶)对数据进行插入和删除;
二 主要区别
1 申请方式不同:
栈是由系统自动分配的,速度较快,但程序员不能控制;
栈是由程序员申请的(malloc)(free) ;能自己控制
2 存储内容;
每个进程都有一个栈,在这个进程中每个函数被调用是分别从
这个栈中占用一段区域称为帧(即新建一个栈顶,再有一个指针指向它)
栈主要存局部变量,函数参数,函数地址等,函数调用完了系统自动收回;下边说一下调用子函数是数据怎么入栈的;
a : 当要调用子函数时,系统会为子函数开辟一个新的栈帧;
b : 首先是主函数中调用的下一条指令的地址(为了调用返回是);
c : 然后是函数的各个参数(从右向左)入栈;
d :之后是函数的局部变量;
堆中的数据地址为程序员申请得来的,要由程序员回收(free);
3 地址的增长方向
栈是有高地址向低地址增长,即栈顶在高地址;
堆的栈顶在低地址, 向高地址增长;
堆和栈正好相对;
4 存储效率
例如: char s1[] = "aaaaaaaaaaaaaaa";
char *s2 = "bbbbbbbbbbbbbbbb";
aaaaaaaaaaaaaaaaa是在运行是赋值的,而bbbbbbbbbbbbbbbb是在编译时就确定的;
但在之后的运行中,栈上的数据比指针指向的字符串(和堆效率差不多)快;
二 主要区别
1 申请方式不同:
栈是由系统自动分配的,速度较快,但程序员不能控制;
栈是由程序员申请的(malloc)(free) ;能自己控制
2 存储内容;
每个进程都有一个栈,在这个进程中每个函数被调用是分别从
这个栈中占用一段区域称为帧(即新建一个栈顶,再有一个指针指向它)
栈主要存局部变量,函数参数,函数地址等,函数调用完了系统自动收回;下边说一下调用子函数是数据怎么入栈的;
a : 当要调用子函数时,系统会为子函数开辟一个新的栈帧;
b : 首先是主函数中调用的下一条指令的地址(为了调用返回是);
c : 然后是函数的各个参数(从右向左)入栈;
d :之后是函数的局部变量;
堆中的数据地址为程序员申请得来的,要由程序员回收(free);
3 地址的增长方向
栈是有高地址向低地址增长,即栈顶在高地址;
堆的栈顶在低地址, 向高地址增长;
堆和栈正好相对;
4 存储效率
例如: char s1[] = "aaaaaaaaaaaaaaa";
char *s2 = "bbbbbbbbbbbbbbbb";
aaaaaaaaaaaaaaaaa是在运行是赋值的,而bbbbbbbbbbbbbbbb是在编译时就确定的;
但在之后的运行中,栈上的数据比指针指向的字符串(和堆效率差不多)快;
相关文章推荐
- linux操作系统:fedora与ubuntu使用后比较有感
- Linux 上的常用文件传输方式介绍与比较
- Linux,FreeBSD,Solaris,AIX,HP-UX的比较
- 当前比较全的Linux各种版本简介
- Linux 上的常用文件传输方式介绍与比较
- linux 比较实用的命令
- 编写Linux/Unix守护进程(比较全)(转载)
- 程序员喜欢的9款最佳的Linux文件比较工具
- 很轻很强大:轻量级桌面环境比较(转自linuxeden)
- 转 Linux 线程模型的比较:LinuxThreads 和 NPTL
- Windows Linux Unix 系统的兼容性能与操作系统之间的相对比较
- Linux字符设备与块设备的区别与比较
- linux桌面环境gnome,kde,xfce,lxde 使用比较
- Linux makefile 教程比较经典
- linux_command_比较指令comm、diff
- Linux kernel suspend resume学习:2.6.35与3.0.35比较
- Linux Top 命令解析 比较详细
- Linux启动新进程的几种方法及比较
- Linux启动新进程的几种方法及比较
- 学习Linux 比较实用的命令