worksteal thread pool，

worksteal thread pool，

worksteal的場景

　　對於一個線程池，每個線程有一個隊列，想象這種場景，有的線程隊列中有大量的比較耗時的任務堆積，而有的線程隊列卻是空的，現象就是有的線程處於饑餓狀態，而有的線程處於消化不良的狀態，這時就需要一種方法來解決這個問題。
需要worksteal，顧名思義就是任務竊取，當一個線程處於饑餓狀態時，它就會去其它的線程隊列中竊取任務，解決線程饑餓導致的效率底的問題。

worksteal要點

• 每個工作線程將任務放到它內部的隊列中；
• 隊列是一個雙端隊列，支持LIFO的push_front和pop_front操作和FIFO的take操作。
• 工作線程處理任務通過LIFO來處理最新的任務。
• 當一個線程處理完了隊列中的任務之後，它會試圖竊取其他線程隊列的任務，根據FIFO從隊列的尾部取任務。
• 如果竊取任務失敗則繼續嘗試，直到所有的線程隊列都沒有任務了。

  worksteal值得探討的問題

  worksteal的適用場景

  　　worksteal適用場景是任務之間的耗時相差比較大，即有的任務很耗時，有的任務很快完成，這種用worksteal很合適；如果任務的耗時很平均則不適合，因為竊取任務也是需要搶占鎖的，會造成額外的消耗。

  竊取任務的策略

  　　有很多種任務竊取策略，比如從任務最多的線程中竊取或隨機竊取，需要根據實際情況來選擇。

  竊取任務的粒度

  　　是每次竊取一個任務還是竊取一批任務也是需要考量的，如果竊取的一批任務比較耗時，又會導致其它線程來竊取，這樣造成了無謂的消耗；如果一次竊取一個任務，而任務很快完成，這又導致重新竊取，降低了效率。這個粒度也是需要根據實際情況調整的。

  worksteal thread pool源碼

  參考資料

  A Java Fork/Join Framework

  Scheduling Multithreaded Computations by Work Stealing