[发明专利]一种任务调度方法、设备和计算机存储介质

权利要求书

1.一种任务调度方法，其特征在于，所述方法包括：

初始化线程及结构体；所述线程及结构体至少包括：tick线程，异步队列，链表，线程池主体线程；所述tick线程，用于做计数处理，以辅助调度周期的确定；所述异步队列为多个线程通讯共享消息的集合体；所述链表为任务个体所在的集合体；所述线程池主体线程为运行中任务实际占有的运行主体；

向资源池中添加任务并设置所述任务的参数；其中，任务的参数至少包括：优先级，时间片使用时长，任务属性；所述任务属性为串行，或者，并行；

根据初始化后的线程及结构体，任务的参数调度所述任务。

2.根据权利要求1所述的方法，其特征在于，所述根据初始化后的线程及结构体，任务的参数调度所述任务，包括：

从异步队列和/或资源池中选择n个任务，其中n为线程池主体线程的数量；

当链表为空时，将n个任务加入到所述链表中，在一个调度周期内链表中每个任务独占一个线程，在调度周期结束后，将链表中各任务挂起，将链表中各任务的状态设置为NEXT，以使链表中未处理完的任务在下一个调度周期被继续执行；

当链表非空时，将n个任务加入到异步队列。

3.根据权利要求2所述的方法，其特征在于，将任务加入到异步队列中之后，还包括：

若加入异步队列中的任务执行完毕，则将其状态设置为EXIT，退出线程并销毁。

4.根据权利要求3所述的方法，其特征在于，所述从异步队列和/或资源池中选择n个任务，包括：

将异步队列和资源池中的所有任务，按照优先级从高到低选择n个任务。

5.根据权利要求4所述的方法，其特征在于，所述按照优先级从高到低选择n个任务，包括：

确定挂起的任务；

若存在业务属性为串行的挂起的任务，则选择业务属性为串行的挂起的任务；

在非挂起的任务中，按照优先级从高到低选择n-m个任务；

其中，m为业务属性为串行的挂起的任务数量。

6.根据权利要求5所述的方法，其特征在于，按照优先级从高到低选择任务时，若相同优先级存在多个任务，则根据伪随机数确定同优先级的各任务的随机概率；按照随机概率从大到小从同优先级的任务中选择任务。

7.根据权利要求5所述的方法，其特征在于，按照优先级从高到低选择任务时，根据伪随机数和优先级确定各任务的随机概率，以使不同优先级的随机概率不同；按照随机概率从大到小选择任务。

8.根据权利要求6或7所述的方法，其特征在于，优先级为0至7个等级中的一种；

0等级至7等级的优先级依次降低。

9.一种电子设备，其特征在于，包括存储器、处理器、总线以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如权利要求1-8任意一项的方法。

10.一种计算机存储介质，其上存储有计算机程序，其特征在于：所述程序被处理器执行时实现如权利要求1-8任意一项的方法。