一种先入先出存储器及快速产生存储标志的方法.pdf

本发明涉及通信领域中存储器的设计及使用该存储器快速产生存储标志的方法。一种先入先出存储器(FIFO)，设置有第一计数器，对存储器内存储的信元进行计数，用以作为存储器内部信元存储状况的标识，其特征在于，所述的存储器还设置有第二计数器，用以作为存储器内部空闲存储单元状况的标识，先入先出存储器根据两个计数器的计数值，为信元级FIFO提供了一种快速的空标志或满标志产生机制，其特点是开始访问FIFO时就更新相应的计数器的值，而不必等待访问完成后才更新相应的计数器的值，所以FIFO的空标志和满标志可以提前产生，无需等待信元操作结束，从而减少了两次访问FIFO之间的时间间隔，提高了FIFO的访问效率。

1、一种先入先出存储器(FIFO)，设置有写地址指针模块和读地址指针模
块及第一计数器，所述的第一计数器根据写地址指针模块的存储器写结束信号
和读地址指针模块的存储器读开始信号作为触发信号，用以作为存储器内部存
取单位存储状况的标识，其特征在于，所述的存储器还设置有第二计数器，以
存储器写开始信号和存储器读结束信号为触发信号进行计数，用以作为存储器
内部空闲存储单位状况的标识。
2、如权利要求1所述的先入先出存储器，其特征在于，所述的第一计数器
及第二计数器所计的数值与存储器的空标志及满标志满足下述关系：
第一计数器等于计数的最小值时，存储器空标志输出有效，第二计数器等
于计数的最小值时，存储器满标志输出有效。
3、如权利要求2所述的先入先出存储器，其特征在于所述的第一及第二计
数器的计数规则如下：
当读存取单位开始和写存取单位结束时，第一计数器进行相应的计数；当
写存取单位开始和读存取单位结束时，第二计数器进行相应的计数。
4、如权利要求1所述的先入先出存储器，其特征在于所述的存取单位是ATM
信元。
5、如权利要求1所述的先入先出存储器，其特征在于所述的存取单位是数
据帧。
6、一种先入先出存储器快速产生存储标志的方法，利用写地址指针模块的
存储器写结束信号和读地址指针模块的存储器读开始信号作为第一计数器的触
发信号，以标识存储器内部存取单位存储状况，其特征在于，还利用了一个第
二计数器，以存储器写开始信号和存储器读结束信号为触发信号进行计数，以
标识存储器内部空闲存储单位状况。
7、如权利要求6所述的先入先出存储器快速产生存储标志的方法，其特征
在于当第一计数器等于计数的最小值时，存储器空标志输出有效，当第二计数
器等于计数的最小值时，存储器满标志输出有效。
8、如权利要求7所述的先入先出存储器快速产生存储标志的方法，其特征
在于所述的第一及第二计数器的计数规则如下：
当读存取单位开始和写存取单位结束时，第一计数器进行相应的计数；当
写存取单位开始和读存取单位结束时，第二计数器进行相应的计数。

一种先入先出存储器及快速产生存储标志的方法

技术领域

本发明涉及通信领域，尤其涉及通信领域中先入先出存储器(FIFO)的设计
及使用该存储器快速产生存储标志的方法。