经典生产者与消费者问题（线程的同步与互斥）

最新推荐文章于 2025-08-02 11:15:30 发布

原创

最新推荐文章于 2025-08-02 11:15:30 发布 · 7.7k 阅读

34 ·

CC 4.0 BY-SA版权

文章标签：

#线程同步与互斥 #经典生产者消费者问题

在线程世界里，生产者就是生产数据的线程，消费者就是消费数据的线程。在多线程开发当中，如果生产者处理速度很快，而消费者处理速度很慢，那么生产者就必须等待消费者处理完，才能继续生产数据。同样的道理，如果消费者的处理能力大于生产者，那么消费者就必须等待生产者。为了解决这个问题于是引入了生产者和消费者模式。
互斥：保证一个资源只能被一个进程使用。
首先，解释“321”：
1、一个交易场所（缓冲区，类似于超市）
2、两种角色：生产者（生产数据）与消费者（消费数据）
3、三种关系：生产者与生产者互斥
消费者与消费者互斥
生产者与消费者同步与互斥
在未做任何处理之前让生产者生产数据，消费者消费数据，就会出现以下问题：
这里写图片描述
参考代码：

#include<stdio.h>
#include<stdlib.h>
#include<unistd.h>
#include<assert.h>
#include<pthread.h>
typedef struct Node
{
  int _data;
  struct Node *next;
}node,*pnode,**ppnode;
pthread_mutex_t lock=PTHREAD_MUTEX_INITIALIZER;
pnode phead=NULL;
pnode alloc(int data)
{
  pnode temp=(pnode)malloc(sizeof(node));
  if(temp==NULL)
  return NULL;
  temp->_data=data;
  temp->next=NULL;
  return temp;
}
void initList(ppnode phead)
{
   *phead=alloc(0);
}
void pushList(pnode phead,int data)
{
    pnode _p=alloc(data);
    _p->next=phead->next;
    phead->next=_p;
}
int  popList(pnode phead)
{

   if(phead->next==NULL)
   {
       return -1;
   }
   else
   {
   pnode temp=phead->next;
   int data=temp->_data;
   phead->next=temp->next;
   free(temp);
   return data;
   temp=NULL;
   }
   return 0;
}
void destroyList(pnode phead)
{
  while(phead->next)
  {
    pnode temp=phead->next;
    phead->next=temp->next;
    free(temp);
  }
}
void showList(pnode phead)
{
  pnode temp=phead->next;
  while(temp)
  {
    printf("%d",temp->_data);