堆栈是编程中很重要的概念,相信很多人也跳过坑,然后解决之后,继续跳坑。想整理堆栈的概念很久了。最近看了程序员自我修养,就一起整理一下吧。
本文将从几个方面学习一下堆栈
1. 堆栈概念
2. 进程,线程概念
3. 堆栈分配
1. 堆栈概念
在32位系统,内存的寻址可以达到4G。 理论上,用户可以使用一个32位的指针访问任意内存地址。
int a = 3;
int * p = &a;
std::cout << *p << endl;
然而,事实上并非如此,在编程中我们却常常会遇到segment fault错误,指示我们非法内存访问。证明,有些位置我们是无权访问的,或者说暂时无权访问,只有申请了该内存才能访问。
其实,大多数操作系统会把4G的内存空间进行划分,比如linux通常会默认把高地址的1G空间分配给内核(内核空间给内核线程执行特权操作,比如维护打开文件表等),剩余的作为内存空间。内存空间又大致分为堆空间,栈空间,代码区等。
*栈: 用户维护函数调用上下文。由高地址向低地址生长,通常以M为单位,由操作系统维护。
[不能申请占用过大的内存的局部变量,会导致栈爆掉而core.如果变量太大,可以考虑放到全局变量区或者使用堆]
*堆: 动态申请内存,即使用new or malloc等分配到的内存,可以比栈大很多,需用户自己释放
[new/delete,malloc/free成对出现,否则会导致内存泄露,可以使用查找内存泄露的工具监控或者自己写代码监控]
*代码区:存放代码的内存映像
*保留区:禁止访问的一些区域,比如NULL
[使用*访问置为NULL的指针会出错,也需要小心野指针]
内核态和用户态的区别?什么叫做系统调用时会陷入内核
内核线程和用户线程是存在一定的对应关系,这个由线程库来实现。内核并不感知用户级别的线程。用户需要做一些操作,比如访问文件,开辟共享内存等特权操作但是用户又没有权限时,只能通过系统调用,让操作系统的内核线程来做。称为陷入内核,此时,内核会通过调用相应的中断处理程序来执行特权操作。但是用户往往只能拿到资源的代号而无法拿到资源的实际指针,比如文件描述符。其实是内核系统给进程维护的打开文件表数组下标,而实际的文件指针是存储在下标中的元素。所以,用户拿到了描述符还是只能通过系统调用来进行操作,而无法直接拿到指针进行访问,这样,就绕过了操作系统。这是不被允许的。
2. 进程,线程概念
实际上,linux将所有运行的实体(进程,线程)称为任务(task),每一个task概念上类似于一个单线程的进程,具有内存空间,执行实体,文件资源等。不过。linux下不同的任务之间可以选择共享内存空间,因而实际上可以定义,共享了一个内存空间的不同任务构成了一个进程,而这些任务则称为进程里的线程。
接口:fork(写时复制),exec(替换程序),clone
从数据角度来看,线程数据和进程数据可以分为:
线程私有 | 现场共享(进程所有) |
局部变量(栈,寄存器) 函数参数 TLS数据 | 全局变量 动态申请的数据(堆) 函数里的静态变量 代码区 打开文件列表 |
3. 堆栈分配
3.1. 堆
用于动态分配内存,c语言中使用malloc/free进行申请和释放
int main(){
char *p = (char *)malloc(1000);
//do_something(p);
free(p);return 0;
}
那么malloc是怎么实现的呢?对于申请内存这种特权操作,肯定是操作系统内核来做比较合适,但是频繁的进行系统调用,在用户态和内核态之间切换,也就是频繁的调用中断处理程序,性能是较差的。所以,事实上都是通过c语言的运行库封装好的库函数,预申请一块设当的内存,然后零售给程序用,可以采用空闲链表或者位图等来管理。这取决于运行库的实现了。
比如glibc运行库的malloc函数是这样处理的:对于小于128KB的请求,他会在现有的堆里面,按照分配算法给他分配一块空间并返回,对于大于128KB的请求,则使用mmap()为它分配一块匿名空间(mmap可以映射到某个文件,而把使用mmap申请却不映射到文件的空间称为匿名空间),然后在这块空间里面分配给用户内存。
3.2. 栈
栈在程序运行中的作用不言而喻,非常重要。它保存了一个 函数调用所需要维护的信息,称为活动记录,包括
1. 函数的返回地址,参数
2. 临时变量
3. 上下文:寄存器
在i386中,一个活动记录用ebp和esp两个寄存器来划定范围,esp始终指向栈顶部,任何指令的执行都会改变esp的值,push stack的时候esp减小,pop stack的时候esp增大。而ebp则指向了一个固定位置,表示函数调用的开始。
当调用函数时,
a. 把参数按照从右至左的顺序压栈
b. 当前指令的下一条指令入栈(return address)
c. 开始执行函数体(先保存old ebp)
当返回函数时:把old ebp读回寄存器,然后从return address开始执行
那么,函数的返回值是如何传递的呢?
答案:通过eax寄存器。函数将返回值存储在eax中,然后调用方读取eax。但是,eax本身只有4个字节,大于4个字节的返回值,则是通过eax存储了一个指针,而实际内容在栈上的其他地方。
当返回值是大于4个字节的的数据结构时,在压栈入参数的时候,大概会做一个这样的事情。
假设函数调用如下
some_struct foo(int arg1, int arg2);
some_struct s = foo(1, 2);
编译器会把把它处理成类似这样的概念
some_struct* foo(some_struct* ret_val, int arg1, int arg2);
some_struct s; // constructor isn't called
foo(&s, 1, 2); // constructor will be called in foo
也就是给它安排一个隐藏的参数,大概流程如下
a. 首先在栈上额外开辟一片空间,并把这块空间的一部分作为传递返回值的临时对象
b. 把这个对象的地址作为隐藏参数传递给函数
c. 函数把数据拷贝给临时对象,并把地址用eax传出
d. 调用方再把临时对象拷贝给返回值。