[发明专利]多通道先进先出缓存队列控制器及访问方法

权利要求书

1.一种多通道先进先出缓存队列FIFO queue控制器，其特征在于，包括：地址确定电路和控制电路；

所述地址确定电路用于：

根据业务的标识确定在数据缓存中的待访问的块的物理地址，所述数据缓存包含多个块，每个块包含m个存储单元，m为正整数；

根据所述待访问的块的物理地址和待访问的数据在所述待访问的块内的地址，确定所述待访问的数据在所述数据缓存中的物理地址；

所述控制电路用于：

根据所述地址确定电路确定的所述待访问的数据在所述数据缓存中的物理地址访问所述待访问的数据。

2.如权利要求1所述的FIFO queue控制器，其特征在于，所述地址确定电路具体用于：

根据所述业务的标识，确定所述待访问的块的逻辑地址和所述待访问的数据在所述待访问的块内的地址；

根据所述待访问的块的逻辑地址，以及所述待访问的块的逻辑地址与所述待访问的块的物理地址之间的映射关系，确定所述待访问的块的物理地址；

根据所述待访问的块的物理地址和所述待访问的数据在所述待访问的块内的地址，确定所述待访问的数据在所述数据缓存中的物理地址。

3.如权利要求2所述的FIFO queue控制器，其特征在于，所述地址确定电路具体用于：

根据所述业务的标识查询逻辑地址表，获取所述待访问的数据的逻辑地址；

根据所述待访问的数据的逻辑地址得到所述待访问的块的第一逻辑地址logic_blk_addr和块内偏移地址logic_shift_addr；

根据所述业务的标识查询首块地址表，得到所述业务占用的多个块中首个块的逻辑地址first_blk_addr；

根据待访问的块的第二逻辑地址查询块地址表，得到所述待访问的块的物理地址，所述待访问的块的第二逻辑地址等于logic_blk_addr与first_blk_addr的和；

根据所述待访问的块的物理地址和所述块内偏移地址，确定所述待访问的数据在所述数据缓存中的物理地址；

其中，所述块地址表中记载所述业务的标识，以及所述业务占用的多个块的第二逻辑地址和所述业务占用的多个块的物理地址的映射关系，所述业务占用的多个块的第二逻辑地址和所述业务占用的多个块的物理地址一一对应，所述待访问的块的第二逻辑地址取值为[first_blk_addr,first_blk_addr+n]中任一整数，所述n为所述业务占用数据缓存中的块的数量；

所述首块地址表中记载所述业务的标识，以及所述业务占用的多个块中首个块的逻辑地址；

所述逻辑地址表中记载所述业务的标识，以及所述待访问的数据的逻辑地址，所述待访问的数据的逻辑地址的取值为[0，m×所述业务占用的块的数量]中任一整数。

4.如权利要求2所述的FIFO queue控制器，其特征在于，所述地址确定电路具体用于：

根据所述业务的标识查询逻辑地址表，获取所述待访问的数据的逻辑地址；

根据所述待访问的数据的逻辑地址，得到所述待访问的块的逻辑地址logic_blk_addr和块内偏移地址logic_shift_addr；

根据所述业务的标识和所述待访问的块的逻辑地址logic_blk_addr查询块重映射表，得到所述待访问的块的物理地址；

根据所述待访问的块的物理地址和所述块内偏移地址，确定所述待访问的数据在所述数据缓存中的物理地址；

其中，所述逻辑地址表中记载所述业务的标识，以及所述待访问的数据的逻辑地址，所述待访问的数据的逻辑地址的取值为[0，m×所述业务占用的块的数量]中任一整数；

所述块重映射表中记载所述业务的标识、以及所述业务占用的多个块的逻辑地址和所述业务占用的多个块的物理地址的映射关系，所述业务占用的多个块的逻辑地址和所述业务占用的多个块的物理地址一一对应，所述待访问的块的逻辑地址取值为[0,n]中的任一整数，所述n为所述业务占用数据缓存中的块的数量。

5.如权利要求3或4所述的FIFO queue控制器，其特征在于，所述地址确定电路还用于：

在所述控制电路访问所述待访问的数据之后，使用所述业务下次访问的数据的逻辑地址替换所述逻辑地址表中所述待访问的数据的逻辑地址。