用户栈和内核栈

1. 操作系统中，每个进程会有两个栈，一个用户栈，存在于用户空间，一个内核栈，存在于内核空间。

2. 当进程在用户空间运行时，cpu堆栈指针寄存器里面的内容是用户堆栈地址，使用用户栈；当进程在内核空间时，cpu堆栈指针寄存器里面的内容是内核栈空间地址，使用内核栈。（通过中断或系统调用进入内核态）

3. 内核栈是内存中属于操作系统空间的一块区域，其主要用途为：

1)保存中断现场，对于嵌套中断，被中断程序的现场信息依次压入系统栈，中断返回时逆序弹出；
2)保存操作系统子程序间相互调用的参数、返回值、返回点以及子程序(函数)的局部变量。

4. 用户栈是用户进程空间中的一块区域，用于保存用户进程的子程序间相互调用的参数、返回值、返回点以及子程序(函数)的局部变量。

PS：那么为什么不直接用一个栈，何必浪费那么多的空间呢？
1）如果只用系统栈。系统栈一般大小有限，如果中断有16个优先级，那么系统栈一般大小为15（只需保存15个低优先级的中断，另一个高优先级中断处理程序处于运行）。
但用户程序子程序调用次数可能很多，那样15次子程序调用以后的子程序调用的参数、返回值、返回点以及子程序(函数)的局部变量就不能被保存，用户程序也就无法正常运行了。

2）如果只用用户栈。我们知道系统程序需要在某种保护下运行，而用户栈在用户空间（即cpu处于用户态，而cpu处于内核态时是受保护的），不能提供相应的保护措施（或相当困难）。

5.进程用户栈和内核栈的切换

当进程因为中断或者系统调用而陷入内核态之行时，进程所使用的堆栈也要从用户栈转到内核栈。
进程陷入内核态后，先把用户态堆栈的地址保存在内核栈之中，然后设置堆栈指针寄存器的内容为内核栈的地址，这样就完成了用户栈向内核栈的转换；当进程从内核态恢复到用户态之行时，在内核态之行的最后将保存在内核栈里面的用户栈的地址恢复到堆栈指针寄存器即可。这样就实现了内核栈和用户栈的互转。
那么，我们知道从内核转到用户态时用户栈的地址是在陷入内核的时候保存在内核栈里面的，但是在陷入内核的时候，我们是如何知道内核栈的地址的呢？
关键在进程从用户态转到内核态的时候，进程的内核栈总是空的。这是因为，当进程在用户态运行时，使用的是用户栈，当进程陷入到内核态时，内核栈保存进程在内核态运行的相关信心，但是一旦进程返回到用户态后，内核栈中保存的信息无效，会全部恢复，因此每次进程从用户态陷入内核的时候得到的内核栈都是空的。所以在进程陷入内核的时候，直接把内核栈的栈顶地址给堆栈指针寄存器就可以了。
内核栈在kernel-2.6里面的实现是（kernel-2.6.32）：

Union thread_union {

                   Struct thread_info thread_info；

                   Unsigned long stack[THREAD_SIZE/sizeof(long)];

};

其中THREAD_SIZE的大小可以是4K，也可以是8K，thread_info占52bytes。

当内核栈为8K时，Thread_info在这块内存的起始地址，内核栈从堆栈末端向下增长。

每当进程调用一次函数，都会在用户栈中为该函数分配一个栈帧（stack frame），也称为调用栈（call stack），当该函数返回时又会释放该栈帧。释放的栈帧不会从虚拟内存中移除，它可以被之后调用的函数重新使用，所以栈空间的大小是不会减小的。
由于函数内部调用函数时，外部函数的栈帧不会释放，只有内部函数全部退出了才会继续执行外部函数并在执行完成的时候释放外部函数的栈帧，所以，递归函数（即函数内部调用函数自身）如果递归调用的层次太多（比如无限递归），会分配大量的栈帧，并且不会释放，直到栈空间不足，无法再分配新的栈帧，这时会报栈溢出（stack overflows）错误。所以，必须要合理编写递归函数，使得递归函数能够在达到某些条件时返回，从而释放栈帧，避免无限递归。

栈帧中保存了传递给该函数的参数、该函数中定义的局部变量、函数的返回值、调用该函数的程序计数器副本，以及一些其它重要信息。这里有必要解释下栈帧中的程序计数器副本。

什么是程序计数器（Program Counter，PC）？这是CPU中的一个寄存器，在这个寄存器中保存了下一个要执行指令的指针。所以，CPU每执行一个指令的时候，就会设置这个寄存器使它指向下一个指令。