操作系统生产者消费者算法.docx

经典进程同步问题 生产者消费者问题 一基本原理 进程同步是多道程序环境下一个十分重要的问题而生产者消 费者问题则是经典的进程同步问题之一它是相互合作进程关系的 抽象描述了一组生产者向一组消费者提供产品共享一个有界缓 冲池生产者向其中投入产品消费者从中取得产品 程序假设缓冲池中的缓冲区是等效的生产者和消费者依次投 入和取出产品只要有空闲的缓冲区生产者就可以投入产品同 样只要缓冲池中还有产品消费者就