Java 锁定简单多线程队列 class 避免饥饿

Question

我目前正在审查并发性并想仔细检查我的理解。

假设我有一个简单的队列 class，我想使用多个线程从队列中取出作业并运行。

class JobQueue {
    static Queue<Job> jobq;
    ExecutorService exec;

    public void addJob(Job j) 
        synchronized(jobq) {
            jobq.add(j)
        }
    
    public void runJob() {
      synchronized(jobq) {
         while (!jobq.isEmpty()) {
             exec.submit(() -> jobq.poll().run());
         }
      }
    }

请原谅我的语法，我很快就把它放在一起了。 无论如何，我有一个两部分的问题。

1. 为了避免addJob方法饥饿，锁定.jobq.isEmpty()然后解锁，然后单独锁定exec.submit...会更好吗？ 这样在检查 jobq 为空和轮询作业之间， addJob有机会获得锁吗？

2. 如果是上述情况（最好在while检查后解锁），你将如何处理这个同步的 object？ 由于exec.submit嵌套在while循环中，而 while 循环嵌套在synchronized(jobq)循环中。

Answer 1

1. 为了避免addJob方法饥饿，锁定.jobq.isEmpty()然后解锁，然后单独锁定exec.submit...会更好吗？ 这样在检查 jobq 为空和轮询作业之间， addJob有机会获得锁吗？

在这种情况下，锁定整个while{...}循环是可以的，因为exec.submit...并没有做太多事情：它实际上只创建并返回一个Future ，而任务在另一个线程中执行。

---

此外，如果.jobq.isEmpty()和exec.submit...被单独锁定，那么您会遇到一个额外的问题：如果在这些锁定之间另一个线程执行runJob()并且jobq变为空怎么办。