线程饥饿死锁

/**
 * 线程饥饿死锁——在单线程Executor中发生死锁
 */
public class ThreaDeadLock {
        //单线程Executor
	ExecutorService exec = Executors.newSingleThreadExecutor();
	
	class RenderPageTask implements Callable<String>{

		@Override
		public String call() throws Exception {
			Future<String> header,footer;
			header = exec.submit(new Callable<String>(){
				@Override
				public String call() throws Exception {
					System.out.println("---渲染头部---");
					Thread.sleep(200);
					return "页头";
				}
				
			});
			footer = exec.submit(new Callable<String>(){

				@Override
				public String call() throws Exception {
					System.out.println("---渲染页脚---");
					Thread.sleep(200);
					return null;
				}
				
			});
			String page = renderBody();
			return header.get()+page+footer.get();
		}

		private String renderBody() throws InterruptedException {
			System.out.println("---渲染Body---");
			Thread.sleep(200);
			return null;
		}
		
	}
	
	public static void main(String[] args) throws InterruptedException, ExecutionException {
		ThreaDeadLock d = new ThreaDeadLock();
		Future<String> result = d.exec.submit(d.new RenderPageTask());
		System.out.println("---结果：---"+result.get());
	}
}

运行结果：可以看到当提交了依赖性任务“渲染页头”以及“渲染页尾”后发生了死锁

原因：在RenderPageTask中有两个子任务footer和header，当在main函数中提交RenderPageTask任务到线程池时，实际上提交了3个任务，但由于线程池是单线程的Executor，每次只会执行一个任务，而RenderPageTask会阻塞等待两个子任务的结果返回，但两个子任务得不到线程来运行，就会阻塞，所以就会产生死锁。

小结：在上面代码中由于使用单线程的Executor，所以会经常发生死锁。同样，如果线程池不够大，那么当多个任务通过栅栏机制来彼此协调时，将导致线程饥饿死锁。（摘自Java并发编程实战第8章）