本技术涉及存储领域，特别涉及链表形式的队列管理电路、方法、存储装置及电子设备。
背景技术：
1、链表作为一种物理存储单元上非连续、非顺序的存储结构，可以灵活使用存储单元，因此链表形式的队列可以充分利用计算机的存储空间管理其队列元素。然而，现有的链表形式的队列管理通常利用计算机软件实现，这不仅提高了队列对使用环境的要求，也限制了队列的适用范围。例如，在片上环境中，很难适用基于计算机软件的队列管理。
技术实现思路
1、鉴于此，本技术提供了一种链表形式的队列管理方法、电路、以及包括其的存储装置及电子设备，其能够缓解或克服上面提到的部分或全部缺陷以及其他可能的缺陷。
2、根据本技术的一个方面，提供了一种链表形式的队列管理电路，其包括：链表参数存储装置，其被配置成存储与队列相关的链表参数；串链存储器，其被配置成存储队列中每一个元素链接到下一个元素的链接地址；以及控制模块，其被配置成：接收针对队列的操作指令，响应于操作指令，对链表参数存储装置进行操作或对链表参数存储装置和串链存储器进行操作。
3、根据本技术的一些实施例的链表形式的队列管理电路，其中，响应于操作指令，对链表参数存储装置进行操作或对链表参数存储装置和串链存储器进行操作包括：响应于操作指令包含元素入队指令，从链表参数存储装置读取关于队列的队列长度的值；响应于该队列长度的值等于零，对链表参数存储装置进行第一改写操作；以及，响应于该队列长度的值大于零，对链表参数存储装置和串链存储器进行第二改写操作。
4、根据本技术的一些实施例的链表形式的队列管理电路，其中，链表参数包括头指针、尾指针和队列长度；第一改写操作包括：使链表参数存储装置中队列长度的值递增一；获取空闲地址；以及将链表参数存储装置中关于队列的尾指针的值改写为空闲地址，以及将链表参数存储装置中关于队列的头指针的值改写为空闲地址。
5、根据本技术的一些实施例的链表形式的队列管理电路，其中，链表参数包括头指针、尾指针和队列长度；第二改写操作包括：使链表参数存储装置中队列长度的值递增一；获取空闲地址；从链表参数存储装置中读取关于队列的尾指针的值作为第一地址；在串链存储器中由第一地址指示的存储单元中写入空闲地址；以及将链表参数存储装置中关于队列的尾指针的值改写为空闲地址。
6、根据本技术的一些实施例的链表形式的队列管理电路，还包括用于进行地址管理的地址管理模块；获取空闲地址包括：向地址管理模块申请空闲地址，以及，获取地址管理模块分配的空闲地址。
7、根据本技术的一些实施例的链表形式的队列管理电路，其中，响应于操作指令，对链表参数存储装置进行操作或对链表参数存储装置和串链存储器进行操作包括：响应于操作指令包含元素出队指令，从链表参数存储装置读取关于队列的队列长度的值；响应于队列长度的值大于一，对链表参数存储装置和串链存储器进行第三改写操作；以及，响应于队列长度的值等于一，对链表参数存储装置进行第四改写操作。
8、根据本技术的一些实施例的链表形式的队列管理电路，其中，链表参数包括头指针、尾指针和队列长度；第三改写操作包括：使链表参数存储装置中队列长度的值递减一；从链表参数存储装置读取关于队列的头指针的值作为第二地址；读取串链存储器中由第二地址指示的存储单元中存储的链接地址，将该链接地址作为第三地址；以及将链表参数存储装置中关于队列的头指针的值改写为第三地址。
9、根据本技术的一些实施例的链表形式的队列管理电路，其中，链表参数包括头指针、尾指针和队列长度；第四改写操作包括：使链表参数存储装置中队列长度的值递减一；以及从链表参数存储装置读取关于队列的头指针的值作为第二地址。
10、根据本技术的一些实施例的链表形式的队列管理电路，还包括用于进行地址管理的地址管理模块；控制模块被进一步配置成：响应于确定操作指令包含元素出队指令，申请地址管理模块将第二地址设置为空闲地址。
11、根据本技术的一些实施例的链表形式的队列管理电路，其中，链表参数存储装置包括头指针存储器、尾指针存储器和队列长度存储器，其中头指针存储器被配置成存储头指针的值，头指针指向存储队列的第一个元素的存储单元，尾指针存储器被配置成存储尾指针的值，尾指针指向存储队列的最后一个元素的存储单元，以及队列长度存储器被配置成存储队列长度的值，队列长度指队列包含的元素的数量。
12、根据本技术的一些实施例的链表形式的队列管理电路，其中，控制模块包括：头指针管理子模块、尾指针管理子模块、队列长度管理子模块和串链管理子模块，其中，头指针管理子模块被配置成：响应于操作指令，对头指针存储器中头指针的值进行修改；尾指针管理子模块被配置成：响应于操作指令，对尾指针存储器中尾指针的值进行修改；队列长度管理子模块被配置成：响应于操作指令，对队列长度存储器中队列长度的值进行修改；以及，串链管理子模块被配置成：响应于操作指令并基于链表参数，对串链存储器进行操作。
13、根据本技术的一些实施例的链表形式的队列管理电路，其中，接收针对队列的操作指令包括：接收队列的队列标识、使能信号和操作信号；其中，当使能信号非零、操作信号也非零时，操作指令包含针对队列的元素入队指令；以及，当使能信号非零、操作信号为零时，操作指令包含针对队列的元素出队指令。
14、根据本技术的一些实施例的链表形式的队列管理电路，其中，对链表参数存储装置进行操作或对链表参数存储装置和串链存储器进行操作包括：在接收到操作指令后的预定时刻，对链表参数存储装置进行操作或对链表参数存储装置和串链存储器进行操作。
15、根据本技术的一个方面，提供了一种链表形式的队列存储装置，其包括：如上文实施例中提供的链表形式的队列管理电路和队列数据存储器；队列数据存储器被配置成存储队列的元素包含的数据，元素包含的数据在队列数据存储器中的存储地址与元素对应的链接地址在串链存储器中的存储地址相同；其中，控制模块被进一步配置成：接收数据，并且在队列数据存储器中的空闲地址处存储数据。
16、根据本技术的一个方面，提供了一种链表形式的队列存储装置，其包括：如上文实施例中提供的链表形式的队列管理电路和队列数据存储器；队列数据存储器被配置成存储队列的元素包含的数据，元素包含的数据在队列数据存储器中的存储地址与元素对应的链接地址在串链存储器中的存储地址相同；其中，控制模块被进一步配置成：在队列数据存储器中读取头指针指向的存储单元中存储的数据，并输出数据。
17、根据本技术的一个方面，提供了一种电子设备，其包括如上文实施例中提供的链表形式的队列存储装置。
18、根据本技术的一个方面，提供了一种链表形式的队列管理方法，应用于链表形式的队列管理电路，该方法包括：接收针对队列的操作指令，响应于操作指令，对链表参数存储装置进行操作或对链表参数存储装置和串链存储器进行操作。
19、在根据本技术的一些实施例的链表形式的队列管理方法中，响应于操作指令，对链表参数存储装置进行操作或对链表参数存储装置和串链存储器进行操作包括：响应于操作指令包含元素入队指令，从链表参数存储装置读取关于队列的队列长度的值；响应于队列长度的值等于零，对链表参数存储装置进行第一改写操作；以及，响应于队列长度的值大于零，对链表参数存储装置和串链存储器进行第二改写操作。
20、在根据本技术的一些实施例的链表形式的队列管理方法中，链表参数包括头指针、尾指针和队列长度；第一改写操作包括：使链表参数存储装置中队列长度的值递增一；获取空闲地址；以及将链表参数存储装置中关于队列的尾指针的值改写为空闲地址，以及将链表参数存储装置中关于队列的头指针的值改写为空闲地址。
21、在根据本技术的一些实施例的链表形式的队列管理方法中，链表参数包括头指针、尾指针和队列长度；第二改写操作包括：使链表参数存储装置中队列长度的值递增一；获取空闲地址；从链表参数存储装置中读取关于队列的尾指针的值作为第一地址；在串链存储器中由第一地址指示的存储单元中写入空闲地址；以及将链表参数存储装置中关于队列的尾指针的值改写为空闲地址。
22、在根据本技术的一些实施例的链表形式的队列管理方法中，链表形式的队列管理装置还包括用于进行地址管理的地址管理模块；获取空闲地址包括：向地址管理模块申请空闲地址，以及，获取地址管理模块分配的空闲地址。
23、在根据本技术的一些实施例的链表形式的队列管理方法中，响应于操作指令，对链表参数存储装置进行操作或对链表参数存储装置和串链存储器进行操作包括：响应于操作指令包含元素出队指令，从链表参数存储装置读取关于队列的队列长度的值；响应于队列长度的值大于一，对链表参数存储装置和串链存储器进行第三改写操作；以及，响应于队列长度的值等于一，对链表参数存储装置进行第四改写操作。
24、在根据本技术的一些实施例的链表形式的队列管理方法中，链表参数包括头指针、尾指针和队列长度；第三改写操作包括：使链表参数存储装置中队列长度的值递减一；从链表参数存储装置读取关于队列的头指针的值作为第二地址；读取串链存储器中由第二地址指示的存储单元中存储的链接地址，将链接地址作为第三地址；以及将链表参数存储装置中关于队列的头指针的值改写为第三地址。
25、在根据本技术的一些实施例的链表形式的队列管理方法中，链表参数包括头指针、尾指针和队列长度；第四改写操作包括：使链表参数存储装置中队列长度的值递减一；以及从链表参数存储装置读取关于队列的头指针的值作为第二地址。
26、在根据本技术的一些实施例的链表形式的队列管理方法中，链表形式的队列管理装置还包括用于进行地址管理的地址管理模块；控制模块被进一步配置成：响应于确定操作指令包含元素出队指令，申请地址管理模块将第二地址设置为空闲地址。
27、在根据本技术的一些实施例的链表形式的队列管理方法中，链表参数存储装置包括头指针存储器、尾指针存储器和队列长度存储器，其中，头指针存储器被配置成存储头指针的值，头指针指向存储队列的第一个元素的存储单元，尾指针存储器被配置成存储尾指针的值，尾指针指向存储队列的最后一个元素的存储单元，以及队列长度存储器被配置成存储队列长度的值，队列长度指队列包含的元素的数量。
28、在根据本技术的一些实施例的链表形式的队列管理方法中，控制模块包括：头指针管理子模块、尾指针管理子模块、队列长度管理子模块和串链管理子模块，其中，头指针管理子模块被配置成：响应于操作指令，对头指针存储器中存储的头指针的值进行修改；尾指针管理子模块被配置成：响应于操作指令，对尾指针存储器中存储的尾指针的值进行修改；队列长度管理子模块被配置成：响应于操作指令，对队列长度存储器中存储的的队列长度的值进行修改；以及，串链管理子模块被配置成：响应于操作指令并基于链表参数，对串链存储器进行操作。
29、在根据本技术的一些实施例的链表形式的队列管理方法中，接收针对队列的操作指令包括：接收队列的队列标识、使能信号和操作信号；其中，当使能信号非零、操作信号也非零时，操作指令包含针对队列的元素入队指令；以及，当使能信号非零、操作信号为零时，操作指令包含针对队列的元素出队指令。
30、在根据本技术的一些实施例的链表形式的队列管理方法中，对链表参数存储装置进行操作或对链表参数存储装置和串链存储器进行操作包括：在接收到操作指令后的预定时刻，对链表参数存储装置进行操作或对链表参数存储装置和串链存储器进行操作。
31、因此，在本技术公开的链表形式的队列管理电路中，利用硬件架构实现了链表形式的队列管理，实现了在不增加太多硬件结构的情况下，大幅提高针对队列操作的响应和处理速度。并且，由于本技术公开的队列管理电路采用链表进行队列管理，这不仅保证了队列中元素的顺序，还降低了对队列存储位置的约束，有利于存储空间的合理分配和利用。这使得存储空间的利用率被有效提高，并进一步提升了芯片的性能。