[发明专利]具有不同执行优先级的计算任务的调度和管理

权利要求书

1.一种用于调度计算任务以执行的系统，所述系统包括：

存储器，其经配置以存储对应于所述计算任务的队列元数据；

工作分布单元，其经配置以将经调度以执行的活动计算任务存储在任务表中；以及

任务管理单元，其经配置以：

从用于处于多个优先级的第一优先级的计算任务组的链表的头部选择第一计算任务；

识别所述活动计算任务的最低优先级；

将所述第一优先级与所述最低优先级作比较；

确定所述第一优先级高于所述最低优先级；以及

采用所述第一计算任务来替代存储在所述任务表中的具有处于所述最低优先级的优先权的第二计算任务。

2.根据权利要求1所述的系统，其中所述任务管理单元进一步经配置以：

接收所述第一计算任务；以及

将所述第一计算任务插入存储用于处于所述第一优先级的所述计算任务组的所述链表中。

3.根据权利要求2所述的系统，其中基于所述第一计算任务所提供的标志在所述链表的头部插入所述第一计算任务。

4.根据权利要求2所述的系统，其中基于所述第一计算任务所提供的标志在所述链表的尾部插入所述第一计算任务。

5.根据权利要求2所述的系统，其中所述任务管理单元包括经配置以存储所述队列元数据的一部分的缓存，以及所述任务管理单元进一步经配置以：

从所述存储器读取对应于所述第一计算任务的第一队列元数据；以及

将所述第一队列元数据存储在所述缓存的条目中。

6.根据权利要求5所述的系统，其中所述任务管理单元进一步经配置以：

将所述第一队列元数据的第一部分拷贝到所述条目的一部分以覆盖用于已执行的计算任务的数据。

7.根据权利要求1所述的系统，其中所述替代包括：

停止所述第二计算任务的执行；以及

将所述第二计算任务插入用于处于所述最低优先级的计算任务组的第二链表的头部。

8.根据权利要求1所述的系统，其中所述替代包括当所述第二计算任务的执行没有完成时存储用于所述第二计算任务的状态。

9.根据权利要求1所述的系统，其中所述替代包括从用于处于所述第一优先级的所述计算任务组的所述链表中移除所述第一计算任务。

10.一种调度计算任务以执行的方法，所述方法包括：

识别存储在任务表中并且已经完成执行的第一计算任务的第一优先级；

从用于处于多个优先级的所述第一优先级的第一计算任务组的链表的头部选择第二计算任务；

将所述第二计算任务存储在任务表的槽中以替代所述第二计算任务；以及

从用于所述第一计算任务组的所述链表中移除所述第二计算任务。