信号量解决生产者,消费者问题

#include <windows.h>
#include <process.h>
#include <iostream>

 #define BUFFER_SIZE 10
 #define MAXNUM 3
 using namespace std;

 int buffer[BUFFER_SIZE];
 int r_count = 0;
 int w_count = 0;

CRITICAL_SECTION cs;

  HANDLE Read_Semaphore, Write_Semaphore;//读,写信号量

  void Write_Thread(PVOID param)
  {
      for (int i = 1; i <= MAXNUM; i++)
      {
          //等待空闲缓冲区
         WaitForSingleObject(Write_Semaphore, INFINITE);

         //互斥访问缓冲区
         EnterCriticalSection(&cs);

         buffer[w_count] = i;

         printf("第%d个缓冲区,存放数据:%d\n",w_count,i);
         w_count = (w_count + 1) % BUFFER_SIZE;

         LeaveCriticalSection(&cs);

         //告诉消费者有数据进入

         ReleaseSemaphore(Read_Semaphore,1,NULL);
      }

  } 


  void Read_Thread(LPVOID param)
  {

      while (true)
      {
         //等待缓冲区里有数据
         WaitForSingleObject(Read_Semaphore, INFINITE);
         EnterCriticalSection(&cs);
         if(r_count != -1)
           printf("从第%d缓冲区取出数据,%d\n",r_count,buffer[r_count]);
         else break;

         if (buffer[r_count] == MAXNUM)
             {
                 //提醒其他线程结束
                 LeaveCriticalSection(&cs);
                 //其他线程的结束标识
                 r_count = -1;
                  ReleaseSemaphore(Read_Semaphore,1,NULL);
                   break;
             }

               r_count = (r_count + 1) % BUFFER_SIZE;
         LeaveCriticalSection(&cs);
         Sleep(10);
          ReleaseSemaphore(Write_Semaphore,1,NULL);

      }

  }

 int main()
 {
     InitializeCriticalSection(&cs);
     Write_Semaphore = CreateSemaphore(NULL, BUFFER_SIZE, BUFFER_SIZE, NULL);
     Read_Semaphore = CreateSemaphore(NULL,0,BUFFER_SIZE,NULL);

     memset(buffer,0 ,sizeof(buffer));

     HANDLE Thread[3];

     Thread[0] = (HANDLE)_beginthread( Write_Thread, 0, NULL);
     Thread[1] = (HANDLE)_beginthread(Read_Thread, 0, NULL);
     Thread[2] = (HANDLE)_beginthread(Read_Thread,0, NULL);


      WaitForMultipleObjects(3, Thread, TRUE, INFINITE); 

     for (int i = 0; i < 3 ;i++)
          CloseHandle(Thread[1]);

     CloseHandle( Write_Semaphore);
     CloseHandle( Write_Semaphore);

     DeleteCriticalSection(&cs);

     return 0;
 }
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
生产者消费者问题是一个经典的并发编程问题C++中可以使用信号量解决问题信号量是一种同步机制,用于协调多个线程之间的操作。在生产者消费者问题中,我们可以使用两个信号量实现同步:一个用于控制生产者线程的数量,另一个用于控制消费者线程的数量。 具体实现方法如下: 1. 定义两个信号量,一个用于控制生产者线程的数量,另一个用于控制消费者线程的数量。 ``` #include <semaphore.h> sem_t empty; // 用于控制缓冲区空闲的信号量 sem_t full; // 用于控制缓冲区已满的信号量 ``` 2. 初始化信号量。 ``` sem_init(&empty, 0, BUFFER_SIZE); // 缓冲区大小为BUFFER_SIZE sem_init(&full, 0, 0); ``` 3. 定义生产者线程和消费者线程的函数。 ``` void *producer(void *arg) { while (true) { // 生产一个产品 // ... // 等待缓冲区空闲 sem_wait(&empty); // 将产品放入缓冲区 // ... // 发送信号通知缓冲区已满 sem_post(&full); } } void *consumer(void *arg) { while (true) { // 等待缓冲区已满 sem_wait(&full); // 从缓冲区取出一个产品 // ... // 发送信号通知缓冲区空闲 sem_post(&empty); // 消费产品 // ... } } ``` 4. 创建生产者线程和消费者线程。 ``` pthread_t producer_thread, consumer_thread; pthread_create(&producer_thread, NULL, producer, NULL); pthread_create(&consumer_thread, NULL, consumer, NULL); ``` 5. 等待线程结束。 ``` pthread_join(producer_thread, NULL); pthread_join(consumer_thread, NULL); ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值