[发明专利]一种众核系统的任务管理方法和装置

权利要求书

1.一种众核系统的任务管理方法，应用于任务管理装置，其特征在于，包括：

所述任务管理装置根据第一任务队列索引寄存器中头索引的值获取对应的第一任务描述符项，所述第一任务描述符项对应第一索引号，所述第一索引号与所述头索引的值相对应，所述头索引表示所述第一任务队列起始的第一进程的所述第一任务描述符项对应的所述第一索引号；

根据所述第一任务描述符项中的第一进程描述符指针获取所述第一进程对应的第一进程描述符，所述第一进程描述符指针指向所述第一进程描述符所在的内存地址；

根据所述第一任务描述符项中的下一个任务索引的值获取对应的第二任务描述符项，根据所述第二任务描述符项中的第二进程描述符指针获取所述第二进程对应的第二进程描述符，直到获取所述第一任务队列索引寄存器中尾索引的值对应的第三进程描述符为止，所述第二任务描述符项对应第二索引号，所述第二索引号与所述第一任务描述符项中的下一个任务索引的值相对应，所述尾索引表示所述第一任务队列末尾的所述第三进程的第三任务描述符项对应的第三索引号。

2.根据权利要求1所述方法，其特征在于，若需要将第四进程插入到所述第四进程对应的任务队列中，所述方法还包括：

获取所述第四进程的第四进程描述符指针和第四进程优先级；

获取空队列索引寄存器中的头索引值对应的第四任务描述符项，将所述第四任务描述符项中的进程描述符指针的值修改为所述第四进程描述符指针的值，所述空队列索引寄存器用以记录处于空闲状态的任务队列；

将所述空队列索引寄存器的头索引值改为所述第四任务描述符项中的下一个任务索引的值；

将所述第四任务描述符项中的下一个任务索引的值改为与第四进程优先级对应的第四优先级队列索引寄存器中的头索引的值；

将所述第四优先级队列索引寄存器中的头索引的值改为所述第四任务描述符项对应的索引号。

3.根据权利要求1所述方法，其特征在于，若需要将第五进程从所述第五进程对应的任务队列中删除，所述方法还包括：

获取所述第五进程的第五进程描述符指针和第五进程优先级；

从与第五进程优先级对应的第五优先级队列索引寄存器中的头索引的值对应的任务描述符项遍历整个所述第五优先级队列，获取与所述第五进程对应的第五任务描述符项；

将所述第五进程从所述第五优先级队列索引寄存器中移除。

4.根据权利要求3所述方法，其特征在于，所述将所述第五进程从所述第五优先级队列索引寄存器中移除包括：

若所述第五优先级队列索引寄存器中的头索引值或尾索引值与所述第五进程对应的所述第五任务描述符项的索引号相对应，则将所述第五优先级队列索引寄存器中的头索引值或尾索引值修改为与所述第五进程对应的所述第五任务描述符项中的下一个任务索引的值；

若所述第五优先级队列索引寄存器中的头索引值或尾索引值与所述第五进程对应的所述第五任务描述符项的索引号不对应，则将所述第五任务描述符项中的下一个任务索引的值改为空队列索引寄存器中的头索引的值，并将所述空队列索引寄存器中的头索引的值改为所述第五任务描述符项对应的索引号，其中，若所述空队列索引寄存器的尾索引的值表示为空时，则将所述空队列索引寄存器的尾索引的值改为所述第五任务描述符项对应的索引号。

5.根据权利要求1所述方法，其特征在于，当处理器需要运行第六进程时，所述方法还包括：

在所有优先级索引寄存器中获取优先级最高的第六优先级索引寄存器且所述第六优先级索引寄存器中的头索引值不表示为空；

获取所述第六优先级索引寄存器的头索引的值对应的第六任务描述符项；

将所述第六优先级索引寄存器的头索引值改为所述第六任务描述符项中的下一个任务索引的值；

将所述第六任务描述符项中的下一个任务索引的值改为空队列索引寄存器中的头索引的值；

将所述空队列索引寄存器中的头索引的值改为第六任务描述符项对应的索引号的值；

若所述空队列索引寄存器中尾索引的值表示为空，则将所述空队列索引寄存器中的尾索引的值改为所述第六任务描述符项对应的索引号的值。