生产者-消费者问题.pdfVIP

暨燧工等院

课程设计报告

课程名：操作系统

专业__________________________________

学生姓名__________________________________

班级__________________________________

学号__________________________________

指导教师__________________________________

完日期__________________________________

博雅学院

“操作系统”课程设计报告

-生产者•消费者问题的模拟实现

1.课程设计的目的

本课程设计是学习完“操作系统原理”课程后进行的一次全面的综合训练，通

过课程设计，更好地掌握操作系统的原理及实现方法，加深对操作系统基础理论和

重要算法的理解，加强学生的动手能力。

2.设计内容

2.1概述

用多进程同步方法解决生产者■消费者问题，C或C++语言实现。

通过研究Linux的进程机制和信号量实现生产者消费者问题的并发控制。

说明:有界缓冲区内设有20个存储单元,放入/取出的数据项设定为1-20这20个

整型数。

设计要求:⑴每个生产者和消费者对有界缓冲区进行操作后，即时显示有界缓冲

区的全部内容，当前指针位置和生产者/消费者县城的标识符。2（）生产者和消费者各

有两个以上。3（）多个生产者或多个消费者之间须有共享对缓冲区进行操作的函数代

码。

2.2设计原理

多进程是一种非常简洁的多任务操作方式。在Linux系统下，启动一个新的进

程必须分配给它独立的地址空间，建立众多的数据表来维护它的代码段、堆栈段和

数据段，这是一种烦琐的多任务工作方式。

生产者■消费者方案是多进程应用程序开发中最常用的构造之一。因此困难也在

于此。因为在一个应用程序中可以多次重复生产者-消费者行为，其代码也可以如此。

设计中创建了Consumer类，该类通过在一些多进程应用程序中促进代码重用以及

简化代码调试和维护来解决这个问题。多进程应用程序通常利用生产者■消费者编程

方案，其中由生产者进程创建重复性作业，将其传递给作业队列，然后由消费者进

程处理作业。

多进程是一种使应用程序能同时处理多个操作的程技术。通常有两种不同类

型的多进程操作使用多个进程：适时事件，当作业必须在特定的时间或在特定的间

隔内调度执行时；后台处理，当后台事件必须与当前执行流并行处理或执行时；适

时事件的示例包括程序提醒、超时事件以及诸如轮询和刷新之类的重复性操作。后

台处理的示例包括等待发送的包或等待处理的已接收的消息。

生产者-消费者方案很适合于后台处理类别的情况。这些情况通常围绕一个作业

“生产者”方和一个作业“消费者”方。当然，关于作业并行执行还有其它考虑事

项。在大多数情况下，对于使用同一资源的作也，应以FCFS的方式按顺序处理，这

可以通过使用单进程的消费者轻松实现。通过使用这种方法，使用单个进程来访问

单个资源，而不是用多个进程来访问单个资源。要启用标准消费者，当作业到来时

创建一个作业队列来存储所有作业。生产者进程通过将新对象添加到消费者队列来

交付这个要处理的新对象。然后消费者进程从队列取出每个对象，并依次处理。当

队列为空时，消费者进入休眠。当新的对象添加到空队列时，消费者会醒来并处理

该对象。

2.3详细设计及码

1（）调试问题分析

为解决生产者/消费者问题，应该设置两个资源信号量，其中一个表示空缓冲区

的数目，用Full表示，其初始值为有界缓冲区的大小BUFFER_NUM；另一个表示

缓冲区中产品的数目，用Empty表示，其初始值为）（。另外，由于有界缓冲区是一

个临界资源，必须互斥使月，所以还需要再设置一个互斥信号量Mutex,