线程饥饿死锁

最新推荐文章于 2025-02-02 22:55:02 发布

原创最新推荐文章于 2025-02-02 22:55:02 发布 · 371 阅读

1 ·

CC 4.0 BY-SA版权

多线程并发专栏收录该内容

14 篇文章

订阅专栏

博客内容指出，在一个单线程Executor中，当提交依赖性任务如“渲染页头”和“渲染页尾”时，可能导致死锁。原因是RenderPageTask任务阻塞等待其子任务footer和header的结果，但线程池只执行一个任务，子任务无法运行，从而引发线程饥饿死锁。解决方法包括扩大线程池规模或避免使用可能导致这种依赖性的任务调度方式。

/**
 * 线程饥饿死锁——在单线程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章）