生产者消费者模型

生产者消费者模型C语言代码 分别用条件变量和信号量实现

条件变量实现

#include 
	#include 
	#include 
	#include 
	#include 
	#include "list.h"//这是自己实现的链表
	
	pthread_cond_t cond;
	pthread_mutex_t lock;
	Node *head = NULL;
	
	
	//typedef struct List 
	//{
	//  int size;
	//  int capcity;
	//  Node *head;
	//}List;
	//List list = {10, 100, NULL};
	
	//生产者负责生产
	void *do_pro(void *p)
	{
	  while(1) 
	  {
	    Node *newNode = (Node*)malloc(sizeof(Node));
	    newNode->val = rand()%1000;
	    //生产者不断地生产(头插操作)
	    pthread_mutex_lock(&lock);//加锁
	    newNode->Next = head;
	    head = newNode;
	    printf("producer %lu %d\n", pthread_self(), head->val);
	    pthread_mutex_unlock(&lock);//解锁
	    //通知阻塞的消费者线程, 让其解除阻塞
	    pthread_cond_signal(&cond);
	    sleep(rand() % 3);
	  }
	  return NULL;
	}
	
	//消费者负责消费
	void *do_cus(void *p)
	{
	  while(1) 
	  {
	
	    pthread_mutex_lock(&lock); //加锁
	    //如果当前链表为空, 消费者阻塞等待
	    if(head == NULL)
	    {
	      //这个函数会锁定互斥锁
	      pthread_cond_wait(&cond, &lock);
	    }
	    //消费者不断地消费(头删操作)
	    Node *deleted = head;
	    head = head->Next;
	    deleted->Next = NULL;
	    printf("customer%lu %d\n", pthread_self(), deleted->val);
	    pthread_mutex_unlock(&lock);//解锁
	    free(deleted);//释放已被删除的结点
	    sleep(rand() % 3);
	  }
	  return NULL;
	}
	
	int main()
	{
	  //时间种子
	  srand((unsigned)time(0));
	  //生产者&消费者模型
	  pthread_t producer, customer;
	
	  //初始化锁和条件变量
	  pthread_mutex_init(&lock, NULL);
	  pthread_cond_init(&cond, NULL);
	
	  //创建生产者线程
	  pthread_create(&producer, NULL, do_pro, NULL);
	  //创建消费者线程
	  pthread_create(&customer, NULL, do_cus, NULL);
	
	  //回收线程
	  pthread_join(producer, NULL);
	  pthread_join(customer, NULL);
	  //销毁锁和条件变量
	  pthread_mutex_destroy(&lock);
	  pthread_cond_destroy(&cond);
	  return 0;
	}

信号量实现

#include 
	#include 
	#include 
	#include 
	#include 
	#include 
	
	typedef struct Node 
	{
	  int val;
	  struct Node *Next;
	}Node;
	sem_t producer_sem;
	sem_t customer_sem;
	Node *head = NULL;
	
	//生产者
	void *do_pro(void *p)
	{
	  while(1) 
	  {
	    sem_wait(&producer_sem);
	    Node *newNode = (Node*)malloc(sizeof(Node));
	    newNode->val = rand()%1000;
	    //生产者不断地生产(头插操作)
	    newNode->Next = head;
	    head = newNode;
	    printf("+++producer %lu %d\n", pthread_self(), head->val);
	    //通知阻塞的消费者线程, 让其解除阻塞
	    sem_post(&customer_sem);
	    sleep(rand() % 3);
	  }
	  return NULL;
	}
	
	//消费者
	void *do_cus(void *p)
	{
	  while(1) 
	  {
	
	    //如果当前链表为空, 消费者阻塞等待
	    sem_wait(&customer_sem);
	    //消费者不断地消费(头删操作)
	    Node *deleted = head;
	    head = head->Next;
	    deleted->Next = NULL;
	    printf("---customer %lu %d\n", pthread_self(), deleted->val);
	    sem_post(&producer_sem);
	    free(deleted);//释放已被删除的结点
	    sleep(rand() % 3);
	  }
	  return NULL;
	}
	
	int main()
	{
	  //时间种子
	  srand((unsigned)time(0));
	  //生产者&消费者模型
	  pthread_t producer, customer;
	
	  //初始化锁
	  sem_init(&producer_sem, 0, 4);
	  sem_init(&customer_sem, 0, 0);
	  //创建生产者线程
	  pthread_create(&producer, NULL, do_pro, NULL);
	  //创建消费者线程
	  pthread_create(&customer, NULL, do_cus, NULL);
	
	  //回收线程
	  pthread_join(producer, NULL);
	  pthread_join(customer, NULL);
	  //销毁锁
	  sem_destroy(&producer_sem);
	  sem_destroy(&customer_sem);
	  return 0;
	}