实验二生产者消费者问题实践.docxVIP

实验二 生产者消费者问题实践 【实验目的】 配合操作系统课程的学习，加深对生产者与消费者问题的理解并熟悉 VC 的使用。 【实验学时】 建议 2 学时 【实验内容】 利用信号量机制完成 5 个生产者 10 个消费者的同步。 【实验原理】 生产者消费者问题是把并发进程的同步和互斥问题一般化后得到的一个抽象的一般模 型。首先同步问题： 消费者只有在有界缓冲区内有数据的时候才能进行消费， 而生产者只能 在有界缓冲区内有空间的时候才能够进行生产。 其次，由于有界缓冲区是临界资源， 所以生 产者进程和消费者进程必须互斥。 为此 ,本实验中设置了一个公用的信号量即 “ ct”用来保证互斥的实现， 它的初始值为 1。 另外为生产者和消费者分别设置了两个私用信号量， 分别为“ notem”和“ notfu ”。其中 “ notfu ” 表示有界缓冲区中的空单元数，初始值为 20;“ notem”表示有界缓冲区中非空单元数， 初始 值为 0。 由于信号量的值只能通过 P、V 原语来操作， 所以本实验中还定义了 P、V 的有关操作。 【实验要求】 实现生产者、消费者的模拟函数 (produce、 consume)，用它们来模拟生产者消费者问题。 【实验步骤】 1、 创建一个控制台类型的、名为 P_C 的工程 (如图 5-1 所示）。 下一步选择简单应用 (如图 5-2 所示）。 1 2、 在 P_C.cpp 文件中添加如下代码： 2 3、 添加一个类，用于控制生产者消费者的状态。点击 Insert-New Class.类名为 Monitor （如图 5-3 所示）。 3 4、 在 Monitor.h 文件中添加如下代码： 4 5、 在 Monitor.cpp 文件中添加如下代码： 5 6 6、 在 Stdafx.h 文件中添加如下代码： 7、 Build P_C.exe ，点击 Build 图标。 Output 输出如下所示 ,则 P_C 工程建立完毕。 8、 运行 P_C.exe。点击！图标。 7