队列管理器可执行的子队列插入方案和相关系统及操作的制作方法

技术特征：
1.一种用于管理初级缓冲区的方法，所述初级缓冲区中填充有队列元素以供处理器执行，所述方法包括：确定新队列元素将在先前填充在所述初级缓冲区的条目中的现有队列元素之前执行；将所述现有队列元素保存到存储空间；在所述条目中插入特殊队列元素，当所述特殊队列元素被执行时，将所述处理器路由到次级缓冲区；以及将所述新队列元素和所述现有队列元素填充到所述次级缓冲区中，使得所述处理器在执行所述现有队列元素之前执行所述新队列元素。2.根据权利要求1所述的方法，其中，所述现有队列元素被填充到所述次级缓冲区的最后一个条目中，使得所述处理器从所述次级缓冲区重定向到所述初级缓冲区之前立即执行。3.根据权利要求1所述的方法，其中，所述新队列元素被填充到所述次级缓冲区的第一条目中，使得所述处理器从所述初级缓冲区重定向到所述次级缓冲区之后立即执行。4.根据权利要求1所述的方法，其中，所述初级缓冲区是具有固定大小的循环缓冲区。5.根据权利要求1所述的方法，其中，所述方法还包括：将所述次级缓冲区的大小增加一个条目，以说明包含所述现有队列元素。6.根据权利要求1所述的方法，其中，所述特殊队列元素还将所述处理器路由到有关所述次级缓冲区的信息。7.根据权利要求1所述的方法，其中，所述方法还包括：响应于所述填充，更新有关所述初级缓冲区的信息，以说明在所述初级缓冲区内嵌套所述次级缓冲区，其中所述信息被维持在寄存器中。8.一种方法，包括：监测初级缓冲区的可用容量，在所述初级缓冲区中填充有队列元素以供处理器执行；确定所述初级缓冲区的可用容量已低于预定阈值；以及在所述初级缓冲区中插入特殊队列元素，当所述特殊队列元素被执行时，将所述处理器路由到能够在其中填充队列元素的次级缓冲区。9.根据权利要求8所述的方法，其中，响应于确定所述初级缓冲区中的所有条目都已填充有队列元素，执行所述插入。10.根据权利要求9所述的方法，其中，所述方法还包括：识别最近填充到所述初级缓冲区中的条目中的队列元素；将所述队列元素保存到存储空间；以及将所述队列元素填充到所述次级缓冲区中。11.根据权利要求10所述的方法，其中，所述队列元素被填充到所述次级缓冲区的第一条目中。12.根据权利要求10所述的方法，其中，在所述初级缓冲区的条目中插入所述特殊队列元素，以替代复制到所述次级缓冲区中的所述队列元素。13.根据权利要求8所述的方法，其中，所述监测包括连续检查与所述初级缓冲区相关联的溢出of指示符。14.根据权利要求8所述的方法，其中，所述特殊队列元素还将所述处理器路由到有关
所述次级缓冲区的信息，所述信息包括定义在执行所述次级缓冲区中的所有队列元素之后的返回位置的返回指针。15.根据权利要求8所述的方法，其中，所述方法还包括：监测所述次级缓冲区的可用容量；以及响应于确定所述次级缓冲区中的所有条目已由所述处理器执行，释放分配给所述次级缓冲区的内存空间。16.根据权利要求15所述的方法，其中，所述监测包括连续检查与所述次级缓冲区相关联的下溢uf指示符或非空ne指示符。17.根据权利要求8所述的方法，其中，所述方法还包括：响应于所述确定，为所述次级缓冲区分配内存空间。18.一种系统，包括：处理器，配置为执行队列管理器，所述队列管理器管理填充有供处理器执行的队列元素的初级缓冲区；和其中存储有指令的存储器，当执行所述指令时，使得所述队列管理器执行：持续监测所述初级缓冲区的可用容量；响应于确定所述初级缓冲区中的所有条目都填充有所述队列元素，为次级缓冲区分配内存空间；识别最近填充到所述初级缓冲区中的队列元素；将所述队列元素保存到存储空间；在所述初级缓冲区中插入第一特殊队列元素，以替代所保存的队列元素；其中，所述第一特殊队列元素当被执行时，将所述处理器路由到所述次级缓冲区，和将所保存的队列元素填充到所述次级缓冲区中。19.根据权利要求18所述的系统，其中，所述次级缓冲区附带有指定在执行所述次级缓冲区中的所有队列元素后的返回位置的信息。20.根据权利要求18所述的系统，其中，所述次级缓冲区包括第二特殊队列元素，当所述第二特殊队列元素被执行时，将所述处理器路由到第三级缓冲区。

技术总结
本申请公开的是能够将队列划分为一个或多个子队列以更有效地管理队列元素的插入方案。通常，计算设备将具有初级缓冲区，初级缓冲区中填充有供处理器执行的队列元素。然而，为初级缓冲区分配的连续内存空间的数量是固定的。为了解决该问题，队列管理器可以将链接到次级缓冲区的指示符插入到初级缓冲区中，以扩展初级缓冲区中有效条目的数量。展初级缓冲区中有效条目的数量。展初级缓冲区中有效条目的数量。


技术研发人员：马天安 刘素琳 H
受保护的技术使用者：哲库科技有限公司
技术研发日：2020.09.17
技术公布日：2022/10/25