操作系统课程设计
用多进程同步方法解决生产者-消费者问题
系 别： 计 科 系
专 业: 计 算 机 科 学 与 技 术
班 级： 04 级 4 班
学 号：
姓 名： 苏 德 洪
时 间： 2006-7-7—2006-7-14
目录
一、题目： ................................................................................................. 3 二、设计目的： ..................................................... 错误！未定义书签。 三、总体设计思想概述： ..................................... 错误！未定义书签。 四、说明： .............................................................. 错误！未定义书签。 五、设计要求： ..................................................... 错误！未定义书签。 六、设计方案： ..................................................... 错误！未定义书签。 七、流程图：............................................................................................. 5 八、运行结果............................................................................................. 7 九、源程序 .............................................................. 错误！未定义书签。 十、总结 .................................................................. 错误！未定义书签。 十一、参考文献 ...................................................................................... 20
2
一、题目：
用多进程同步方法解决生产者-消费者问题。
二、设计目的：
掌握信号量机制的过程。 掌握c语言编程。
通过研究Linux 的进程机制和信号量实现生产者消费者问题的并发控制。
三、总体设计思想概述：
1、 生产者—消费者问题是一种同步问题的抽象描述。
2、 计算机系统中的每个进程都可以消费或生产某类资源。当系统中某一进程使用某一
资源时，可以看作是消耗，且该进程称为消费者。 3、 而当某个进程释放资源时，则它就相当一个生产者。
四、说明：
有界缓冲区用数组表示。
五、设计要求：
1、每个生产者和消费者对有界缓冲区进行操作后，即时显示有界缓冲区的全部内容，当前
指针位置和生产者/消费者线程的标识符。 2、生产者和消费者各有两个以上。
3、多个生产者或多个消费者之间须有共享对缓冲区进行操作的函数代码。
六、设计方案：
通过一个有界缓冲区(用数组来实现，类似循环队列)把生产者和消费者联系起来。假定生产者和消费者的优先级是相同的，只要缓冲区未满，生产者就可以生产产品并将产品送入 缓冲区。类似地，只要缓冲区未空，消费者就可以从缓冲区中去走产品并消费它。
应该禁止生产者向满的缓冲区送入产品，同时也应该禁止消费者从空的缓冲区中取出产品，这一机制有生产者线程和消费者线程之间的互斥关系来实现。
为解决生产者/消费者问题，应该设置两个资源信号量，其中一个表示空缓冲区的数目，用g_hFullSemaphore表示，其初始值为有界缓冲区的大小SIZE_OF_BUFFER；另一个表示缓冲区中产品的数目，用g_hEmptySemaphore表示，其初始值为0。另外，由于有
3
操作系统课程设计用多进程同步方法解决生产者-消费者问题(1)
