许多的服务器应用,比如说Web服务器、应用服务器、数据库服务器、文件服务器和邮件服务器等,这些应用都维护着一些工作队列(worker queue)和线程池来处理大量从远程的来源处到达的短期任务。一般情况下,“工作队列”存放着所有需要执行的短期任务,线程池中的线程从工作队列中检索 任务并完成任务。由于多个线程在工作队列上操作,因此在工作队列中添加和删除任务需要做同步,而这就在工作队列中引入了竞争。本文解释了传统的方法(线程 池使用一个共同的队列)涉及的竞争,并通过为每个线程维护一个队列来帮助减少竞争。本文还介绍了一种工作任务窃取技术,在有效地利用多核系统中的CPU方 面,这一技术很重要。
请点击这里 阅读具体内容。