Question

我需要在其队列已满时阻止ForkJoinPool上的线程。这可以在标准的ThreadPoolExecutor中完成，例如：

private static ExecutorService newFixedThreadPoolWithQueueSize(int nThreads, int queueSize) {
    return new ThreadPoolExecutor(nThreads, nThreads,
            5000L, TimeUnit.MILLISECONDS,
            new ArrayBlockingQueue<Runnable>(queueSize, true), new ThreadPoolExecutor.CallerRunsPolicy());
}

我知道，ForkJoinPool中有一些Dequeue，但是我无法通过它访问它。

更新：请参阅以下答案。

Answer 1

经过一番研究后，我很乐意回答这个问题：

<强>原因：由于以下原因，ForkJoinPool的实现中没有这样的选项。 j.u.c.的大部分。执行程序假设单个并发队列和许多线程。当多个线程读取/写入队列时，这会导致队列争用并降低性能。因此，这种方法不太可扩展 - ＆gt;队列中的高争用可以生成大量的上下文切换和CPU业务。

<强>实施在ForkJoinPool中，每个线程都有一个由数组支持的单独的双端队列（ Deque ）。为了最大限度地减少争用，工作窃取发生在双端队列的尾部，而任务提交发生在当前线程（工作者）的头部。尾部包含最大部分的工作。换句话说，通过另一个工人线程从尾部窃取可以最大限度地减少与其他工作人员交互的次数 - ＆gt;争用更少，整体表现更好。

Doug Lea在官方白皮书"Java Fork/Join Framework"中描述了这个想法。
可扩展性基准测试显示在"Let it crash - Scalability of Fork Join Pool"

解决方法： 这是全局提交队列。来自非FJ线程的提交进入提交队列（工作人员承担这些任务）。还有上面提到的工人队列。

队列的最大大小受数量限制：

   /**
     * Maximum size for queue arrays. Must be a power of two less
     * than or equal to 1 << (31 - width of array entry) to ensure
     * lack of wraparound of index calculations, but defined to a
     * value a bit less than this to help users trap runaway
     * programs before saturating systems.
     */
    static final int MAXIMUM_QUEUE_CAPACITY = 1 << 26; // 64M

当队列已满时，将抛出未经检查的异常：

RejectedExecutionException("Queue capacity exceeded")

这在javadocs中有描述。

（另请参阅ThreadPool的UncaughtExceptionHandler构造函数）

我倾向于声称当前的实现没有这样的机制，这应该由我们在消费API中实现。

例如，可以按如下方式完成：

实现指数后退逻辑，该逻辑尝试通过增加下一次重试的时间间隔来定期重新提交任务。或..
编写一个定期检查submissionQueue大小的限制器（参见ForkJoinPool.getQueuedSubmissionCount()）。

Here是ForkJoinPool的官方JSR-166E java代码以获取更多信息。

如何在ForkJoinPool中阻止队列？

1 个答案:

经过一番研究后，我很乐意回答这个问题：