Fork/Join核心思想
2021-04-16 17:29:12 10 举报
登录查看完整内容
fork/join的核心思想之一，也是最有意思的（work-stealing）工作窃取思想
作者其他创作
大纲/内容
Head
方式
2
- owner 优先执行最后进队列的任务- stealer 优先偷窃最早进队列的任务尽量避开主人，减少冲突！
3
worker-2
0
Tail
Worker-2
Worker-1
- Owner工作线程使用LIFO（Last In First Out）处理自己的双端队列，通过弹出的方式获取任务队列中的任务
1
LIFO
- 包括worker-2在内的所有线程会优先处理自己的任务；- 但是一旦它自己的任务队列为空，那么就会去“偷窃”他人的任务执行！
worker-1Owner
FIFO
empty
stealing
pop
0 条评论
回复 删除
下一页
