操作系统实验报告生产者消费者问题.pdfVIP

操作系统课程设计

一．实验目标

完成N个生产者和M个消费者线程之间的并发控制，N、M不低于30，数

据发送和接收缓冲区尺寸不小于20个（每个产品占据一个）。

其中生产者线程1、3、5、7、9生产的产品供所有奇数编号的消费者线程消费，

只有所有奇数编号的消费者线程都消费后，该产品才能从缓冲区中撤销。

其中生产者线程2、4、6、8、10生产的产品所有偶数编号的消费者线程都可消

费，任一偶数编号消费者线程消费该消息后，该产品都可从缓冲区中撤销。

其中11-20号生产者线程生产的产品仅供对应编号的消费者线程消费。

其他编号生产者线程生产的产品可由任意的消费者线程消费。

每个生产线程生产30个消息后结束运行。如果一个消费者线程没有对应的生产

者线程在运行后，也结束运行。所有生产者都停止生产后，如果消费者线程已经

1

没有可供消费的产品，则也退出运行。

二．实验原理

2.1原理

生产者与消费者线程采用posix互斥锁机制进行互斥进入各自的代码段，只

有采用互斥锁临界区代码段才可以不被打扰的执行；同步机制采用的是posix条

件变量pthread_cond_wait和pthraed_cond_signal进行同步的。

线程间的通信采用的是共享内存机制。（注：所有的共享内存块是在进程里

建立的，线程只需链接上各自的共享内存块即可，每一块共享内存的大小是100）.

在这里共享内存设置成一个100的数组。

具体实施：（1）为1.3.5.7.9建立一个共享内存1号，1.3.5.7.9生产者线程生

产的产品都放入这块共享内存缓冲区，所有奇数的消费者线程要消费的话，只需

在消费者线程中链接上这块共享内存，就可以直接消费1.3.5.7.9生产者线程生产

的产品。

（2）为2.4.6.8.10建立一块共享内存2号。2.4.6.8.10生产的产品都放入2号共

享内存缓冲区，所有的偶数的消费者线程只要链接上2号缓冲区，就可以消费

2.4.6.8.10生产的产品。当偶数消费者线程消费产品后，产品即可从缓冲区撤销，

方法是在消费线程里将消费的产品在共享内存数组里置0。

（3）为11--20的每一对生产者消费者线程建立一块共享内存，编号11--20.

11--20号的消费者线程能链接各自的共享内存缓冲区或奇数或偶数共享内存缓

冲区，即11--20号的生产者生产的产品只能被对应的消费者消费而11-20的奇数

消费者可以消费缓冲区1的产品，偶数消费者可消费缓冲区2的产品。

（4）为21--30号的生产者消费者线程只建立一块共享内存21号，21--30号生产

者生产的产品都放入21号缓冲区，所有的消费者线程只要链接上21号共享内存，

就可以消费21--30号生产者生产的产品。

用于控制线程是否结束的方法是：设置一个全局变量t，在生产者线程里进

行t++，在生产者线程里当t达到10时（注：为了很好的测试程序，本应该在生

产者生产30个产品时菜结束线程，这里设置成了10），就break跳出while（）

循环，这样线程自然就终止。同样在消费者线程里，当t达到10时，这里不用

t++，就跳出while（）循环，消费者线程自然就终止。这样设计满足了，当生产

者生产30个产品时就终止生产者线程，生产者线程终止消费者线程也得终止的

要求。

生产者从文件so.txt读取数据进行生产，这个文件里的数据是一连串的字符

从a--z的组合，没有空格或其他字符。文件内容的格式没有特殊要求。

2

2.2函数说明

创建线程函数：参数tida30是

线程号，produce30是线程30生产者函数。

消费者线程

其他线程与以上的两个线程函数功能一样，只是