CN103226524B - 对Nandflash的坏块和空块进行统一管理的FIFO系统 - Google Patents
对Nandflash的坏块和空块进行统一管理的FIFO系统 Download PDFInfo
- Publication number
- CN103226524B CN103226524B CN201210021231.1A CN201210021231A CN103226524B CN 103226524 B CN103226524 B CN 103226524B CN 201210021231 A CN201210021231 A CN 201210021231A CN 103226524 B CN103226524 B CN 103226524B
- Authority
- CN
- China
- Prior art keywords
- fifo
- block
- memory cell
- bad
- empty
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
本发明公开了一种对Nandflash的坏块和空块进行统一管理的FIFO系统。该FIFO系统在第一次使用所述与非型闪存Nandflash时进行初始化。使用时,当系统需要一个空块时,从FIFO存储单元中读取出一空块使用;当系统擦除FIFO存储单元产生新空块时,将新空块的编号写入到FIFO存储单元中。当系统发现一个坏块时,将该坏块的编号写入到FIFO存储单元中,并置位该坏块的坏块标记为1。当系统从FIFO存储单元读到一个坏块时,不做使用并继续读FIFO存储单元,直到读到一个空块为止。本发明将坏块管理操作和空块管理操作利用一个FIFO系统实现,既节省了存储空间,又节省了时间。
Description
技术领域
本发明涉及与非型闪存领域,特别是涉及一种对Nandflash(与非型闪存)的坏块和空块进行统一管理的FIFO(先进先出)系统。
背景技术
Nandflash在最近几年里得到了突飞猛进的发展,由SLC(1位/单元)技术发展到了MLC(多位/单元)技术,同时Nandflash的生产工艺也不断进步。随着技术的发展,Nandflash容量不断增大,单位容量的成本也大幅降低,应用Nandflash的领域也越来越多。
对Nandflash的空物理块(以下简称“空块”)和坏物理块(以下简称“坏块”)的管理是Nandflash应用中必须要解决的问题。空块管理要做到尽量平衡的使用各个空块,避免重复使用某些物理块以致其过快损耗。坏块管理要将坏块排除在可使用的范围之外,避免用户数据写入到坏块当中。
发明内容
本发明要解决的技术问题是提供一种对Nandflash的坏块和空块进行统一管理的FIFO系统,既能节省存储空间,又能节省时间。
为解决上述技术问题,本发明的对Nandflash的坏块和空块进行统一管理的FIFO系统,包括:读指针、写指针和FIFO存储单元;
对所述先进先出FIFO系统初始化并将其存放在所述与非型闪存Nandflash的固定空间,系统上电时,将FIFO系统从Nandflash中读取到系统内存内;
当系统需要一个空物理块(即空块)时,从FIFO存储单元中读出一个空的物理块,且读指针加1;若读出的是坏物理块(即坏块),将该坏块中的有效数据搬移走之后,则将该坏块的编号重新写回到所述先进先出FIFO存储单元中,并置位该坏块的坏块标记为1,且写指针加1,再将读指针加1,然后继续读FIFO存储单元,直到读出一个空物理块为止;
当系统进行垃圾块回收操作擦除完一个物理块,产生新空块后,将该新空块的编号写入到FIFO存储单元中,写指针加1。
当系统发现一个坏物理块,并将坏块中的有效数据搬移走之后,将该坏物理块的编号写入到FIFO存储单元中,并置位该坏块的坏块标记为1,写指针加1。
当系统停止工作时,要把所述FIFO结构写回到Nandflash中的指定空间。
本发明采用FIFO系统对Nandflash中的坏物理块和空物理块进行统一管理,既可节省空物理块管理表和坏物理块管理表存储空间,又可节省空物理块管理表和坏物理块管理所花费的时间。
附图说明
下面结合附图与具体实施方式对本发明作进一步详细的说明:
附图是对Nandflash的坏块和空块进行统一管理的FIFO系统示意图。
具体实施方式
结合附图所示,所述对Nandflash的坏块和空块进行统一管理的FIFO系统,包括:读指针、写指针和FIFO存储单元。
所述FIFO存储单元的深度为Nandflash所含物理块数。
所述FIFO系统的初始化在第一次使用Nandflash时进行,系统遍历每一个物理块,检查其是否为坏块,若是坏块,则将其编号写入FIFO存储单元,同时坏块标记置为1;若是好的物理块(即空块),则将其编号写入FIFO存储单元,同时坏块标记置为0。初始化完成后,再将FIFO结构的读指针和写指针同时指向第一个好的物理快。
所述FIFO系统的读操作在系统需要一个空物理块时发生。读操作直接读取当前读指针对应的物理块,若该物理块的坏块标记为0,则FIFO结构的读操作完成,读指针加1;若该物理块的坏块标记为1,则需要先将该坏块的编号重新写回到FIFO存储单元中,且写指针加1,然后再将读指针加1,重复读操作,直到读到好的物理块(空块)为止。
所述FIFO系统的写操作在以下三种情形下发生:
垃圾块回收操作完成后,将回收的空物理块编号写入FIFO存储单元,写指针加1。
发现坏物理块后,将坏物理块编号写入FIFO存储单元,置其坏块标记为1,写指针加1。
读操作读出坏块时,要马上将坏物理块编号写回到FIFO存储单元中,写指针加1。
以上通过具体实施方式对本发明进行了详细的说明,但这些并非构成对本发明的限制。在不脱离本发明原理的情况下,本领域的技术人员还可做出许多变形和改进,这些也应视为本发明的保护范围。
Claims (6)
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中的指定空间。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210021231.1A CN103226524B (zh) | 2012-01-31 | 2012-01-31 | 对Nandflash的坏块和空块进行统一管理的FIFO系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210021231.1A CN103226524B (zh) | 2012-01-31 | 2012-01-31 | 对Nandflash的坏块和空块进行统一管理的FIFO系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103226524A CN103226524A (zh) | 2013-07-31 |
CN103226524B true CN103226524B (zh) | 2017-07-04 |
Family
ID=48836981
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210021231.1A Active CN103226524B (zh) | 2012-01-31 | 2012-01-31 | 对Nandflash的坏块和空块进行统一管理的FIFO系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103226524B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106681936A (zh) * | 2016-12-29 | 2017-05-17 | 记忆科技(深圳)有限公司 | 一种nandflash的坏块管理方法 |
TWI633428B (zh) * | 2017-09-28 | 2018-08-21 | 慧榮科技股份有限公司 | 資料儲存裝置與記憶體裝置之資料處理方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101097551A (zh) * | 2006-08-23 | 2008-01-02 | 晶天电子(深圳)有限公司 | 带有闪存控制器的电子数据闪存卡 |
CN101498994A (zh) * | 2009-02-16 | 2009-08-05 | 华中科技大学 | 一种固态硬盘控制器 |
CN101644995A (zh) * | 2008-08-05 | 2010-02-10 | 晶天电子(深圳)有限公司 | 多层控制多闪存装置、存储装置和数据分割固态硬盘 |
CN102169462A (zh) * | 2011-04-27 | 2011-08-31 | 中国科学院光电技术研究所 | 基于NAND Flash的数据记录方法与记录控制器 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7876894B2 (en) * | 2006-11-14 | 2011-01-25 | Mcm Portfolio Llc | Method and system to provide security implementation for storage devices |
-
2012
- 2012-01-31 CN CN201210021231.1A patent/CN103226524B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101097551A (zh) * | 2006-08-23 | 2008-01-02 | 晶天电子(深圳)有限公司 | 带有闪存控制器的电子数据闪存卡 |
CN101644995A (zh) * | 2008-08-05 | 2010-02-10 | 晶天电子(深圳)有限公司 | 多层控制多闪存装置、存储装置和数据分割固态硬盘 |
CN101498994A (zh) * | 2009-02-16 | 2009-08-05 | 华中科技大学 | 一种固态硬盘控制器 |
CN102169462A (zh) * | 2011-04-27 | 2011-08-31 | 中国科学院光电技术研究所 | 基于NAND Flash的数据记录方法与记录控制器 |
Also Published As
Publication number | Publication date |
---|---|
CN103226524A (zh) | 2013-07-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104750625B (zh) | 数据储存装置以及快闪存储器控制方法 | |
CN104615550B (zh) | 一种存储设备坏块的处理方法、装置及存储设备 | |
CN103699344B (zh) | 非易失性存储器装置及其操作方法 | |
CN102841851B (zh) | 闪存管理方法和闪存设备 | |
CN103678144B (zh) | 数据储存装置与快闪存储器控制方法 | |
CN109800180A (zh) | 用于地址映射的方法和存储器系统 | |
CN106067321A (zh) | 适于存储器编程暂停-恢复的控制器 | |
CN102541676B (zh) | 一种nand flash的状态检测及映射方法 | |
US8667234B2 (en) | Data writing method, memory controller, and memory storage apparatus | |
CN106775436B (zh) | 数据存取方法、存储器控制电路单元与存储器 | |
TW201437807A (zh) | 映射資訊記錄方法、記憶體控制器與記憶體儲存裝置 | |
CN106681652B (zh) | 存储器管理方法、存储器控制电路单元与存储器存储装置 | |
CN103914363B (zh) | 一种内存监控方法及相关装置 | |
CN109101185A (zh) | 固态存储设备及其写命令和读命令处理方法 | |
CN107408018A (zh) | 用于在固态驱动器中适应垃圾收集资源分配的机制 | |
CN106557432A (zh) | 缓冲存储器管理方法、存储器控制电路单元及存储装置 | |
CN106951186A (zh) | 数据程序化方法、存储器存储装置及存储器控制电路单元 | |
US10339045B2 (en) | Valid data management method and storage controller | |
CN104375944B (zh) | 一种数据存储方法和装置 | |
CN103729143A (zh) | 多路电表电能数据存储的数据安全方法 | |
CN103226524B (zh) | 对Nandflash的坏块和空块进行统一管理的FIFO系统 | |
JP2014532929A (ja) | 埋め込みメモリ及び埋め込み式記憶システム | |
CN103544118B (zh) | 存储器储存装置、其存储器控制器与数据写入方法 | |
CN107544912A (zh) | 一种日志记录方法、加载方法及其装置 | |
CN106959818A (zh) | 数据写入方法、内存控制电路单元与内存储存装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |