生产者-消费者问题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
课程设计 报告
课程名:操作系统
专业 学生姓名 班级 学
号
指导教师 完成日期
博雅学院
“操作系统”课程设计报告
——生产者-消费者问题的模拟实现
1.课程设计的目的
本课程设计是学习完“操作系统原理”课程后进行的一次全面的综合训练,通过课程设计,更好地掌握操作系统的原理及实现方法,加深对操作系统基础理论和重要算法的理解,加强学生的动手能力。
2.设计内容
2.1 概述
用多进程同步方法解决生产者-消费者问题,C或C++语言实现。
通过研究Linux 的进程机制和信号量实现生产者消费者问题的并发控制。
说明:有界缓冲区内设有20个存储单元,放入/取出的数据项设定为1-20这20个整型数。
设计要求:(1)每个生产者和消费者对有界缓冲区进行操作后,即时显示有界缓冲区的全部内容,当前指针位置和生产者/消费者县城的标识符。(2)生产者和消费者各有两个以上。(3)多个生产者或多个消费者之间须有共享对缓冲区进行操作的函数代码。
2.2 设计原理
多进程是一种非常简洁的多任务操作方式。在Linux系统下,启动一个新的进程必须分配给它独立的地址空间,建立众多的数据表来维护它的代码段、堆栈段和数据段,这是一种烦琐的多任务工作方式。
生产者-消费者方案是多进程应用程序开发中最常用的构造之一。因此困难也在于此。因为在一个应用程序中可以多次重复生产者-消费者行为,其代码也可以如此。设计中创建了Consumer 类,该类通过在一些多进程应用程序中促进代码重用以及简化代码调试和维护来解决这个问题。多进程应用程序通常利用生产者-消费者编程方案,其中由生产者进程创建重复性作业,将其传递给作业队列,然后由消费者进程处理作业。
多进程是一种使应用程序能同时处理多个操作的编程技术。通常有两种不同类
型的多进程操作使用多个进程:适时事件,当作业必须在特定的时间或在特定的间隔内调度执行时;后台处理,当后台事件必须与当前执行流并行处理或执行时;适时事件的示例包括程序提醒、超时事件以及诸如轮询和刷新之类的重复性操作。后台处理的示例包括等待发送的包或等待处理的已接收的消息。
生产者-消费者方案很适合于后台处理类别的情况。这些情况通常围绕一个作业“生产者”方和一个作业“消费者”方。当然,关于作业并行执行还有其它考虑事项。在大多数情况下,对于使用同一资源的作业,应以FCFS的方式按顺序处理,这可以通过使用单进程的消费者轻松实现。通过使用这种方法,使用单个进程来访问单个资源,而不是用多个进程来访问单个资源。要启用标准消费者,当作业到来时创建一个作业队列来存储所有作业。生产者进程通过将新对象添加到消费者队列来交付这个要处理的新对象。然后消费者进程从队列取出每个对象,并依次处理。当队列为空时,消费者进入休眠。当新的对象添加到空队列时,消费者会醒来并处理该对象。
2.3 详细设计及编码
(1)调试问题分析
为解决生产者/消费者问题,应该设置两个资源信号量,其中一个表示空缓冲区的数目,用Full表示,其初始值为有界缓冲区的大小BUFFER_NUM;另一个表示缓冲区中产品的数目,用Empty表示,其初始值为0。另外,由于有界缓冲区是一个临界资源,必须互斥使用,所以还需要再设置一个互斥信号量Mutex,起初值为1。
在生产者/消费者问题中,信号量实现两种功能。首先,它是生产产品和消费产品的计数器,计数器的初始值是可利用的资源数目(有界缓冲区的长度)。其次,它是确保产品的生产者和消费者之间动作同步的同步器。
生产者要生产一个产品时,首先对资源信号量Full和互斥信号量Mutex进行P 操作,申请资源。如果可以通过的话,就生产一个产品,并把产品送入缓冲区。然后对互斥信号量Mutex和资源信号量Empty进行V操作,释放资源。
消费者要消费一个产品时,首先对资源信号量Empty和互斥信号量Mutex进行P操作,申请资源。如果可以通过的话,就从缓冲区取出一个产品并消费掉。然后对互斥信号量Mutex和资源信号量Full进行V操作,释放资源。
如果缓冲区中已经没有可用资源,就把申请资源的进程添加到等待队列的队尾。如果有一个资源被释放,在等待队列中的第一个进程被唤醒并取得这个资源的使用权。
(2)流程图
图2-1生产者流程图
图2-2消费者流程图
(3)源程序
#include
#include
#include
#include
typedef HANDLE Semaphore; // 信号量的Windows原型
#define P(S) WaitForSingleObject(S,INFINITE) // 定义Windows下的P操作
#define V(S) ReleaseSemaphore(S,1,NULL) // 定义Windows下的V操作
#define rate 1000
#define CONSUMER_NUM 2 /* 消费者个数 */
#define PRODUCER_NUM 3 /* 生产者个数 */
#define BUFFER_NUM 20 /* 缓冲区个数 */
char *thing[8] = {"豆浆", "油条", "烧饼", "牛奶", "包子", "烧卖", "煎蛋","雪碧
"}; //生产和消费的产品名称
struct Buffer
{
int product[BUFFER_NUM]; // 缓冲区
int start,end; // 两个指针相当于教材中的in out指针
}g_buf;
Semaphore Empty,Full,Mutex; //分别相当于Empty, Full, Mutex三个信号量
/************** 消费者线程*****************************/
DWORD WINAPI Consumer(LPVOID para)
{
// i表示第i个消费者
int i = *(int *)para; //利用para传入当前消费者的编号
int ptr; // 待消费的内容的指针
printf("消费者%1d: 需要资源\n", i);
int j=0;
while (j++<4){
// 等待产品
P(Full);
// 有产品,先锁住缓冲区
P(Mutex);
// 记录消费的物品
ptr=g_buf.start;
// 再移动缓冲区指针
g_buf.start= (g_buf.start+1)%BUFFER_NUM;
//让其他消费者或生产者使用