【一文看懂FIFO】

什么是FIFO？

FIFO: First in, First out

代表先进的数据先出 ，后进的数据后出。

为什么需要FIFO？

FIFO存储器是系统的缓冲环节，如果没有FIFO存储器，整个系统就不可能正常工作。

FIFO的功能可以概括为

（1）对连续的数据流进行缓存，防止在进机和存储操作时丢失数据；

（2）数据集中起来进行进机和存储，可避免频繁的总线操作，减轻CPU的负担；

（3）允许系统进行DMA操作，提高数据的传输速度。这是至关重要的一点，如果不采用DMA操作，数据传输将达不到传输要求，而且大大增加CPU的负担，无法同时完成数据的存储工作。

FIFO的几个重要概念

读写时钟： 根据 FIFO 工作的时钟域分为 同步/异步 FIFO。同步 FIFO 是指读时钟和写时钟为同一个时钟在时钟沿来临时同时发生读写。异步 FIFO 读写时钟不一致，读写相互独立。

读写控制： 读写控制的使能

满信号： FIFO 里面的信号数量达到了最大深度值

空信号： FIFO 里面的信号全部被读出

读写指针： 总是指向下一个地址

深度： FIFO 所能容纳的最大信号数量

如何通俗理解FIFO

其实 FIFO 理解起来很简单，就像一个水池，如果写通道打开了，就代表我们在加水，如果读通道打开了就代表我们在放水，假如不间断的加水和放水，如果加水速度比放水速度快，那 FIFO 就会有满的时候，如果满了还继续加水就会溢出 overflow 如果放水速度比加水速度快 ，那么 FIFO 就会有空的时候。

FIFO的空满检测

空信号： 我们可以想象一下当写信号较慢的时候，读信号较快，那么读信号指针就会追上写信号指针则会产生 EMPTY 的空信号。或者reset 复位时也是空信号。

产生空信号

满信号： 当写指针快于读指针，写信号较快，很容易使得写指针越过最大深度后追上读指针，那么就会产生满溢出信号。

产生满信号

理解这两种信号的机制并不难，但是使用起来就需要费功夫的。

一般有两种方法检测：

（1）Extra bit

一般情况下深度为 N = 2^n 的 FIFO 其地址的位宽为 n，其读写地址的位宽也为 n。共有 N 个存储单元，若数据位宽为 W 则该 FIFO 的容量即为 N*W　bit。

现在在指针中添加额外的位（extra bit，即地址的MSB）变为 n＋１bit，该 extra bit 用于指示写指针是否递增并越过最后一个 FIFO 地址，若越过则将该 MSB 加1，其它位清零。对读指针也进行同样的操作。如对于深度为 8 的 FIFO，需要采用３＋１ bit是计数器：0000 - 1000、1001 - 1111，MSB 作为折回标志，而低3位作为地址指针。

那么判断机制为：

• 如果两个指针的MSB不同，就说明写指针比读指针多折回一次：如r_addr = 0000,且w_addr = 1000,为满；

• 如果两个指针的MSB相同，就说明两个指针折回次数相等。再者其余位相等（则说明FIFO为空。）

这个方法增加一位数据的开销来获得判断。

（2）设置计数器

设置一个 data_counter, 当写使能有效时每写入一个 data 计数器同时加 1；读操作时，每读出一个 data 时该计数器减 1。如此，当 data_counter 为 0 时 FIFO空，当 data_counter 计数至 FIFO 深度 deep 时，表示 FIFO 写满。

由于计数器会占用额外的资源，当 FIFO 较大时，可能会降低 FIFO 的读写速度。