[发明专利]存储地址标示、配置方法和数据存取方法及系统

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种存储地址标示、配置方法和数据存取方法及系统。

背景技术

在流量管理类芯片处理中，数据有好多种类，不同类型的数据按照到达的先后顺序进入先进先出队列（First In First Out，FIFO）进行缓存，然后再进行分类入队操作，但是不同类型的数据可能会有不同的入队延时要求，而各种数据是按先后顺序进入同一FIFO的，因此，不同类型的数据在从FIFO中读出然后再进入各自的队列时，会有严重的头阻塞的问题，即优先级低的数据会阻塞优先级高的数据。

为解决头阻塞问题，现有技术中提供一种共享缓存的数据处理方法，该数据处理方法借助共享缓存地址池、地址链表和队列指针完成。以两类数据为例，当有数据写入时，从共享缓存地址池中取出地址，为两类数据分别建立链表；由两个寄存器分别维护两个链表的头尾指针，数据写入时，尾指针更新，数据读出时，头指针更新为当前头指针指向的下一指针，当前头指针所指向的地址被放入共享缓存地址池中做回收地址。

但是，发明人在实现本发明的过程中发现，现有的这种共享缓存的数据处理方法中，每个地址需要与缓存能力相对应的位数来表示。例如，假设有1K个地址，那么每个地址需要10个比特位来表示，那么缓存地址池所占用的空间就为1K×10bit，也就是说，现有技术在实现共享缓存的过程中，在待缓存的地址的数量一定的情况下，共享缓存地址池所占用的存储区域的面积大。

发明内容

本发明实施例提供了一种存储地址标示方法，以解决在待存储的数据的存储量一定的情况下，共享缓存地址占用的存储空间大的问题。

本发明的第一方面提供一种存储地址标示方法，包括：

将存储区域平均划分为若干存储单元，所述存储单元用于存储所述存储单元对应的数据存储空间的分配状态信息；

根据所述存储单元在所述存储区域中的位置，获得与所述存储单元对应的数据存储空间的地址，其中，所述数据存储空间的地址包括行比特和/或列比特，所述行比特用于指示所述存储单元在所述存储区域中的行位置，所述列比特用于指示所述存储单元在所述存储区域中的列位置。

在第一方面的第一种可能的实现方式中，所述存储区域被划分为一行或一列存储单元。

结合第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，数据存储空间的地址包括：行比特或列比特。

在第一方面的第三种可能的实现方式中，所述存储区域被划分为若干行和若干列存储单元。

结合第一方面的第三种可能实现方式，在第一方面的第四种可能的实现方式中，所述数据存储空间的地址包括行比特和列比特。

本发明的第二方面提供一种存储地址配置方法，所述存储地址所在的存储区域包括若干存储单元，所述存储单元用于存储所述存储单元对应的数据存储空间的分配状态信息，所述数据存储空间的地址由所述数据存储空间对应的存储单元在存储区域中的位置确定，所述数据存储空间的地址即为储存地址，所述方法包括：

分配地址时，

读取存储区域中的各个存储单元存储的分配状态信息，选择分配状态信息指示为未分配状态的存储单元；

依据选择的存储单元在所述存储区域中的位置，确定所选择的存储单元对应的数据存储空间的地址；

数据存入所述数据存储空间后，将所述选择的存储单元中存储的分配状态信息修改为已分配状态，还包括

回收地址时，

在数据存储空间中的数据被读取后，依据所述数据存储空间的地址，获得用于存储所述数据存储空间的分配状态信息的存储单元的位置；

依据所述存储单元的位置在存储区域中查找所述存储单元；

将所述存储单元存储的分配状态信息修改为未分配状态。

结合第二方面或第二方面的第一种可能的实现方式，在第二方面的第二种可能实现方式中，还包括：

记录所述存储区域的当前行存储区域的分配状态，以及当前行存储区域内各个列的存储单元的分配状态。

结合第二方面的第二种可能的实现方式，在第二方面的第三种可能实现方式中，在当前行存储区域内有地址回收和/或有地址分配时，对记录的当前行存储区域内各个列的存储单元的分配状态进行修改，而不修改当前行存储区域内的存储单元存储的分配状态信息。

结合第二方面的第二种或第三种可能的实现方式，在第二方面的第四种可能的实现方式中，在记录的当前行存储区域内所有存储单元的分配状态都为已分配状态时，将当前行存储区域内所有存储单元存储的分配状态信息修改为已分配状态。