[发明专利]对Nandflash的坏块和空块进行统一管理的FIFO系统

权利要求书

1.一种对与非型闪存Nandflash的坏块和空块进行统一管理的先进先出FIFO系统，其特征在于，包括：读指针、写指针和先进先出FIFO存储单元；

对所述先进先出FIFO系统初始化并将其存放在所述与非型闪存Nandflash的固定空间，系统上电时，将所述先进先出FIFO系统从与非型闪存Nandflash中读取到系统内存内；

当系统需要一个空块时，从所述先进先出FIFO存储单元中读出一个空块，且读指针加1；若读出的是坏块，则将该坏块的编号重新写回到所述先进先出FIFO存储单元中，且写指针加1，再将读指针加1，然后继续读先进先出FIFO存储单元，直到读出一个空块为止；

当系统进行垃圾块回收操作擦除完一个物理块，产生新空块后，将该新空块的编号写入到先进先出FIFO存储单元中，写指针加1。

2.如权利要求1所述的先进先出FIFO系统，其特征在于：当系统发现一个坏块，并将坏块中的有效数据搬移走之后，将该坏块的编号写入到先进先出FIFO存储单元中，并置位该坏块的坏块标记为1，写指针加1。

3.如权利要求1所述的先进先出FIFO系统，其特征在于：对所述先进先出FIFO系统进行初始化在第一次使用所述与非型闪存Nandflash时进行，初始化包括系统遍历与非型闪存Nandflash的每一个物理块，检查其是否为坏块，若是坏块，则将其编号写入FIFO存储单元，同时将其坏块标记置为1；若是空块，则将其编号写入FIFO存储单元，同时将其坏块标记置为0；初始化完成后，再将FIFO系统的读指针和写指针同时指向第一个空块。

4.如权利要求1所述的先进先出FIFO系统，其特征在于：所述先进先出FIFO存储单元的深度为Nandflash所含物理块数。

5.如权利要求1所述的先进先出FIFO系统，其特征在于：所述先进先出FIFO系统的读操作在系统需要一个空块时发生；读操作直接读取当前读指针对应的物理块，若读出的为空块，即该物理块的坏块标记为0，则读操作完成，读指针加1。

6.如权利要求1-5任一所述的先进先出FIFO系统，其特征在于：当系统停止工作时，将所述先进先出FIFO系统写回到与非型闪存Nandflash中的指定空间。