基于单链表以及环形队列的生产者消费者模型

基于单链表的生产者消费者模型:
将生产者生产的利用链表的头插放入链表中,消费者头删从链表中取
代码实现:

基于单链表以及环形队列的生产者消费者模型
基于单链表以及环形队列的生产者消费者模型
基于单链表以及环形队列的生产者消费者模型
基于单链表以及环形队列的生产者消费者模型

编译运行,运行结果:

基于单链表以及环形队列的生产者消费者模型
生产者生产一个消费者消费一个

基于环形队列的生产者消费者模型:

基于单链表以及环形队列的生产者消费者模型
基于单链表以及环形队列的生产者消费者模型

运行结果:
生产者sleep2秒,生产者生产一个消费一个

基于单链表以及环形队列的生产者消费者模型

屏蔽掉生产者的sleep2秒,生产者一次将环形队列写满,待消费者消费后队列有空时,再将生产的数据放入格子中,生产一个消费一个

基于单链表以及环形队列的生产者消费者模型
省略部分中间部分数据
基于单链表以及环形队列的生产者消费者模型

环形生产者消费者模型多线程实现:
定义一个互斥锁,避免发生冲突。
基于单链表以及环形队列的生产者消费者模型