课程设计：生产者---消费者问题.docVIP

摘要生产者消费者模式是通过一个容器来解决生产者和消费者的强耦合问题。生产者和消费者彼此之间不直接通讯，而通过阻塞队列来进行通讯，所以生产者生产完数据之后不用等待消费者处理，直接扔给阻塞队列，消费者不找生产者要数据，而是直接从阻塞队列里取，阻塞队列就相当于一个缓冲区，平衡了生产者和消费者的处理能力。 目录 1. 概述 4 2. 课程设计任务及要求 4 2.1 设计任务 4 2.2 设计要求 4 2.3 分工日程表 4 3. 算法及数据结构 4 3.1算法的总体思想 4 3.2 生产者模块 4 3.3 消费者模块 6 4. 程序设计与实现 7 4.1 程序流程图 7 4.2 程序代码 9 4.3 实验结果 14 5. 结论 16 6. 收获、体会和建议 16 6.1收获 16 7. 参考文献 17 1. 概述 2. 课程设计任务及要求通过研究Linux 的进程机制和信号量实现生产者消费者问题的并发控制. 说明：有界缓冲区内设有20个存储单元，放入/取出的数据项设定为1-20这20个整型数(1)每个生产者和消费者对有界缓冲区进行操作后，显示有界缓冲区的全部内容当前指针位置和生产者/消费者的标识符 (2)生产者和消费者各有两个以上 (3)多个生产者或多个消费者之间须有共享对缓冲区进行操作的函数代码 提示(1) 有界缓冲区可用数组实现 3. 算法及数据结构 3.2 生产者模块 3.2.1 功能 3.2.2 数据结构 Wait()//等待操作，用于申请资源 Signal()//信号操作，用于释放资源 Sleep()//挂起 3.2.3 算法void *producer_thread(void *tid){ pthread_setcancelstate(PTHREAD_CANCEL_ENABLE,NULL); /* 设置状态，PTHREAD_CANCEL_ENABLE是正常处理cancel信号*/ while(1){ sem_wait(producer_semaphore); /*等待，需要生存*/ srand((int)time(NULL)*(int)tid); sleep(rand()%2+1); /*一个或两个需要生产*/ while((produce_pointer+1)%20==consume_pointer); /*指针位置*/ sem_wait(buffer_mutex); /*缓存区*/ buffer[produce_pointer]=rand()%20+1; /*指针位置*/ produce_pointer=(produce_pointer+1)%20; /*指针位置*/ /*判断*/ if(produce_pointer==0){ printf(生产者:%d 指针指向:%2d 生产产品号:%2d\n,(int)tid,19,buffer[19]); /*输出生产者，指针，缓存区*/ fprintf(fd,生产者:%d 指针指向:%2d 生产产品号:%2d\n,(int)tid,19,buffer[19]); /*输出生产者，指针，缓存区*/ } else{ printf(生产者:%d 指针指向:%2d 生产产品号:%2d\n,(int)tid,produce_pointer-1,buffer[produce_pointer-1]); /*输出生产者，指针，缓存区*/ fprintf(fd,生产者:%d 指针指向:%2d 生产产品号:%2d\n,(int)tid,produce_pointer-1,buffer[produce_pointer-1]); /*输出生产者，指针，缓存区*/ } showbuf(); sem_post(buffer_mutex); sem_post(consumer_semaphore); /*通知消费者缓冲区不是空的*/ srand((int)time(NULL)*(int)tid); sleep(rand()%5+1); /*等待几秒钟,然后继续生产*/ } return ((void*)0); }3.3.1功能 3.3.2 数据结构 Buffer[pn] //有界缓冲区 Pn //缓冲区目标位置 MAX_BUFFER//缓冲区上限 buffer_mutex//互斥信号量 Wait()//等待操作，用于申请资源 Signal()//信号操作，用于释放资源 Sleep()//挂起 3.3.3算法 void *consumer_thread(void *tid){ /*可以被其他线程使用*/ pt