【七彩虹教育】一个归并任务的流转

【七彩虹教育】一个归并任务的流转

Step1. 任务提交到任务队列

包括 invoke 等所有任务提交方法最终都会调用 ForkJoinPool.externalPush 方法。

这里面需要考虑将任务提交到哪个队列?

如果提交到 ForkJoinWorkerThread 自己的双端任务队列中:不管提交到头还是尾,都会和我们上面分析的三个操作发生任务冲突。而且如何选择负载最小的线程来提交也会增加问题复杂性。

ForkJoinPool 中双端任务队列是用数组(volatile WorkQueue[] workQueues)实现的,其中奇数下标存放的是可激活的任务队列,偶数下标存放的是不可激活的任务队列。激活指的是这个队列是否是某个ForkJoin线程的任务队列。

ForkJoinPool.externalPush 只能将任务提交到不可激活任务队列,该方法的主要逻辑为:

当提交的任务是 pool 的第一个任务时,会初始化 workQueues,ForkJoinWorkerThread 等资源,通过 hash 算法选择一个偶数下标的 workQueue,在 TOP 处放入任务。同时唤醒 ForkJoinWorkerThread 开始拉取任务工作。

当提交的任务不是第一个任务,此时 workQueues 等资源已初始化好。同样需要选择一个偶数下标的 workQueue 存放任务,如果选中的 workQueue 只有这一个任务,说明之前线程资源大概率是闲置的状态,会尝试 唤醒(signalWork 方法) 一个空闲的 ForkJoinWorkerThread 开始拉取任务工作。

特别声明:[【七彩虹教育】一个归并任务的流转] 该文观点仅代表作者本人,今日霍州系信息发布平台,霍州网仅提供信息存储空间服务。

猜你喜欢

『张国荣』去世真相反转?向太一句话,让粉丝泪崩!

『张国荣』离世真相再起波澜,向太哽咽爆料颠覆22年认知, 但向太颤抖的追忆撕开了另一重可能:在生命相当后的时光里,哥哥曾急切致电要求召开记者会,不仅要当众撕掉"抑郁症"标签,更邀请她见证这场迟来的正名。&am

『张国荣』去世真相反转?向太一句话,让粉丝泪崩!

「肽」卷了,潘婷开启全新胜肽护发时代(把肽涂脸上有什么好处)

突破功效护发瓶颈,3A胜肽开启胜肽护发新周期在护肤领域,成分的深度内卷以及成分、功效、场景的深度结合,正在为消费者带来更极致的产品体验,且在这个过程中,诞生了许多『明星』️成分和超级单品。 显然,正是因为潘婷对功…

「肽」卷了,潘婷开启全新胜肽护发时代(把肽涂脸上有什么好处)

佛山大学校长:直面AI时代 提升不可替代价值(佛山大学校长是谁)

9月15日上午,广东外语外贸大学南国商学院2025级新生开学典礼在体育馆举行。校长王华发表了题为《在AI时代,如何构建你的未来?》的演讲,提出“守正、创新、务实、致远”四个关键词,为5380名新生指明成长方向

佛山大学校长:直面AI时代 提升不可替代价值(佛山大学校长是谁)

“伪骑手”的“流量生意”当休 别让信任被消解

近段时间,一些人穿着买来的“道具服装”,说着剧本里的“台词”,假扮成外卖员发布视频以骗取网友的点赞和转发。他们将“辛苦劳动”变成了“流量生意”。当这些“爆款”视频被揭露真相,网友的“点赞”鼓励变成失望,社会的信任度也受到了影响

“伪骑手”的“流量生意”当休 别让信任被消解

日本FON地漏防臭器硅胶垫真的能防反味吗?真相来了!(日本卫生间🚻地漏)

你家卫生间🚻是不是总飘着一股“奇怪味道”?可能问题出在地漏!日本FON地漏防臭器硅胶垫,凭借“自重式密封+柔性硅胶”设计,成为近年爆款。它真的能隔绝异味?本文从原理、实测数据、适用场景到选购技巧,全面拆解这款网红产品。帮你避开智商税,选对防臭

日本FON地漏防臭器硅胶垫真的能防反味吗?真相来了!(日本卫生间🚻地漏)