并发协作——生产者消费者模式

生产者消费者模式

解决方式1:生产者/消费者模式–>管程法

  • 生产者:负责生产数据的模块(这里的模块可能是:方法,对象,线程,进程)
  • 消费者:负责处理数据的模块(这里的模块可能是:方法,对象,线程,进程)
  • 缓冲区:消费者不能直接使用生产者的数据,它们之间有个“缓冲区”,生产者将生产好的数据放入“缓冲区”,消费者从“缓冲区”拿要处理的数据。

解决方式2:生产者消费者模式–>信号灯法
借助标志位来表明生产者是否可以生产,消费者是否可以消费。

方法

java提供了3个方法解决线程之间的通信问题

均是Object类的方法,都只能在同步方法或同步块中使用,否则会抛出异常。

管程法

  • 生产者:多线程,当缓冲区满的时候等待。
  • 消费者:多线程,当缓冲区空的时候等待。
  • 缓冲区:并发容器(例子比较简单自己手写的)。
package ThreadClass;

/**
 * 测试管程法
 * @author 王星宇
 * @date 2020年2月18日
 */
public class Cotest {
	public static void main(String[] args) {
		Container con = new Container();
		new Producer(con).start();
		new Consumer(con).start();
	}
}
//生产者
class Producer extends Thread{
	Container con;
	public Producer(Container con) {
		this.con = con;
	}
	public void run() {
		for(int i = 1;i < 100;i++) {
			System.out.println("生产第" + i + "个蛋糕");
			con.push(new cake(i));
		}
	}
}
//消费者
class Consumer extends Thread{
	Container con;
	public Consumer(Container con) {
		this.con = con;
	}
	public void run() {
		for(int i = 1 ;i < 100;i++) {
			cake temp = con.pop();
			System.out.println("消费第" + temp.id + "个蛋糕");
		}
	}
}
//缓冲区
class Container{
	cake[] cc = new cake[10];
	int count = 0;
	//生产
	public synchronized void push(cake cc) {
		//如果容器满了,则线程阻塞,等待消费者唤醒
		if(count == 10) {
			try {
				this.wait();
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
		}
		this.cc[count++] = cc;
		//生产者生产了,通知消费者消费
		this.notifyAll();//因为只有一个线程在阻塞,notify和notifyAll一样
	}
	//消费
	public synchronized cake pop() {
		//如果容器为空,则线程阻塞,等待生产者唤醒
		if(count == 0) {
			try {
				this.wait();
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
		}
		cake temp = this.cc[--count];
		this.notifyAll();
		return temp;
	}
}
//数据
class cake{
	int id;
	public cake(int id) {this.id = id;}
}

信号灯法

借助标志位。

package ThreadClass;
/**
 * 测试信号灯法
 * @author 王星宇
 * @date 2020年2月18日
 */
public class Contest {
	public static void main(String[] args) {
		TV tv = new TV();
		new player(tv).start();
		new watcher(tv).start();
	}
}
//生产者  演员
class player extends Thread{
	TV tv;
	public player(TV tv) {
		this.tv = tv;
	}
	public void run() {
		for(int i = 0;i < 10;i++) {
			tv.play("爱就一个字,我只说" + (i + 1) + "次");
		}
	}
}
//消费者  观众
class watcher extends Thread{
	TV tv;
	public watcher(TV tv) {
		this.tv = tv;
	}
	public void run() {
		for(int i = 0;i < 10;i++) {
			tv.watch();
		}
	}
}
//同一个资源  tv
class TV{
	String voice;
	//信号灯
	//T表示演员表演,观众等待
	//F表示观众观看,演员等待
	boolean flag = true;
	//表演
	public synchronized void play(String voice) {
		//如果信号灯灭,等待
		if(!flag) {
			try {
				this.wait();
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
		}
		System.out.println("表演了:" + voice);
		this.voice = voice;
		//通知观众观看
		this.notifyAll();
		//改变信号灯
		this.flag = false;
	}
	//观看
	public synchronized void watch() {
		//如果信号灯亮,等待
		if(flag) {
			try {
				this.wait();
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
		}
		System.out.println("听到了:" + voice);
		//通知演员表演
		this.notifyAll();
		//改变信号灯
		this.flag = true;
	}
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
《生产者与消费者问题算法实现》 设计思想 因为有多个缓冲区,所以生产者线程没有必要在生成新的数据之前等待最后一个数据被消费者线程处理完毕。同样,消费者线程并不一定每次只能处理一个数据。在多缓冲区机制下,线程之间不必互相等待形成死锁,因而提高了效率。   多个缓冲区就好像使用一条传送带替代托架,传送带上一次可以放多个产品。生产者在缓冲区尾加入数据,而消费者则在缓冲区头读取数据。当缓冲区满的时候,缓冲区就上锁并等待消费者线程读取数据;每一个生产或消费动作使得传送带向前移动一个单位,因而,消费者线程读取数据的顺序和数据产生顺序是相同的。 可以引入一个count计数器来表示已经被使用的缓冲区数量。用hNotEmptyEvent 和hNotFullEvent 来同步生产者和消费者线程。每当生产者线程发现缓冲区满( count=BufferSize ),它就等待hNotEmptyEvent 事件。同样,当消费者线程发现缓冲区空,它就开始等待hNotEmptyEvent。生产者线程写入一个新的数据之后,就立刻发出hNotEmptyEvent 来唤醒正在等待的消费者线程;消费者线程在读取一个数据之后,就发出hNotFullEvent 来唤醒正在等待的生产者线程。 程序的设计思想大致为:设置一while循环,pi生产者访问临界区,得到权限访问缓冲区,如果缓冲区满的,则等待,直到缓冲区非满;访问互斥锁,当得到互斥锁且缓冲区非满时,跳出while循环,开始产生新数据,并把数据存放于Buffer缓冲区中,当数据存放结束则结束临界区;接着唤醒消费者线程;ci消费者访问临界区,得到权限访问缓冲区,如果缓冲区为空,没有可以处理的数据,则释放互斥锁且等待,直到缓冲区非空;当等到缓冲区非空时,跳出while循环;消费者获得数据,并根据所获得的数据按类别消费(当消费者获得的数据为大写字母时,则把大写字母转换成小写字母,并显示;当消费者获得的数据为小写字母时,则把小写字母转换成大写字母,并显示;当消费者获得的数据为字符0、1、2、……8、9时,把这些字符直接显示到屏幕;当消费者获得的数据为符号(+、-、*、\……)时,把这些符号打印成7行7列的菱形);处理完数据后,结束临界区;接着唤醒生产者线程。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值