java多線程 -- ForkJoinPool 分支/ 合并架構 工作竊取

標籤：線程   其他   時間   log   優勢   提高   隊列   for   執行   

Fork/Join 架構：就是在必要的情況下，將一個大任務，進行拆分(fork)成若干個小任務（拆到不可再拆時），再將一個個的小任務運算的結果進行 join 匯總。

Fork/Join 架構與線程池的區別

1. 採用 “工作竊取”模式（work-stealing）：當執行新的任務時它可以將其拆分分成更小的任務執行，並將小任務加到線程隊列中，然後再從一個隨機線程的隊列中偷一個並把它放在自己的隊列中。
2. 相對於一般的線程池實現，fork/join架構的優勢體現在對其中包含的任務的處理方式上.在一般的線程池中，如果一個線程正在執行的任務由於某些原因無法繼續運行，那麼該線程會處於等待狀態。而在fork/join架構實現中，如果某個子問題由於等待另外一個子問題的完成而無法繼續運行。那麼處理該子問題的線程會主動尋找其他尚未啟動並執行子問題來執行.這種方式減少了線程的等待時間，提高了效能。

 

java多線程 -- ForkJoinPool 分支/ 合并架構 工作竊取