文件系统及其控制方法技术方案

技术编号:8907066 阅读:158 留言:0更新日期:2013-07-11 04:44
提供一种文件系统及其控制方法。所述文件系统包括:第一存储器单元,是非易失性的,并具有多个块;控制单元,被配置为选择第一存储器单元的所述多个块中的一个,确定选择的块是否是有效块,如果选择的块是有效块,则控制针对选择的块的数据写入,通过检查第一存储器单元的所述多个块将所述多个块划分为有效块和坏块,通过将有效块和坏块映射到地址来产生地址表,并控制产生的地址表的加载;第二存储器单元,是易失性的,并存储用于第一存储器单元的所述多个块的地址表。作为非易失性存储器的闪速存储器的地址表被存储在另一存储器中。

【技术实现步骤摘要】

本公开的实施例涉及一种用于管理存储器的坏块的。
技术介绍
文件系统是被设计为以文件单位读取和写入存储器的数据的设备。这种文件系统管理存储在各种类型的存储装置(例如,硬盘、⑶-ROM、DVD、蓝光(Blu-ray)、闪速存储器等)中的文件的物理位置。由于闪速存储器是以块单位配置的存储器,所以需要复杂的驱动算法,并且写入速度和读取速度慢。另外,闪速存储器不支持以具有小规模的页单位写入和读取。因此,对于闪速存储器而言,需要更有效的文件管理方法。作为非易失性存储装置的闪速存储器以电的方式执行记录和擦除。闪速存储器的单元形成多个块,每个块用作擦除存储在单元中的数据的最小单J Li ο在编程操作或擦除操作期间,使用隧道效应和热载流子效应来实现闪速存储器,其中,隧道效应涉及穿过高能量势垒,热载流子效应使具有高动能的热载流子能够穿过绝缘材料。这种编程操作和擦除操作可变成在数据写入操作期间使单元错误操作的同时限制将数据记录到单元的次数的因素。另外,由于需要高集成度的闪速存储器制造处理的各种限制,可能制造出有缺陷的闪速存储器单元。S卩,在制造处理或操作处理期间,闪速存储器带来存储器单元上的缺陷。确定为具有至少一个这种缺陷的单元被称为坏块。坏块的存在使闪速存储器的使用变得复杂,需要开发对于坏块的管理。为了闪速存储器管理坏块,在闪速存储器的读取/写入期间,产生坏块和有效块之间的替换信息来作为地址表,并且替换信息被存储在闪速存储器的保留区域。此后,通过使用存储在闪速存储器中的地址表来存取在物理块地址上存在的数据。然而,这种存取方法速度慢。另外,考虑读取/写入区域来执行坏块替换,并且还在坏的运行时间产生并存储地址表。为了在地址表正被存储的同时为可能发生的电源故障而准备,地址表与地址表的副本一起被存储。因此,闪速存储器的功能复杂,并且存储器的空间效率降低。
技术实现思路
因此,本公开的一方面在于提供一种,其中,所述文件系统能够检查一个存储器单元的坏块和有效块,产生关于检查的坏块和检查的有效块的表,并将所述表加载到另一存储器单元。本公开的另一方面在于提供一种,其中,所述文件系统能够仅对于存储器上的主要被用于执行读取操作的预定分区产生地址表。本公开的另一方面在于提供一种能够从最低级地址开始映射有效块并从最高级地址开始映射坏块的文件系统。在以下的描述中将部分阐述本公开的其他方面,并且本公开的其他方面从描述中部分将是显然的,或可通过本公开的实施而得知。根据本公开的一方面,文件系统包括:第一存储器单元、控制单元和第二存储器单元。第一存储器单元可以是非易失性的,并且具有多个块。控制单元可被配置为选择第一存储器单元的所述多个块中的一个;确定选择的块是否是有效块;如果选择的块是有效块,则控制针对选择的块的数据写入;通过检查第一存储器单元的所述多个块将所述多个块划分为有效块和坏块;通过将有效块和坏块映射到地址来产生地址表;并控制产生的地址表的加载。第二存储器单元可以是易失性的,并存储用于第一存储单元的所述多个块的地址表。控制单元可对第一存储器单元的预定分区执行检查。所述预定分区可以是具有读取的数据的区域。所述文件系统还包括:接口单元,被配置为接收用于在第一存储器上执行写入的数据,并指示与控制单元的命令相应的数据。控制单元可通过将有效块依次映射到从地址中的最低级地址开始的地址并将坏块依次映射到从地址中的最高级地址开始的地址,来产生地址表。如果选择的块是坏块,则控制单元可选择另一块,并确定所述另一块是否是用于执行数据写入的有效块。控制单元可基于存储在第二存储器单元中的地址表,仅对有效块执行读取操作。当第一存储器单元被启动时,控制单元可重新产生地址表。第一存储器单元可包括可读存储器。根据本公开的另一方面,控制文件系统的方法如下。检查非易失性的第一存储器单元的多个块,以将所述多个块划分为有效块和坏块。通过将划分的有效块和坏块映射到地址来产生地址表。将产生的地址表加载到易失性的第二存储器单元。在第二存储器单元中存储产生的地址表。如果用于第一存储器单元的读取命令被输入,则基于存储在第二存储器单元中的地址表,仅对有效块执行读取操作。产生地址表的步骤包括:将逻辑块地址从逻辑块地址中的最低级逻辑块地址开始依次映射到有效块的物理块地址;并将逻辑块地址从逻辑块地址中的最高级逻辑块地址开始依次映射到坏块的物理块地址,从而产生地址表。所述方法还包括:如果写入命令通过接口单元被输入,则选择第一存储器单元的所述多个块中的一个;确定选择的块是否是有效块;如果选择的块是有效块,则对选择的块执行数据写入操作。所述方法还包括:如果选择的块是坏块,则选择所述多个块中的另一块,并确定所述另一块是否是有效块;执行数据写入。检查第一存储器单元的所述多个块以将所述多个块划分为有效块和坏块的步骤包括:标记第一存储器单元的预定分区;对预定分区内的块执行检查,以将检查的块划分为坏块和有效块。根据本公开的另一方面,文件系统包括第一存储器单元和第二存储器单元。第一存储器单元可以是非易失性的,并且具有多个块。第二存储器单元可被配置为存储地址表,其中,第一存储器单元的所述多个块的有效块和坏块具有与其映射的地址。如上所述,作为非易失性存储器的闪速存储器的地址表被存储在另一存储器中,从而防止在电源故障时与存储地址表相关的限制。另外,增加了作为非易失性存储器的闪速存储器的文件存取速度。另外,闪速存储器的预定分区被用作只读文件系统。另外,不需要获取坏块的整个空间。当执行程序时(例如,启动加载器和用于大量生产图像的固件时),通过参考存储在另一存储器中的闪速存储器的地址表,跳过闪速存储器的坏块。另外,当开发嵌入式系统时,建立用于管理闪速存储器的文件系统的环境。附图说明通过下面结合附图对实施例进行的描述,本公开的这些和/或其他方面将变得明显和更容易理解,在附图中:图1是示出根据本公开的实施例的文件系统的框图。图2是根据本公开的实施例的文件系统的写入操作的流程图。图3是根据本公开的实施例的产生文件系统的地址表的处理的流程图。图4A、4B、5A和5B是示出根据本公开的实施例的产生文件系统的地址表的示例的示图。具体实施例方式现在,将详细描述本公开的实施例,其示例在附图中示出,其中,相同的标号始终表示相同的元件。图1是示出根据本公开的实施例的文件系统的框图。文件系统包括接口单元110、控制单元120、第一存储器单元130和第二存储器单元140。接口单元110从用户接收数据的写入命令、读取命令和擦除命令。接口单元110根据控制单元120的命令输出从第一存储器单元130和第二存储器单元140读取的数据。这样的接口单元110包括诸如键盘、鼠标和触摸屏的输入单元以及诸如监视器或触摸屏的显示单元。控制单元120包括用来控制文件系统并执行操作的应用处理器。控制单元120的应用产生用于存取存储在第一存储器单元130中的文件的命令。控制单元120执行对于第一存储器单元130的逻辑块地址和物理块地址的映射,以产生地址表,并将所述地址表加载到第二存储器单元140中,其中,所述地址表通过映射被获取且具有关于每个块是坏块还是有效块的信息。如果通过应用接收到关于文件的任务请求,则控制单元120读取在易失性的第二存储器单元140中存储的地址表,获本文档来自技高网
...

【技术保护点】
一种文件系统,包括:第一存储器单元,是非易失性的,并具有多个块;控制单元,被配置为选择第一存储器单元的所述多个块中的一个;确定选择的块是否是有效块;如果选择的块是有效块,则控制针对选择的块的数据写入;通过检查第一存储器单元的所述多个块,将所述多个块划分为有效块和坏块;通过将有效块和坏块映射到地址来产生地址表,并控制产生的地址表的加载;第二存储器单元,是易失性的,并存储用于第一存储器单元的所述多个块的地址表。

【技术特征摘要】
...

【专利技术属性】
技术研发人员:赵东锡
申请(专利权)人:三星电子株式会社
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1