ForkJoin 框架 源码解析
ForkJoin 框架
work-stealing框架规则
框架规则:
I.每一个工作线程都维护自己调度队列中的可运行任务。
II.调度队列支持队列和栈二项性,既支持LIFO(后进先出,栈模式),又支持FIFO(先进先出, 队列模式)。
III.工作线程处理任务时,fork产生的子任务,将会放入到自己的调度队列中。
IV.工作线程使用LIFO(栈模式),来处理自身调度队列中的任务。
V.当某个工作线程的调度队列无任务时,随机一个别的调度队列,通过FIFO模式(先进先出, 队列模式), 取出(窃取)一个任务去
原创
2021-09-15 18:25:48 ·
370 阅读 ·
0 评论