文件名称:生产者与消费者问题
文件大小:5KB
文件格式:CPP
更新时间:2016-06-02 01:32:39
生产者消费者
假设M个生产者和N个消费者共享一个具有K(K大于1)个缓冲区的循环缓冲结构BUFFER(提示:可以用一个循环队列或一个整型数组来表示),并设置两个指针IN和OUT,其中IN指向生产者线程当前可用的空缓冲区的在BUFFER中的下标,OUT指向消费者线程当前可用的满缓冲区在BUFFER中的下标。生产者线程和消费者线程并发执行,当无空缓冲区时,生产者线程阻塞;当无满缓冲区时消费者线程阻塞,并且多个生产者线程对IN的使用必须互斥,多个消费者线程对OUT的使用也必须互斥