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