使用线程解决流水线作业的问题

题目:RobotA(负责向盒子中放药)——>RobotB(负责盖盒子)——>RobotC(贴标签)

分析:在流水线作业中,每一个过程都是有先后顺序的。对于同一个盒子,显然需要先放药,再盖盖子再贴标签。可以容易的想到使用wait和notify方法。于是就写了如下解决方案:


public class Pipeline {
	
	/*
	 * A操作步骤
	 */
	class RobotAThread extends Thread{
		
		@Override
		public void run() {
			System.out.println("正在给盒子放药");
			synchronized (String.class) {
				String.class.notify();
			}
		}
	}
		
	/*
	 * B操作步骤
	 */
	class RobotBThread extends Thread{
		
		@Override
		public void run() {
			synchronized(String.class) {
				try {
					String.class.wait();
				} catch (InterruptedException e) {
					e.printStackTrace();
				}
			}
			System.out.println("正在给盒子盖盖子");
			synchronized (Integer.class) {
				Integer.class.notify();
			}
		}
	}
	
	/*
	 *C操作步骤
	 */
	class RobotCThread extends Thread{
		
		@Override
		public void run() {
			synchronized (Integer.class) {
				try {
					Integer.class.wait();
				} catch (InterruptedException e) {
					e.printStackTrace();
				}
			}
			System.out.println("正在给盒子贴标签");
		}
	}
	
	public static void main(String[] args) {
		Pipeline pipeline = new Pipeline();
		RobotAThread robotAThread = pipeline.new RobotAThread();
		RobotBThread robotBThread = pipeline.new RobotBThread();
		RobotCThread robotCThread = pipeline.new RobotCThread();
		robotAThread.start();
		robotBThread.start();
		robotCThread.start();
	}
}

在这个方案中,总的思路就是B等待A执行完再执行,C等待B执行完再执行。看似完美的解决方案,却得到了如下的运行结果:

此时,先执行完B之后再执行C,使C一直处于wait状态。所以,需要对方案进行改进。


public class Pipeline {
	private boolean flagA=true;
	private boolean flagB=true;
	/*
	 * A操作步骤
	 */
	class RobotAThread extends Thread{
		
		@Override
		public void run() {
			System.out.println("正在给盒子放药");
			flagA=false;
			synchronized (String.class) {
				String.class.notify();
			}
		}
	}
		
	/*
	 * B操作步骤
	 */
	class RobotBThread extends Thread{
		
		@Override
		public void run() {
			if (flagA) {
				synchronized (String.class) {
					try {
						String.class.wait();
					} catch (InterruptedException e) {
						e.printStackTrace();
					}
				} 
			}
			System.out.println("正在给盒子盖盖子");
			flagB=false;
			synchronized (Integer.class) {
				Integer.class.notify();
			}
		}
	}
	
	/*
	 *C操作步骤
	 */
	class RobotCThread extends Thread{
		
		@Override
		public void run() {
			if (flagB) {
				synchronized (Integer.class) {
					try {
						Integer.class.wait();
					} catch (InterruptedException e) {
						e.printStackTrace();
					}
				} 
			}
			System.out.println("正在给盒子贴标签");
		}
	}
	
	public static void main(String[] args) {
		Pipeline pipeline = new Pipeline();
		RobotAThread robotAThread = pipeline.new RobotAThread();
		RobotBThread robotBThread = pipeline.new RobotBThread();
		RobotCThread robotCThread = pipeline.new RobotCThread();
		robotAThread.start();
		robotBThread.start();
		robotCThread.start();
	}
}

在B和C执行wait方法前,先分别判断A和B是否已经执行完。就可解决之前发生的问题啦!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
本资源设置1个资源分,您可以下载作为捐献。 如果您有Git,还可以从http://www.goldenhawking.org:3000/goldenhawking/zoom.pipeline直接签出最新版本 (上一个版本“一种可伸缩的全异步C/S架构服务器实现”是有问题的,现在已经完成更改)。 服务由以下几个模块组成. 1、 网络传输模块。负责管理用于监听、传输的套接字,并控制数据流在不同线程中流动。数据收发由一定规模的线程池负责,实现方法完全得益于Qt的线程事件循环。被绑定到某个Qthread上的Qobject对象,其信号-槽事件循环由该线程负责。这样,便可方便的指定某个套接字对象使用线程。同样,受惠于Qt的良好封装,直接支持Tcp套接字及SSL套接字,且在运行时可动态调整。(注:编译这个模块需要Qt的SSL支持,即在 configure 时加入 -openssl 选项) 2、 任务流水线模块。负责数据的处理。在计算密集型的应用中,数据处理负荷较重,需要和网络传输划分开。基于普通线程池的处理模式,也存在队列阻塞的问题——若干个客户端请求的耗时操作,阻塞了其他客户端的响应,哪怕其他客户端的请求很短时间就能处理完毕,也必须排队等待。采用流水线线程池避免了这个问题。每个客户端把需要做的操作进行粒度化,在一个环形的队列中,线程池对单个客户端,每次仅处理一个粒度单位的任务。单个粒度单位完成后,该客户端的剩余任务便被重新插入到队列尾部。这个机制保证了客户端的整体延迟较小。 3、 服务集群管理模块。该模块使用了网络传输模块、任务流水线模块的功能,实现了跨进程的服务器ßà服务器链路。在高速局域网中,连接是快速、稳定的。因此,该模块被设计成一种星型无中心网络。任意新增服务器节点选择现有服务器集群中的任意一个节点,接入后,通过广播自动与其他服务器节点建立点对点连接。本模块只是提供一个服务器到服务器的通信隧道,不负责具体通信内容的解译。对传输内容的控制,由具体应用决定。 4、 数据库管理模块。该模块基于Qt的插件式数据库封装QtSql。数据库被作为资源管理,支持在多线程的条件下,使用数据库资源。 5、 框架界面。尽管常见的服务运行时表现为一个后台进程,但为了更好的演示服务器的功能,避免繁琐的配置,还是需要一个图形界面来显示状态、设置参数。本范例中,界面负责轮训服务器的各个状态,并设置参数。设置好的参数被存储在一个ini文件中,并在服务开启时加载。 6、应用专有部分模块。上述1-4共四个主要模块均是通用的。他们互相之间没有形成联系,仅仅是作为一种资源存在于程序的运行时(Runtime)之中。应用专有部分模块根据具体任务需求,灵活的使用上述资源,以实现功能。在范例代码中,实现了一种点对点的转发机制。演示者虚拟出一些工业设备,以及一些操作员使用的客户端软件。设备与客户端软件在成功认证并登录后,需要交换数据。改变这个模块的代码,即可实现自己的功能。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值