多线程编程笔记

多线程编程-笔记

1.1 线程模型

    线程是程序中完成一个独立任务的完整执行序列，即一个可调度的实体。根据运行环境和调度者的身份，线程可以分为内核线程和用户线程。

    一个进程可以有M个内核线程和N个用户线程，其中M<=N。并且在一个系统的所有进程中，M和N的比值固定。按照其比值，线程的实现方式可以分为三种模式：①完全在用户空间实现；②完全由内核调度；③双层调度。

    完全在用户空间实现的线程无须内核的支持。线程库负责管理所有执行线程，比如线程的优先级、时间片等。一个进程的所有执行线程共享该进程的时间片。对于这种实现方式而言，N=1，即M个用户空间线程对应1个内核线程，而该内核线程实际上就是进程本身。优点：创建和调度线程都无须内核的干预，速度快，且不占用额外的内核资源。缺点：对于多处理器系统，一个进程的多个线程无法运行在不同CPU上，因为内核是按照其最小调度单位来分配CPU的。另外，线程的优先级只对同一个进程中的线程有效。

    完全由内核调度的模式将创建、调度线程的任务都交给了内核，运行在用户空间的线程库无须执行管理任务。这与用户空间实现的线程恰恰相反，二者的优缺点互换。这种线程实现方式满足M:N=1：1，即1个用户空间线程被映射为1个内核线程。

    双层调度模式是前两种模式的混合体：内核调度M个内核线程，线程库调度N个用户线程。混合了双方优点：不会消耗过多内核资源，而且线程切换速度较快，可以充分利用多处理器的优势。