Linux下线程相关概念

UNIX/Linux的标准分类：

BSD
System V
POSIX

pthread是遵循POSIX标准的thread。
线程是轻量级的进程。
进程是任务资源分配的基本单元。
线程是任务时间调度的基本单元。

回调函数

创建线程

int pthread_create(pthread_t *tid, pthread_attr_t *attru, void*(*callback)(void *), void *arg);
功能： 创建一个线程，并让新的线程去实行callback函数。
返回值： 成功， 0； 失败， 错误码。
参数：
	1. pthread_t *tid, 用来存放新线程的标识。
	2. pthread_attr_t *attru, 线程的属性，一般不需要，置为NULL。
	3. void*(*callback)(void *), 回调函数，用来指示线程需要做什么。
	4. void *arg, 用来给回调函数传参数。

等待线程

int pthread_join(pthread_t tid, void **retval);
功能： 等待一个线程结束，并获取其返回值。
返回值： 成功， 0； 失败， 错误码。
参数：
	1. pthread_t tid, 指定等待的线程标识。
	2. void **retval, 用来获得线程的返回值，如果不需要则置为NULL。

结束线程

void pthread_exit(void *retval);
功能： 结束一个线程，并带回返回值。
返回值：无，一旦调用则线程终止，无需返回。
参数：
	void *retval, 将一个返回值带回给需要接收的线程。如果不需要则置为NULL。

取消线程

int pthread_cancel(pthread_t tid);
功能： 取消一个线程。
返回值： 成功， 0； 失败， 错误码。
参数：
pthread_t tid, 想要取消的线程标识。

互斥

保证在任务访问临界资源期间不被其他任务干扰，但是不能保证访问次序（同一个任务可能连续多次访问临界资源）。
pthread_mutex_lock();
pthread_mutex_unlock();

同步

不仅要保证任务在访问临界资源期间不被干扰，并且还要保证任务间的访问次序。
同步必定互斥。
互斥未必同步。

sem_init();
sem_wait();
sem_post();
sem_destroy();

```c
迪杰.斯特拉的发明：
	迪杰.斯特拉算法（最短路径算法）
	信号量机制

semaphore
信号量
信号灯
POSIX信号量
POSIX信号灯


semaphore arrays
system V 信号灯
system V 信号量
信号灯集
信号量集


signal
信号


PV原语、PV操作：
P: 减少、下降、申请。
V: 增加、升起、释放。