程序级并发——进程
函数级并发——线程
三种基本的构造并发程序的方法：
进程
每个逻辑控制流是一个进程，由内核进行调度，进程有独立的虚拟地址空间
I/O多路复用
逻辑流被模型化为状态机，所有流共享同一个地址空间
线程
运行在单一进程上下文中的逻辑流，由内核进行调度，共享同一个虚拟地址空间
第一节 基于进程的并发编程
构造并发程序最简单的方法——用进程
常用函数如下：
- fork
- exec
- waitpid
构造并发服务器？
在父进程中接受客户端连接请求，然后创建一个新的子进程来为每个新客户端提供服务。
需要注意的事情：
1.父进程需要关闭它的已连接描述符的拷贝（子进程也需要关闭）
2.必须要包括一个SIGCHLD处理程序来回收僵死子进程的资源
3.父子进程之间共享文件表，但是不共享用户地址空间，这个在以前的学习过程中提到过
关于独立地址空间
1.优点：防止虚拟存储器被错误覆盖
2.缺点：开销高，共享状态信息才需要IPC机制
第二节 基于I/O多路复用的并发编程
就是使用select函数要求内核挂起进程，只有在一个或多个I/O事件发生后，才将控制返回给应用程序。
select函数处理类型为fd_set的集合，即描述符集合，并在逻辑上描述为一个大小为n的位向量，每一位b[k]对应描述符k，但当且仅当b[k]=1，描述符k才表明是描述符集合的一个元素。
第三节 基于线程的并发编程
这种模式混合了以上两种方法
线程：就是运行在进程上下文中的逻辑流。
每个线程都有它自己的线程上下文：
- 一个唯一的整数线程ID——TID
- 栈
- 栈指针
- 程序计数器
- 通用目的寄存器
- 条件码
一、线程执行模型
1.主线程
在每个进程开始生命周期时都是单一线程——主线程，与其他进程的区别仅有：它总是进程中第一个运行的线程。
2.对等线程
某时刻主线程创建，之后两个线程并发运行。
每个对等线程都能读写相同的共享数据。
3.主线程切换到对等线程的原因：
- 主线程执行一个慢速系统调用，如read或sleep
- 被系统的间隔计时器中断
切换方式是上下文切换
对等线程执行一段时间后会控制传递回主线程，以此类推
4.线程和进程的区别
- 线程的上下文切换比进程快得多
- 组织形式：
- 进程：严格的父子层次
- 线程：一个进程相关线程组成对等（线程）池，和其他进程的线程独立开来。一个线程可以杀死它的任意对等线程，或者等待他的任意对等线程终止。
四、终止线程
1.终止线程的几个方式：
- 隐式终止：顶层的线程例程返回
- 显示终止：调用pthread_exit函数
*如果主线程调用，会先等待所有其他对等线程终止，再终止主线程和整个进程，返回值为pthread_return - 某个对等线程调用Unix的exit函数，会终止进程与其相关线程
- 另一个对等线程通过以当前线程ID作为参数调用pthread_cancle来终止当前线程
五、回收已终止线程的资源
用pthread_join函数：
#include <pthread.h>
int pthread_join(pthread_t tid,void **thrad_return);这个函数会阻塞，知道线程tid终止，将线程例程返回的(void*)指针赋值为thread_return指向的位置，然后回收已终止线程占用的所有存储器资源
六、分离线程
在任何一个时间点上，线程是可结合的，或是分离的。
1.可结合的线程
- 能够被其他线程收回其资源和杀死
- 被收回钱，它的存储器资源没有被释放
- 每个可结合线程要么被其他线程显式的收回，要么通过调用pthread_detach函数被分离
2.分离的线程
- 不能被其他线程回收或杀死
- 存储器资源在它终止时由系统自动释放
3.pthread_detach函数
#include <pthread.h>
void pthread_detach(pthread_t tid);
若成功返回0，出错为非0这个函数可以分离可结合线程tid。
线程能够通过以pthread_self()为参数的pthread_detach调用来分离他们自己。
每个对等线程都应该在他开始处理请求之前分离他自身，以使得系统能在它终止后回收它的存储器资源。
七、初始化线程：pthread_once函数
#include <pthread.h>
pthread_once_t once_control = PTHREAD_ONCE_INIT;
int pthread_once(pthread_once_t *once_control, void (*init_routine)(void));
总是返回0