歡迎來到Linux教程網
Linux教程網
Linux教程網
Linux教程網
您现在的位置: Linux教程網 >> UnixLinux >  >> Linux編程 >> Linux編程

Linux多線程──生產者消費者

生產者消費者問題

這是一個非常經典的多線程題目,題目大意如下:有一個生產者在生產產品,這些產品將提供給若干個消費者去消費,為了使生產者和消費者能並發執行,在兩者之間設置一個有多個緩沖區的緩沖池,生產者將它生產的產品放入一個緩沖區中,消費者可以從緩沖區中取走產品進行消費,所有生產者和消費者都是異步方式運行的,但它們必須保持同步,即不允許消費者到一個空的緩沖區中取產品,也不允許生產者向一個已經裝滿產品且尚未被取走的緩沖區中投放產品。

程序:

  1. // producer_consumer.cpp   
  2. //////////////////////////////////////////////////////////////////////   
  3. // 有一個生產者在生產產品,這些產品將提供給若干個消費者去消費,為了使生產者和消費者能並發執行,   
  4. // 在兩者之間設置一個有多個緩沖區的緩沖池,生產者將它生產的產品放入一個緩沖區中,消費者可以從緩   
  5. // 沖區中取走產品進行消費,所有生產者和消費者都是異步方式運行的,但它們必須保持同步,即不允許消   
  6. // 費者到一個空的緩沖區中取產品,也不允許生產者向一個已經裝滿產品且尚未被取走的緩沖區中投放產品。   
  7. //////////////////////////////////////////////////////////////////////   
  8.   
  9. #include <pthread.h>   
  10. #include <stdio.h>   
  11. #include <stdlib.h>   
  12. #include <unistd.h>   
  13.   
  14.   
  15. const int BUFFER_LENGTH = 100;  
  16. int buffer[BUFFER_LENGTH];  
  17. int front = 0, rear = -1; // 緩沖區的前端和尾端   
  18. int size = 0;  
  19.   
  20. pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;  
  21. pthread_cond_t empty_cond = PTHREAD_COND_INITIALIZER;  
  22. pthread_cond_t full_cond = PTHREAD_COND_INITIALIZER;  
  23.   
  24. bool producer_wait = false;  
  25. bool consumer_wait = false;  
  26.   
  27. void *producer(void *arg);  
  28. void *consumer(void *arg);  
  29.   
  30. int main(int argc, char **argv)  
  31. {  
  32.     pthread_t producer_id;  
  33.     pthread_t consumer_id;  
  34.   
  35.     pthread_create(&producer_id, NULL, producer, NULL);  
  36.       
  37.     pthread_create(&consumer_id, NULL, consumer, NULL);  
  38.   
  39.     sleep(1);  
  40.   
  41.     return 0;  
  42. }  
  43.   
  44. void *producer(void *arg)  
  45. {  
  46.     pthread_detach(pthread_self());  
  47.       
  48.     while (true)  
  49.     {  
  50.         pthread_mutex_lock(&mutex);  
  51.         if (size == BUFFER_LENGTH) // 如果緩沖區已滿,等待; 否則,添加新產品   
  52.         {  
  53.             printf("buffer is full. producer is waiting...\n");  
  54.             producer_wait = true;  
  55.             pthread_cond_wait(&full_cond, &mutex);  
  56.             producer_wait = false;  
  57.         }  
  58.         // 往尾端添加一個產品   
  59.         rear = (rear + 1) % BUFFER_LENGTH;  
  60.         buffer[rear] = rand() % BUFFER_LENGTH;  
  61.         printf("producer produces the item %d: %d\n", rear, buffer[rear]);  
  62.         ++size;  
  63.         if (size == 1) // 如果當前size=1, 說明以前size=0, 消費者在等待,則給消費者發信號   
  64.         {  
  65.             while (true)  
  66.             {  
  67.                 if (consumer_wait)  
  68.                 {  
  69.                     pthread_cond_signal(&empty_cond);  
  70.                     break;  
  71.                 }  
  72.             }  
  73.         }  
  74.         pthread_mutex_unlock(&mutex);  
  75.     }  
  76. }  
  77.   
  78. void *consumer(void *arg)  
  79. {  
  80.     pthread_detach(pthread_self());  
  81.       
  82.     while (true)  
  83.     {  
  84.         pthread_mutex_lock(&mutex);  
  85.         if (size == 0) // 如果緩沖區已空,等待; 否則,消費產品   
  86.         {  
  87.             printf("buffer is empty. consumer is waiting...\n");  
  88.             consumer_wait = true;  
  89.             pthread_cond_wait(&empty_cond, &mutex);  
  90.             consumer_wait = false;  
  91.         }  
  92.         // 從前端消費一個產品   
  93.         printf("consumer consumes an item%d: %d\n", front, buffer[front]);  
  94.         front = (front + 1) % BUFFER_LENGTH;  
  95.         --size;  
  96.         if (size == BUFFER_LENGTH-1) // 如果當前size=BUFFER_LENGTH-1,www.linuxidc.com說明以前生產者在等待,則給生產者發信號   
  97.         {  
  98.             while (true)  
  99.             {  
  100.                 if (producer_wait)  
  101.                 {  
  102.                     pthread_cond_signal(&full_cond);  
  103.                     break;  
  104.                 }  
  105.             }  
  106.         }  
  107.         pthread_mutex_unlock(&mutex);  
  108.     }  
  109. }  
Copyright © Linux教程網 All Rights Reserved