最新文章专题视频专题问答1问答10问答100问答1000问答2000关键字专题1关键字专题50关键字专题500关键字专题1500TAG最新视频文章推荐1 推荐3 推荐5 推荐7 推荐9 推荐11 推荐13 推荐15 推荐17 推荐19 推荐21 推荐23 推荐25 推荐27 推荐29 推荐31 推荐33 推荐35 推荐37视频文章20视频文章30视频文章40视频文章50视频文章60 视频文章70视频文章80视频文章90视频文章100视频文章120视频文章140 视频2关键字专题关键字专题tag2tag3文章专题文章专题2文章索引1文章索引2文章索引3文章索引4文章索引5123456789101112131415文章专题3
当前位置: 首页 - 正文

c语言实现多个生产者和消费者

来源:动视网 责编:小OO 时间:2025-09-23 19:17:22
文档

c语言实现多个生产者和消费者

操作系统的一个经典问题是"生产者-消费者"问题,这涉及同步信号量和互斥信号量的应用,在这里,我用线程的同步和互斥来实现./**author张文*2008/06/20*/#include#include#include#include#include#defineN2   //消费者或者生产者的数目#defineM10 //缓冲数目intin=0;   //生产者放置产品的位置intout=0; //消费者取产品的位置intbuff[M]={0}; //缓冲初始化为0,开始时没有产品sem_te
推荐度:
导读操作系统的一个经典问题是"生产者-消费者"问题,这涉及同步信号量和互斥信号量的应用,在这里,我用线程的同步和互斥来实现./**author张文*2008/06/20*/#include#include#include#include#include#defineN2   //消费者或者生产者的数目#defineM10 //缓冲数目intin=0;   //生产者放置产品的位置intout=0; //消费者取产品的位置intbuff[M]={0}; //缓冲初始化为0,开始时没有产品sem_te
操作系统的一个经典问题是"生产者-消费者"问题, 这涉及同步信号量和互斥信号量的应用, 在这里,我用线程的同步和互斥来实现.

/*

* author 张文

* 2008/06/20

*/

#include

#include

#include

#include

#include

#define N 2   // 消费者或者生产者的数目

#define M 10 // 缓冲数目

int in = 0;   // 生产者放置产品的位置

int out = 0; // 消费者取产品的位置

int buff[M] = {0}; // 缓冲初始化为0, 开始时没有产品

sem_t empty_sem; // 同步信号量, 当满了时阻止生产者放产品

sem_t full_sem;   // 同步信号量, 当没产品时阻止消费者消费

pthread_mutex_t mutex; // 互斥信号量, 一次只有一个线程访问缓冲

int product_id = 0;   //生产者id

int prochase_id = 0; //消费者id

/* 打印缓冲情况 */

void print()

{

int i;

for(i = 0; i < M; i++)

   printf("%d ", buff[i]);

printf("\\n");

}

/* 生产者方法 */ 

void *product()

{

int id = ++product_id;

while(1)

{

   // 用sleep的数量可以调节生产和消费的速度,便于观察

   sleep(1);

   //sleep(1);

  

   sem_wait(&empty_sem);

   pthread_mutex_lock(&mutex);

  

   in = in % M;

   printf("product%d in %d. like: \", id, in);

  

   buff[in] = 1;  

   print();  

   ++in;

  

   pthread_mutex_unlock(&mutex);

   sem_post(&full_sem);  

}

}

/* 消费者方法 */

void *prochase()

{

int id = ++prochase_id;

while(1)

{

   // 用sleep的数量可以调节生产和消费的速度,便于观察

   sleep(1);

//sleep(1);

  

   sem_wait(&full_sem);

   pthread_mutex_lock(&mutex);

  

   out = out % M;

   printf("prochase%d in %d. like: \", id, out);

  

   buff[out] = 0;

   print();

   ++out;

  

   pthread_mutex_unlock(&mutex);

   sem_post(&empty_sem);

}

}

int main()

{

pthread_t id1[N];

pthread_t id2[N];

int i;

int ret[N];

// 初始化同步信号量

int ini1 = sem_init(&empty_sem, 0, M); 

int ini2 = sem_init(&full_sem, 0, 0);  

if(ini1 && ini2 != 0)

{

   printf("sem init failed \\n");

   exit(1);

//初始化互斥信号量 

int ini3 = pthread_mutex_init(&mutex, NULL);

if(ini3 != 0)

{

   printf("mutex init failed \\n");

   exit(1);

// 创建N个生产者线程

for(i = 0; i < N; i++)

{

   ret[i] = pthread_create(&id1[i], NULL, product, (void *)(&i));

   if(ret[i] != 0)

   {

    printf("product%d creation failed \\n", i);

    exit(1);

   }

}

//创建N个消费者线程

for(i = 0; i < N; i++)

{

   ret[i] = pthread_create(&id2[i], NULL, prochase, NULL);

   if(ret[i] != 0)

   {

    printf("prochase%d creation failed \\n", i);

    exit(1);

   }

}

//销毁线程

for(i = 0; i < N; i++)

{

   pthread_join(id1[i],NULL);

   pthread_join(id2[i],NULL);

}

exit(0); 

}

关于这个程序中的同步和互斥操作,很多网上资料都说必须先同步再互斥,否则会有死锁,我认为这是错的。事实上,生产者中先同步再互斥,而消费者先互斥再同 步,或反之;以及生产者和消费者都先互斥再同步这几种情况都不会死锁,因为它们间并没有交叉关系,就更不可能形成死锁环。之所以先同步,再互斥,是为了更 好的并发性:并发性的瓶颈是互斥区,先同步再互斥,使得互斥区代码更短。

文档

c语言实现多个生产者和消费者

操作系统的一个经典问题是"生产者-消费者"问题,这涉及同步信号量和互斥信号量的应用,在这里,我用线程的同步和互斥来实现./**author张文*2008/06/20*/#include#include#include#include#include#defineN2   //消费者或者生产者的数目#defineM10 //缓冲数目intin=0;   //生产者放置产品的位置intout=0; //消费者取产品的位置intbuff[M]={0}; //缓冲初始化为0,开始时没有产品sem_te
推荐度:
  • 热门焦点

最新推荐

猜你喜欢

热门推荐

专题
Top