操作系统课程设计--用多进程同步方法解决生产者-消费者问题.doc

操作系统课程设计 用多进程同步方法解决生产者-消费者问题 系 别： 计 科 系 专 业: 计 算 机 科 学 与 技 术 班 级： 04 级 4 班 学 号： 04101010608 姓 名： 苏 德 洪 时 间： 2006-7-7—2006-7-14 目录 一、题目： 3 二、设计目的： 3 三、总体设计思想概述： 3 四、说明： 3 五、设计要求： 3 六、设计方案： 3 七、流程图： 5 八、运行结果 7 九、源程序 11 十、总结 19 十一、参考文献 20 一、题目： 用多进程同步方法解决生产者-消费者问题。 二、设计目的： 通过研究Linux 的进程机制和信号量实现生产者消费者问题的并发控制。 三、总体设计思想概述： 生产者—消费者问题是一种同步问题的抽象描述。 计算机系统中的每个进程都可以消费或生产某类资源。当系统中某一进程使用某一资源时，可以看作是消耗，且该进程称为消费者。 而当某个进程释放资源时，则它就相当一个生产者。 四、说明： 有界缓冲区内设有20个存储单元,放入/取出的数据项设定为1-20这20个整型数。 五、设计要求： 1、每个生产者和消费者对有界缓冲区进行操作后，即时显示有界缓冲区的全部内容，当前指针位置和生产者/消费者线程的标识符。 2、生产者和消费者各有两个以上。 3、多个生产者或多个消费者之间须有共享对缓冲区进行操作的函数代码。 六、设计方案： 通过一个有界缓冲区(用数组来实现，类似循环队列)把生产者和消费者联系起来。假定生产者和消费者的优先级是相同的，只要缓冲区未满，生产者就可以生产产品并将产品送入 缓冲区。类似地，只要缓冲区未空，消费者就可以从缓冲区中去走产品并消费它。 应该禁止生产者向满的缓冲区送入产品，同时也应该禁止消费者从空的缓冲区中取出产品，这一机制有生产者线程和消费者线程之间的互斥关系来实现。 为解决生产者/消费者问题，应该设置两个资源信号量，其中一个表示空缓冲区的数目，用g_hFullSemaphore表示，其初始值为有界缓冲区的大小SIZE_OF_BUFFER；另一个表示缓冲区中产品的数目，用g_hEmptySemaphore表示，其初始值为0。另外，由于有界缓冲区是一个临界资源，必须互斥使用，所以还需要再设置一个互斥信号量g_hMutex，起初值为1。 在生产者/消费者问题中，信号量实现两种功能。首先，它是生产产品和消费产品的计数器，计数器的初始值是可利用的资源数目(有界缓冲区的长度)。其次，它是确保产品的生产者和消费者之间动作同步的同步器。 生产者要生产一个产品时，首先对资源信号量g_hFullSemaphore和互斥信号量g_hMutex进行P操作，申请资源。如果可以通过的话，就生产一个产品，并把产品送入缓冲区。然后对互斥信号量g_hMutex和资源信号量g_hEmptySemaphore进行V操作，释放资源。 消费者要消费一个产品时，首先对资源信号量g_hEmptySemaphore和互斥信号量g_hMutex进行P操作，申请资源。如果可以通过的话，就从缓冲区取出一个产品并消费掉。然后对互斥信号量g_hMutex和资源信号量g_hFullSemaphore进行V操作，释放资源。 如果缓冲区中已经没有可用资源，就把申请资源的进程添加到等待队列的队尾。如果有一个资源被释放，在等待队列中的第一个进程被唤醒并取得这个资源的使用权。 七、流程图： 1、生产者 2、消费者 八、运行结果 1、截图一： 2、截图二： 3、截图三： 4、截图四： 九、源程序 //本程序于2005.12.25在VC++6.0下运行通过 //系统环境：Windows XP #include windows.h #include iostream const unsigned short SIZE_OF_BUFFER = 20;//有界缓冲区长度 int g_buffer[SIZE_OF_BUFFER];//开辟缓冲区，用数组表示，可以看成是一个循环队列 unsigned short ProductID = 0;//新生产出来的产品的产品号 unsigned short ConsumeID = 0;//被消耗的产品的产品号 unsigned short in = 0;//产品进缓冲区时的缓冲区下标，用于记录生产者的指针位置 unsigned short out = 0;//产品出缓冲区时的缓冲区下标，用于记录消费者的指针位置 bool g_continu