操作系统实验报告生产者消费者问题.docVIP

操作系统

课程设计报告书

题目：生产者-消费者问题

姓名：

学号：

专业：

指导教师：

完成时间：2013年11月----2013年12月

课程设计的任务和具体要求

1、课程设计的任务：基于线程的生产者-消费者的合作问题

其中〔生产者〕从外设获取数据进行生产

另外〔消费者〕消费后进行输出，并存储输出结果。

-在Linux环境下使用POSIX库进行设计实现

2、课程设计的具体要求：

完成N个生产者和M个消费者线程之间的并发控制，N、M不低于30，数据发送和接收缓冲区尺寸不小于20个〔每个产品占据一个〕。

其中生产者线程1、3、5、7、9生产的产品供所有奇数编号的消费者线程消费，只有所有奇数编号的消费者线程都消费后，该产品才能从缓冲区中撤销。

其中生产者线程2、4、6、8、10生产的产品所有偶数编号的消费者线程都可消费，任一偶数编号消费者线程消费该消息后，该产品都可从缓冲区中撤销。

其中11-20号生产者线程生产的产品仅供对应编号的消费者线程消费。

其他编号生产者线程生产的产品可由任意的消费者线程消费。

每个生产线程生产30个消息后结束运行。如果一个消费者线程没有对应的生产者线程在运行后，也结束运行。所有生产者都停止生产后，如果消费者线程已经没有可供消费的产品，那么也退出运行。

指导教师签字：日期：

指导教师评语:

成绩：指导教师签字：日期：

课程设计所需软件、硬件等

Windows7系统VM虚拟机并安装ubuntu系统

软件：Vi编辑器GCC4.41

设计语言：C语言

TOC

第1章引言

1.1设计背景

生产者-消费者问题是一个经典的进程同步问题，该问题最早由Dijkstra提出，用以演示他提出的信号量机制。在同一个进程地址空间内执行的两个线程。生产者线程生产物品，然后将物品放置在一个空缓冲区中供消费者线程消费。消费者线程从缓冲区中获得物品，然后释放缓冲区。当生产者线程生产物品时，如果没有空缓冲区可用，那么生产者线程必须等待消费者线程释放出一个空缓冲区。当消费者线程消费物品时，如果没有满的缓冲区，那么消费者线程将被阻塞，直到新的物品被生产出来。

1.2设计目标

以生产者和消费者问题为例，学习Linux和Windows下进程通信、同步机制的具体实现方法，主要是信号量和共享内存。

第2章设计原理、函数说明

设计原理:

多进程是一种非常简洁的多任务操作方式。在Linux系统下，启动一个新的进程必须分配给它独立的地址空间，建立众多的数据表来维护它的代码段、堆栈段和数据段，这是一种烦琐的多任务工作方式。

生产者-消费者方案是多进程应用程序开发中最常用的构造之一。因此困难也在于此。因为在一个应用程序中可以屡次重复生产者-消费者行为，其代码也可以如此。设计中创立了Consumer类，该类通过在一些多进程应用程序中促进代码重用以及简化代码调试和维护来解决这个问题。多进程应用程序通常利用生产者-消费者编程方案，其中由生产者进程创立重复性作业，将其传递给作业队列，然后由消费者进程处理作业。

多进程是一种使应用程序能同时处理多个操作的编程技术。通常有两种不同类型的多进程操作使用多个进程：适时事件，当作业必须在特定的时间或在特定的间隔内调度执行时；后台处理，当后台事件必须与当前执行流并行处理或执行时；适时事件的例如包括程序提醒、超时事件以及诸如轮询和刷新之类的重复性操作。后台处理的例如包括等待发送的包或等待处理的已接收的消息。

生产者-消费者方案很适合于后台处理类别的情况。这些情况通常围绕一个作业“生产者”方和一个作业“消费者”方。当然，关于作业并行执行还有其它考虑事项。在大多数情况下，对于使用同一资源的作业，应以FCFS的方式按顺序处理，这可以通过使用单进程的消费者轻松实现。通过使用这种方法，使用单个进程来访问单个资源，而不是用多个进程来访问单个资源。要启用标准消费者，当作业到来时创立一个作业队列来存储所有作业。生产者进程通过将新对象添加到消费者队列来交付这个要处理的新对象。然后消费者进程从队列取出每个对象，并依次处理。当队列为空时，消费者进入休眠。当新的对象添加到空队列时，消费者会醒来并处理该对象。

函数说明：

主程序(main)：

创立信号量并进行初始化

创立生产者、消费者线程，生产者执行void*product()，消费者执行void