Linux 线程

在许多经典的操作系统教科书中，总是把进程定义为程序的执行实例，它并不执行什么，只是维护应用程序所需的各种资源。而线程则是真正的执行实体，为了让进程完成一定的工作，进程必须至少包含一个线程。进程所维护的是程序所包含的资源（静态资源），如：地址空间，打开的文件句柄集，文件系统状态，信号处理handler等。
线程所维护的是运行相关的资源（动态资源），如：运行栈，调度相关的控制信息，待处理的信号集等。

然而，一直以来，linux内核并没有线程的概念。每一个执行实体都是一个task_struct结构，通常称之为进程。linux进程是一个执行单元，维护着执行相关的动态资源，同时，它又引用着程序所需的静态资源。通过系统调用clone创建子进程时，可以有选择性地让子进程共享父进程所引用的资源，这样的子进程通常称为轻量级进程。linux上的线程就是基于轻量级进程，由用户态的pthread库实现的。使用pthread以后，在用户看来，每一个task_struct就对应一个线程，而一组线程以及它们所共同引用的一组资源就是一个进程。
但是，一组线程并不仅仅是引用同一组资源就够了，它们还必须被视为一个整体，对此，POSIX标准提出了如下要求：
1、查看进程列表的时候，相关的一组task_struct应当被展现为列表中的一个节点
2、发送给这个“进程”的信号（对应kill系统调用），将被对应的这一组task_struct所共享，并且被其中的任意一个“线程”处理
3、发送给某个“线程”的信号（对应pthread_kill），将只被对应的一个task_struct接收，并且由它自己来处理
4、当“进程”被停止或继续时（对应SIGSTOP/SIGCONT信号），对应的这一组task_struct状态将改变
5、当“进程”收到一个致命信号（比如由于段错误收到SIGSEGV信号），对应的这一组task_struct将全部退出
6、等等（以上可能不够全）
linuxthreads
在linux 2.6以前，pthread线程库对应的实现是一个名叫linuxthreads的lib。linuxthreads利用前面提到的轻量级进程来实现线程，但是对于POSIX提出的那些要求，linuxthreads除了第5点以外，都没有实现（实际上是无能为力）：
1、如果运行了A程序，A程序创建了10个线程，那么在shell下执行ps命令时将看到11个A进程，而不是1个（注意，也不是10个，下面会解释）
2、不管是kill还是pthread_kill, 信号只能被一个对应的线程所接收
3、SIGSTOP/SIGCONT信号只对一个线程起作用
还好linuxthreads实现了第5点，我认为这一点是最重要的。如果某个线程“挂”了，整个进程还在若无其事地运行着，可能会出现很多的不一致状态，进程将不是一个整体，而线程也不能称为线程了。或许这也是为什么linuxthreads虽然与POSIX的要求差距甚远，却能够存在，并且还被使用了好几年的原因吧。但是，linuxthreads为了实现这个“第5点”，还是付出了很多代价，并且创造了linuxthreads本身的一大性能瓶颈。
接下来要说说为什么A程序创建了10个线程，但是ps时却会出现11个A进程了。因为linuxthreads自动创建了一个管理线程，上面提到的“第5点”就是靠管理线程来实现的。当程序开始运行时，并没有管理线程存在（因为尽管程序已经链接了pthread库，但是未必会使用多线程）。程序第一次调用pthread_create时，linuxthreads发现管理线程不存在，于是创建这个管理线程，这个管理线程是进程中的第一个线程（主线程）的儿子。然后在pthread_create中，会通过pipe向管理线程发送一个命令，告诉它创建线程，即是说，除主线程外，所有的线程都是由管理线程来创建的，管理线程是它们的父亲。于是，当任何一个子线程退出时，管理线程将收到SIGUSER1信号（这是在通过clone创建子线程时指定的）。管理线程在对应的sig_handler中会判断子线程是否正常退出，如果不是，则杀死所有线程，然后自杀。那么，主线程怎么办呢？主线程是管理线程的父亲，其退出时并不会给管理线程发信号，于是，在管理线程的主循环中通过getppid检查父进程的ID号，如果ID号是1，说明父亲已经退出，并把自己托管给了init进程(1号进程)，这时候，管理线程也会杀掉所有子线程，然后自杀。
可见, 线程的创建与销毁都是通过管理线程来完成的，于是管理线程就成了linuxthreads的一个性能瓶颈，创建与销毁需要一次进程间通信，一次上下文切换之后才能被管理线程执行，并且多个请求会被管理线程串行地执行。
NPTL
到了linux 2.6，glibc中有了一种新的pthread线程库–NPTL（Native POSIX Threading Library）。NPTL实现了前面提到的POSIX的全部5点要求，但是，实际上，与其说是NPTL实现了，不如说是linux内核实现了。在linux 2.6中，内核有了线程组的概念，task_struct结构中增加了一个tgid（thread group id）字段。如果这个task是一个“主线程”（即thread group leader），则它的tgid等于pid，若是子线程则tgid等于进程的pid（即主线程的pid）。在clone系统调用中, 传递CLONE_THREAD参数就可以把新进程的tgid设置为父进程的tgid（否则新进程的tgid会设为其自身的pid）。类似的XXid在task_struct中还有两个：task->signal->pgid保存进程组的打头进程的pid，task->signal->session保存会话的打头进程的pid。通过这两个id来关联进程组和会话。
有了tgid，内核或相关的shell程序就知道某个tast_struct是代表一个进程还是代表一个线程（tgid!=pid就是线程了），也就知道在什么时候该展现它们，什么时候不该展现（比如在ps的时候，线程就不要展现了）。而getpid（获取进程ID）系统调用返回的也是tast_struct中的tgid，而tast_struct中的pid则由gettid系统调用来返回。在执行ps命令的时候不展现子线程，也是有一些问题的。比如程序a.out运行时，创建了一个线程，假设主线程的pid是10001，子线程是10002（它们的tgid都是10001），这时如果你kill 10002，是可以把10001和10002这两个线程一起杀死的，尽管执行ps命令的时候根本看不到10002这个进程。如果你不知道linux线程背后的故事，肯定会觉得遇到灵异事件了。
为了应付“发送给进程的信号”和“发送给线程的信号”，task_struct里面维护了两套signal_pending，一套是线程组共享的，一套是线程独有的。通过kill发送的信号被放在线程组共享的signal_pending中，可以由任意一个线程来处理；通过pthread_kill发送的信号（pthread_kill是pthread库的接口，对应的系统调用中tkill）被放在线程独有的signal_pending中，只能由本线程来处理。当线程停止/继续, 或者是收到一个致命信号时，内核会将处理动作施加到整个线程组中。
NGPT
说到这里，也顺便提一下NGPT（Next Generation POSIX Threads）。
上面提到的两种线程库使用的都是内核级线程（每个线程都对应内核中的一个调度实体），这种模型称为1:1模型（1个线程对应1个内核级线程），而NGPT则打算实现M:N模型（M个线程对应N个内核级线程），也就是说若干个线程可能是在同一个执行实体上实现的。
线程库需要在一个内核提供的执行实体上抽象出若干个执行实体，并实现它们之间的调度。这样被抽象出来的执行实体称为用户级线程。大体上，这可以通过为每个用户级线程分配一个栈，然后通过longjmp的方式进行上下文切换。（百度一下“setjmp/longjmp”，你就知道。也可以查阅《C语言接口与实现》，有一篇专门介绍setjmp和longjmp）但是实际上要处理的细节问题非常之多。目前的NGPT好像并没有实现所有预期的功能，并且暂时也不准备去实现。
用户级线程的切换显然要比内核级线程的切换快一些，前者可能只是一个简单的长跳转，而后者则需要保存/装载寄存器，进入然后退出内核态。(进程切换则还需要切换地址空间等。）
而用户级线程则不能享受多处理器，因为多个用户级线程对应到一个内核级线程上，一个内核级线程在同一时刻只能运行在一个处理器上。
不过，M:N的线程模型毕竟提供了这样一种手段，可以让不需要并行执行的线程运行在一个内核级线程对应的若干个用户级线程上，可以节省它们的切换开销。
据说一些类UNIX系统（如Solaris）已经实现了比较成熟的M:N线程模型，其性能比起linux的线程还是有着一定的优势的。