[发明专利]线程数目可伸缩的多任务队列调度系统及其实现方法

权利要求书

1. 一种线程数目可伸缩的多任务队列调度系统，主要由任务派发者、工作线程池和任务队列构成；其特征在于：所述的任务派发者为一个独立的进程或线程；所述的工作线程池创建有一个以上的工作线程，且工作线程不与任务队列直接相关联；所述的任务队列是根据任务类型创建的任务排队序列；所述的任务派发者根据任务队列情况决定是否分配新的工作线程。

2. 一种如权利要求1所述的线程数目可伸缩的多任务队列调度系统的实现方法，包括系统初始化设计、任务派发者的逻辑设计和工作线程的逻辑设计；其特征在于，所述的系统初始化设计包括：

（1）为每种任务类型创建一个对应的任务队列，并分别记为TQ1，TQ2，…，TQn；

（2）创建一个或者两个以上任务派发者，接收任务并根据任务类型派发到相应的任务队列中；

（3）初始化工作线程池，空闲状态的工作线程进入睡眠状态；

所述的任务派发者的逻辑设计包括：

（1）任务派发者接收到某一类型的任务Ti时，找到其对应的任务队列TQi，并判断该任务队列的待执行任务是否为空；

（2）如果该任务队列TQi的待执行任务为空，则将任务Ti放入到该任务队列TQi中，并执行以下操作：

a.在工作线程池中查找空闲状态的工作线程，如果工作线程池中无空闲状态的工作线程，则创建一个新的工作线程，并将其加入到工作线程池中；

b.用找到的空闲状态的工作线程或是新建的工作线程来执行任务Ti；

（3）如果该任务队列TQi的待执行任务不为空，则将任务Ti放在任务队列TQi的末尾，等待任务执行；

所述的工作线程的逻辑设计包括：

（1）当工作线程被分配一个任务Ti时，其执行该任务；

（2）当工作线程执行完一个任务Ti后，其查找Ti对应的队列TQi，然后执行以下操作：

a.将任务Ti从TQi中移除；

b.如果TQi不为空，继续执行队头的任务；

c.如果TQi为空，终止执行，工作线程回归工作线程池。

3. 根据权利要求2所述的多任务队列调度系统的实现方法，其特征在于：所述的任务派发者为一个独立的进程或线程。

4. 根据权利要求2所述的多任务队列调度系统的实现方法，其特征在于：所述的工作线程池创建有一个以上的工作线程，且工作线程不与任务队列直接相关联。

5. 根据权利要求2-4任一所述的多任务队列调度系统的实现方法，其特征在于：所述的待执行任务包括未执行任务和正在执行但未完成的任务。

6. 根据权利要求5所述的多任务队列调度系统的实现方法，其特征在于：所述的工作线程回归工作线程池后，工作线程池将销毁该工作线程或是将该工作线程分配给其他任务队列执行任务。