文档介绍：(操作系统课程设计)生产者和消费者学生:学生学号:班级:0311401、02、03、04班制二〇一三年十二月课程题目分析这个题目是生产者向消费者提供商品,消费者消耗商品,并且两组人共用同一缓冲区。生产者提供了商品之后消费者才能去取商品,消费者若不取走商品则当缓冲区用完之后生产者则不能再向缓冲区中添加新的商品。思考问题:对于生产者进程:每产生一个数据,则需去访问共用缓冲区是否有已满,未满则可以将该数据存入并通知消费者进程,否则不能。对于消费者进程:每当想去消费(取出数据)时,则需访问缓冲区是否为空,为空则不能消费(取出数据),否则可以取,并通知生产者。缓冲区是个临界资源,所有的进程对于该空间都是共享的,所以,还有互斥问题存在。课程设计目的通过实验模拟生产者与消费者之间的关系,了解并掌握他们之间的关系及原理。由此增加对进程同步问题的了解:掌握基本的同步互斥算法,理解生产者与消费者模型了解windows中多线程(多进程)的并发执行机制,线程(进程)间的同步于互斥学****使用windows中基本的同步对象,掌握相应的API。课程设计容有n个生产者和m个消费者,连接在具有k个单位缓冲区的有界环转缓冲上,故又称有界缓冲问题。其中Pi和Cj都是并发进程,只要缓冲区未满,生产者进程Pi所生产的产品就可投入缓冲区;类似地,只要缓冲区非空,消费者进程Cj就可以从缓冲区取走并消耗产品。开发环境操作系统:Windows系统编写语言:C++语言系统分析设计算法原理生产者——消费者问题是典型的进程同步问题,这些进程必须按照一定的生产率和消费率来访问共享缓冲区,用P、V操作解决生产者和消费者共享单缓冲区的问题,可设置两个信号量empty和full,其初值分别为1和0,empty指示能否向缓冲区放入产品,full指示能否从缓冲区取出产品。为了使其协调工作,必须使用一个信号量mutex(初值为1),以限制生产者和消费者互斥地对缓冲区进行存取,另用两个信号量empty1(初值为缓冲区大小)和full1(初值为0),以保证生产者不向已满的缓冲区中放入产品,消费者不从空缓冲区中取产品。功能描述生产者功能描述:在同一个进程地址空间执行两个线程。生产者线程生产物品,然后将物品放置在一个空缓冲区中供消费者线程消费。当生产者线程生产物品时,如果没有空缓冲区可用,那么生产者线程必须等待消费者线程释放出一个空缓冲区。消费者功能描述:消费者线程从缓冲区获得物品,然后释放缓冲区,当消费者线程消费物品时,如果没有满的缓冲区,那么消费者线程将被阻塞,直到新的物品被生产出来。算法流程图生产者流程图:消费者流程图:总的流程图:数据结构及部分函数描述(1)类SeqSquare:对类SeqSquare的声明及其中一些函数classSeqSquare{public: SeqSquare(intn); ~SeqSquare(); voidP(intx);//p操作 voidV(intx);//v操作 boolIsEmpty();//判断是否为空 boolIsFull();//判断是否已满 voiddeca(); voiddecb(); intgetSize(); intgetmaxSize(); intgettop(); intgeta(); intgetb();protected:private: int*elements; inttop,a,b,maxSize;};说明:①用动态整型数组*elements来代表缓冲区,不管是生产产品还是对已有产品的消费都需要访问该缓冲区。②函数IsFull()用于判断缓冲区是否已满,生产者能否使用缓冲区。③函数IsEmpty()用于判断缓冲区是否为空,消费者能否使用缓冲区。生产者和消费者操作及显示函数showbuf:voidproducer(SeqSquare*a)//生产者操作{ a->P(1);}voidconsumer(SeqSquare*a)//消费者操作{ a->V(1);}//缓冲区显示voidshowbuf(SeqSquare*a){ inti=a->getSize();}在实现本程序的生产者消费者模型时,具体地通过以下同步对象实现互斥:①设一个互斥量Mutex,以实现生产者在查询和保留缓冲区的下一个空位置时进行互斥。②每一个生产者用一个信号量与消费者同步,通过设置Full实现,该组信号量用于表示相应产品以生产。同时用一个表示空缓冲区数目的信号量Empty进行类似的同步,指示缓冲区中是否存在空位置,以便开始生产下一个产品。调试过程为解决生产者、消费者问题,应该设置两个资源信号量,其中一个表示空缓冲区的数目,用Full表示,其初值为用户输入的缓冲区的大小,另一个表示缓冲区中产品的数目,用Empty表示,,由于缓冲区是一个临界资源,必须互