实现生产者消费者问题.docxVIP

目录目录11.设计题目与要求21.1题目: 实现生产者消费者(Bounded-Buffer Problem) 问题21.2要求21.2.1初始条件21.2.2技术要求22.问题简介22.1问题背景22.2问题分类32.3基本解决方案33.设计思想及原理34.系统平台、语言及工具55. 数据结构与模块说明（功能与流程图）55.1数据结构55.2模块说明56.程序源码及运行结果66.1程序源代码66.2运行结果107.总结108.参考文献11实现生产者消费者(Bounded-Buffer Problem) 问题1.设计题目与要求1.1题目:实现生产者消费者(Bounded-Buffer Problem)问题1.2要求1.2.1初始条件1.操作系统：Linux2.程序设计语言：C语言3.有界缓冲区内设有20个存储单元，其初值为0。放入/取出的数据项按增序设定为1－20这20个整型数。1.2.2技术要求1）为每个生产者/消费者产生一个线程，设计正确的同步算法2）每个生产者和消费者对有界缓冲区进行操作后，即时显示有界缓冲区的当前全部内容、当前指针位置和生产者/消费者线程的自定义标识符。3）生产者和消费者各有两个以上。4）多个生产者或多个消费者之间须共享对缓冲区进行操作的函数代码。2.问题简介2.1问题背景生产者-消费者问题是一个经典的进程同步问题，该问题最早由Dijkstra提出，用以演示他提出的信号量机制。在同一个进程地址空间内执行的两个线程。生产者线程生产物品，然后将物品放置在一个空缓冲区中供消费者线程消费。消费者线程从缓冲区中获得物品，然后释放缓冲区。当生产者线程生产物品时，如果没有空缓冲区可用，那么生产者线程必须等待消费者线程释放出一个空缓冲区。当消费者线程消费物品时，如果没有满的缓冲区，那么消费者线程将被阻塞，直到新的物品被生产出来。2.2问题分类根据缓冲区的个数、大小以及生产者消费者的个数可以分为以下几类：1.单缓冲区(适合单或多生产消费者);2.环行多缓冲区（或无穷缓冲区）单生产消费者;3.环行多缓冲区多生产消费者;2.3基本解决方案1.用进程通信(信箱通信)的方法解决;2.进程消息缓冲通信;3.进程信箱通信;3.设计思想及原理在操作系统原理课程中，我们已经了解到了可以采用信号量来解决n个进程的临界区问题，这n个进程共享一个信号量mutex(mutual exclusion)，并初始化为1。每个进程Pi的组织结构如下图。由于本系统我们研究的是有限缓冲区（Bounded-Buffer）的生产者消费者问题。而且根据初始条件可知，该缓冲区内有20个缓冲项，每个缓冲项存储一个整形数。信号量mutex提供了对缓冲池访问的互斥要求，并初始化为1。信号量empty和full分别用来表示空缓冲项和满缓冲项的数量。信号量empty初始化为20，而信号量full初始化为0；生产者进程和消费者进程的代码如图。注意生产者和消费者之间的对称性可以这样来理解代码：生产者为消费者生产满缓冲项，或消费者为生产者生产空缓冲项。4.系统平台、语言及工具此实验在操作系统Ubuntu9.10下实现，主要用到的工具为vi和gedit(用于源代码的编辑)，以及GCC工具（用于源代码的编译链接等）。具体版本： Vi(7.2.245) gcc(4.4.1)5.数据结构与模块说明（功能与流程图）5.1数据结构该系统用到的有限缓冲区采用数组实现5.2模块说明该实验主要分为三大模块:1.主程序，控制程序的流程，其中控制线程的活动以及信号量的操作。2.生产者模块：生产者对缓冲区的操作3.消费者模块：消费者对缓冲区的操作5.3 程序相关模块的流程图(生产者线程流程图) (消费者线程流程图)6.程序源码及运行结果6.1程序源代码#includestdio.h#includestdlib.h#includestring.h#includepthread.h#includesemaphore.h#includesignal.h#define num_producer 3 #define num_consumer 3 //由于题目要求生产者和消费者各有两个以上，故此处均定为3个#define BUFFER_SIZE 20 //定义缓冲区的大小，按题目要求为20int NUM=1;//题目要求放入/取出的数据项按增序设定为1-20，因此定义此全局变量int buffer[BUFFER_SIZE]; int nextp=0,nextc=0;sem_t empty,full,mutex;//主函数int main(){int i;signal(SIGALRM,handler);sem_init(empty,0,BUFFER_SIZE); sem_init(full,0,0);sem_