CN1214326C - 非易失性存储装置及其控制方法 - Google Patents

Abstract

提供利用缩短初始化时间改善便携设备方便性的非易失性存储装置及其控制方法。初始化时的数据有效性表编制中，首先控制部读出有效性标记和第2变换表。该标记有效时，第2变换表上的逻辑块也有效。因此，第4表编制手段可在数据有效性表将第2变换表上的全部逻辑块设定为有效。第4表编制手段利用这样进行1次读出能设定多个逻辑块。而且对已经在数据有效性设定为有效的部分逻辑块可省略数据有效性标记的读出，进至下1部分逻辑块的处理。

Description

非易失性存储装置及其控制方法

技术领域

本发明涉及非易失性存储装置及其控制方法。

背景技术

作为处理音乐数据和图像数据的便携设备的存储装置，一直采用具有数据可改写，便携性高且不需要储备电池等的快速擦写存储器等非易失性存储器的存储装置。

用图4至图10以4块512兆位快速擦写存储芯片中具有256MB容量的情况为例，说明已有的非易失存储装置。

图4是非易失性存储装置的组成图。

图4中，1是非易失性存储装置，8是数据输入输出装置。非易失性存储装置1具有非易失性存储媒体2(已有例和本发明实施例中为快速擦写存储器)，控制部3。控制部3具有第1变换表(间接地变换表)4，数据有效性表(第4表)5，登录表(第3表)6，输入输出控制部7。

非易失性存储装置1通过输入输出控制部7受理来自数据输入输出装置8的写入请求，读出请求，擦除请求等各种请求。非易失性存储装置1进行对受理的各种请求的处理。请求写入时，数据输入输出装置8给非易失性存储装置1传送写入数据。请求读出时，非易失性存储装置1给数据输入输出装置8传送读出数据。控制部3根据输入输出控制部7中受理的请求，对非易失性存储媒体2实施写入，读出，擦除。控制部3还参照第1变换表4，数据有效性表5，登录表6进行更新。

图5是非易失性存储装置1的非易失性存储媒体2的组成图。

图5中，1-1，1-2，……1-2048，2-1，……8-2048分别表示1个物理块。快速擦写存储器等非易失性存储媒体中，数据的擦除单位是物理块。物理块1-1，……1-2048合在一起称为第1物理块群。第2物理块群至第8物理块群也这样。1个非易失性存储媒体2(存储元件)由分别具有2048(＝2¹¹)个物理块的8个物理块群组成，共有16384(＝2¹⁴)个物理块。

1个物理块集用从8个块群分别选1个的物理块组成。例如图5所示那样，1-1，2-2，3-3，4-3，5-2，6-2048，7-1，8-3称为第1物理块集。

非易失性存储媒体2写入数据花费时间。因此，控制部3把输入的8个数据合在一起，1次写入物理块集。同时在8个物理块(1个物理块集)写入数据，使数据位宽度为8倍，从而非易失性存储装置1的执行写入速度可为原来的8倍。然而，非易失性存储装置1不能对同一物理块群的多个物理块同时写入。已公知在非易失性存储的每个物理块同时写入数据的技术。例如，东芝股份公司制造的非易失性存储器TC58512的数据资料记载多个物理块同时写入数据的多块程序的说明。

图6是非易失性存储装置中非易失性存储媒体的第1物理块集的组成图。

图6中，物理块1-1由8个部分逻辑块1-1A，1-1B，1-1C，……1-1H组成。1个逻辑块用从物理块集内所含全部物理块依次各选择1个的部分逻辑块组成。例如图6中所示，1-1A，2-2A，3-3A，4-3A，5-2A，6-2048A，7-1A，8-3A称为第1逻辑块。1个物理块，1个逻辑块等于32页，1个部分逻辑块等于4页。

图7是非易失性存储装置中非易失性存储媒体的物理块的冗余区详图。

部分逻辑块除具有数据外，还有冗余区。第1物理块群的各部分逻辑块在冗余区具有数据有效性标记。第1物理块群的若干个部分逻辑块在冗余区具有链接表和第2变换表。

第2变换表对第1物理块群所含8个部分逻辑块将逻辑地址变换成物理地址(部分逻辑块的物理地址)。链接表是构成逻辑块的第2～第8物理块群所含7个部分逻辑块(除包含在第1物理块群中且具有该链接表的部分逻辑块外)的物理地址(部分逻辑块的物理地址)的表。有效性标记表示逻辑块中第2变换表的有效或无效。

第2变换表不仅位于第1物理块群，而且也可位于第2～第8物理块群。

各物理块的始端部分逻辑块具有能判断包含该部分逻辑块的物理块是否擦除的第1数据。第1数据是例如8位的数据，等于FFH，则该物理块为已擦除，FFH以外的值则该物理块未擦除。第1数据还可具有该判断物理块是否擦除以外的用途。

写入以物理块集为单位进行，擦除以物理块为单位进行。能以部分逻辑为单位决定写入的数据是否有效。

图9是登录表6的组成图。

图9中，0或1的数字表示按地址0，1，2……的顺序排列的各物理块的状态。0表示已写入，1表示已擦除，在初始化时制成登录表。

图10是数据有效性表5的组成图。

图10中，0或1的数字表示按地址0，1，2……的顺序排列的第1物理块群各自的部分逻辑块写入数据的有效性。0表示无效，1表示有效。与登录表相同，也在初始化时制成数据有效性表。

图8A，图8B是已有非易失性存储装置初始化时第3表编制手段和第4表编制手段执行的流程图。图8A与图8B在图8A的a与图8B的a处连接。

图8A，图8B中，第3表编制手段在步骤801对登录表的全部栏目设定初始值1(已擦除)。步骤802中，第4表编制手段对数据有效性表的全部栏目设定初始值0(无效)。控制部3在步骤803对物理块群内的物理块号j设定初始值1。步骤804中，控制部3对物理块内的部分逻辑块号i设定初始值1。

步骤805中，控制部3读出第1物理块群中第j个物理块的第1部分逻辑块。步骤806中，控制部3从读出的物理块的始端页的第1数据判断是否已擦除的物理块。已擦除的物理块时，由于已经在步骤801对登录表设定初始值1(已擦除)，而且步骤802中已对数据有效性表设定初始值0(无效)，控制部3不进行任何操作，结束第j个物理块的处理。已写入的物理块时，进至步骤807，并且第3表编制手段在登录表1该物理块的栏设定0。

步骤809中，控制部3判断处在冗余区的有效性标记是否有效。该标记无效时，由于已经在步骤802中对数据有效性表设定初始值0(无效)，控制部3不进行任何操作，结束第i个部分逻辑块的处理。有效性标记有效时，进至步骤810，并且第4表编制手段对数据有效性表中该部分逻辑块的栏设定1(有效)。

步骤811中，控制部3使物理块内的部分物理块号i递增1。步骤812中控制部3判断是否物理块内的最后部分逻辑块，即是否i＞8。不是最后部分逻辑块时，即i≤8时，返回步骤808，并且控制部3读出第1物理块群中第j个物理块的第i个部分逻辑块，再次进行步骤809～812的处理。步骤812中，是最后部分逻辑块时，即i＞8时，控制部3结束第j个物理块的处理，进至下1物理块的处理。

步骤813中，控制部3使物理块群内的物理块号j递增1。步骤814中，控制部3判断是否物理块群内的最后物理块，即判断是否j＞2048。不是最后物理块时，即j≤2048时，返回步骤804，并且控制部3进行下一物理块的处理。是最后物理块时，即j＞2048时，控制部3结束第1物理块群的处理。进至第2物理块群的处理。

步骤815中，控制部3对物理块群号K设定初始值2。步骤816中，控制部3对物理块群内的物理块号j设定初始值1。

步骤817中，控制部3读出第K个物理块群由第j个物理块的第1个部分逻辑块。步骤818中，控制部3从读出的物理块中始端页的第1数据判断是否已擦除的物理块。已擦除的物理块时，由于已经在步骤801对登录表设定初始值1(已擦除)，控制部3不进行任何操作，结束第j个物理块的处理。已写入的物理块时，进至步骤819，并且第3表编制手段对登录表中该物理块的栏设定0(已写入)。

步骤820中，控制部3使物理块群内的物理块号j递增1。步骤821中，控制部3判断是否物理块群内的最后物理块，即是否j＞2048。不是最后物理块时，即j≤2048时，返回步骤817，并且控制部3进行下1物理块的处理。是最后物理块时，即j＞2048时，控制部3结束第K个物理块群的处理，进至下1物理块群的处理。

步骤822中，控制部3使物理块群号K递增1。步骤823中，控制部3判断是否最后的物理块群，即是否K＞8时。不是最后的物理块群时，即K≤8时，返回步骤816，并且控制部3进行下1物理块群处理。是最后的物理块群时，结束本流程。

这样，将非易失性存储装置插入主体，则非易失性存储装置1进行包含从主体指定的逻辑地址与非易失性存储装置的物理地址的地址变换表的地址管理表的编制。因此，编制地址管理表需要的时间(下文记为初始化时间)与非易失性存储器的容量成比例地增加。

近年来，趋向于便携设备中处理的信息量增大，为了适应此趋势，非易失性存储装置的存储容量也增大。

然而，该存储容量的增大导致初始化时间增长。在初始化期间不能从外部对具有非易失性存储器的非易失性存储装置进行数据存取。也就是说，便携设备插入非易失性存储装置后，便携设备识别非易失性存储装置所需的时间增长，即用户不能操作便携设备的时间增长，成为课题。

本发明解决上述已有的问题，其目的在于提供一种非易失性存储装置及其控制方法，利用缩短初始化时间，提高便携设备的方便性。

发明内容

为了解决上述课题，本发明具有以下的结构。

本发明一个观点的非易失性存储装置包括：多个物理块，编制从逻辑地址得到物理地址的第1变换表的第1表编制手段，编制从逻辑地址得到物理地址的第2变换表的第2表编制手段，以及编制示出各所述物理块是否擦除的第3表的第3表编制手段；所述物理块具有存放数据的数据区和表示该物理块是否擦除的第1数据，所述第1变换表的物理地址所指定的所述物理块还具有所述第2变换表，所述第3表编制手段从所述物理块读出所述第1数据和所述第2变换表，根据所述第1数据决定该物理块的所述第3表的值，将所述第2变换表所含物理地址对应的所述物理块中所述第3表的值确定为未擦除的值，对包含在所述第2变换表且尚未读出第1数据的所述物理块不读出所述第1数据。

本发明另一观点的非易失性存储装置包括：多个物理块，划分输入数据且将其写入划分多个所述物理块或所述物理块后所得区域的写入手段，产生作为分别写入所划分输入数据的多个所述物理块或所述区域的链接信息的链接表的链接表产生手段，以及编制表示各所述物理块是否擦除的第3表的第3表编制手段；所述物理块具有存放数据的数据区和表示该物理块是否擦除的第1数据，分别写入所划分输入数据的多个所述物理块或所述区域的至少1个所述物理块或所述区域还具有所述链接表，所述第3表编制手段从所述物理块或所述区域读出所述第1数据和所述链接表，根据所述第1数据确定该物理块的所述第3表的值，将所述链接表所含地址对应的所述物理块中所述第3表的值确定为未擦除的值，对包含在所述链接表中且尚未读出所述第1数据的所述物理块不读出所述第1数据。

本发明再一观点的非易失性存储装置包括：多个物理块，编制从逻辑地址得到物理地址的第1变换表的第1表编制手段，编制从逻辑地址得到物理地址的第2变换表的第2表编制手段，以及编制表示各所述物理块或划分所述物理块后所得区域是否写入有效数据的第4表编制手段；所述物理块或所述区域具有存放数据的数据区，所述第1变换表中的物理地址指定的所述物理块或所述区域还具有所述第2变换表和表示所述第2变换表是否有效的第2标记，所述第4表编制手段从所述物理块或所述区域读出所述第2标记和所述第2变换表，根据所述第2标记确定该物理块或该区域中所述第4表的值，将所述第2变换表所含物理地址对应的所述物理块或所述区域中所述第4表的值确定为写入有效数据的值，对包含在所述第2对换表中且尚未读出所述第2标记的所述物理块或所述区域不读出所述第2标记。

本发明又一观点的上述非易失性存储装置，所述装置具有多条总线线路和连接所述总线线路且含有多个所述物理块的多个非易失性存储元件，所述总线线路所连接非易失性存储元件中写入的所述第2变换表的数量与每一所述总线大致相同。

本发明又一观点的上述非易失性存储装置，所述装置具有多条总线线路和连接所述总线线路且含有多个所述物理块的多个非易失性存储元件，所述总线线路所连接非易失性存储元件中写入的所述链接表的数量与每一所述总线大致相同。

本发明又一观点的非易失性存储装置控制方法，其非易失性存储装置包括：多个物理块，编制从逻辑地址得到物理地址的第1变换表的第1表编制手段，编制从逻辑地址得到物理地址的第2变换表的第2表编制手段，和编制示出各所述物理块是否擦除的第3表的第3表编制手段，所述物理块具有存放数据的数据区和表示该物理块是否擦除的第1数据，所述第1变换表的物理地址所指定的所述物理块还具有所述第2变换表；所述方法包括：所述第3表编制手段从所述物理块读出所述第1数据并且根据所述第1数据决定该物理块中所述第3表的值的第1决定步骤，以及所述第3表编制手段从所述物理块读出所述第2变换表并且将所述第2变换表所含物理地址对应的所述物理块中所述第3表的值定为未擦除的值的第2决定步骤；所述第3表编制手段对包含在所述第2变换表中且尚未读出所述第1数据的所述物理块不执行所述第1决定步骤。

本发明又一观点的非易失性存储装置控制方法，其非易失性存储装置包括：多个物理块，划分输入数据且将其写入划分多个所述物理块或所述物理块后所得区域的写入手段，产生作为分别写入所划分输入数据的多个所述物理块或所述区域的链接信息的链接表的链接表产生手段，和编制表示各所述物理块是否擦除的第3表的第3表编制手段，所述物理块具有存放数据的数据区和表示该物理块是否擦除的第1数据，分别写入所划分输入数据的多个所述物理块或所述区域的至少1个所述物理块或所述区域还具有所述链接表；所述方法包括：所述第3表编制手段从所述物理块或所述区域读出所述第1数据并且根据所述第1数据决定该物理块中所述第3表的值的第1决定步骤，以及所述第3表编制手段从所述物理块或所述区域读出所述链接表并且将所述链接表所含物理地址对应的所述物理块中所述第3表的值定为未擦除的值的第2决定步骤；所述第3表编制手段对包含在所述链接表中且尚未读出所述第1数据的所述物理块不执行所述第1决定步骤。

本发明又一观点的非易失性存储装置控制方法，其非易失性存储装置包括：多个物理块，编制从逻辑地址得到物理地址的第1变换表的第1表编制手段，编制从逻辑地址得到物理地址的第2变换表的第2表编制手段，和编制表示各所述物理块或划分所述物理块后所得区域是否写入有效数据的第4表编制手段，所述物理块或所述区域具有存放数据的数据区，所述第1变换表中的物理地址指定的所述物理块或所述区域还具有所述第2变换表和表示所述第2变换表是否有效的第2标记；所述方法具有：所述第4表编制手段从所述物理块或所述区域读出所述第2标记并且所述物理块或所述区域读出所述第2标记并且根据所述第2标记决定该物理块或该区域中所述第4表的值的第1决定步骤，以及所述第4编制手段从所述物理块或所述区域读出所述第2变换表并且将所述第2变换表所含物理地址对应的所述物理块或所述区域中所述第4表的值定为写入有效数据的值的第2决定步骤；所述第4表编制手段对包含在所述第2变换表中且尚未读出所述第2标记的所述物理块或所述区域不执行所述第1决定步骤。

利用本发明，可在初始化时进行高速且高效的控制。

本发明的新颖特征仅限于所附权利要求书具体记载的。从以下结合附图一起理解的详细说明会连同其他目的和特征更好地理解并主人本发明有关结构和内容。

附图说明

图1A是本发明实施例1的非易失性存储装置在初始化时第3表编制手段和第4表编制手段执行的流程图1。

图1B是本发明实施例1的非易失性存储装置在初始化时第3表编制手段和第4表编制手段执行的流程图2。

图2A是本发明实施例1的非易失性存储装置在初始化时第3表编制手段和第4表编制手段执行的流程图1。

图2B是本发明实施例1的非易失性存储装置在初始化时第3表编制手段和第4表编制手段执行的流程图2。

图3是本发明实施例4是非易失性存储装置的组成图。

图4是非易失性存储装置的组成图。

图5是非易失性存储装置的非易失性存储媒体的组成图。

图6是非易失性存储装置的非易失性存储媒体中第1物理块集的组成图。

图7是非易失性存储装置的非易失性存储媒体的中物理块冗余区的详图。

图8A是已有非易失性存储装置在初始化时第3表编制手段和第4表编制手段执行的流程图1。

图8B是已有非易失性存储装置在初始化时第3表编制手段和第4表编制手段执行的流程图2。

图9是登录表的组成图。

图10是数据有效性表的组成图。

图11是本发明实施例3的非易失性存储装置在初始化时第3表编制手段执行的流程图。

附图的一部分或全部按图示为目的的概要表现画出，未必限于忠实描绘这里所示要求的实际相对大小和位置。

实施发明的最佳形态

下面，参照附图说明具体示出实施本发明用的最佳形态的实施例。

实施例1

本发明的实施例1的非易失性存储装置具有图示的结构。实施例1的非易失性存储装置的控制部3具有编制第1变换表4的第1表编制手段，在非易失性存储媒体2的部分逻辑块编制第2变换表的第2表编制手段，编制登录表(第3表)6的第3表编制手段和编制数据有效性表(第4表)5的第4表编制手段(图4中示出)。

图1A，图1B是本发明实施例1的非易失性存储装置在初始化时第3表编制手段和第4表编制手段执行的流程图。图1A与图1B在图1A的a和图1B的a，图1A的b和图1B的b，图1A的c和图1B的c，图1A的d和图1B的d等4处连接。

图1A，图1B中，第3表编制手段在步骤101对登录表的全部栏目设定初始值1(已擦除)。步骤102中，第4表编制手段对数据有效性表的全部栏目设定初始值0(无效)。步骤103中，控制部3对物理块群内的物理块号j设定是初始值1。步骤104中，控制部3对物理块内的部分逻辑块号i设定初始值1。

步骤105中，控制部3读出第1物理块群中第j个物理块的第1个部分逻辑块。步骤106中，控制部3从读出的物理块的始端页的第1数据判断是否已擦除的物理块。是已擦除的物理块时，由于已经在步骤101对登录表设定初始值1(已擦除)，而且已在步骤102对数据有效性表设定初始值0(无效)，控制部不进行任何操作，结束第j个物理块的处理。已写入的物理块的情况下，进至步骤107，并且第3表编制手段对登录表中该物理块的栏设定0(已写入)。

步骤108中，控制部3判断数据有效性表上是否已设定为1(有效)。设定为1(有效)时，控制部3结束第i个部分逻辑块的处理。仍旧为初始值0(无效)时，进至步骤111，并且控制部3判断冗余区存在的有效性标记是否有效。该标记无效时，由于已经在步骤102对数据有效性表设定初始值0(无效)，控制部3不进行任何操作，结束第i个部分逻辑块的处理。有效性标记有效时，进至步骤112，并且第4表编制手段对数据有效性表中该部分逻辑块的栏设定1(有效)。

步骤113中，控制部3判断该部分逻辑块是否具有第2变换表。不具有第2变换表时，控制部3结束第i个部分逻辑块的处理。具有第2变换表时，进至步骤114，并且控制部3读第2变换表。步骤115中，第4表编制手段对数据有效性表的第2变换表记载的部分逻辑块栏设定1(有效)。

步骤116中，控制部3使物理块内的部分物理块号i递增1。步骤117中，控制部3判断是否物理块内的最后部分逻辑块，即是否i＞8。不是最后逻辑块时，即i≤8时，返回步骤109，并且控制部3判断数据有效性表上是否已1(有效)。设定为1(有效)时，控制部3结束第i个部分逻辑块的处理。仍旧为初始值0(无效)时，进至步骤110，并且控制部3读出第1物理块群中第j个物理块的第i个部分逻辑块，再次进行步骤111～117的处理。步骤117中，是最后部分逻辑块时，即i＞8时，控制部3结束第j个物理块的处理后，进至下1物理块的处理。

步骤118中，控制部3使物理块群内的物理块号j递增1。步骤119中，控制部3判断是否物理块群内的最后物理块，即是否j＞2048。不是最后物理块时，即j≤2048时，返回步骤104，并且控制部3进行下一物理块的处理。是最后物理块时，即j＞2048时，控制部3结束第1物理块群的处理，进至第2物理块群的处理。

步骤120中，控制部3对物理块群号K设定初始值2。步骤121中，控制部3对物理块群内的物理块号j设定初始值1。

步骤122中，控制部3读出第K物理块群中第j个物理块的第1个部分逻辑块。步骤123中，控制部3从读出的物理块中始端页的第1数据判断是否已擦除的物理块。是已擦除的物理块定，由于已经在步骤101对登录表设定初始值1(已擦除)，控制部3不进行任何操作，结束第j个物理块的处理。是已写入的物理块时，进至步骤124，第3表编制手段时登录表中该物理块的栏设定是0(已写入)。

步骤125中，控制部3使物理块群内的物理块号j递增1。步骤126中，控制部3判断是否物理块群内的最后物理块，即是否j＞2048。不是最后的物理块时，即j≤2048时，返回步骤122，并且控制部3进行下1物理块的处理。是最后物理块时，即j＞2048时，控制部3结束第K物理块的处理，进至下1物理块群的处理。

步骤127中，控制部3使物理块群号K递增1。步骤128中，控制部3判断是否最后物理块群，即是否K＞8。不是最后物理块群时，即K≤8时，返回步骤121，并且控制部3进行下1物理块群的处理。是最后物理块群时，即K＞8时，结束此流程。

实施例1在步骤115中，第4表编制手段用第2变换表编制数据有效性表。步骤108，109中，控制部3对在步骤115编制的数据有效性表的部分逻辑块判定不进行数据读出。因而，减少在步骤110读出的部分逻辑块数量。由此，第4表编制手段缩短数据有效性表的编制时间。也就是说非易失性存储装置1能实现缩短初始化时间。

在步骤114和从第2～第8部分逻辑块读出第2变换表的步骤(图1B中省略)中，读第2变换表时，第1表编制手段使具有该第2变换表的部分逻辑块的物理地址与逻辑具有对应关系地写入第1变换表。

非易失性存储装置将新数据存入非易失性存储媒体时，控制部人登录表检测已擦除的物理块，在该块写入新数据。第2表编制手段在写入新数据的部分逻辑块的冗余区产生第2变换表，并且使新数据的逻辑地址与物理地址具有对应关系地写入第2变换表。

非易失性存储媒体实际擦除无效数据时，控制部从数据有效性表检测出8个部分逻辑块均无效的逻辑块，并且实际擦除该物理块。

实施例2

本发明实施例2的非易失性存储装置具有与实施例1的非易失性存储装置相同的组成部分(图4)。除以下各点外，实施例2的非易失性存储装置与实施例1的非易失性存储装置相同。

图2A，图2B是本发明实施例2的非易失性存储装置在初始化时第3表编制手段与第4表编制手段执行的流程图。图2A与图2B在图2A的a和图2B的a，图2A的b和图2B的b，图2A的c和图2B的c，图2A的d和图2B的d等4处连接。

图2A，图2B中，第3表编制手段在步骤201对登录表的全部栏目设定初始值1(已擦除)。步骤202中，第4表编制手段对数据有效性表的全部栏目设定初始值0(无效)。步骤203中，控制部3对物理块群内的物理块号j设定是初始值1。步骤204中，控制部3对物理块内的部分逻辑块号i设定初始值1。

步骤205中，控制部3读出第1物理块群中第j个物理块的第1个部分逻辑块。步骤206中，控制部3从读出的物理块的始端页的第1数据判断是否已擦除的物理块。是已擦除的物理块时，由于已经在步骤201对登录表设定初始值1(已擦除)，而且已在步骤202对数据有效性表设定初始值0(无效)，控制部不进行任何操作，结束第j个物理块的处理。已写入的物理块的情况下，进至步骤207，并且第3表编制手段对登录表中该物理块的栏设定0(已写入)。

步骤208中，控制部3判断该物理块是否具有链接表。不具有链接表时，进至步骤212。具有链接表时，进至步骤209，并且控制部3读链接表。步骤210中，第3表编制手段时登录表中包含链接表所记载的部分逻辑块的物理块的栏目设定0(已写入)。

步骤212中，控制部3判断冗余区存在的有效性标记是否有效。该标记无效时，由于已经在步骤202对数据有效性表设定初始值0(无效)，控制部3不进行任何操作，结束第i个部分逻辑块的处理。有效性标记有效时，进至步骤212，并且第4表编制手段对数据有效性表中该部分逻辑块的栏设定1(有效)。

步骤214中，控制部3使物理块内的部分物理块号i递增1。步骤215中，控制部3判断是否物理块内的最后部分逻辑块，即是否i＜8。不是最后部分逻辑块时，即i≤8时，返回步骤211，并且控制部3读出第1物理块群中第j个物理块的第i个部分逻辑块，再次进行步骤212～215的处理。步骤215中是最后部分逻辑块时，即i＜8时，控制部3结束第i个物理块的处理，进至下1个物理块的处理。

步骤216中，控制部3使物理块群内的物理块号j递增1。步骤217中，控制部3判断是否物理块群内的最后物理块，即是否j＞2048。不是最后物理块时，即j≤2048时，返回步骤204，并且控制部3进行下一物理块的处理。是最后物理块时，即j＞2048时，控制部3结束第1物理块群的处理，进至第2物理块群的处理。

步骤218中，控制部3对物理块群号K设定初始值2。步骤219中，控制部3对物理块群内的物理块号j设定初始值1。

步骤220中，控制部3判断登录表上是否已设定为0(已写入)。设定为0(已写入)时，控制部3结束第j个物理块的处理。仍旧为初始值1(已擦除)时，控制部3在步骤221读出第K物理块群中第j个物理块的第1个部分逻辑块。步骤222中控制部3从读出的物理块中始端页的第1数据判断是否已擦除的物理块。是已擦除的物理块时，由于已经在步骤201时登录表设定初始值1。控制部3不进行任何操作，结束第j个物理块的处理。是已写入的物理块时，进至步骤223，并且第3表编制手段对登录表的该物理块栏设定是0(已写入)。

步骤224中，控制部3使物理块群内的物理块号j递增1。步骤225中，控制部3判断是否物理块群内的最后物理块，即是否j＞2048。不是最后的物理块时，即j≤2048时，返回步骤220，并且控制部3进行下1物理块的处理。是最后物理块时，即j＞2048时，控制部3结束第K物理块的处理，进至下1物理块群的处理。

步骤226中，控制部3使物理块群号K递增1。步骤227中，控制部3判断是否最后物理块群，即是否K＞8。不是最后物理块群时，即K≤8时，返回步骤219，并且控制部3进行下1物理块群的处理。是最后物理块群时，即K＞8时，结束此流程。

再者，链接表也可处于第1～第8物理块群中的任何块群，并能取得同样的效果。

实施例2在步骤210中，第3表编制手段用链接表编制登录表。步骤220中，控制部3对在步骤210编制登录表的部分逻辑块判定不进行数据读出。因而，减少步骤221中读出的部分逻辑块的数量。由此，第3表编制手段能缩短登录表的编制时间。也就是与实施例一样，非易失性存储装置1能实现缩短初始化时间。

实施例3

本发明实施例3的非易失性存储装置具有与实施例1的非易失性存储装置相同的组成部分(图4)。除以下各点外，实施例3的非易失性存储装置与实施例1的非易失性存储装置相同。

图11是本发明实施例3的非易失性存储装置在初始化时第3表编制手段执行的流程图。

图11中，第3表编制手段在步骤1101时登录表的全部栏目设定初始值1(已擦除)。步骤1102中，控制部3对物理块群号K设定初始值1。步骤1103中，控制部3对物理块群内的物理块号j设定初始值1。

步骤1104中，控制部3判断登录表3是否已设定为0(已写入)。设定为0(已写入)时，控制部3结束第i个物理块的处理。仍旧为初始值1(已擦除)时，控制部3在步骤1105读出第K物理块群中第j个物理块的第1个部分逻辑块。步骤1106中，控制部3从读出的物理块中始端页的第1数据判断是否已擦除的物理块。是已擦除的物理块时，由于已经在步骤1101对登录表设定初始值1，控制部3不进行任何操作，结束第j个物理块的处理。是已写入的物理块时，进至步骤1107，并且第3表编制手段对登录表中该物理块的栏设定0(已写入)。

步骤1108中，控制部3判断该部分逻辑块是否具有第2变换表。不具有第2变换表时，控制部3结束第i个物理块的处理。具有第2变换表时，进至步骤1109，并且控制部3读第2变换表。步骤1110中，第3表编制手段对登录表中包含第2变换表所记载部分逻辑块的物理块的栏设定0(已写入)。

步骤1111中，控制部3使物理块群内的物理块号j递增1。步骤1112中，控制部3判断是否物理块群内的最后物理块，即是否j＞2048。不是最后的物理块时，即j≤2048时，返回步骤1104，并且控制部3进行下1物理块的处理。是最后物理块时，即j＞2048时，控制部3结束第K物理块的处理，进至下1物理块群的处理。

步骤1113中，控制部3使物理块群号K递增1。步骤1114中，控制部3判断是否最后物理块群，即是否K＞8。不是最后物理块群时，即K≤8时，返回步骤1103，并且控制部3进行下1物理块群的处理。是最后物理块群时，即K＞8时，结束此流程。

实施例3在步骤1110中，第3表编制手段用第2变换表编制登录表。步骤1104中，控制部3对在步骤1105编制登录表的部分逻辑块判定不进行数据读出。因而，减少步骤221中读出的部分逻辑块的数量。由此，第3表编制手段能缩短登录表的编制时间。也就是与实施例一样，非易失性存储装置1能实现缩短初始化时间。

实施例4

图3是本发明实施例4的非易失性存储装置的结构图。

图3中，非易失性存储装置31具有1个控制部32和多个快速擦写存储器(非易失性存储媒体)33～36。控制部32连接2条总线线路37，38，各总线线路分别连接数量相同(各2个)的快速擦写存储器。各总线线路所连接快速擦写存储器具有的第2变换表的数量和链接表的数量尽可能相同。

接通电源时，控制部32读入快速擦写存储器内各物理块存储的有效性标记，第1数据，链接表，第2变换表，并且产生第1变换表4，登录表6，数据有效性表5(初始化处理)。借助使各总线线路所连接快速擦写存储器具有的第2变换表和链接表的数量大致相同，能使非易失性存储装置1在初始化时通过各总线线路读入的数据量大致相等(各总线线路的传输负载量能相等)。特定的总线线路的数据传输量增多时，该总线线路上的数据传输花时间，使初始化处理的总时间变长。实施例4那样，使各总线线路上的数据传输量相等，则非易失性存储装置1能缩短初始化处理的总时间。

减少进行读出所需的物理块或部分逻辑块的数量，缩短非易失性存储装置初始化时间，从而非易失性存储装置能在接通电源后的短时间内应答来自外部的请求。由此，可取得有利的效果，即装有非易失性存储装置(例如SD卡等IC卡)的商品(例如便携电话)能在接通电源后的短时间内发挥其功能。

对较佳形态以某种详细程度说明了本发明，但该较佳形态现揭示的内容当然在结构的细节上应该变化，并且可不脱离本发明权利要求书范围和本发明思想而实现各要素的组合和顺序的变化。

工业上的实用性

本发明的非易失性存储装置及其控制方法可用作例如便携设备等种种设备能连接的非易失性存储装置及其控制方法。

Claims (8)

1.一种非易失性存储装置，其特征在于，包括非易失性存储媒体和控制部；

所述非易失性存储媒体具有多个物理存储块；

所述控制部具有：在所述控制部内编制从逻辑地址得到物理地址的第1变换表的第1表编辑装置，在所述物理存储块内编制从逻辑地址得到物理地址的第2变换表的第2表编辑装置，以及在所述控制部内编制示出各所述物理存储块是否被擦除的第3表的第3表编辑装置；

所述物理存储块具有存放数据的数据区和包含表示该物理存储块是否被擦除的第1数据的冗长区；

所述第1变换表的物理地址所指定的所述物理存储块的所述冗长区还具有所述第2变换表；

所述第3表编辑装置从所述第1变换表的物理地址所指定的物理存储块的所述冗长区读出所述第1数据和所述第2变换表，根据所述第1数据决定该物理存储块的所述第3表的值，将所述第2变换表所含物理地址对应的所述物理存储块中所述第3表的值确定为未擦除的值，对包含在所述第2变换表且尚未读出第1数据的所述物理存储块不读出所述第1数据。

2.一种非易失性存储装置，其特征在于，包括非易失性存储媒体和控制部；

所述非易失性存储媒体具有多个物理存储块；

所述控制部具有：划分输入数据且将其写入多个所述物理存储块或划分所述物理块后所得区域的写入装置，在所述物理存储块内产生作为分别写入所划分输入数据的多个所述物理存储块或所述区域的链接信息的链接表的链接表产生装置，以及在所述控制部内编制表示各所述物理存储块是否被擦除的第3表的第3表编辑装置；

所述物理存储块具有存放数据的数据区和包含表示该物理存储块是否被擦除的第1数据的冗长区；

分别写入所划分输入数据的多个所述物理存储块或所述区域中的至少1个所述物理存储块或所述区域的所述冗长区还具有所述链接表；

所述第3表编辑装置从分别写入所划分输入数据的多个所述物理存储块或所述区域中的至少1个所述物理存储块或所述区域的冗长区读出所述第1数据和所述链接表，根据所述第1数据确定该物理存储块的所述第3表的值，将所述链接表所含物理地址对应的所述物理存储块中所述第3表的值确定为未擦除的值，对包含在所述链接表中且尚未读出所述第1数据的所述物理存储块不读出所述第1数据。

3.如权利要求2所述的非易失性存储装置，其特征在于，

所述非易失性存装置具有多条总线线路和连接至所述总线线路且含有多个所述物理存储块的多个非易失性存储元件；

所述总线线路所连接非易失性存储元件中写入的所述链接表的数量每一所述总线相同。

4.一种非易失性存储装置，其特征在于，包括非易失性存储媒体和控制部；

所述非易失性存储媒体具有多个物理存储块；

所述控制部具有：在所述控制部内编制从逻辑地址得到物理地址的第1变换表的第1表编辑装置，在所述物理存储块内编制从逻辑地址得到物理地址的第2变换表的第2表编辑装置，以及在所述控制部内编制表示各所述物理存储块或划分所述物理存储块后所得区域是否写入有效数据的第4表的第4表编辑装置；

所述物理存储块或所述区域具有存放数据的数据区和冗长区；

所述第1变换表中的物理地址指定的所述物理存储块或所述区域的冗长区还具有所述第2变换表和表示所述第2变换表是否有效的第2标记；

所述第4表编辑装置从所述第1变换表中的物理地址指定的所述物理存储块或所述区域的所述冗长区读出所述第2标记和所述第2变换表，根据所述第2标记确定该物理存储块或该区域中所述第4表的值，将所述第2变换表所含物理地址对应的所述物理存储块或所述区域中所述第4表的值确定为写入有效数据的值，对包含在所述第2变换表中且尚未读出所述第2标记的所述物理存储块或所述区域不读出所述第2标记。

5.如权利要求1或4所述的非易失性存储装置，其特征在于，

所述非易失性存储装置具有多条总线线路以及连接至所述总线线路且含有多个所述物理存储块的多个非易失性存储元件；

所述总线线路所连接非易失性存储元件中写入的所述第2变换表的数量每一所述总线相同。

6.一种非易失性存储装置的控制方法，其特征在于，

所述非易失性存储装置包括：非易失性存储媒体和控制部；

所述非易失性存储媒体具有多个物理存储块；

所述控制部具有：在所述控制部内编制从逻辑地址得到物理地址的第1变换表的第1表编辑装置，在所述物理存储块内编制从逻辑地址得到物理地址的第2变换表的第2表编辑装置，以及在所述控制部内编制示出各所述物理存储块是否被擦除的第3表的第3表编辑装置；

所述物理存储块具有存放数据的数据区和包含表示该物理存储块是否被擦除的第1数据的冗长区；

所述第1变换表的物理地址所指定的所述物理存储块的所述冗长区还具有所述第2变换表；

所述方法包括：

所述第3表编辑装置从所述第1变换表的物理地址所指定的所述物理存储块的所述冗长区读出所述第1数据并且根据所述第1数据决定该物理存储块中所述第3表的值的第1决定步骤；

所述第3表编辑装置从所述第1变换表的物理地址所指定的所述物理存储块的所述冗长区读出所述第2变换表并且将所述第2变换表所含物理地址对应的所述物理存储块中所述第3表的值定为未被擦除的值的第2决定步骤；

所述第3表编辑装置对包含在所述第2变换表中且尚未读出所述第1数据的所述物理存储块不执行所述第1决定步骤。

7.一种非易失性存储装置的控制方法，其特征在于，

所述非易失性存储装置包括：非易失性存储媒体和控制部；

所述非易失性存储媒体具有多个物理存储块；

所述控制部具有：划分输入数据且将其写入多个所述物理存储块或划分所述物理存储块后所得区域的写入装置，在所述物理存储块内产生作为分别写入所划分输入数据的多个所述物理存储块或所述区域的链接信息的链接表的链接表产生装置，和在所述控制部内编制表示各所述物理存储块是否被擦除的第3表的第3表编辑装置；

所述物理存储块具有存放数据的数据区和包含表示该物理存储块是否被擦除的第1数据的冗长区；

分别写入所划分输入数据的多个所述物理存储块或所述区域中的至少1个所述物理存储块或所述区域的冗长区还具有所述链接表；

所述方法包括：

所述第3表编辑装置从分别写入所划分输入数据的多个所述物理存储块或所述区域中的至少1个所述物理存储块或所述区域的冗长区读出所述第1数据并且根据所述第1数据决定该物理存储块中所述第3表的值的第1决定步骤；

所述第3表编辑装置从分别写入所划分输入数据的多个所述物理存储块或所述区域中的至少1个所述物理存储块或所述区域的冗长区读出所述链接表并且将所述链接表所含物理地址对应的所述物理存储块中所述第3表的值定为未擦除的值的第2决定步骤，

所述第3表编辑装置对包含在所述链接表中且尚未读出所述第1数据的所述物理存储块不执行所述第1决定步骤。

8.一种非易失性存储装置的控制方法，其特征在于，

所述非易失性存储装置包括：非易失性存储媒体和控制部；

所述非易失性存储媒体具有多个物理存储块；

所述控制部具有：在所述控制部内编制从逻辑地址得到物理地址的第1变换表的第1表编辑装置，在所述物理存储块内编制从逻辑地址得到物理地址的第2变换表的第2表编辑装置，以及在所述控制部内编制表示各所述物理存储块或划分所述物理存储块后所得区域是否写入有效数据的第4表的第4表编辑装置；

所述物理存储块或所述区域具有存放数据的数据区和冗长区；

所述第1变换表中的物理地址指定的所述物理存储块或所述区域的所述冗长区还具有所述第2变换表和表示所述第2变换表是否有效的第2标记；

所述方法包括：

所述第4表编辑装置从所述第1变换表中的物理地址指定的所述物理存储块或所述区域的冗长区读出所述第2标记并且根据所述第2标记决定该物理存储块或该区域中所述第4表的值的第1决定步骤；

所述第4编辑装置从所述第1变换表中的物理地址指定的所述物理存储块或所述区域的冗长区读出所述第2变换表并且将所述第2变换表所含物理地址对应的所述物理存储块或所述区域中所述第4表的值定为写入有效数据的值的第2决定步骤；

所述第4表编辑装置对包含在所述第2变换表中且尚未读出所述第2标记的所述物理存储块或所述区域不执行所述第1决定步骤。

Images