利用信号量解决生产者消费者问题 第3页

Swaite(full,mutex);

    next_consumer=array[out];

    out=(out+1)%n;

    Ssignal(mutex,empty);

    consum the product in next_consumer;

}

} 

4.算法流程图

一组生产者向一组消费者提供消息，它们共享一个有界缓冲池，生产者向其中投放消息，消费者从中取得消息。假定这些生产者和消费者互相等效，只要缓冲池未满，生产者可将消息送入缓冲池；只要缓冲池未空，消费者可从缓冲池取走一个消息。生产者与消费者问题算法实现的主要流程图如下图4.1和图4.2所示：若图片无法显示请联系QQ3249114

图4.1生产者与消费者主要流程图

图4.2生产者与消费者主要流程图

5.程序清单

5.1存储结构定义

5.1.1定义生产者—消费者的存储结构为：

上一页  [1] [2] [3] [4] [5] [6] 下一页