生产者消费者同步问题的算法实现

《生产者消费者同步问题的算法实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、生产者消费者同步问题的算法实现一、实验目的:全面理解生产者与消费者问题模型，掌握解决该问题的算法思想，正确使用同步机制。二、实验内容：问题描述：一组生产者向一组消费者提供消息，它们共享一个有界缓冲池，生产者向其中投放消息，消费者从中取得消息。假定这些生产者和消费者互相等效，只要缓冲池未满，生产者可将消息送入缓冲池；只要缓冲池未空，消费者可从缓冲池取走一个消息。功能要求：根据进程同步机制，编写一个解决上述问题的演示程序，可显示缓冲池状态、放数据、取数据等过程。三、编程工具：C、Java、VC或其它可视化语言平台任选四、具体设计要求及有关

2、说明1.有3个生产者进程，分别为Pl、P2和P3；2.有4个消费者进程，分别是Cl、C2、C3和C4；3・缓冲区单元个数N=15；4.不同的生产进程可生产不同的产品（比如字母.数字、符号）;不同的消费进程可有不同的消费方式（比如“显示”、“打印”、“拼接成字符串”、“改变大小写”等）。自己可任意定义。实现代码:#includeh>#includeh>voidmain(){intfull=0;〃用于判断缓冲池是否为满〃用于判断缓冲池时候为charbuffer[15][10];charch[10];〃用于存放

3、产品〃用于接收生产的产品和消费的产品inti=0J=0;intnum;intnumber;intnumb;printf(H产品使用说明intemputy=15;5）；printf（nl生产者生产产品山”）;printf（H2消费者消费产品iT）;printf（H3生产字母产品n）;printf（H4生产数字产品iT）;printf（H5生产符号产品n）;printf(n6消费方式(显示)”);printf(H7消费方式(打印)iT);printf(n8消费方式(全部变成小写)J;printf(H9消费方式(全部变

4、成大写)”);printf(H…“)；while(true)printf("请输入1或者2进行生产或消费:”);scanf(n%dH,&num);if(num==l)〃当num为1的时候，生产者生产产品print”请输入3或者4或者5生产不同的产品:”);〃当number为3时生产字符，为4时生产数字，为5时生产字符scanf(H%dM,&number);〃以下生产字符if(number==3)printf「产品已满!”);if(full<15){printf「请输入生产的产品:”)；scanf(M%sn,&ch);for

5、(j=0;j

6、++;emputy-;print"产品生产成功!产品为:%sfbuffer[i-l]);}}//if(number==4)结束〃以下生产字符}if(full<15){printf「请输入生产的产品:”);scanf(H%sn,&ch);for(j=0;j

7、(num==l)结束〃当numb为6时显示，为7时打印，为8时转换成小写，为9时转换成大写scanf(H%dH,&numb);〃以下为显示消费模式if(numb==6)if(emputy<15)emputy++;full—;printf(n消费成功!显示:%sH,buffer[i]);}print"产品为空!“）；}}//if(numb==6)结束〃以下为打印消费模式if(emputy<15)emputy++;full-;print”消费成功!打印:%sn,buffer[i]);}print"产品为空!”);}}//i

8、f(numb==7)结束〃以下为转换成小写消费模式if(numb==8)if(emputy<15)emputy++;full-;print"消费成功！转换成小写:%sn,strlwr(buffer[i]));}pri