记录型信号量解决生产者消费者问题

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

#define BUFSIZE 5
#define pNUM 5  //生产者数量 
#define cNUM 5  //消费者数量 
int in=0 , out=0; //生产者指针和消费者指针 
//pthread_mutex_t ch_mutex;
sem_t mutex , empty , full; //互斥信号量-缓冲区互斥使用,empty缓冲区中空缓冲区的数量 
char nextp;
char buff[BUFSIZE]={'*','*','*','*','*'};
 
void printfBuff()
{
    int i;
    for(i=0;i<BUFSIZE;i++) printf("%c",buff[i]);
    printf("\n");
}
//生产者
void *producer(void *arg){
     int i = 0;
     while(i<3){        //每个生产者最多可以对缓冲区操作3次
		nextp = 'p';
		sem_wait(&empty); //申请一个空缓冲区 
		sem_wait(&mutex);
		buff[in] = nextp;       
		in = (in+1) % BUFSIZE; 
        i++;
        printf("生产者%ld生产一个p\t",pthread_self());
        printfBuff();
		sem_post(&mutex);
		sem_post(&full);                  
	}
}
//消费者
void *consumer(void *arg){
       int i = 0;
       while(i<3){   //每个消费者最多可以对缓冲区操作3次         
	      sem_wait(&full);
		  sem_wait(&mutex);
		  nextp = buff[out];
          buff[out] = '*';              
          out = (out+1) % BUFSIZE;            
          i++;
          printf("消费者%ld取出一个p\t",pthread_self()); 
          printfBuff();
		  sem_post(&mutex);
		  sem_post(&empty);            
       }	
}
int main()
{
      printf("BUFSIZE = 5\t");
      printfBuff();
	  sem_init(&mutex,0,1);
	  sem_init(&empty,0,BUFSIZE);
	  sem_init(&full,0,0);
	
	  pthread_t ptid[pNUM]; //5个生产者 
	  pthread_t ctid[cNUM]; //5个消费者 
	  int i1,j1,i2,j2;
	  for(i1=0;i1<pNUM;i1++){
		  pthread_create(&ptid[i1],NULL,producer,&i1);
	  }
	
	  for(i2=0;i2<5;i2++){
		  pthread_create(&ctid[i2],NULL,consumer,&i2);
	  }
      for(i1=0;i1<pNUM;i1++) pthread_join(ptid[i1],NULL);
      for(i2=0;i2<cNUM;i2++) pthread_join(ctid[i2],NULL);

      sem_destroy(&mutex);
      sem_destroy(&empty);
      sem_destroy(&full);
}

运行结果

84d5ca1e4d944e2d96ad9817764a58ae.png

 

进程记录信号量是一种用于解决进程同步问题的机制,可以用来解决生产者消费者问题。在这个问题生产者消费者共享一个缓冲区生产者不断向缓冲区添加产品,消费者缓冲区消费产品。为了保证生产者消费者之间的同步,需要使用三个信号量:mutex、full、empty。 其,mutex是一个二进制信号量,用于保护缓冲区的互斥访问。当一个进程正在访问缓冲区时,其他进程必须等待。full和empty是计数信号量,分别表示缓冲区已有的产品数量和空闲的缓冲区数量。 生产者在向缓冲区添加产品之前,必须先获取empty信号量,如果缓冲区已满,则生产者必须等待。当生产者成功向缓冲区添加了一个产品后,需要释放mutex信号量,并增加full信号量的计数值。 消费者在从缓冲区消费产品之前,必须先获取full信号量,如果缓冲区为空,则消费者必须等待。当消费者成功从缓冲区消费了一个产品后,需要释放mutex信号量,并增加empty信号量的计数值。 下面是一个使用进程记录信号量解决生产者消费者问题C语言实现的伪代码: ``` #define N 100 // 缓冲区大小 int buffer[N]; // 缓冲区 int in = 0; // 生产者缓冲区添加产品的位置 int out = 0; // 消费者缓冲区消费产品的位置 sem_t mutex, full, empty; // 三个信号量 void producer() { while (true) { int item = produce_item(); // 生产一个产品 sem_wait(&empty); // 等待空闲的缓冲区 sem_wait(&mutex); // 获取互斥访问权 buffer[in] = item; // 将产品添加到缓冲区 in = (in + 1) % N; // 更新in指针 sem_post(&mutex); // 释放互斥访问权 sem_post(&full); // 增加缓冲区产品的数量 } } void consumer() { while (true) { sem_wait(&full); // 等待缓冲区有产品 sem_wait(&mutex); // 获取互斥访问权 int item = buffer[out]; // 从缓冲区取出一个产品 out = (out + 1) % N; // 更新out指针 sem_post(&mutex); // 释放互斥访问权 sem_post(&empty); // 增加空闲的缓冲区数量 consume_item(item); // 消费产品 } } int main() { sem_init(&mutex, 0, 1); // 初始化mutex信号量为1 sem_init(&full, 0, 0); // 初始化full信号量为0 sem_init(&empty, 0, N); // 初始化empty信号量为N // 创建生产者消费者线程 pthread_t producer_thread, consumer_thread; pthread_create(&producer_thread, NULL, producer, NULL); pthread_create(&consumer_thread, NULL, consumer, NULL); // 等待线程结束 pthread_join(producer_thread, NULL); pthread_join(consumer_thread, NULL); return 0; } --相关问题--:
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值