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

摘要

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