java线程饥饿死锁_java并发-线程饥饿死锁测试

线程饥饿死锁

《Java并发编程实践》中对线程饥饿死锁的解释是这样的：在使用线程池执行任务时，如果任务依赖于其他任务，那么就可能产生死锁问题。在单线程的Executor中，若果一个任务将另一个任务提交到同一个Executor，并且等待这个被提交的任务的结果，那么这必定会导致死锁。第一个任务在工作队列中，并等待第二个任务的结果；而第二个任务则处于等待队列中，等待第一个任务执行完成后被执行。这就是典型的线程饥饿死锁。即使是在多线程的Executor中，如果提交到Executor中的任务之间相互依赖的话，也可能会由于工作线程数量不足导致的死锁问题。

单线程的Executor，任务之间相互依赖而导致死锁的测试代码如下：定义RanderPageTask任务，它会把另一个LoadFileTask的任务提交给同一个线程池并等待其返回，最终悲剧发生了。

import java.util.concurrent.Callable;

import java.util.concurrent.ExecutionException;

import java.util.concurrent.ExecutorService;

import java.util.concurrent.Executors;

import java.util.concurrent.Future;

public class ThreadDeadLock {

ExecutorService exec = Executors.newSingleThreadExecutor();

/**

* 该任务会提交另外一个任务到线程池，并且等待任务的执行结果

* @author bh

*/

public class RenderPageTask implements Callable{

@Override

public String call() throws Exception {

System.out.println("RenderPageTask 依赖LoadFileTask任务返回的结果...");

Future header,footer;

header = exec.submit(new LoadFileTask("header.html"));

footer = exec.submit(new LoadFileTask("footer.html"));

String page = renderBody();

return header.get()+page+footer.get();

}

public String renderBody(){

return "render body is ok.";

}

}

public static void main(String[] args) {

ThreadDeadLock lock = new ThreadDeadLock();

Future result = lock.exec.submit(lock.new RenderPageTask());

try {

System.out.println("last result:"+result.get());

} catch (InterruptedException | ExecutionException e) {

e.printStackTrace();

}finally{

lock.exec.shutdown();

}

}

}      LoadFileTask任务代码：

import java.util.concurrent.Callable;

public class LoadFileTask implements Callable {

private String fileName;

public LoadFileTask(String fileName){

this.fileName = fileName;

}

@Override

public String call() throws Exception {

System.out.println("LoadFileTask execute call...");

return fileName;

}

}      把单线程的Executor换成无限大容量的线程池，就能避免死锁问题。

ExecutorService exec = Executors.newCachedThreadPool();      结论就是：提交到线程池中的任务相互依赖时，需要警惕死锁的发生。

资源死锁

当多个线程共享相同的多个资源集合时，如果某个线程在等待获取某个资源，同时又持有另一种资源，那么这就可能发生死锁。这本质上类似锁顺序死锁中的场景，资源集合的典型应用场景是数据库连接池。当应用中同时有多个不同数据库的连接池时，如果任务的执行需要连接两个数据库，那么就可能发生如下情况：某个线程在持有A数据库的连接后等待B数据库的连接过程中，另一线程有相反的操作流程，进而陷入死锁的境地。所以，使用线程池执行任务时，应该避免相互依赖的任务被提交到同一个线程池中。