L5进程、线程和进程间通信--条件变量和线程池(day5)

一、条件变量

应用场景：生产者消费者问题，是线程同步的一种手段。
必要性：为了实现等待某个资源，让线程休眠。提高运行效率

int pthread_cond_wait(pthread_cond_t *restrict cond, pthread_mutex_t *restrict mutex);   //等待资源

int pthread_cond_timedwait(pthread_cond_t *restrict cond,  pthread_mutex_t *restrict mutex,  const struct timespec *restrict abstime);   //等待资源，超时后自动退出

int pthread_cond_signal(pthread_cond_t *cond);      //放出单个信号
int pthread_cond_broadcast(pthread_cond_t *cond);    //广播形式放出信号

使用步骤：
初始化：
静态初始化
pthread_cond_t   cond = PTHREAD_COND_INITIALIZER;      //初始化条件变量
pthread_mutex_t  mutex = PTHREAD_MUTEX_INITIALIZER;  //初始化互斥量
或使用动态初始化
pthread_cond_init(&cond);

生产资源线程：
pthread_mutex_lock(&mutex);
开始产生资源
pthread_cond_sigal(&cond);    //通知一个消费线程
或者
pthread_cond_broadcast(&cond); //广播通知多个消费线程
pthread_mutex_unlock(&mutex);

消费者线程：

pthread_mutex_lock(&mutex);
while （如果没有资源）{   //防止惊群效应
pthread_cond_wait(&cond, &mutex); 
}
有资源了，消费资源
pthread_mutex_unlock(&mutex);  

注意：
1 pthread_cond_wait(&cond, &mutex)，在没有资源等待是是先unlock 休眠，等资源到了，再lock
所以pthread_cond_wait he pthread_mutex_lock 必须配对使用。
 
2  如果pthread_cond_signal或者pthread_cond_broadcast 早于 pthread_cond_wait ，则有可能会丢失信号。 
3 pthead_cond_broadcast 信号会被多个线程收到，这叫线程的惊群效应。所以需要加上判断条件while循环。

 pcond.c:

#include<stdio.h>
#include<pthread.h>
#include<unistd.h>
#include<stdlib.h>

pthread_cond_t hasTaxi = PTHREAD_COND_INITIALIZER;//初始化条件变量
pthread_mutex_t lock=PTHREAD_MUTEX_INITIALIZER;//初始化互斥量

struct taxi{//出租车结构体
	struct taxi *next;//指向下一个车的指针
	int num;//出租车编号

};

struct taxi *Head=NULL;//出租车链表

void *taxiarv(void *arg){//生产者线程
	printf("taxi arrived thread\n");
	pthread_detach(pthread_self());
	
	struct taxi *tx;
	int i=1;
	while(1){

		tx = malloc(sizeof(struct taxi));//车来了
		tx->num = i;
		printf("taxi %d comming\n",i);
		i++;
		pthread_mutex_lock(&lock);//互斥锁

		tx->next = Head;
		Head = tx;//Head永远指向最新到的车
		pthread_cond_signal(&hasTaxi);//发送信号有车了


		pthread_mutex_unlock(&lock);
		sleep(1);//就是为了释放cpu
	}
	pthread_exit(0);
}

void *takeTaxi(void *arg){//消费者线程
	printf("take taxi thread\n");
	pthread_detach(pthread_self());
	struct taxi *tx;
	while(1){

		pthread_mutex_lock(&lock);
		while(Head == NULL){//没有资源，继续等
			pthread_cond_wait(&hasTaxi,&lock);//前面必须有lock函数
		}
		tx =Head;
		Head = tx->next;//目前的状态是后来的车先走

		printf("Take taxi %d\n",tx->num);//哪个车走了
		free(tx);//我理解为释放车位

		pthread_mutex_unlock(&lock);
		
	}

	pthread_exit(0);
}

int main(int argc, const char *argv[])
{
	pthread_t tid1,tid2;

	pthread_create(&tid1,NULL,taxiarv,NULL);
	pthread_create(&tid2,NULL,takeTaxi,NULL);
	while(1){//不让主线程退出
		sleep(1);
	}
}

结果：

pcond.c:

#include<stdio.h>
#include<pthread.h>
#include<unistd.h>
#include<stdlib.h>

pthread_cond_t hasTaxi = PTHREAD_COND_INITIALIZER;//初始化条件变量
pthread_mutex_t lock=PTHREAD_MUTEX_INITIALIZER;//初始化互斥量

struct taxi{//出租车结构体
	struct taxi *next;//指向下一个车的指针
	int num;//出租车编号

};

struct taxi *Head=NULL;//出租车链表

void *taxiarv(void *arg){//生产者线程
	printf(