Fork / Join 框架


Fork / Join 框架
使用工作窃取(work-stealing)算法实现分而治之,可以把一个大任务拆分成若干小任务,用有限的线程去队列里抢任务做,
减少线程数量,缩短线程闲置时间,提高 cpu 利用率
ForkJoinPool 的每个工作线程都维护着一个工作队列(WorkQueue), 这是一个双端队列(Deque), 里面存放任务(ForkJoinTask), 每个工作线程产生新的任务会放入工作队列的队尾, 会使用 LIFO 方式从队尾取出任务来执行, 
同时会使用 FIFO 方式从其他工作线程的工作队列队首窃取任务执行,在遇到 join() 时,会先处理其他任务,并等待其完成
----------------------------------------
ForkJoinPool
用来执行 Task,内部会创建 ForkJoinWorkerThread 和 WorkQueue,实现 work-stealing 逻辑

ForkJoinTask 执行具体的分支逻辑

WorkQueue 保存要执行的 ForkJoinTask

RecursiveTask 需要返回值的任务

RecursiveAction 不需要返回值的任务

ForkJoinTask.invokeAll() 调用子任务

ForkJoinTask.join() 阻塞方法,等待子任务执行完成并返回结果

ForkJoinPool.invoke() 同步执行

ForkJoinPool.execute() 异步执行
 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

叫我三师弟

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值