代码中是否发生线程饥饿死锁？

Question

//code taken from java concurrency in practice

  package net.jcip.examples;

import java.util.concurrent.*;


public class ThreadDeadlock
       {
    ExecutorService exec = Executors.newSingleThreadExecutor();

    public class LoadFileTask implements Callable<String> {
        private final String fileName;

        public LoadFileTask(String fileName) {
            this.fileName = fileName;
        }

        public String call() throws Exception {
            // Here's where we would actually read the file
            return "";
        }
    }

    public class RenderPageTask implements Callable<String> 
    {
        public String call() throws Exception
        {
            Future<String> header, footer;
            header = exec.submit(new LoadFileTask("header.html"));
            footer = exec.submit(new LoadFileTask("footer.html"));
            String page = renderBody();
            // Will deadlock -- task waiting for result of subtask
            return header.get() + page + footer.get();
        }


    }
}

该代码实际上是从Java并发中获取的，根据作者的说法，这里发生了“
ThreadStarvtionDeadlock”。请帮我找到ThreadStarvationDeadlock在这里和哪里发生的情况吗？提前致谢。

Answer 1

死锁和饥饿发生在以下行：

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

怎么样？
如果我们在程序中添加一些额外的代码，它将发生。可能是这样的：

    public void startThreadDeadlock() throws Exception
    {
        Future <String> wholePage = exec.submit(new RenderPageTask());
        System.out.println("Content of whole page is " + wholePage.get());
    }
    public static void main(String[] st)throws Exception
    {
        ThreadDeadLock tdl = new ThreadDeadLock();
        tdl.startThreadDeadLock();
    }

导致死锁的步骤：

1. exec通过Callable实现的类将任务提交给渲染页面RenderPageTask。
2. exec开始RenderPageTask在单独的Thread，唯一的Thread，将提交执行其他任务exec顺序。
3. call()将RenderPageTask另外两个任务的内部方法提交给exec。第一是LoadFileTask("header.html")，第二是LoadFileTask("footer.html")。但是由于exec通过此处Executors.newSingleThreadExecutor();提到的代码获得的ExecutorService 使用了一个单一的工作线程，该工作线程在一个无限制的queueThread上运行，* 并且该线程已经被分配给RenderPageTask，因此， 它将被排队进入无限制的队列，等待那个线程的执行。 *LoadFileTask("header.html")``LoadFileTask("footer.html")``Thread
4. RenderPageTask正在返回一个字符串，其中包含输出LoadFileTask("header.html")，页面主体和输出的串联 LoadFileTask("footer.html")。这三个部分page中的成功通过即可获得RenderPageTask。但是其他两个部分只能在由分配的单个线程执行两个任务之后获得ExecutorService。并且Thread仅在call()return方法之后才可用RenderPageTask。但是的call方法RenderPageTask仅在LoadFileTask("header.html")和LoadFileTask("footer.html")返回之后才返回。因此，不让LoadFileTask执行就导致 饥饿 。每个等待其他任务完成的任务都会导致 死锁，

我希望这可以弄清楚为什么上面的代码中发生线程饥饿死锁。