[发明专利]基于等待时长的任务队列维护方法、装置、系统和介质

权利要求书

1.一种基于等待时长的任务队列维护方法，用于多核物联网系统，其特征在于，包括：

监测所述多核物联网系统中的任务状态，所述多核物联网系统的每个执行核心分别对应分配有缓存区间，所述缓存区间为所述多核物联网系统中的先入先出缓存队列的一段，每个所述缓存区间中设置有用于记录剩余任务的处理时长的缓存子段；

当监测到有最新任务输入，则将所述最新任务缓存到第一缓存区间，以对应分配到所述第一缓存区间对应的执行核心，并对应更新所述缓存子段中记录的处理时长，所述第一缓存区间为所述处理时长最短的缓存区间；

当有任务处理完毕，对剩余任务的处理时长进行更新；

当监测到所述执行核心对应的缓存区间中记录的处理时长达到第一门限值,则将该缓存区间中的至少一个任务迁移到所述第一缓存区间。

2.根据权利要求1所述的方法,其特征在于,所述方法,还包括:

当监测到有空闲缓存区间出现，则从第二缓存区间中迁移至少一个任务缓存到所述空闲缓存区间，以对应分配到所述空闲缓存区间对应的执行核心，并对应更新所述缓存子段中记录的处理时长，所述空闲缓存区间为任务清空的缓存区间，所述第二缓存区间为所述处理时长最长的缓存区间。

3.根据权利要求2所述的方法，其特征在于，所述当监测到有空闲缓存区间出现，则从第二缓存区间中迁移至少一个任务缓存到所述空闲缓存区间，包括：

当监测到有空闲缓存区间出现，则逐次确认第二缓存区间，并从所述第二缓存区间中逐个迁移任务缓存到所述空闲缓存区间，直至所述空闲缓存区间中的处理时长达到第二门限值，或所有缓存区间中的处理时长不高于第二门限值。

4.根据权利要求3所述的方法，其特征在于，当有多个第二缓存区间，则随机从一个所述第二缓存区间中迁移一个任务缓存到所述空闲缓存区间。

5.根据权利要求1所述的方法，其特征在于，当有多个第一缓存区间，则将所述最新任务随机缓存到其中一个第一缓存区间。

6.根据权利要求1所述的方法，其特征在于，每个所述执行核心对应的缓存队列的长度相同。

7.一种基于等待时长的任务队列维护装置，其特征在于，包括：

状态监听单元，用于监测所述多核物联网系统中的任务状态，所述多核物联网系统的每个执行核心分别对应分配有缓存区间，所述缓存区间为所述多核物联网系统中的先入先出缓存队列的一段，每个所述缓存区间中设置有用于记录剩余任务的处理时长的缓存子段；

任务缓存单元，用于当监测到有最新任务输入，则将所述最新任务缓存到第一缓存区间，以对应分配到所述第一缓存区间对应的执行核心，并对应更新所述缓存子段中记录的处理时长，所述第一缓存区间为所述处理时长最短的缓存区间；还用于当有任务处理完毕，对剩余任务的处理时长进行更新；

第一迁移单元，用于当监测到所述执行核心对应的缓存区间中记录的处理时长达到第一门限值,则将该缓存区间中的至少一个任务迁移到所述第一缓存区间。

8.根据权利要求7所述的装置,其特征在于,所述装置,还包括:

第二迁移单元，用于当监测到有空闲缓存区间出现，则从第二缓存区间中迁移至少一个任务缓存到所述空闲缓存区间，以对应分配到所述空闲缓存区间对应的执行核心，并对应更新所述缓存子段中记录的处理时长，所述空闲缓存区间为任务清空的缓存区间，所述第二缓存区间为所述处理时长最长的缓存区间。

9.一种物联网系统，其特征在于，包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述物联网系统实现如权利要求1-6任一所述的基于等待时长的任务队列维护方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-6任一所述的基于等待时长的任务队列维护方法。