[发明专利]一种先进先出缓冲器及缓存数据的方法

权利要求书

1.一种先进先出缓冲器，其特征在于，包括：写指针、写指针控制电路、写回控制电路、移位寄存器，移位控制电路、读指针、读控制电路以及FIFO控制电路，其中，

写指针，用于指向下个数据写回的地址；

写指针控制电路，用于计算写回地址，控制写指针指向该地址；

写回控制电路，用于提取出已排序的待写回数据，将所述待写回的数据写回到移位寄存器；

读指针，用于始终指向移位寄存器中的0地址位；

读控制电路，用于对待读取的数据进行格式处理；

移位寄存器，用于存储数据；

移位控制电路，用于从移位寄存器中读取数据时，控制移位寄存器进行移位操作，每读出去多少个数据，移位寄存器就像0地址方向移动多少；

FIFO控制电路，用于记录移位寄存器中当前有效数据个数，每次写，累加写数据个数，每次读，减去读出数据的个数。

2.根据权利要求1所述的先进先出缓冲器，其特征在于，所述先进先出缓冲器中的FIFO控制电路，还用于获知移位寄存器中存储的有效数据个数小于将要读取的数据量时，向接收方发出空标志。

3.根据权利要求1或2所述的先进先出缓冲器，其特征在于，所述先进先出缓冲器还中的FIFO控制电路，还用于获知移位寄存器中存储的剩余空间小于将要写入的数据量时，向发送方发出满标志。

4.一种缓存数据的方法，其特征在于，应用于用移位寄存器作为存储单元的先进先出缓冲器，所述方法包括：

当需要向先进先出缓冲器中写入数据时，

提取出已排序的待写回数据，将所述待写回的数据写回到移位寄存器，每次写，累加写数据个数；

当需要从先进先出缓冲器中读出数据时，

读指针始终指向移位寄存器中的0地址位；

对待读取的数据进行格式处理；每次读，从所述移位寄存器中当前有效数据个数中减去读出数据的个数，并且，每读出去多少个数据，移位寄存器就像0地址方向移动多少。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：在获知移位寄存器中存储的有效数据个数小于将要读取的数据量时，向接收方发出空标志。

6.根据权利要求4或5所述的方法，其特征在于，所述方法还包括：在获知移位寄存器中存储的剩余空间小于将要写入的数据量时，向发送方发出满标志。

7.根据权利要求4所述的方法，其特征在于，计算写回地址的步骤包括：

应用当前FIFO控制电路有效数据计数器的值写减去当前读取的数据个数，得到写回地址。

8.根据权利要求4所述的方法，其特征在于，确定写回的数据个数的步骤包括：

根据发送方发出的发送数据量决定写回的数据个数。

9.根据权利要求4所述的方法，其特征在于，确定读取的数据个数的步骤包括：

根据接收方发出的读数据量决定读取的数据个数。