多线程基本知识

程序，进程，线程

程序是有自己内存布局的一种模块。内存布局一部分由已经实现好的确定的数据和动态执行时的区域两部分。

程序是进程的组件。进程需要通过组件来完成对应的功能。如果这个程序不依赖其它程序即可完成其既定的功能，它的内存布局也就是进程的内存布局。如若不是，那么上图中的布局（代码区和静态数据区）会有多份。

进程就是计算机正在执行的任务。它有自己的指令流和内存空间以及一颗虚拟CPU。

默认情况下一个进程只有一个控制流，但是在现代操作系统结构中，进程可以有多个控制流。每个控制流有一个单独的调用栈。这就是线程。线程隶属于一个进程，可以访问这个进程中绝大部分资源。Windows下，所有任务运行的单位就是线程。

时分伪并行：对于进程来说，把CPU时间切片，在对应的时间执行对应的进程，由于时间很短，就会有并行的效果。每个进程还有一个独立空间和映射的虚拟CPU，每次切换时都会通过某些硬件机制或软件机制切换控制权，同时保存好切换的进程的环境信息。因此对于进程而言，它们是连续执行的。

分为用户级线程和内核级线程

用户级线程为应用程序在某些控制点上分离虚拟控制流以模拟多个控制流行为。线程切换效率（较内核级线程）高，可以自定义切换算法，但控制力弱

内核级线程指操作系统提供线程能力，可以直接控制线程的工作。系统维护一张全局线程表，记录线程的各种信息。在一些情况下（如：sleep，wait，select等函数或硬中断和异常）执行对应的线程调度。从而应用进程不需要考虑切换进程，也不需要担心自己会占用过多CPU时间，因为操作系统会协调

三种构造并发程序的方式：

另外2个：《深入理解计算机系统》