生产者--消费者问题算法的实现

一、知识背景

1．进程管理。

2．信号量的有关知识。

二、目的

1．了解信号量的使用。

2．加深对信号量机制的理解。

三、要求

1．理解生产者与消费者问题模型，掌握解决该问题的算法思想。

2．掌握正确使用同步机制的方法。

四、实验内容

1.问题描述：一组生产者向一组消费者提供消息，它们共享一个有界缓冲池，生产者向其中投放消息，消费者从中取得消息。假定这些生产者和消费者互相等效，只要缓冲池未满，生产者可将消息送入缓冲池,只要缓冲池未空，消费者可从缓冲池取走一个消息。

2.功能要求：根据进程同步机制，编写一个解决上述问题的程序，可显示缓冲池状态、放数据、取数据等过程。

 

五、思路

1.建立一个缓存区；

2.按实验要求构想生产者和消费者运行代码，并大致写好代码，逐步修改错误；

3.写好主函数，让代码能完美运行。

三、核心代码

#include <iostream>

#include <time.h>

#include <stdlib.h>

using namespace std;