1、5 生产者与消费者实现代码 26 心得体会 7参考文献: 7相关工具: 8致谢:1.1课程设计题目1.2课程设计小组成员张洋、巢蕾、段敏1.3小组成员任务分配情况及每人所占工作比例张 洋 负责:分析设计消费一个产品方法和主方法并且画出流程图,后期组织组内成员成果汇总进行本组总体报告撰写。巢 蕾 负责:分析设计生产者的行为方法和消费者的行为方法,并且画出流程图段 敏 负责:分析设计生产产品的方法和把新生产的产品放入缓冲区,并且画出流程图。2 生产者和消费者原理分析 在同一个进程地址空间内执行的两个线程。生产者线程生产物品,然后将物品放置在一个空缓冲区中供消费者线程消费。消费者线程从缓冲区中获得物
2、品,然后释放缓冲区。当生产者线程生产物品时,如果没有空缓冲区可用,那么生产者线程必须等待消费者线程释放出一个空缓冲区。当消费者线程消费物品时,如果没有满的缓冲区,那么消费者线程将被阻塞,直到新的物品被生产出来。 3.1生产者功能描述3.2消费者功能描述3.3程序结构图:4 数据结构分析生产者与消费者实现:这其中主要是通过多线程,来实现生产者和消费者之间的协调问题。生产者(producer)消费者(consumer): 通过一些记录性变量,来记录模拟实现生产者的行为,通过输入语句的提示程序采用OO设计模式,缓存区采用数组结构存储。5 生产者与消费者实现代码#include iostreamcon
3、st unsigned short SIZE_OF_BUFFER = 10; /缓冲区长度unsigned short ProductID = 0; /产品号unsigned short ConsumeID = 0; /将被消耗的产品号unsigned short in = 0; /产品进缓冲区时的缓冲区下标unsigned short out = 0; /产品出缓冲区时的缓冲区下标int g_bufferSIZE_OF_BUFFER; /缓冲区是个循环队列bool g_continue = true; /控制程序结束HANDLE g_hMutex; /用于线程间的互斥HANDLE g_hFu
4、llSemaphore; /当缓冲区满时迫使生产者等待HANDLE g_hEmptySemaphore; /当缓冲区空时迫使消费者等待DWORD WINAPI Producer(LPVOID); /生产者线程DWORD WINAPI Consumer(LPVOID); /消费者线程int main() /创建各个互斥信号 g_hMutex = CreateMutex(NULL,FALSE,NULL); g_hFullSemaphore = CreateSemaphore(NULL,SIZE_OF_BUFFER-1,SIZE_OF_BUFFER-1,NULL); g_hEmptySemaphor
5、e = CreateSemaphore(NULL,0,SIZE_OF_BUFFER-1,NULL); /调整下面的数值,可以发现,当生产者个数多于消费者个数时, /生产速度快,生产者经常等待消费者;反之,消费者经常等待 const unsigned short PRODUCERS_COUNT = 3; /生产者的个数 const unsigned short CONSUMERS_COUNT = 1; /消费者的个数 /总的线程数 const unsigned short THREADS_COUNT = PRODUCERS_COUNT+CONSUMERS_COUNT; HANDLE hThrea
6、dsPRODUCERS_COUNT; /各线程的handle DWORD producerIDCONSUMERS_COUNT; /生产者线程的标识符 DWORD consumerIDTHREADS_COUNT; /消费者线程的标识符 /创建生产者线程 for (int i=0;iPRODUCERS_COUNT;+i) hThreadsi=CreateThread(NULL,0,Producer,NULL,0,&producerIDi); if (hThreadsi=NULL) return -1; /创建消费者线程 for (i=0;CONSUMERS_COUNT; hThreadsPRODU
7、CERS_COUNT+i=CreateThread(NULL,0,Consumer,NULL,0,&consumerIDi); while(g_continue) if(getchar() /按回车后终止程序运行 g_continue = false; return 0;/生产一个产品。简单模拟了一下,仅输出新产品的ID号void Produce() std:cerr Producing +ProductID . ;Succeedendl;/把新生产的产品放入缓冲区void Append()Appending a product . g_bufferin = ProductID; in = (
8、in+1)%SIZE_OF_BUFFER; /输出缓冲区当前的状态SIZE_OF_BUFFER;cout i g_bufferi; if (i=in) std:- 生产 if (i=out) std:- 消费/从缓冲区中取出一个产品void Take()Taking a product . ConsumeID = g_bufferout; out = (out+1)%SIZE_OF_BUFFER;/消耗一个产品void Consume()Consuming ConsumeID /生产者DWORD WINAPI Producer(LPVOID lpPara) WaitForSingleObjec
9、t(g_hFullSemaphore,INFINITE); WaitForSingleObject(g_hMutex,INFINITE); Produce(); Append(); Sleep(1500); ReleaseMutex(g_hMutex); ReleaseSemaphore(g_hEmptySemaphore,1,NULL);/消费者DWORD WINAPI Consumer(LPVOID lpPara) WaitForSingleObject(g_hEmptySemaphore,INFINITE); Take(); Consume(); ReleaseSemaphore(g_h
10、FullSemaphore,1,NULL); /* 一个消费者三个生产者:/* 三个生产者三个消费者/*三个消费者一个生产者/*三个生产者四个消费者6 心得体会本次课程设是关于生产者与消费者之间互斥和同步的问题。问题的实质是P、V操作,实验设一个共享缓冲区,生产者和消费者互斥的使用,当一个线程使用缓冲区的时候,另一个让其等待直到前一个线程释放缓冲区为止。 生产者与消费者是一个与现实有关的经典问题,与“和尚挑水”问题的原理相同,通过此原理举一反三可以解决其他类似的问题。 通过本课程设计,我们对操作系统的p、v进一步的认识,深入的了解p、v操作的实质和其重要性。课本的理论知识进一步阐述了现实中的实
11、际问题。 实验中,我们小组分工合作,共同学习,虽然在课程设计中遇到了一些问题,但在老师和同学的细心指导和热心帮助下解决了。同时,了解到团队精神的重要性,也为以后的学习和工作打下了坚实的基础,同时积累了宝贵的经验。1 汤小丹 梁红兵 哲凤屏 汤子瀛 计算机操作系统(第三版)西安电子科技大学出版社 2007.121 代码编写、分析工具:Visual C+ 2 流程图分析工具:Microsoft visio感谢张瑞红老师细心指导,在实践中培养了我不畏艰难险阻,勇往直前的精神。学习知识,锻炼了能力,再次感谢老师的悉心教诲!感谢桂明月同学的帮助,让我们这一组能够顺利完成课程设计!感谢小组成员的辛勤努力!
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1