实验二_生产者消费者问题

《实验二_生产者消费者问题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验二生产者-消费者同步问题班级：B08516姓名：王益鑫学号13日期：2010-10-191．实验目的（1）全面理解生产者与消费者问题模型，掌握解决该问题的算法思想，正确使用同步机制。（2）学习使用Linux线程同步机制解决互斥和同步问题。2．实验环境已安装Linux操作系统的微机一台3．实验内容问题描述：一组生产者向一组消费者提供消息，它们共享一个有界缓冲池，生产者向其中投放消息，消费者从中取得消息。假定这些生产者和消费者互相等效，只要缓冲池未满，生产者可将消息送入缓冲池；只要缓冲池未空，消费者可从缓冲池取走一个消息。功能要求：根据进程同步机制，编写一个解决上述问题的程序，可显示

2、缓冲池状态、放数据、取数据等过程。4．具体设计要求及有关说明（1）有2个生产者线程，分别为P1、P2；有2个消费者进程，分别是C1、C2；缓冲区单元个数N=15；（2）不同的生产者可生产不同的产品（比如字母、数字、符号）；不同的消费者可有不同的消费方式（比如“显示”、“打印”、“拼接成字符串”、“改变大小写”等）。自己可任意定义。（3）使用Linux线程同步：mutex、conditionvirable和semaphore完成上述问题。（4）程序源代码和实验结果如下：#include#include#includese

3、m_tblank_number,product_number;pthread_cond_tfull=PTHREAD_COND_INITIALIZER;pthread_cond_tempty=PTHREAD_COND_INITIALIZER;pthread_mutex_tlock=PTHREAD_MUTEX_INITIALIZER;#defineNUM15structP_Queue{charproductc[NUM];intfront,rear;intnum;};void*producer1(void*arg){structP_Queue*q;q=(structP_Queue*)arg

4、;while(1){pthread_mutex_lock(&lock);while(q->num==NUM){pthread_cond_wait(&full,&lock);}sem_wait(&blank_number);charc=rand()%26+'a';q->rear=(q->rear+1)%NUM;q->productc[q->rear]=c;printf("缓冲池1的产品是：%c",q->productc[q->rear]);q->num++;printf("产品数量：%d",q->num);sem_post(&product_number);if(q->num=

5、=1){pthread_cond_signal(&empty);}pthread_mutex_unlock(&lock);sleep(rand()%2);}}void*producer2(void*arg){structP_Queue*q;q=(structP_Queue*)arg;while(1){pthread_mutex_lock(&lock);while(q->num==NUM){pthread_cond_wait(&full,&lock);}sem_wait(&blank_number);charc=rand()%26+'A';q->rear=(q->rear+1)%NUM

6、;q->productc[q->rear]=c;printf("缓冲池2的产品是：%c",q->productc[q->rear]);q->num++;printf("产品数量：%d",q->num);sem_post(&product_number);if(q->num==1){pthread_cond_signal(&empty);}pthread_mutex_unlock(&lock);sleep(rand()%2);}}void*consumer1(void*arg){structP_Queue*q;q=(structP_Queue*)arg;while(1){pth

7、read_mutex_lock(&lock);while(q->num==0){pthread_cond_wait(&empty,&lock);}sem_wait(&product_number);q->front=(q->front+1)%NUM;charc=q->productc[q->front];q->productc[q->front]='';q->num--;printf("消费者1显示内容：%c",c);printf("产品数量：%d