一种基于链表队列的任务管理方法技术

本发明专利技术实施例公开了一种基于链表队列的任务管理方法

【技术实现步骤摘要】
一种基于链表队列的任务管理方法、装置、设备及介质


[0001]本专利技术涉及任务管理
，尤其涉及一种基于链表队列的任务管理方法
、
装置
、
设备及介质
。

技术介绍

[0002]在任务管理中，任务请求下发时通常会采用链表队列进行任务管理
。
具体的，在采用链表队列进行信息存储时，一个任务命令会对应多个响应
。
[0003]在现有技术的任务管理中，在任务入队时，需要入队与响应相同的次数，以便每一个响应返回时都能获得对应的存储信息
。
[0004]但是，现有技术的方案中，由于入队与响应次数相同，导致入队次数多于任务命令数目，堵塞命令通道，影响任务下发命令的效率
。
并且，由于各次入队均需要注册硬件资源，导致任务处理中需要更多的存储资源，并造成较大的动态功耗
。

技术实现思路

[0005]本专利技术提供了一种基于链表队列的任务管理方法
、
装置
、
设备及介质，以实现下发命令单次入队即本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种基于链表队列的任务管理方法，其特征在于，包括：根据链表队列与存储资源元素的使用信息，分别生成对应的队列信息列表和元素信息列表；其中，所述队列信息列表，用于限定所述链表队列中存储资源元素的出队顺序；所述元素信息列表，用于限定存储资源元素的使用周期；响应于
ID
保序且有突发长度的任务入队请求，根据所述元素信息列表，选取空闲的目标存储资源元素建立链接；并将所述目标存储资源元素添加至与任务入队请求对应的目标链表队列中；通过所述目标存储资源元素存储所述任务入队请求的任务信息，并根据所述突发长度更新所述元素信息列表中所述目标存储资源元素的使用周期；根据所述目标存储资源元素以及所述突发长度，更新所述队列信息列表中所述目标链表队列的出队顺序
。2.
根据权利要求1所述的方法，其特征在于，所述元素信息列表中，包括：元素状态
、
任务信息存储
、
以及元素剩余出队数量；根据所述元素信息列表，选取空闲的目标存储资源元素建立链接，包括：当根据所述元素信息列表为所述任务入队请求选取目标存储资源元素时，确定所述目标存储资源元素对应的元素状态为非空闲；通过所述目标存储资源元素存储所述任务入队请求的任务信息，并根据所述突发长度更新所述元素信息列表中所述目标存储资源元素的使用周期，包括：将所述任务入队请求的任务信息存储至所述目标存储资源元素对应的任务信息存储中；在所述任务入队请求入队时，根据所述突发长度更新所述目标存储资源元素对应的元素剩余出队数量；所述方法，还包括：当所述目标存储资源元素对应的任务出队时，根据出队情况，更新所述目标存储资源元素对应的元素剩余出队数量；当根据所述元素剩余出队数量确定所述目标存储资源元素的使用周期结束时，确定目标存储资源元素对应的元素状态为空闲
。3.
根据权利要求2所述的方法，其特征在于，所述元素信息列表为链表形式，所述元素信息列表中，还包括：链接，所述链接用于指向当前元素的下一元素；所述方法，还包括：在任务入队请求入队之后，检测到使用相同目标链表队列的下一任务入队请求入队时，将所述下一任务入队请求选取的下一存储资源元素，作为所述目标存储资源元素对应的链接；根据所述目标存储资源元素以及所述突发长度，更新所述队列信息列表中所述目标链表队列的出队顺序，包括：根据所述目标存储资源元素的元素剩余出队数量，以及所述链接，更新所述队列信息列表中所述目标链表队列的出队顺序
。4.
根据权利要求1所述的方法，其特征在于，所述队列信息列表中，包括：队列剩余出队
数量以及元素出队指针；所述元素出队指针，用于限定链表队列的出队顺序；根据所述目标存储资源元素以及所述突发长度，更新所述队列信息列表中所述目标链表队列的出队顺序，包括：根据所述目标链表队列中所包含的存储资源元素，以及与各存储资源元素对应的突发长度更新所...

【专利技术属性】
技术研发人员：王金龙，张亚林，柴菁，
申请(专利权)人：上海燧原智能科技有限公司，
类型：发明
国别省市：