展开全部
先进先出(62616964757a686964616fe58685e5aeb931333433653339FIFO，first-in，first-out)为处理从队列或堆栈发出的程序工作要求的一种方法，它使最早的要求被最先处理。后进先出，从栈中取出数据项的顺序与将它们插入栈的顺序相反。
FIFO由6个功能块组成，它们是存储体、写计数器(WP)、读计数器(RP)、满逻辑IN_FULL、空逻辑IN_EMPTY和选择逻辑SELECT。这是一个同步的FIFO。在时钟脉冲的上升沿作用下，当WR=0且FULL=0时，DIN的数据将压入FIFO堆栈。
在通常情况下，RP所指出的单元内容总是放于DOUT的输出数据线上，只是在RD=0且EMPTY=0时，RP的内容才改变而指向FIFO的下一个单元，下一个单元的内容替换当前内容并从DOUT输出。
应注意，在任何时候DOUT上都有一个数据输出，而不像RAM那样，只有在读有效时才有数据输出，平时为三态输出。
扩展资料
LIFO与FIFO存储器一样没有外部地址码输入端，而是由内部的指针指示存取的地址。LIFO只需一个指针。复位时，指针指向最末一个单元(栈底)。每写入一个数据，指针减1。当指针值减为0时，表示LIFO充满数据。
每读出一个数据，指针加1。当指针值为最大值(即指向栈底)时，说明LIFO中没有数据了。通常把LIFO(堆栈)的写入操作叫压入，读出操作叫弹出。
