工作竊取算法 work-stealing

工作竊取(work-stealing)算法是指某個線程從其他隊列裏竊取任務來執行。 一個大任務分割爲若干個互不依賴的子任務，爲了減少線程間的競爭，把這些子任務分別放到不同的隊列裏，並未每個隊列創建一個單獨的線程來執行隊列裏的任務，線程和隊列一一對應。比如線程1負責處理1隊列裏的任務，2線程負責2隊列的。但是有的線程會先把自己隊列裏的任務幹完，而其他線程對應的隊列裏還有任務待處理。幹完活的線程與其等

>>阅读原文<<