25、工作队列管理器：原理、实现与应用

工作队列管理器：原理、实现与应用

1. 工作队列管理器概述

在多线程编程中，线程协作有多种模式，如流水线、工作团队、客户端/服务器等。这里要介绍的工作队列管理器是一种特殊的线程协作方式，它由一组线程组成，这些线程从一个公共队列中接收工作请求，并（可能）并行处理这些请求。

从不同的角度看，工作队列管理器也可以被视为工作团队管理器。如果将其看作是为一组线程分配工作的方式，那么“工作团队”的说法更为合适。不过，更倾向于将其看作是一个能在后台神奇地为你完成工作的队列，因为对于调用者来说，工作团队的存在几乎是完全不可见的。

在创建工作队列时，可以指定所需的最大并行度。工作队列管理器会将其解释为可创建的用于处理请求的“引擎”线程的最大数量。线程会根据工作量的大小启动和停止。当一个线程没有工作可做时，它会等待一小段时间，然后终止。这个最佳的“短时间”取决于在系统上创建新线程的成本、保持一个空闲线程运行的系统资源成本，以及是否很快会再次需要该线程。这里选择了两秒，但这可能太长了。

2. 工作队列管理器的结构定义

工作队列管理器的实现涉及到两个主要的结构类型，这些定义在workq.h文件中。

• workq_ele_t结构：用于维护工作项的链表。它包含一个链接元素（next）和一个数据值（data），当工作项入队时，数据值会被存储，并在不做任何解释的情况下传递给调用者的“引擎函数”。