文章插图
【扩展阅读】:进程栈的动态增长实现二、线程栈
进程在运行的过程中,通过不断向栈区压入数据,当超出栈区容量时,就会耗尽栈所对应的内存区域,这将触发一个 缺页异常 (page fault) 。通过异常陷入内核态后,异常会被内核的 expand_stack() 函数处理,进而调用 acct_stack_growth() 来检查是否还有合适的地方用于栈的增长 。
如果栈的大小低于 RLIMIT_STACK(通常为8MB),那么一般情况下栈会被加长,程序继续执行,感觉不到发生了什么事情,这是一种将栈扩展到所需大小的常规机制 。然而,如果达到了最大栈空间的大小,就会发生 栈溢出(stack overflow),进程将会收到内核发出的 段错误(segmentation fault) 信号 。
动态栈增长是唯一一种访问未映射内存区域而被允许的情形,其他任何对未映射内存区域的访问都会触发页错误,从而导致段错误 。一些被映射的区域是只读的,因此企图写这些区域也会导致段错误 。
从 Linux 内核的角度来说,其实它并没有线程的概念 。Linux 把所有线程都当做进程来实现,它将线程和进程不加区分的统一到了 task_struct 中 。线程仅仅被视为一个与其他进程共享某些资源的进程,而是否共享地址空间几乎是进程和 Linux 中所谓线程的唯一区别 。线程创建的时候,加上了 CLONE_VM 标记,这样 线程的内存描述符 将直接指向 父进程的内存描述符 。
if (clone_flags & CLONE_VM) {/** current 是父进程而 tsk 在 fork() 执行期间是共享子进程*/atomic_inc(¤t->mm->mm_users);tsk->mm = current->mm;}
虽然线程的地址空间和进程一样,但是对待其地址空间的 stack 还是有些区别的 。对于 Linux 进程或者说主线程,其 stack 是在 fork 的时候生成的,实际上就是复制了父亲的 stack 空间地址,然后写时拷贝 (cow) 以及动态增长 。然而对于主线程生成的子线程而言,其 stack 将不再是这样的了,而是事先固定下来的,使用 mmap 系统调用,它不带有 VM_STACK_FLAGS 标记 。这个可以从 glibc 的nptl/allocatestack.c 中的 allocate_stack() 函数中看到:mem = mmap (NULL, size, prot,MAP_PRIVATE | MAP_ANONYMOUS | MAP_STACK, -1, 0);
由于线程的 mm->start_stack 栈地址和所属进程相同,所以线程栈的起始地址并没有存放在 task_struct 中,应该是使用 pthread_attr_t 中的 stackaddr 来初始化 task_struct->thread->sp(sp 指向 struct pt_regs 对象,该结构体用于保存用户进程或者线程的寄存器现场) 。这些都不重要,重要的是,线程栈不能动态增长,一旦用尽就没了,这是和生成进程的 fork 不同的地方 。由于线程栈是从进程的地址空间中 map 出来的一块内存区域,原则上是线程私有的 。但是同一个进程的所有线程生成的时候浅拷贝生成者的 task_struct 的很多字段,其中包括所有的 vma,如果愿意,其它线程也还是可以访问到的,于是一定要注意 。三、进程内核栈
在每一个进程的生命周期中,必然会通过到系统调用陷入内核 。在执行系统调用陷入内核之后,这些内核代码所使用的栈并不是原先进程用户空间中的栈,而是一个单独内核空间的栈,这个称作进程内核栈 。进程内核栈在进程创建的时候,通过 slab 分配器从 thread_info_cache 缓存池中分配出来,其大小为 THREAD_SIZE,一般来说是一个页大小 4K;
union thread_union {struct thread_info thread_info;unsigned long stack[THREAD_SIZE/sizeof(long)];};
thread_union 进程内核栈 和 task_struct 进程描述符有着紧密的联系 。由于内核经常要访问 task_struct,高效获取当前进程的描述符是一件非常重要的事情 。因此内核将进程内核栈的头部一段空间,用于存放 thread_info 结构体,而此结构体中则记录了对应进程的描述符,两者关系如下图(对应内核函数为 dup_task_struct()):文章插图
有了上述关联结构后,内核可以先获取到栈顶指针 esp,然后通过 esp 来获取 thread_info 。这里有一个小技巧,直接将 esp 的地址与上 ~(THREAD_SIZE - 1) 后即可直接获得 thread_info 的地址 。由于 thread_union 结构体是从 thread_info_cache 的 Slab 缓存池中申请出来的,而 thread_info_cache 在 kmem_cache_create 创建的时候,保证了地址是 THREAD_SIZE 对齐的 。因此只需要对栈指针进行 THREAD_SIZE 对齐,即可获得 thread_union 的地址,也就获得了 thread_union 的地址 。成功获取到 thread_info 后,直接取出它的 task 成员就成功得到了 task_struct 。其实上面这段描述,也就是 current 宏的实现方法:
推荐阅读
- 名人对《水浒传》的宋江评价 水浒传中的宋江
- |职场中的这三把金钥匙:效果如何,关键看你怎么用!
- Winform界面开发中的困境及解决方案
- Manjaro 和 Arch Linux 有何不同,哪个更好?
- 黑客大神浅谈LDAP注入攻击
- 浅谈消炎药饭前还是饭后吃
- 在田忌赛马的故事中田忌共有几种可采用的应对策略 田忌赛马中的孙膑是个怎样的人
- 蒲公英药用价值有什么
- 用这几个工具,Windows下写代码比Linux还顺手
- 鸡兔同笼子问题看算法在编程中的重要性,终于明白为何工资低了