线程工作窃取算法

每个线程负责一个任务队列(一一对应),当一个线程提前完成一个队列,会去窃取其他队列里的任务来执行,效率高,但是会产生竞争,所以可以采取双端队列:被窃取的线程永远从双端队列头部获取任务,窃取线程永远从双端队列的尾部来窃取任务!

posted @ 2018-04-02 16:28  Booker808  阅读(315)  评论(0)    收藏  举报