工作竊取算法(work-stealing)

工作中，我們經常會用到線程池，通常是任務產生後放到一個任務隊列，線程池中的線程不斷從任務隊列中取任務執行，但這樣設計在一些情況下並不是最優的，更常見的實現是基於work-stealing的線程池。work-stealing從字面理解即工作竊取，工作竊取（work-stealing）算法是指某個線程從其他隊列裏竊取任務來執行。工作竊取的運行流程圖如下： 那麼爲什麼需要使用工作竊取算法呢？假如我們需要

>>阅读原文<<