问二十八:说说双端队列(Deque )与工作密取(Work Stealing)?

Java 6增加了两种容器类型,Deque (发音为“deck”)和BlockingDeque,它们分别对 Queue和BlockingQueue进行了扩展。Deque是一个双端队列,实现了在队列头和队列尾的髙. 效插入和移除。具体实现包括ArrayDeque和LinkedBlockingDeque。

正如阻塞队列适用于生产者-消费者模式,双端队列同样适用于另一种相关模式,即工作 密取(Work Stealing)。在生产者-消费者设计中,所有消费者有一个共享的工作队列,而在 工作密取设计中,每个消费者都有各自的双端队列。如果一个消费者完成了自己双端队列中的 全部工作,那么它可以从其他消费者双端队列末尾秘密地获取工作。密取工作模式比传统的生 产者-消费者模式具有更高的可伸缩性,这是因为工作者线程不会在单个共享的任务队列上发 生竞争。在大多数时候,它们都只是访问自己的双端队列,从而极大地减少了竞争。当工作者 线程需要访问另一个队列时,它会从队列的尾部而不是从头部获取工作,因此进一步降低了队 列上的竞争程度。

工作密取非常适用于既是消费者也是生产者问题——当执行某个工作时可能导致出现更多 的工作。例如,在网页爬虫程序中处理一个页面时,通常会发现有更多的页面需要处理。类似 的还有许多搜索图的算法,例如在垃圾回收阶段对堆进行标记,都可以通过工作密取机制来实 现髙效并行。当一个工作线程找到新的任务单元时,它会将其放到自己队列的末尾(或者在工 作共享设计模式中,放入其他工作者线程的队列中)。当双端队列为空时,它会在另一个线程 的队列队尾查找新的任务,从而确保每个线程都保持忙碌状态。

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值