生产者消费者实验报告.docx
《生产者消费者实验报告.docx》由会员分享,可在线阅读,更多相关《生产者消费者实验报告.docx(9页珍藏版)》请在冰豆网上搜索。
生产者消费者实验报告
生产者消费者实验报告
实验二.生产者与消费者进程实验报告
实验目的:
利用Windows提供的API函数,编写程序,解决生产者与消费者问题,实现进程的互斥与同步。
实验内容与步骤:
1.进程的互斥与同步。
编写一段程序,模拟生产者和消费者线程,实现进程的互斥与同步。
2.利用VC++6.0实现上述程序设计和调试操作,对于生产者和消费者线程操作的成功与否提供一定的提示框。
3.通过阅读和分析实验程序,熟悉进程的互斥与同步的概念。
程序设计思路:
关于这个生产者与消费者进程,我主要设计了两个线程,一个生产者线程,一个消费者线程。
整个进程随着这两个线程的创建,运行,终止而进行。
在程序的开始,首先我创建了一个结构struct,它包括的基本数据有:
生产物品缓冲区(用队列来表示),一个标志缓冲区空间多少的信号量m_S_Empty,一个标志缓冲区已有物品多少的信号量m_S_Full,一个互斥信号量m_M_Mutex防止生产者与消费者同时访问缓冲区间,一个判断生产者是否要结束生产的bool类型标志producerfinished,若为true,则两个线程都终止。
进入主程序以后,首先对这些struct中的基本数据进行一个个赋值,然后创建生产者与消费者两个线程,等待两个线程都结束时,关闭进程。
要知道在main主函数中两个线程的创建语句就是对两个线程各自进入函数的运行,生产者函数中通过一个for循环,可以控制生产者进行多次生产,不是生产一次就结束了。
消费者函数中通过一个while循环,当生产者没有结束生产时可以控制消费者进行多次消费,不是消费一次就不会再来消费了,除非生产者已结束生产,即producerfinished的值变为true。
实验主要程序及注释:
#include"stdafx.h"
#include
#include
#include
#include
usingnamespacestd;
DWORDWINAPIConsumer(void*);//声明消费者函数
DWORDWINAPIProducer(void*);//声明生产者函数
#defineN10//定义缓冲区数量
/*数据结构的定义*/
structMyData{
HANDLEm_S_Empty;//生产者Semaphore
HANDLEm_S_Full;//消费者Semaphore
HANDLEm_M_Mutex;//互斥信号量
queuefood;//定义共享缓冲区
boolproducerfinished;//标志着生产者是否结束生产
};
intj=0;//只是为了输出方便观察线程执行次数
intmain()
{/*对各个信号量赋值*/
MyDatamydata;//创建一个MyData数据类型的实体mydata
mydata.m_M_Mutex=CreateMutex(NULL,false,NULL);//"false"表示刚刚创建的这个信号量不属于®¨²任何线程
mydata.m_S_Empty=CreateSemaphore(NULL,N,N,NULL);//初始计数为N
mydata.m_S_Full=CreateSemaphore(NULL,0,N,NULL);//初始计数为0
mydata.producerfinished=false;//生产者结束标志刚开始设置为false,表示没有结束
/*创建生产者和消费者线程*/
HANDLEhandles[2];
handles[0]=CreateThread(NULL,0,&Producer,(void*)&mydata,0,0);
handles[1]=CreateThread(NULL,0,&Consumer,(void*)&mydata,0,0);
WaitForMultipleObjects(2,handles,true,INFINITE);//等待两个线程都结束才往下执行
CloseHandle(mydata.m_M_Mutex);
CloseHandle(mydata.m_S_Full);
CloseHandle(mydata.m_S_Empty);
}
/*生产者函数*/
DWORDWINAPIProducer(void*lp)
{
MyData*md=(MyData*)lp;
for(inti=0;i<100;i++){
WaitForSingleObject(md->m_S_Empty,INFINITE);//缓冲区有空间才可以往下
WaitForSingleObject(md->m_M_Mutex,INFINITE);//消费者没有在操作缓冲区生产者才可以执行
/*将所生产的物品放到指定的缓冲区中*/
md->food.push
(1);
printf("%d\t生产1个物品,共有%d个物品\t\t%d\n",j++,md->food.size(),GetCurrentThreadId());//输出缓冲区信息以及线程信息
ReleaseMutex(md->m_M_Mutex);//释放互斥信号量
ReleaseSemaphore(md->m_S_Full,1,NULL);//有物品的缓冲区增加一个
}
md->producerfinished=true;//若出了for循环,生产者结束生产,控制消费者线程结束
return0;
}
/*消费者函数*/
DWORDWINAPIConsumer(void*lp)
{
MyData*md=(MyData*)lp;
while(!
md->producerfinished){//若生产者没有结束生产,可以继续往下执行
WaitForSingleObject(md->m_S_Full,INFINITE);//若缓冲区没有空,则可以往下执行
WaitForSingleObject(md->m_M_Mutex,INFINITE);//若生产者没有在操作缓冲区,则消费则可以操作
/*消费一个物品*/
md->food.pop();
printf("%d\t消费1个物品,共有%d个物品\t\t%d\n",j++,md->food.size(),GetCurrentThreadId());//输出缓冲区信息以及线程信息
ReleaseMutex(md->m_M_Mutex);//释放互斥信号量
ReleaseSemaphore(md->m_S_Empty,1,NULL);//空缓冲区增加一个
}
return0;
}
实验中遇到的问题及解决:
我的这个程序是结合了老师ppt上给的程序框架,然后理解了精品课程上给的程序自己重新整理写的。
看老师给的框架一目了然,没有什么大的问题,我先说一下在理解老师给的程序中碰到的问题:
1.对于程序的开始(int)(((double)rand()/(double)RAND_MAX)*100)这个不理解是什么意思,后来经过查找资料得知rand()是产生一个随机数,RAND_MAX是随机数中最大的那个数,所以(double)rand()/(double)RAND_MAX一定是产生一个0~1之间的数,在*100则产生的是0~100之间的整数。
2.不明白为什么要创建一个struct,把线程中要用到的数据信号量都放在这个数据结构中。
经过后来对程序的思考,发现在CreateThread(0,0,&threadProducer,(void*)&mydata,0,0);创建线程的函数中可以直接通过(void*)&mydata将所有线程要使用的数据都传入线程,比较方便。
所以我在自己的程序中也仿照类似的方法,创建了一个数据结构。
3.在结构struct中对两个数据的用处比较迷惑,最后还是在我自己写程序的时候又回过来思考这两个数据才发现他们的用处,首先是boolproducerfinished;我在自己写程序的时候,刚开始没有用到这个变量,所以在消费者线程中没有写while循环,运行以后发现消费者线程在出现一次以后就不会再出现,也是由此我才发现是不是应该要加一个循环,他才会运行多次,所以我就想到了boolproducerfinished;变量,通过它来控制while循环,当生产者线程结束后,它的值变为true,消费者不能再次进入消费,否则可以在缓冲区有物品的情况下继续消费。
然后就是信号量HANDLEcontrolsemaphore;在我自己的程序中没有用到这个变量。
不过我还是很好奇它的用处,然后我发现老师的程序在判断food().size>0的时候才可以消费,若不大于0,则必须要经过生产者生产以后也就是说释放一个HANDLEcontrolsemaphore以后,消费者才能继续消费,防止生产者不生产,消费者盲目得在等待。
4.对于WaitForMultipleObjects(3,handles,true,INFINITE);
语句不理解,查阅资料以后发现他的意思true是要等到3个线程都结束以后才能往下执行,若为false,则其中一个线程结束了就可以往下执行。
实验结果截图: