CN1232912C

CN1232912C - 非易失性存储器的控制方法

Info

Publication number: CN1232912C
Application number: CNB028022890A
Authority: CN
Inventors: 竹内昭夫; 小来田重一; 岩田和也
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 2001-06-28
Filing date: 2002-06-24
Publication date: 2005-12-21
Anticipated expiration: 2022-06-24
Also published as: EP1403771A1; CA2420986A1; WO2003003219A1; US20030189860A1; KR20040014971A; JP2003015929A; EP1403771A4; CN1465012A; TWI242711B; KR100531192B1; CA2420986C; JP3692313B2; US6879528B2

Abstract

提供在书写数据块的过程中，因记忆装置的电源隔断及复位指令等发生强制中断时，既不删除应删除的数据、也不删除应写入的数据的非易失性存储器的控制方法。在数据块的最终页面写入数据时，通过将设置在其数据块的最终页面的冗余区域的数据块数据有效化标志置0(有效)，使该数据块有效化。此外，由于设置新旧判断用的计数器，在所述解决手段中不能处理时也能够保护数据。

Description

非易失性存储器的控制方法

技术领域

本发明，涉及非易失性存储器及非易失性半导体存储器的控制方法。

背景技术

近年，作为处理音乐及视频数据的携带机器的记忆装置，采用快速存储器等非易失性存储器的记忆装置引人关注。

对于快速存储器的构造，以512M位NAND型快速存储器情况为例进行说明。

图2是512M位快速存储器的物理块的构成例。1个快速存储器由4096个数据块构成。该数据块成为删除的基本单位。1个数据块还可分割为32页面，1页面是读出、写入的基本单位。1页的容量是528字节，其中，512字节是数据区域，留下的16字节是冗余区域。数据区域是用户使用的区域，冗余区域是非易失性存储器记忆装置的系统控制部使用的区域。

实施例的快速存储器的各数据，在删除状态(删除完成，未记忆)是1。因此，在快速存储器写入1也可等于什么也未写。

图3，是已有的快速存储器的物理块内部构成图。图3，表示在1物理块的冗余区域被书写的主要数据。在最初页面的冗余区域，配置着写入完成标志101、逻辑地址102、数据块数据无效化标志的标志1亦即103共3部分。这些数据在后面进行说明。

图4是表示逻辑地址与物理地址的关系的图。在用快速存储器的非易失性存储器记忆装置中，由外部指定的逻辑地址、与配置在快速存储器内的物理地址一般并不一致。如一致，将会产生快速存储器内发生故障的数据块的地址不能使用，应用程序负担加重，或在特定地址中写入的频发的系统中，与该地址相关的数据块在短时期内超过保证改写次数从而成为短寿命之类的问题。

因此，如图3所示，物理块自己被分配在哪个逻辑地址，是记忆在冗余区域中的。一般，非易失性存储器记忆装置的系统控制部，在电源投入时，读出书写在整个快速存储器的冗余区域的逻辑地址信息，将图5那样的逻辑地址与物理地址进行转换的逻辑物理地址转换表格制作在RAM上。系统控制部，在指令处理时，对外部指定的逻辑地址，在这个逻辑物理地址转换表格中，对物理地址进行特定，对该物理地址进行存取。

使用图6～图8，对已有的一般的写入顺序进行说明。图6是1数据块写入处理的概要流程图。图7是图6的步骤603中的新数据写入处理部的详细流程图。图8是图7的步骤706中冗余区域数据作成处理部的详细流程图。

在图6，在步骤601，从登记表格检索删除完成数据块。登记表格是删除完成未写入的数据块的一览表。登记表格与逻辑物理地址转换表格同样，在电源投入时，读出书写在整个快速存储器的冗余区域的写入完成标志，制作在RAM上的表格。在步骤602，更新登记表格，确保删除完成数据块。在步骤603，在确保的数据块写入数据(详细见图7，8)。在步骤604，通过逻辑物理地址转换表格判断旧数据块存在否。存在时，进入步骤605。在步骤605，在旧数据块的初始页面的冗余区域的标志1，改写0(无效)，对旧数据块进行无效化。在旧数据块不存在时，跳过步骤605，进入步骤606。在步骤606，将逻辑物理地址转换表格的旧数据块的物理地址改写为新数据块的物理地址，该流程终了。

此外，在旧数据的删除中，一种方法是物理删除，另一种方法是在表示数据无效的标志上做记号、表面删除，然后在别的时间进行物理删除。后者是一般使用的方法，所述图6的流程图也用这种方式说明。这是因为标志的改写要比快速存储器物理删除快。此外，在由多个快速存储器芯片构成的非易失性存储器记忆装置中，当别的快速存储器芯片进行写入时，如果同时将做无效记号的数据块作物理删除，与该写入同时删除的时间段，作为整体写入的速度快。

在图7，在步骤701，将RAM上设置的页面计数器设定为初期值(1)。在步骤702，判断是不是书写主机供给的数据的页面，如果是书写主机供给的数据的页面，进入步骤703，从主机输入1页数据。如果不是书写主机供给的数据的页面，进入步骤704，从旧数据块读出1页数据。在步骤705，在数据区域设置数据，在步骤706，在冗余区域设置数据(详细见图8)。在步骤707，写入1页。在步骤708，对页面计数器加1。在步骤709，判断页面计数器是否大于33。如果页面计数器不满33，从步骤702～步骤709重复进行。如页面计数器是33，该流程终了。

在所述图7的步骤702～步骤704，写入单位是页面，删除单位是数据块，所以，在发生的处理中，被称为卷入处理。亦即，从外部写入，数据以页面单位传递时，对于此外的页面，因为要保持已有的数据不变，因此从变更的旧数据块读出，将该数据合成，进行1数据块的写入。按照写入的开始页面、终了页面，分为前半卷入处理和后半卷入处理。

在图8，在步骤801，判断是不是初始页面。如是初始页面，进入步骤802，在写入完成标志101设置0(写入完成)。在步骤803，在逻辑地址102设置由来自主机指示的逻辑地址。在步骤804，在标志1的数据块数据无效化标志103设置1(不无效)，该流程终了。在步骤801，当不是初始页面时，该流程终了。

在这样的系统，在对数据块书写的过程中，由于记忆装置的电源隔断及对记忆装置发复位指令等发生强制中断时，在同一逻辑地址存在2个物理地址。这现象发生在所述顺序中、新数据块数据的写入(步骤603)途中，或发生于新数据块数据的写入(步骤603)终了、旧数据块数据的无效化(步骤604)进行之前的中断情况下。

通过作成该现象发生后的初期时的逻辑物理地址转换表格，考虑将某一方的数据块的物理地址登录到逻辑物理地址转换表格中、放置写入另一方的数据块数据及逻辑地址的数据块的方法。此时，当删除所述状态登录的数据块、重新投入电源时，在新生成于RAM的逻辑物理地址转换表格中，在应删除的逻辑地址登录别的数据块(放置的数据块)的物理地址。结果，发生应删除的地址不能删除的现象。

此外，在写入旧数据块数据的数据块与写入新数据块数据的数据块间，在写入同一逻辑地址的状态下发生中断、然后重新投入电源时，写入旧数据块数据的数据块的物理地址可能被登陆到逻辑物理地址转换表格。此时，新的数据块数据删除。作为系统，发生致命的现象。

因此，以往，在作成初期时的逻辑物理地址转换表格时，在同一逻辑地址重复出现物理地址的情况下，对一方的数据块无效化、进行解消重复的处理。两数据块的选择方法，一是进行两数据块的数据读出、确认设置于每页面的错误订正符号、选择无错误的数据块的方法，或是选择写入于最终页面前的数据块的方法。

但是，随着近年来快速存储器及非易失性存储器记忆装置的大容量化，需要高速进行逻辑物理地址转换表格的作成处理，但所述地址重复解消处理却成了高速化的大障碍。用硬件作成逻辑物理地址转换表格是一般的，通过软件对地址重复信息进行处理的方法使逻辑物理地址转换表格的作成速度大大减低。即使全部处理都由硬件解决，如在地址重复解消中进行已有的复杂的判断处理，伴随这一处理将导致硬件面积的增大，价格的上升。

此外，重复的两方的数据块，在最终页面前正确物理写入的状态，往往也必须由数据区域的内容选择更正确的数据块。例如，在书写处理中，在进行新数据的写入后，确认含于该数据中的错误订正符号，或者判断该数据值是否是异常值，确认正当性，开始对旧数据作无效化的处理，都是必要的数据处理。在这样的情况下，单纯采用选择写入时期的新数据的方法是不能解决的。例如，有必要根据数据的各自情况对数据区域进行扫描、判断正确的数据块、进行选择处理，但用硬件完成这全部的处理是困难的。

本发明的目的在于，针对以上问题，提供以增加简单构造、可确保可靠性、能高速作成逻辑物理地址转换表格的记忆装置。

发明内容

为了解决所述课题，本发明具有以下构成。

按照本发明一种观点形成的非易失性存储器的控制方法，存储器具有多个数据块，所述数据块具有多个页面，所述页面，具有写入数据的数据区域及冗余区域，所述数据块的最初的所述页面的所述冗余区域，具有表示写入其数据块的所述数据是否无效、且表示非易失性存储器在被删除状态所述数据不无效的数据块数据无效化标志，所述数据块的最后的所述页面的所述冗余区域，具有表示写入其数据块的所述数据是否有效、且表示非易失性存储器在被删除状态所述数据不有效的数据块数据有效化标志；具备在所述数据区域写入数据的数据写入步骤，以及能用具有写入所述数据的所述数据区域的所述数据块的所述数据块数据有效化标志表示所述数据有效的有效化步骤。

按照本发明又一种观点形成的非易失性存储器的控制方法，可同时执行对将原有数据更新为新的数据时写入所述新的数据的所述数据块进行的有效化步骤，以及能用写入所述原有数据的所述数据块的所述数据块数据无效化标志表示所述原有数据无效的无效化步骤。

按照本发明又一种观点形成的非易失性存储器的控制方法，所述冗余区域还具有逻辑地址、以及在所述数据块写入的所述数据的履历信息，还具备在存在具有同一所述逻辑地址的多个数据块时、以所述履历信息为基础判断哪个数据块的数据现在有效的判断步骤。

所谓“履历信息”，是明确数据的新旧的信息。例如，计数器值及日期、时间。

按照本发明一种观点形成的非易失性存储器的控制方法，具有多个数据块，所述数据块具有多个页面，所述页面，具有写入数据的数据区域及冗余区域，所述数据块的最初的所述页面的所述冗余区域，具有表示写入其数据块的所述数据是否无效、且表示非易失性存储器在被删除状态所述数据不无效的数据块数据无效化标志，所述数据块的最后的所述页面的所述冗余区域，具有表示写入其数据块的所述数据是否有效、且表示非易失性存储器在被删除状态所述数据不有效的数据块数据有效化标志；至少1个所述数据块的数据块数据有效化标志，表示所述数据有效。

按照本发明一种观点形成的非易失性存储器的控制方法，所述冗余区域还具有逻辑地址、以及在所述数据块写入的所述数据的履历信息。

按照本发明，可使相对于书写过程中的中断引起的同一逻辑地址的物理地址的重复的危险性大大减轻，实现能确保可靠性、能高速动作的记忆装置的控制。

发明的新的特征不外乎特别记载于附加的权利要求范围，对于构成及内容两方面，本发明连同别的目的及特征一起，结合附图在下面作详细说明，以利于更好地理解和评估。

附图说明

图1是本发明实施例1的快速存储器物理块内的构成图例。

图2是已有的快速存储器物理块的构成图例。

图3是已有的快速存储器物理块内的构成图例。

图4是表示逻辑地址与物理地址的关系的图。

图5是逻辑物理地址转换表格的示例。

图6是1数据块写入处理概略流程图。

图7是图6中的新数据写入处理部的详细流程图。

图8是已有的图7中的冗余区域数据作成处理部的详细流程图。

图9是本发明的实施例1的图7中的冗余区域数据作成处理部的详细流程图。

图10是本发明的实施例1的电源投入时的逻辑物理地址转换表格作成处理概略流程图。

图11是本发明实施例2的1数据块写入处理概略流程图。

图12是本发明的实施例2的图7中的冗余区域数据作成处理部的详细流程图。

图13是本发明实施例4的快速存储器物理块内的构成图例。

附图的一部分或全部，通过以图示为目的的概要的展示进行描述，请不要拘泥于对其中的要素的实际相对大小及位置的准确性。

具体实施形态

下面参照附图对用来实施本发明的实施例进行说明。

实施例1

使用图1、6、7、9，对本发明的实施例1的记忆装置进行说明。

图1是本发明实施例1的快速存储器物理块内的构成图例。图1展示出在1物理块的冗余区域写入的主要的数据。在最初的页面的冗余区域，配置着写入完成标志101、逻辑地址102、作为数据块数据无效化标志的标志1亦即103，共3部分。在最后页面的冗余区域，配置着作为数据块数据有效化标志的标志2亦即104。与以往例不同点在于追加了标志2亦即104。

写入完成标志101，表示在该数据块已写入。写入完成标志101为1的时候，表示其数据块未写入，为0时表示其数据块写入完成。在初始页面写入时，如在写入完成标志101相应写入固定值0，可写完该数据块。如考虑到在1数据块的写入中发生中断，写入完成标志101，进行写入的最初页面的内容是必要条件。

逻辑地址102，表示其物理块被现在分配的逻辑地址。它不一定配置在初始页面上，如果逻辑地址102与所述写入完成标志101兼用，则必须在初始页面进行配置。例如以16位表示逻辑地址时，逻辑地址102的值为删除状态的Oxffff时判断为未写入，当逻辑地址102的值不是Oxffff时判断为写入完成。如果规定实际的逻辑地址可以取这个数值以外的值，逻辑地址102可与写入完成标志兼用。

标志1亦即103是数据块数据无效化标志。当标志1亦即103为1时，表示其物理块不是无效，当写入0时，表示其物理块无效。在写入新数据时保持1不变，在其数据中书写发生时(写在其数据块的数据是旧数据时)，通过只改写该标志使之为0后可进行无效化。所谓快速存储器的改写，是指不删除下进行的照样书写。

标志2亦即104是数据块数据有效化标志。当标志2亦即104为1时，表示其物理块不是有效，当写入0时，表示其物理块有效。在最终页面写入时，如在标志2亦即104相应写入0，可对其数据块有效化。如考虑到在1数据块的写入中发生中断，标志2亦即104，进行写入的最终页面的内容是必要条件。

如上所述，由于需要将写入完成标志分配到初始页面、将标志2分配到最终页面，因此，也可将逻辑地址、及标志1分配到其中某一页面上。亦即，对于初期的逻辑物理地址转换表格的作成，由于扫描的页面减少、读出时间缩短，可以使表格作成的时间缩短。

使用图6、7、9，对本发明的实施例1的存储器系统的写入顺序进行说明。

图6是本发明的实施例1的1数据块写入处理概略流程图。图7是本发明的实施例1的图6的步骤603中的新数据写入处理部的详细流程图。图9是本发明的实施例1的图7的步骤706中的冗余区域数据作成处理部的详细流程图。

在图6，在步骤601，从登记表格检索删除完成数据块。在步骤602，更新登记表格，确保删除完成数据块。在步骤603，在确保的数据块写入数据(详细见图7，9)。在步骤604，通过逻辑物理地址转换表格判断旧数据块存在否。存在时，进入步骤605。在步骤605，在旧数据块的初始页面的冗余区域的标志1，改写0(无效)，对旧数据块进行无效化。在旧数据块不存在时，跳过步骤605，进入步骤606。在步骤606，将逻辑物理地址转换表格的旧数据块的物理地址改写为新数据块的物理地址，该流程终了。

此外，在旧数据的删除中，一种方法是物理删除，另一种方法是在表示数据无效的标志上做记号、表面删除，然后在别的时间进行物理删除。后者是一般使用的方法，图6的流程图也用这种方式说明。这是因为标志的改写要比快速存储器物理删除快。此外，在由多个快速存储器芯片构成的非易失性存储器记忆装置中，当别的快速存储器芯片进行写入时，如果同时将做无效记号的数据块作物理删除，与该写入同时删除的时间段，作为整体写入的速度快。

在图7，在步骤701，将RAM上设置的页面计数器设定为初期值(1)。在步骤702，判断是不是书写主机供给的数据的页面，如果是书写主机供给的数据的页面，进入步骤703，从主机输入1页数据。如果不是书写主机供给的数据的页面，进入步骤704，从旧数据块读出1页数据。在步骤705，在数据区域设置数据，在步骤706，在冗余区域设置数据(详细见图9)。在步骤707，写入1页。在步骤708，对页面计数器加1。在步骤709，判断页面计数器是否大于33。如果页面计数器不满33，从步骤702～步骤709重复进行。如页面计数器是33，该流程终了。

写入单位是页面，删除单位是数据块，所以，在数据块中不满的数据写入中，发生被称为卷入的处理。亦即，从外部写入，数据以页面单位传递时，对于此外的页面，因为要保持已有的数据不变，因此从变更的旧数据块读出，将该数据合成，进行1数据块的写入。这就是步骤702～步骤704。按照写入的开始页面、终了页面，分为前半卷入处理和后半卷入处理。

在图9，在步骤901，判断是不是初始页面。如是初始页面，进入步骤902，在写入完成标志101设置0(写入完成)。在步骤903，在逻辑地址102设置由来自主机指示的逻辑地址。在步骤904，在标志1的数据块数据无效化标志103设置1(不无效)，该流程终了。在步骤901，当不是初始页面时，进入步骤905，判断是不是最终页面。如果是最终页面，进入步骤906，在标志2亦即104设置0(有效)，该流程终了。如果不是最终页面，该流程终了。

此外，本说明仅对所述标志，逻辑地址数据进行了说明，但在实际的系统中，数据错误订正符号等，别的数据的写入一般也可进行。因这些数据与本发明无关系，这里从略。

与以往例的图6～图8的区别，在于如图9所示，追加在冗余区域的数据的作成中，在标志2亦即104写入0(有效)。虽然数据作成时间存在一些差异，但对快速存储器的物理的写入需要的时间是相同的。

下面，对使用标志1、2的数据块数据的判断方法进行说明。以往只是标志1，但通过标志1、2的组合，可进行如下的判断。

在该数据块写入完成时，首先，仅当标志1＝1(不无效)且标志2＝0(有效)时判断为有效数据块。

当标志1＝1(不无效)且标志2＝1(不有效)的情况，在写入途中发生中断，被看成最终页面前不能写入的无效数据块。此时，按照所述的次序，由于是在旧数据块的无效化之前，所以在电源再投入时选择旧数据块、新数据写入本身并不存在。

当标志1＝0(无效)且标志2＝0(有效)的情况，表示书写是无效化的数据块。

当标志1＝0(无效)且标志2＝1(不有效)的情况，被看成是非正常次序、无效的数据块。

如上所述，即使发生写入时的中断，通过2个标志可判断数据块数据的有效、无效。

利用图10，对本发明的实施例1的电源投入时的表格作成次序进行说明。

图10是逻辑物理地址转换表格作成处理概略流程图。

在图10，首先一开始，将表格作成用的表格区域进行初始化，在步骤1001，将逻辑物理地址转换表格初始化。在逻辑物理地址转换表格上，将所有物理块设定为未分配状态。在步骤1002，登记表格被初始化。在登记表格上，将所有物理块设定为删除完成状态。在在步骤1003，将无效表格初始化。在无效表格上，将所有物理块设定为无效。无效表格，被写入的数据无效、是设置于表示未删除的数据块的RAM上的表格。

在步骤1004，将RAM上设置的数据块计数器初始化(数据块计数器＝0)。在步骤1005，判断是否写入完成标志101＝1(未写入)。如写入完成标志101＝1(未写入)，将登记表格的相关位完全删除。在本流程中，由于一开始对登记表格进行初始化(完全删除)，所以，该处理不需要。进入步骤1010，使无效表格的相关位有效。该数据块的处理终了，进入步骤1011。在步骤1005的判断中，将写入完成标志在逻辑地址数据中兼用时也一样。此外，在未写入时也不必要读出最终页面。

在步骤1005，写入完成标志1＝0(写入完成)时，进入步骤1006，使登记表格的相关位成为使用结束。

在步骤1007，判断是否标志1＝1(不无效)。当标志1＝0(无效)，该数据块的处理终了，进入步骤1011。当标志1＝1(不无效)，进入步骤1008，判断是否标志2＝0(有效)。当标志2＝1(不有效)，该数据块的处理终了，进入步骤1011。当标志2＝0(有效)，该数据块被看成有效，进入步骤1009，在逻辑物理地址转换表格上登录。在步骤1010，使无效表格的相关位有效。在步骤1011，对数据块计数器加1。在步骤1012，判断是否为最终数据块。如果不是最终数据块，返回步骤1005，进行下一个数据块的处理。如果是最终数据块，该流程终了。

这样，图10的处理，是按照物理地址依次在最终数据块前读出初始页面及最终页面的冗余区域，并作成逻辑物理地址转换表格、登记表格及无效表格的处理；步骤1008的判断只是追加在以往处理上的构造。

此外，在实际的控制中，如本流程所示，在一般的系统中，准备有预先记忆着写入结束时无效的数据块的表格(无效表格)。这应称为应删除表格的图表，所以，在书写时不进行物理删除，在用所述标志1做无效化记号的系统中，利用别的数据块的写入处理的时间并列进行无效化数据块的删除处理是必要的。此时，可在检索应删除数据块的情况下使用。因此，不仅初期时、在书写时也可与旧数据块的无效化一致，对该表格上的数据也更新。

如上所述，由于在已有的写入顺序、在逻辑物理地址转换表格作成顺序中不进行大的变更、追加，使书写途中的中断引起的对同一逻辑地址的物理地址的重复的危险性可大大减低。

实施例2

使用图7、11、12，对本发明的实施例2的存储器系统的写入顺序进行说明。图11是本发明实施例2的1数据块写入处理概略流程图。与实施例1(图6)的不同点，在于追加数据种类的判断(从步骤1103到步骤1105)与新数据块的有效化(从步骤1107到步骤1110)。图12是本发明的实施例2的图7中的步骤706中的冗余区域数据作成处理部的详细流程图。与实施例1(图9)的不同点在于通过有效确认标志设定标志2(从步骤1206到步骤1207)。

在图11，在步骤1101，通过登记表格检索删除结束数据块。在步骤1102，更新登记表格，确保删除结束数据块。在步骤1103，判断数据种类在进行写入后是否需要正当性确认。必要时，进入步骤1104，将设置于RAM上的有效确认标志设定为1。不要时，进入步骤1105，将有效确认标志设定为0。有效确认标志，是程序执行后临时设定的标志，该标志不用在快速存储器上写入。在步骤1106，在确保的数据块上写入数据(详细见图7，12)。

在步骤1107，判断有效确认标志是否为1(必要)。有效确认标志＝1(必要)时，进入步骤1108，对从主机接收的数据进行正当性检查。例如，检查数据订正符号是否是应取得的值。在步骤1109，根据该数据的正当性检查进行分支。当数据有效时，进入步骤1110，在新数据块的最终页面的标志2上改写0(有效)，对新数据块进行有效化。在步骤1107，有效确认标志＝0(不要)时，在步骤1106，在数据写入时对新数据块进行有效化(参照后述的图12的说明)，进入步骤1111。步骤1111～步骤1113，与图6的步骤604～步骤606相同，所以，说明从略。在步骤1109，当数据不有效时，该流程终了。

在步骤1106(图11)，进行如图7所示的处理。在图7，由于与实施例1相同，说明从略。

在实施例2的步骤706(图7)，进行如图12所示的处理。在图12，步骤1201～步骤1205，与实施例1(图9)的步骤901～步骤905相同，所以，说明从略。在步骤1205，在最终页面的情况下，进入步骤1206，判断有效确认标志是否为1(必要)。有效确认标志＝1(必要)时，进入步骤1207，对标志2设置1(不有效)，该流程终了。有效确认标志＝0(不要)时，进入步骤1208，对标志2设置0(有效)，该流程终了。

实施例2，与实施例1比较，发生数据的判断处理、确认处理、仅写入标志2的改写部分的处理。这样，实施例2，从写入处理整体看，速度减低。速度是否优先、可靠性是否优先、这要根据数据的种类进行选择。

如上所述，在判断正当性后需要进行有效化的数据，也可应用实施例1的方法用简单操作与之对应。

实施例3

对本发明的实施例3的记忆装置进行说明。实施例3涉及写入新数据的数据块的有效化及存储旧数据的数据块的无效化。

在本发明的实施例2，在图11的步骤1110，进行新数据的有效化，在步骤1112，进行旧数据的无效化。此时，严格地说，两数据块有效的时间只在瞬间存在。一旦执行步骤1110结束，在执行步骤1112的前夕写入中断时，新旧数据块都有效，因此，提出了有关新旧数据块同时写入的系统的控制方法的提案。

亦即，往往非易失性存储器记忆装置是由多个快速存储器芯片构成，但在同一逻辑地址的书写中，设置选择新数据块与旧数据块不同的芯片的规则，在新数据块的有效化同时，实施旧数据块的无效化。以多个快速存储器芯片构成、同时进一步对多个快速存储器芯片进行处理作为前提，随着近年的高速、大容量处理，并列处理是一般构造。

通过这样的处理，能使同一逻辑地址上新旧数据块分配的危险性进一步减低。

实施例4

对本发明的实施例4的记忆装置进行说明。本发明的实施例1～3，以简单配置使同一逻辑地址中物理地址重复的危险性大大减低为目的，而实施例4则是涉及重复时的保护处理。

用图13对本发明的实施例4的记忆装置进行说明。

图13是本发明实施例4的快速存储器物理块内的构成图例。表示1物理块的冗余区域中书写的主要数据。在初始页面的冗余区域，配置着写入完成标志101、逻辑地址102、数据块数据无效化标志的标志1亦即103共3部分。在最终页面的冗余区域，配置着数据块数据有效化标志的标志2亦即104、新旧判断用的计数器105。与以往例的图3的区别在于，标志2亦即104、及计数器105是追加的部分。本说明作为8位计数器作说明。

首先，在写入新数据块时，从旧数据块的冗余区域读出计数值。此外，在写入到新数据时，写入在该计数值中加1的值。例如，旧数据块的计数值为4时，新数据块计数值为5。因此，重复的新旧数据块，两方的标志101、103、104都有效且数据的正当性可确认，则通过该计数值分清新旧，可作为根据数据用途选择哪一个数据块的判断材料。一般，如果新的数据能够写入结束，判断在删除旧数据前夕中断写入，选择新的数据。

此外，当然要进行计数器溢出时的应对处理。按照前例，计数值大的数据块为有效，但当计数值为0xff及0x00时，选择0x00的数据块。

此外，该计数值的说明时，新数据块的计数值可写入加1的值，但作为一例进行减1也行。此外，也可用写入日期时间以取代计数值，只要能分清新旧，那一种的数据分配都可用。

如上说明所述，按照实施例1～3的发明，可使分配在同一逻辑地址的物理块重复的危险性大幅减低，即使重复也能够通过实施例4的保护处理应对。初期的表格作成处理用硬件实现，在检测地址重复时用软件处理。按这样的分工，可构成能确保可靠性且高速动作、可行的系统。

此外，本发明不限于所述实施例。只要不超越发明的宗旨范围，容许进行变更。

在所述实施例，在1位中，用1或0表示标志，极性可根据快速存储器的删除电平变更，也可采用多个位、多元决定处理判断的装置。

此外，以数据的写入单位作为数据块进行说明，可采用将多个数据块作为1写入单位处理。此外，以每1页面进行写入快速存储器为例说明，利用快速存储器可同时写入多个页面，可对多个快速存储器芯片同时写入，所以，在这种多页面写入方式中，开头写入的某页面、及最终写入的某页面可进行置换。

此外，对有关数据的有效化标志，无效化标志进行说明，不限于数据。即使是与冗余区域中原来的用户数据不同的、系统使用的别的数据，也要通过书写进行数据的有效化及数据的无效化才能应用。

按照本发明，不用对已有的写入顺序、逻辑物理地址转换表格的作成顺序进行大的变更和追加，就能构成可使书写途中的中断引起的对同一逻辑地址的物理地址的重复危险性大大减低、可确保可靠性且高速动作的系统。

对发明进行一定程度细化的实施形态作了说明，但该实施形态的现公开的内容，在构成细节方面是可变化的，各主要部分的组合及顺序的变化只要不超越申请范围及宗旨，均可进行。

产业上的可利用性

如上所述，本发明的非易失性存储器的控制方法，作为进行数据读出及写入的非易失性存储器的控制方法是有用的。

Claims

1.一种非易失性存储器的控制方法，

所述存储器具有多个数据块，

所述数据块具有多个页面，

所述页面具有写入数据的数据区域及冗余区域，

所述数据块的最初的所述页面的所述冗余区域，具有表示写入其数据块的所述数据是否无效、且表示非易失性存储器在被删除状态所述数据不无效的数据块数据无效化标志，

所述数据块的最后的所述页面的所述冗余区域，具有表示写入其数据块的所述数据是否有效、且表示非易失性存储器在被删除状态所述数据不有效的数据块数据有效化标志；

所述非易失性存储器的控制方法，其特征在于，具备

在所述数据区域写入数据的数据写入步骤，以及

能用数据块的数据块数据有效化标志表示所述数据有效的有效化步骤，所述数据块具有写入所述数据的数据区域。

2.如权利要求1所述的非易失性存储器的控制方法，其特征在于，

可同时执行对将原有数据更新为新的数据时写入所述新的数据的所述数据块进行的有效化步骤，以及能用写入所述原有数据的所述数据块的所述数据块数据无效化标志表示所述原有数据无效的无效化步骤。

3.如权利要求1所述的非易失性存储器的控制方法，其特征在于，

所述冗余区域还具有逻辑地址以及在所述数据块写入的所述数据的履历信息，还具备在存在具有同一所述逻辑地址的多个数据块时，以所述履历信息为依据判断哪个数据块的数据现在有效的判断步骤。