CN101231618A - 非易失性存储器装置的控制方法 - Google Patents

非易失性存储器装置的控制方法 Download PDF

Info

Publication number
CN101231618A
CN101231618A CNA2008100058295A CN200810005829A CN101231618A CN 101231618 A CN101231618 A CN 101231618A CN A2008100058295 A CNA2008100058295 A CN A2008100058295A CN 200810005829 A CN200810005829 A CN 200810005829A CN 101231618 A CN101231618 A CN 101231618A
Authority
CN
China
Prior art keywords
data
physical block
mentioned
write
mark
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.)
Granted
Application number
CNA2008100058295A
Other languages
English (en)
Other versions
CN101231618B (zh
Inventor
本多利行
外山昌之
坂井敬介
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Godo Kaisha IP Bridge 1
Original Assignee
松下电器产业株式会社
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 松下电器产业株式会社 filed Critical 松下电器产业株式会社
Publication of CN101231618A publication Critical patent/CN101231618A/zh
Application granted granted Critical
Publication of CN101231618B publication Critical patent/CN101231618B/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/16Protection against loss of memory contents
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/0223User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023Free address space management
    • G06F12/0238Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
    • G06F12/0246Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C16/00Erasable programmable read-only memories
    • G11C16/02Erasable programmable read-only memories electrically programmable
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C16/00Erasable programmable read-only memories
    • G11C16/02Erasable programmable read-only memories electrically programmable
    • G11C16/06Auxiliary circuits, e.g. for writing into memory
    • G11C16/10Programming or data input circuits
    • G11C16/14Circuits for erasing electrically, e.g. erase voltage switching circuits
    • G11C16/16Circuits for erasing electrically, e.g. erase voltage switching circuits for erasing blocks, e.g. arrays, words, groups
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/10Providing a specific technical effect
    • G06F2212/1032Reliability improvement, data loss prevention, degraded operation etc
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C16/00Erasable programmable read-only memories
    • G11C16/02Erasable programmable read-only memories electrically programmable
    • G11C16/06Auxiliary circuits, e.g. for writing into memory
    • G11C16/10Programming or data input circuits
    • G11C16/102External programming circuits, e.g. EPROM programmers; In-circuit programming or reprogramming; EPROM emulators

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Read Only Memory (AREA)

Abstract

提供一种非易失性存储器装置的控制方法,在数据写入中或清除中发生电源切断等的异常而处理中断了的情况下,也能正常地进行下一次启动后的数据写入。本发明的非易失性存储器装置的控制方法具有:第一标记写入步骤,在向由多个物理块构成的非易失性存储器中写入数据时,在位于物理块的起始页的冗余区域中的、示出该起始页中是否写入着数据的第一标记中,写入示出写入着数据的固定值;数据写入步骤,向该物理块写入数据。

Description

非易失性存储器装置的控制方法
本发明专利申请是国际申请号为PCT/JP2003/012448,国际申请日为2003年9月29日、进入中国国家阶段的申请号为03801648.6、名称为“非易失性存储器装置的控制方法”的发明专利申请的分案申请。
技术领域
本发明涉及非易失性存储器装置的控制方法。
背景技术
近年来,作为处理音乐数据和视频数据的携带设备的存储装置,使用了具有可数据重写、携带性高、不需要电池等后备的快闪存储器等的非易失性存储器的非易失性存储器装置(例如存储卡)。
使用图1~图4、图24和图25,说明现有的非易失性存储器装置的控制方法。图1是示出非易失性存储器装置的结构的图。在图1中,101是非易失性存储器装置,102是主机。非易失性存储器装置101具有非易失性存储器103、控制器104、清除完表105、逻辑地址/物理地址变换表106。非易失性存储器103是快闪存储器。主机102对非易失性存储器装置101指令数据的写入和读出等,传输写入的数据,接收从非易失性存储器装置101送来的读出数据。非易失性存储器装置101的控制器104基于来自主机102的指令,进行向非易失性存储器103写入数据或者读出非易失性存储器103的数据等的控制。
非易失性存储器103由多个物理块构成。用图24说明物理块的结构。图24是示出现有例的非易失性存储器103的物理块的结构的图。物理块501由32个页构成。一页的容量是528字节,区分为512字节的数据区域502和16字节的冗余区域503。数据区域502是写入从主机102传输的数据的区域。冗余区域503是写入数据区域502的ECC符号和与该物理块501相对应的逻辑地址等的管理信息的区域。一页是数据的写入单位和读出单位。在数据的写入时,按页单位,从物理块的页0向页31依次写入数据。可以省略向清除完的存储器写入1的工作。物理块501是数据的清除单位,在清除时,一次清除包含在物理块中的全部32页。在清除完的状态中,非易失性存储器103的数据全部的位是1。
非易失性存储器装置101的电源接通后,控制器104进行在RAM上生成清除完表105和逻辑地址/物理地址变换表106的初始化处理。
图2是示出清除完表105的结构的图。清除完表105是示出物理块是否清除完(未写入)的表,1位的数据与各物理块相关联。在图2中,左栏是物理地址(将非易失性存储器103的物理块的地址称作“物理地址”),右栏是1示出“清除完”,0示出“没清除完”的数据。左栏的物理地址是为了说明而记载的,通常不写入在RAM上。通常,用规定的变换式将物理地址变换为RAM的地址,在该RAM地址中写入示出是否清除完(未写入)的位。
例如,在初始化处理时,在物理地址0的物理块的起始页的冗余区域503中写入着包含值0的位的数据的情况下(除起始页的冗余区域503的全部位是1时以外的情况),判断为写入完了,在物理地址0的数据中写入0。在物理地址1的物理块的起始页的冗余区域503全部是1的数据的情况下,判断为清除完了,在物理地址1的数据中写入1。这样地,就完成直到最终物理地址的清除完表105。
图3是示出逻辑地址/物理地址变换表106的结构的图。在使用了非易失性存储器103的非易失性存储器装置101中,一般地,从主机102指定的地址(称作“逻辑地址”)与配置在非易失性存储器103内的地址(称作“物理地址”)不一致。这是因为,若使其一致,就不能使用在非易失性存储器内产生了不良的物理地址,或者,由于数据重写需要时间而对应用产生负担。再有,在特定地址上写入频繁的系统中,产生了该物理地址在短时间中重写保证次数(一般地,限制非易失性存储器的重写保证次数)增加而寿命变短的不妥。非易失性存储器装置101的控制器104将主机102指定的逻辑地址变换为物理地址,在物理块的数据记录时,向冗余区域503写入与该物理块相对应的逻辑地址。一般地,向起始页的冗余区域503写入逻辑地址。
非易失性存储器装置101的电源接通后,控制器104读出写入在物理块的冗余区域503中的逻辑地址,在RAM上生成逻辑地址/物理地址变换表106。例如,在物理地址0的物理块的起始页中有数据,作为逻辑地址写入了2的情况下,在逻辑地址/物理地址变换表106的与逻辑地址2相对应的物理地址上写入0。在物理地址2的物理块的起始页中有数据,作为逻辑地址写入了999的情况下,在逻辑地址/物理地址变换表106的与逻辑地址999相对应的物理地址上写入2。在非易失性存储器103中没有对应的逻辑地址的数据的情况下,例如,在没有作为逻辑地址而写入了1的情况下,在逻辑地址/物理地址变换表106的与逻辑地址12相对应的物理地址上,写入示出不存在数据的值1000。
图4是现有的非易失性存储器装置101的初始化处理的流程图。对块计数器设定0(初始值)(步骤401)。控制器104读出非易失性存储器103的读出对象即物理块的起始页的冗余区域503(步骤402)。判断冗余区域503是否清除完(步骤403)。在冗余区域503全部是1的数据的情况下,判断为清除完了,在写入着包含值0的位的数据的情况下,判断为写入完了。若冗余区域503已清除完,就在清除完表105的该物理块栏中写入1,登记为物理块已清除完(步骤404)。若冗余区域503没清除完,就在清除完表105的该物理块栏中写入0(没清除完)(步骤405)。若冗余区域503没清除完,就进一步读出冗余区域503中写入着的逻辑地址,在逻辑地址/物理地址变换表106的与该逻辑地址相对应的位置上登记物理地址(步骤406)。判断是否是最终物理块(步骤407)。若不是最终物理块,就对块计数器加1(步骤408),返回到步骤402反复进行处理。若是最终物理块,就结束初始化。
说明非易失性存储器103的数据重写方法。主机102对非易失性存储器装置101一指令数据写入,控制器104就向非易失性存储器103写入从主机102传输的数据。图25是现有例的非易失性存储器装置101的数据重写方法的流程图。控制器104从清除完表105检测清除完的物理块,确保作为写入目的地的物理块(步骤601)。按页单位向确保的物理块中写入数据(步骤603)。清除包含无效数据(由于写入新数据而成为不需要的数据)的物理块(旧物理块)(步骤604)。也可以在此时直接清除旧物理块,也可以暂且将该示出数据是否无效的标记置为示出无效的值,在另外的定时进行清除。更新清除完表105和逻辑地址/物理地址变换表106(步骤605)。具体地说,在清除完表105中,在与进行了写入后的物理块相对应的位中写入0(写入完了)。清除了旧物理块(包含无效数据的物理块)后,向与旧物理块相对应的位中写入1(清除完了)。更新逻辑地址/物理地址变换表106的与逻辑地址相对应的物理地址,示出已从旧物理块进行了写入的物理块。
在步骤603中,在数据写入中发生了电源切断等的异常的情况下,恐怕写入中途的物理块的数据变为不正常数据。
在日本特开2001-51883号公报中记载了现有例1的非易失性存储器装置,其具有带自身修复功能的非易失性存储器,在由于电源切断的异常而在写入中途结束了处理的情况下,在下一次启动时自动地恢复到写入前的状态。现有例1的非易失性存储器装置在存储器外,具有写入中标记、地址缓冲器和数据缓冲器。在数据写入中,将写入中标记设为有效状态,在除此以外的时候,将写入中标记设为无效状态。若启动时写入中标记是有效状态,就将数据缓冲器的内容写入到地址缓冲器示出的存储器区域中。再有,这样,就能在启动时恢复到异常写入前的状态。
在现有例的非易失性存储器装置中,在步骤603中正在向物理块的起始页写入数据时发生了电源切断等的异常的情况下,仅在数据区域502中写入一部分数据,冗余区域503可能有所谓的清除完(未写入)的状态。若在该状态下进行初始化处理,就以起始页的冗余区域503的数据为基础,生成清除完表105,因此,就将该物理块误判定为清除完。
在步骤604中在旧物理块的清除中发生了电源切断等的异常的情况下,可能有物理块的起始页清除完,其他页还没清除的状态。若在该状态下进行初始化处理,就将该旧物理块误判定为清除完。
若这样地将没清除完的物理块误判定为清除完,之后发生了数据写入的情况下,就向被误判定为清除完的物理块中写入数据。由于非易失性存储器不能向写入完的物理块再写数据(按页单位,不能在0的位上写入1),因此,就有不能正确地写入而变为不正常数据的问题。
此外,由于写入中断或清除中断,可能有物理块的起始页的冗余区域写入完了,其他页没写入完的状态。若在该状态下进行初始化处理,就读出已写入在起始页的冗余区域中的逻辑地址,登记在了逻辑地址/物理地址变换表106中。就将写入中途或清除中途的物理块误判断为写入完的有效物理块。很多情况下在物理块的起始页的冗余区域503中写入着非易失性存储器103的管理数据,若在初始化处理中生成错误的表,恐怕就不能对非易失性存储器103进行存取。
现有例1的非易失性存储器装置必须在写入数据前,向许多缓冲器(写入中标记、地址缓冲器(逻辑地址缓冲器、旧物理地址缓冲器、新物理地址缓冲器)和数据缓冲器)写入数据,因此,恐怕非易失性存储器装置的处理就变慢。
本发明的目的在于,提供一种实现在数据写入中或清除中发生电源切断等的异常而处理中断了的情况下,也能正常地进行下一次启动后的数据写入的非易失性存储器装置的控制方法。这样,能够提供一种能正确地对非易失性存储器进行存取,具有高数据可靠性的非易失性存储器装置的控制方法。
发明内容
为了解决上述课题,本发明具有下述结构。
本发明的一个观点涉及的非易失性存储器装置的控制方法具有下述步骤:控制步骤,使用清除完表和变换逻辑地址与物理地址的逻辑地址/物理地址变换表,控制上述非易失性存储器的数据的写入和读出,所述清除完表示出非易失性存储器的数据的清除单位即物理块是否清除完;第一标记写入步骤,向第一标记中写入示出写入着数据的固定值,所述第一标记设置在包含在上述物理块中的、具有数据区域和冗余区域、是数据的最小写入单位的多个页中的起始页的上述冗余区域中,示出该起始页中是否写入着数据;数据写入步骤,向该物理块写入数据。
在现有的非易失性存储器装置的控制方法中,例如,在向由32页构成的物理块写入数据的情况下,用将一页作为单位的32次的写入步骤写入数据。但是,在写入中途切断了电源的情况下,存在数据写入还没结束的不正常的物理块。若考虑这样的突然的电源切断,也想准确地知道一个物理块是否清除完,就必须调查32页的全部位,是全部位是1还是包含0的位。
也考虑在第一页中划分第一标记,与第一标记一起写入第一页的数据。但是,在第一页的写入中途切断了电源的情况下,可能发生在第一页的数据区域中正常写入数据,没写入第一标记的状态(刚要记录了0,但该位的值仍是1的状态)。从而,在这样的方法中,就难以判断一个物理块是否真的清除完了。
在本发明中,最初仅单独写入固定值(在实施方式中是00)的第一标记,之后,向32页中写入通常的数据。从而,若一旦开始了写入,即使在写入中切断了电源,第一标记也确实是规定的固定值(例如00)。另外,若第一标记不是固定值(例如11),该物理块确实清除完了。
本发明实现了即使在写入中途切断了电源,也能够准确地检测物理块是否已清除完的非易失性存储器装置的控制方法。
本发明的其他观点涉及的上述非易失性存储器装置的控制方法还具有初始化步骤,在非易失性存储器装置的启动时,读出上述非易失性存储器的全部的上述物理块的上述第一标记,基于上述第一标记是否写入完了,生成逻辑地址/物理地址变换表和清除完表。
根据本发明,即使在数据写入中途切断了电源后的初始化处理中,也能用短时间生成正确的清除完表。这样,能够防止错误地向没清除完的物理块中写数据。
本发明的另外的观点涉及的非易失性存储器装置的控制方法具有下述步骤:控制步骤,使用变换非易失性存储器的逻辑地址与物理地址的逻辑地址/物理地址变换表,控制上述非易失性存储器的数据的写入和读出;数据写入步骤,向上述物理块写入数据;第二标记写入步骤,向第二标记中写入示出该物理块中写入着数据的固定值,所述第二标记设置在包含在上述物理块中的、具有数据区域和冗余区域、是数据的最小写入单位的多个页中的规定页的冗余区域中,示出该物理块中是否写入着数据。
在现有的非易失性存储器装置的控制方法中,例如,在向由32页构成的物理块写入数据的情况下,用将一页作为单位的32次的写入步骤写入数据。但是,在写入中途切断了电源的情况下,产生了数据的写入还没结束的不正常的物理块。若考虑这样的突然的电源切断,就难以判断一个物理块是否真的写入完了。
也考虑在规定页最好是第32页中划分第二标记,与第二标记一起写入第32页的数据。但是,在第32页的写入中途切断了电源的情况下,可能发生第二标记正常写入,其他某个位没写入的状态(刚要记录了0,但该位的值仍是1的状态)。从而,在这样的方法中,就难以判断一个物理块是否真的写入完了。
在本发明中,向32页中写入通常的数据,最后仅单独写入规定的固定值(在实施方式中是00)的第二标记。从而,若第二标记是固定值(例如00),该物理块的写入就确实结束了。若第二标记不是固定值(例如11),就能够判断为在数据写入的中途切断了电源。
本发明实现了即使在写入中途切断了电源,也能准确地检测物理块是否正确地写入结束了的非易失性存储器装置的控制方法。
本发明的进一步的观点涉及的上述非易失性存储器装置的控制方法还具有初始化步骤,在上述非易失性存储器装置的启动时,读出上述非易失性存储器的全部的上述物理块的上述第二标记,基于上述第二标记是否写入完了,生成逻辑地址/物理地址变换表。
根据本发明,即使在数据写入中途切断了电源后的初始化处理中,也能用短时间生成正确的逻辑地址/物理地址变换表。这样,能够防止将写入还没结束的不正常的物理块误判定为有效物理块。
本发明的再进一步的观点涉及的非易失性存储器装置的控制方法具有下述步骤:控制步骤,使用清除完表和变换逻辑地址与物理地址的逻辑地址/物理地址变换表,控制上述非易失性存储器的数据的写入和读出,所述清除完表示出非易失性存储器的数据的清除单位即物理块是否清除完;第一标记写入步骤,向第一标记中写入示出写入着数据的固定值,所述第一标记设置在包含在上述物理块中的、具有数据区域和冗余区域、是数据的最小写入单位的多个页中的起始页的上述冗余区域中,示出该起始页中是否写入着数据;数据写入步骤,向该物理块写入数据;第二标记写入步骤,向第二标记中写入示出该物理块中写入着数据的固定值,所述第二标记设置在上述物理块的规定页的冗余区域中,示出该物理块中是否写入着数据。
在本发明中,最初单独向第一标记写入固定值(在实施方式中是00),之后,向32页中写入通常的数据,最后仅单独写入固定值(在实施方式中是00)的第二标记。从而,若第一标记不是固定值(例如11),就能够判断为该物理块已清除完。若第一标记是固定值(例如00),第二标记不是固定值(例如11),就能够判断为在数据写入的中途切断了电源,写入还没结束。若第一标记和第二标记都是固定值(例如00),就能够判断为该物理块的写入确实结束了。
本发明实现了即使在写入中途切断了电源,也能准确地检测物理块是否已清除完,物理块是否正确地写入结束了的非易失性存储器装置的控制方法。
本发明的再进一步的观点涉及的上述非易失性存储器装置的控制方法还具有初始化步骤,在上述非易失性存储器装置的启动时,读出上述非易失性存储器的全部的上述物理块的上述第一标记和第二标记,基于上述第一标记和第二标记是否写入完了,生成逻辑地址/物理地址变换表和清除完表。
根据本发明,即使在数据写入中途切断了电源后的初始化处理中,也能用短时间生成正确的清除完表和逻辑地址/物理地址变换表。这样,能够防止错误地向没清除完的物理块中写数据。能够防止将写入还没结束的不正常的物理块误判定为有效物理块。
本发明的再进一步的观点涉及的上述非易失性存储器装置的控制方法具有下述步骤:写入步骤,在向物理块写入数据时,将最后页的数据的ECC符号和/或CRC符号,或者,进一步加之上述ECC符号和/或CRC符号的互补数据,写入到该最后页的冗余区域中;初始化步骤,在上述非易失性存储器装置的启动时,从上述非易失性存储器的全部的上述物理块的最后页,读出数据和该数据的ECC符号和/或CRC符号,或者进一步加之读出上述ECC符号和/或CRC符号的互补数据,进行差错检测,基于有无错误,生成逻辑地址/物理地址变换表。
根据本发明,即使在数据写入中途切断了电源后的初始化处理中,也能用短时间生成正确的逻辑地址/物理地址变换表。这样,能够防止将写入还没结束的不正常的物理块误判定为有效物理块。在上述结构中,也可以是不具有第一标记的结构。
本发明的再进一步的观点涉及的上述非易失性存储器装置的控制方法具有最后页写入步骤,向上述物理块的最后页的、除了用于写入可单独个别地写入的数据的区域以外的区域的全部地址中写入数据,用数据和上述数据的ECC符号和/或CRC符号填满该区域,或者,进一步加之上述ECC符号和/或CRC符号的互补数据进行填满。
在本发明中,在向31页写入通常的数据,向最后页写入数据时,用通常的数据、ECC符号和/或CRC符号填满规定的区域,或者进一步加之互补数据进行填满。在初始化处理中,基于数据的匹配性(有无差错检测),能够判断数据写入是否结束了。
本发明实现了即使在写入中途切断了电源,也能准确地检测物理块是否正确地写入结束了的非易失性存储器装置的控制方法。在上述结构中,也可以是不具有第一标记的结构。
本发明的再进一步的观点涉及的上述非易失性存储器装置的控制方法还具有初始化步骤,在上述非易失性存储器装置的启动时,读出上述非易失性存储器的全部的上述物理块的最后页的上述数据和上述数据的ECC符号和/或CRC符号,或者进一步加之读出上述ECC符号和/或CRC符号的互补数据,进行差错检测,基于有无错误,生成逻辑地址/物理地址变换表。
根据本发明,即使在数据写入中途切断了电源后的初始化处理中,也能用短时间生成正确的逻辑地址/物理地址变换表。这样,能够防止将写入还没结束的不正常的物理块误判定为有效物理块。
本发明的再进一步的观点涉及的非易失性存储器装置的控制方法具有下述步骤:控制步骤,使用清除完表和变换逻辑地址与物理地址的逻辑地址/物理地址变换表,控制上述非易失性存储器的数据的写入和读出,所述清除完表示出非易失性存储器的数据的清除单位即物理块是否清除完;物理地址登记步骤,向具有物理地址和第三标记的无效表(清除预定表)中登记旧物理块的物理地址,所述物理地址是具有无效数据的物理块(以下称作“旧物理块”)的物理地址,所述第三标记示出上述旧物理块的无效数据是否清除完,所述无效表设置在具有管理区域和数据记录区域的上述非易失性存储器的上述管理区域中;无效数据清除步骤,清除上述旧物理块的无效数据;第三标记写入步骤,在与上述旧物理块的物理地址相对应的上述第三标记中,写入示出上述旧物理块的无效数据的清除已结束的固定值。
在现有的非易失性存储器装置的控制方法中,在清除物理块的数据的情况下,清除了例如将示出数据是否无效的标记置为无效的物理块。但是,在清除中途切断了电源的情况下,有时数据的清除还没结束,还包含着0的位。若考虑这样的突然的电源切断,也想准确地知道一个物理块是否清除完,就必须调查32页的全部位,是全部位是1还是包含0的位。
在本发明中,在非易失性存储器的管理区域中生成清除预定表,该清除预定表由应清除的物理块的地址和第三标记构成,在清除物理块之前,在清除预定表中登记应清除的物理块的物理地址。之后,清除该物理块。最后,在与已清除的物理块相对应的第三标记中写入固定值(实施方式中是00)。
从而,一旦开始了清除,在清除中途切断了电源的情况下,第三标记就不是规定的固定值(例如11)。在登记在清除预定表中的物理块的第三标记不是固定值的情况下,就准确地知道该物理块的清除还没结束。另外,若第三标记是规定的固定值(例如00),该物理块的清除就确实结束了。
本发明实现了即使在清除中途切断了电源,也能准确地检测物理块的清除是否已结束了的非易失性存储器装置的控制方法。
本发明的再进一步的观点涉及的上述非易失性存储器装置的控制方法还具有下述步骤:无效数据清除步骤,在上述非易失性存储器装置的启动时,读出上述管理区域的上述无效表,清除上述第三标记没写入完的上述旧物理块的无效数据;第三标记写入步骤,在与上述旧物理块的物理地址相对应的上述第三标记中,写入示出上述旧物理块的无效数据的清除已结束的固定值。
本发明实现了在清除中途切断了电源后物理块的清除还没结束,在启动时准确地检测该情况,清除物理块的非易失性存储器装置的控制方法。由此能够防止错误地向没清除完的物理块写数据。
本发明的再进一步的观点涉及的非易失性存储器装置的控制方法具有下述步骤:控制步骤,使用清除完表和变换逻辑地址与物理地址的逻辑地址/物理地址变换表,控制上述非易失性存储器的数据的写入和读出,所述清除完表示出非易失性存储器的数据的清除单位即物理块是否清除完;物理地址登记步骤,在向上述物理块写入数据时,向包含在上述物理块中的、具有数据区域和冗余区域、是数据的最小写入单位的多个页中的规定页的上述冗余区域中,登记具有无效数据的旧物理块的物理地址;无效数据清除步骤,清除上述旧物理块的无效数据;第三标记写入步骤,向上述第三标记中写入示出上述旧物理块的无效数据的清除已结束的固定值,所述第三标记设置在已登记了上述旧物理块的物理地址的上述冗余区域中,示出该旧物理块的无效数据是否已清除完。
本发明实现了即使在清除中途切断了电源,也能准确地检测物理块的清除是否已结束了的非易失性存储器装置的控制方法。由于本发明将旧物理块的物理地址和第三标记,写入在数据写入目的地的物理块的冗余区域中,因此,不需要在非易失性存储器的管理区域中设置用于作成清除预定表的专用的区域。与物理块的规定页的数据写入的同时,登记旧物理块的物理地址,因此,不额外地发生物理地址登记所需的时间,与设置清除预定表的方法相比,处理时间短。
本发明的再进一步的观点涉及的上述非易失性存储器装置的控制方法还具有下述步骤:无效数据清除步骤,在上述非易失性存储器装置的启动时,读出上述物理块的冗余区域的上述第三标记,清除上述第三标记没写入完的上述旧物理块的无效数据;第三标记写入步骤,向上述第三标记中写入示出上述旧物理块的无效数据的清除已结束的固定值。
本发明实现了在清除中途切断了电源后物理块的清除还没结束,在启动时准确地检测该情况,清除物理块的非易失性存储器装置的控制方法。由此能够防止错误地向没清除完的物理块写数据。
本发明的再进一步的观点涉及的非易失性存储器装置的控制方法具有下述步骤:控制步骤,使用清除完表和变换逻辑地址与物理地址的逻辑地址/物理地址变换表,控制上述非易失性存储器的数据的写入和读出,所述清除完表示出非易失性存储器的数据的清除单位即物理块是否清除完;旧数据清除步
骤,在决定了执行数据写入的上述物理块之后,在向上述物理块写入数据之前,必须清除上述物理块中写入着的数据。
根据本发明,能够准确地防止错误地向未清除的物理块写入数据这样的事故。
本发明的再进一步的观点涉及的非易失性存储器装置的控制方法具有下述步骤:控制步骤,使用清除完表和变换逻辑地址与物理地址的逻辑地址/物理地址变换表,控制上述非易失性存储器的数据的写入和读出,所述清除完表示出非易失性存储器的数据的清除单位即物理块是否清除完;旧数据清除步骤,在向上述物理块写入数据之前,读出包含在上述物理块中的具有数据区域和冗余区域的数据的最小写入单位即多个页中的起始页,基于设置在上述起始页的上述冗余区域中的该物理块的管理信息,判断上述起始页是否已清除完,若没清除完,就清除上述物理块中写入着的数据。
根据本发明,能够准确且有效地防止错误地向未清除的物理块写入数据这样的事故。
发明的新规定的特征都特别地记载在了附加的权利要求的范围中,但能够通过附图和以下的详细的说明,与结构和内容双方相关,与其他目的和特征共同地更好地理解本发明。
附图说明
图1是示出非易失性存储器装置的结构的图。
图2是示出清除完表105的结构的图。
图3是示出逻辑地址/物理地址变换表106的结构的图。
图4是现有例和本发明的实施方式1的非易失性存储器装置101的初始化处理的流程图。
图5是示出本发明的实施方式1的非易失性存储器103的物理块的结构的图。
图6是本发明的实施方式1的非易失性存储器装置101的数据重写方法的流程图。
图7是阶段地示出向本发明的实施方式1中的物理块中写入数据的状态的图。
图8是示出本发明的实施方式2的非易失性存储器103的物理块的结构的图。
图9是本发明的实施方式2的非易失性存储器装置101的数据重写方法的流程图。
图10是阶段地示出向本发明的实施方式2中的物理块中写入数据的状态的图。
图11是本发明的实施方式2的非易失性存储器装置101的初始化处理的流程图。
图12是本发明的实施方式3的非易失性存储器装置101的数据重写方法的流程图。
图13是示出本发明的实施方式4的非易失性存储器103的物理块的结构的图。
图14是示出本发明的实施方式5的非易失性存储器103的结构的图。
图15是示出本发明的实施方式5的清除预定表的结构的图。
图16是本发明的实施方式5的非易失性存储器装置101的数据重写方法的流程图。
图17是阶段地示出本发明的实施方式5中的清除预定表的状态变化的图。
图18是本发明的实施方式5的非易失性存储器装置101的初始化处理的流程图。
图19是示出本发明的实施方式6的非易失性存储器103的物理块的结构的图。
图20是本发明的实施方式6的非易失性存储器装置101的数据重写方法的流程图。
图21是本发明的实施方式6的非易失性存储器装置101的初始化处理的流程图。
图22是本发明的实施方式7的非易失性存储器装置101的数据重写方法的流程图。
图23是本发明的实施方式8的非易失性存储器装置101的数据重写方法的流程图。
图24是示出现有例的非易失性存储器103的物理块的结构的图。
图25是现有例的非易失性存储器装置101的数据重写方法的流程图。
利用以图示为目的的概要表现来描述了附图的一部分或全部,可以考虑未必限于忠实地描述附图中示出的要素的实际的相对大小和位置。
具体实施方式
以下,与附图共同地记载了具体地示出了用于实施本发明的最佳实施方式的实施方式。
实施方式1
用图1~图7说明实施方式1的非易失性存储器装置的控制方法。在图1中,101是非易失性存储器装置,102是主机。非易失性存储器装置101具有非易失性存储器103、控制器104、清除完表105、逻辑地址/物理地址变换表106。在实施方式1中,非易失性存储器装置101是存储卡,主机102是携带电话,非易失性存储器103是快闪存储器。由于图1~4与现有例相同,故省略详细的说明。
图5是示出本发明的非易失性存储器103的物理块的结构的图。物理块501由32个页构成。一页的容量是528字节,区分为512字节的数据区域502和16字节的冗余区域503。一页是数据的写入单位和读出单位。按照页单位,依次从物理块的页0到页31进行数据的写入。物理块是数据的清除单位,在清除时,一起清除包含在物理块中的全部32页。
非易失性存储器的物理块501的数据用1和0表示,在清除完的状态中,全部的位是1。数据的写入是写入0,不能在0的位上写上1。因此,若在没清除完的物理块中再写入新的数据数据,就成为不正常数据。新数据必须写入在清除完的物理块中。
实施方式1的物理块与现有例的物理块的结构(图24)的不同点在于,在起始页即页0的冗余区域503中具有第一标记511。为了提高数据可靠性,第一标记511用多位数据表示。在实施方式1中,第一标记由2位构成,用逻辑值11或00表示。除此之外,本发明的实施方式1的物理块与现有例的结构相同。
用6和图7说明实施方式1的非易失性存储器装置101的数据重写方法。图6是实施方式1的非易失性存储器装置101的数据重写方法的流程图。图7是阶段地示出向实施方式1的物理块中写入数据的状态的图。
从主机102一接收数据写入指令,非易失性存储器装置101的控制器104就从清除完表105检测清除完的物理块,确保为写入目的地的物理块(步骤601)。在清除完的状态中,非易失性存储器103的物理块501的位全部是1(图7(a))。
首先,在确保的物理块的第一标记上写入固定值(是与清除后的值不同的值,在实施方式中是00)(步骤602、图7(b))。具体地说,在起始页中写入仅第一标记是00,除此之外的数据全部是1的数据。写入目的地物理块成为仅起始页的冗余区域503的一部分(第一标记511)写入完了的状态。第一标记511示出从这儿开始向该物理块中写入数据。之后,依次从物理块的页0到页31,按页单位写入第一标记之外的数据(步骤603、图7(c))。
清除包含无效数据(由于写入新数据而成为不需要的数据)的旧物理块(步骤604)。更新清除完表105和逻辑地址/物理地址变换表106(步骤605)。具体地说,在清除完表105中,在与步骤601中确保的物理块相对应的位中写入0(写入完了)。在与步骤604中清除的旧物理块相对应的位中写入1(清除完了)。更新逻辑地址/物理地址变换表106的与逻辑地址相对应的物理地址,示出已从旧物理块进行了写入的物理块。
用另外的步骤写入第一标记的实施方式1的写入方法,比现有例的写入方法多1个步骤。但是,若用一个步骤执行例如一页(最小写入单位)的写入,则一个物理块(32页)的写入所需的写入步骤数量,就成为仅比现有的32个步骤多1个步骤的33个步骤。
例如,向非易失性存储器103传送一页的数据的时间是40μs,写入一页的数据的时间是200μs,因此,一个物理块的写入时间是(40+200)×32=7680μs。对此,传送一页的仅冗余区域的数据的时间是1.5μs,写入一页的数据的时间是200μs,因此,一页的仅冗余区域的写入时间是1.5+200=201.5μs。从而,实施方式1的数据的写入时间(201.5μs+7680μs)仅比现有例(7680μs)长约2.6%。实施方式与时常向2处写入地址和数据等的现有例1相比,数据写入速度非常快。若一页的写入步骤数不是一个步骤,而是多个步骤,则用另外的步骤写入第一标记的处理速度的降低的比例就更小。
用图4说明实施方式1的初始化处理。图4是现有例的非易失性存储器装置101的初始化处理的流程图,本发明的实施方式1用与现有例相同的方法进行初始化处理。关于非易失性存储器103的全部的物理块,读出仅起始页的冗余区域503(步骤402),判断物理块是否清除完(步骤403)。物理块是否清除完的判断中,在起始页的冗余区域503全部是1的数据的情况下,就是清除完了,在写入着包含值0的位的数据的情况下,就是写入完了。
本发明的实施方式1由于在数据的写入之前向第一标记写入固定值(步骤602),因此,即使在由于电源切断等的异常而数据写入已中断的物理块中,第一标记中也已经写入了00。例如,在向起始页写入数据中处理中断了的物理块中,第一标记也是00。从而,实施方式1的非易失性存储器装置101就不将数据写入已中断(没完全清除完)的物理块错误地判定为清除完,不登记在清除完表105中。
根据本发明的实施方式1的非易失性存储器装置的制造方法,通过比数据先写入第一标记,就能够使用与现有例相同的初始化处理,准确地检测物理块是否已清除完。能够防止在由于电源切断等数据写入在中途中断了的情况下,错误地向没清除完的物理块写数据。
(实施方式2)
使用图1~3、图8~11,说明实施方式2的非易失性存储器装置的控制方法。图1~3与现有例和实施方式1相同,故省略详细的说明。图8是示出本发明的实施方式2的非易失性存储器103的物理块的结构的图。在图8中,在与现有例(图24)相同的部分上,标记相同符号。
实施方式2的物理块与现有例的物理块的结构的不同点在于,规定的页(在实施方式2中,是最后的页即页31)的冗余区域503中具有第二标记801。为了提高数据可靠性,第二标记801用多位数据表示。在实施方式2中,第二标记由2位构成,用逻辑值11或00表示。除此之外,本发明的实施方式2的物理块与现有例的结构相同。
用图9和图10,说明实施方式2的非易失性存储器装置101的数据重写方法。图9是实施方式2的非易失性存储器装置101的数据重写方法的流程图。在图9中,在与实施方式1的图6相同的步骤上标记相同符号。图10是阶段地示出向实施方式2的物理块中写入数据的状态的图。
从主机102一接收数据写入指令,非易失性存储器装置101的控制器104就从清除完表105检测清除完的物理块,确保为写入目的地的物理块(步骤601)。在清除完的状态中,非易失性存储器103的物理块501的位全部是1(图10(a))。
按页单位向确保的物理块写入数据(步骤603。图10(b))。具体地说,按从页0到页30的顺序写入数据。向页31写入除了第二标记以外的数据。具体地说,设第二标记为11,将期望的数据写入最后的页。其结果,写入目的地物理块除了最后页的冗余区域503的一部分(第二标记801)之外,全部成为写入完了的状态。
最后,向第二标记写入固定值(与清除后的值不同的值,在实施方式中是00)(步骤901、图10(c))。具体地说,向最后页写入仅第二标记是00、除此之外的数据全部是1的数据。在第二标记的写入结束时,该物理块的数据的写入就结束了。第二标记801示出物理块的数据写入已结束。
清除包含无效数据(通过写入新数据而变为不需要的数据)的旧物理块(步骤604)。
更新清除完表105和逻辑地址/物理地址变换表106(步骤605)。具体地说,在清除完表105中,在与步骤601中确保的物理块相对应的位上写入0(写入完了)。在与已在步骤604中清除的旧物理块相对应的位上写入1(清除完了)。更新逻辑地址/物理地址变换表106的与逻辑地址相对应的物理地址,示出已从旧物理块进行了写入的物理块。
用另外的步骤写入第二标记的实施方式2的写入方法,比现有例的写入方法多1个步骤。但是,若用一个步骤执行例如一页(最小写入单位)的写入,则一个物理块(32页)的写入所需的写入步骤数量,就成为仅比现有的32个步骤多1个步骤的33个步骤。
例如,向非易失性存储器103传送一页的数据的时间是40μs,写入一页的数据的时间是200μs,因此,一个物理块的写入时间是(40+200)×32=7680μs。对此,传送一页的仅冗余区域的数据的时间是1.5μs,写入一页的数据的时间是200μs,因此,一页的仅冗余区域的写入时间是1.5+200=201.5μs。从而,实施方式2的数据的写入时间(201.5μs+7680μs)仅比现有例(7680μs)长约2.6%。实施方式与时常向2处写入地址和数据等的现有例1相比,数据写入速度非常快。若一页的写入步骤数不是一个步骤,而是多个步骤,则用另外的步骤写入第一标记的处理速度的降低的比例就更小。
用图11说明实施方式2的初始化处理。图11是实施方式2的非易失性存储器装置101的初始化处理的流程图。在图11中,在与图4(现有例和实施方式1)相同的步骤上标记相同符号。
对块计数器设定0(初始值)(步骤401)。控制器104读出非易失性存储器103的读出对象、即物理块的起始页的冗余区域503(步骤402)。
判断物理块是否清除完(步骤403)。用与现有例同样地,用起始页的冗余区域503全部是1的数据,还是写入着包含值0的位的数据,来进行物理块是否清除完的判断。
在起始页的冗余区域全部是1的数据的情况下,判断为物理块清除完了,向清除完表105的与该物理块相对应的栏中写入1,登记为物理块清除完了(步骤404)。前进到步骤407。
在起始页的冗余区域中写入着包含值0的位的数据的情况下,判断为没清除完,读出具有第二标记的最后页的冗余区域(步骤1101)。判断第二标记是否写入完了(步骤1102)。若第二标记没写入完(=11),该物理块就判断为由于电源切断等而写入还没结束,清除物理块(步骤1103),前进到步骤404。
在第二标记写入完了(=00)的情况下,向清除完表105的该物理块栏中写入0(没清除完)(步骤405)。读出起始页的冗余区域503中写入着的逻辑地址,在逻辑地址/物理地址变换表106的与该逻辑地址相对应的位置中登记物理地址(步骤406)。前进到步骤407。
判断是否是最终物理块(步骤407)。若不是最终物理块,就对块计数器加1(步骤408),返回到步骤402,反复进行处理。若是最终物理块,就结束初始化。
实施方式2的非易失性存储器装置的控制方法,不错误地将数据写入已中断的不完全物理块登记在逻辑地址/物理地址变换表106中。例如,在由于电源切断等而写入处理已中断的情况下,第二标记仍是11。即使起始页写入完了,也能判断为直到最后页的写入还没结束。在第二标记是00的情况下,能判断为该物理块的写入已结束。
根据本发明的实施方式2的非易失性存储器装置的控制方法,即使在数据写入由于电源切断等而中途中断了的情况下,也能基于第二标记,正确地生成逻辑地址/物理地址变换表106。
再有,在实施方式2中,在物理块的最后页中具有第二标记801。取而代之,也可以在物理块的最后页以外的任意页的冗余区域503中具有第二标记。该情况下,在图11的初始化处理的步骤1101中,也可以取代最后页,读出具有第二标记的页的冗余区域。
(实施方式3)
用图11和图12,说明实施方式3的非易失性存储器装置的控制方法。实施方式3的非易失性存储器103的物理块501具有第一标记和第二标记两方。实施方式3的物理块具有的第一标记511和第二标记801,分别与实施方式1的第一标记511和实施方式2的第二标记801相同。
用图12说明实施方式3的非易失性存储器装置101的数据重写方法。图12是实施方式3的非易失性存储器装置101的数据重写方法的流程图。在图12中,在与实施方式1的图6和实施方式2的图9相同的步骤上标记相同符号。
从主机102一接收数据写入指令,非易失性存储器装置101的控制器104就从清除完表105检测清除完的物理块,确保为写入目的地的物理块(步骤601)。在清除完的状态中,非易失性存储器103的物理块501的位全部是1(图7(a))。
首先,在确保的物理块的第一标记上写入固定值(在实施方式中是00)(步骤602、图7(b))。写入目的地物理块仅起始页的冗余区域503的一部分(第一标记511)成为写入完了状态。第一标记511示出从这儿开始向该物理块中写入数据。
之后,按页单位,向物理块写入数据(步骤603、图7(c))。具体地说,向页0写入除了第一标记以外的数据。按照从页1到页30的顺序写入数据。向页31写入除了第二标记以外的数据(图10(b))。
最后,向第二标记写入固定值(在实施方式中是00)(步骤901、图10(c))。在第二标记的写入结束时,该物理块的数据的写入就结束了。第二标记801示出物理块的数据写入已结束。
清除包含无效数据(通过写入新数据而变为不需要的数据)的旧物理块(步骤604)。
更新清除完表105和逻辑地址/物理地址变换表106(步骤605)。具体地说,在清除完表105中,在与步骤601中确保的物理块相对应的位上写入0(写入完了)。在与已在步骤604中清除的旧物理块相对应的位上写入1(清除完了)。更新逻辑地址/物理地址变换表106的与逻辑地址相对应的物理地址,示出已从旧物理块进行了写入的物理块。
用图11说明实施方式3的初始化处理。实施方式3用与实施方式2相同的方法进行初始化处理。在步骤402中,读出物理块的仅起始页的冗余区域503。在步骤403的物理块是否清除完的判断中,在起始页的冗余区域503全部是1的数据的情况下,判断为清除完了,在写入着包含值0的位的数据的情况下,判断为写入完了。
在起始页的冗余区域全部是1的数据的情况下,即,第一标记中还没写入固定值的情况下,在清除完表105的该物理块栏中写入1,登记为物理块清除完(步骤404)。
在冗余区域503没清除完,即,第一标记中写入着固定值的情况下,读出最后页的冗余区域(步骤1101)。判断最后页的冗余区域中具有的第二标记是否写入完了(步骤1102)。若第二标记没写入完了(=11),该物理块就判断为由于电源切断等而写入还没结束,清除该物理块(步骤1103),前进到步骤404。
在第二标记写入完了(=00)的情况下,向清除完表105的该物理块栏中写入0(没清除完)(步骤405)。读出起始页的冗余区域503中写入着的逻辑地址,在逻辑地址/物理地址变换表106的与该逻辑地址相对应的位置中登记物理地址(步骤406)。前进到步骤407。
从而,能够如下地判定实施方式3中的物理块的状态。
在第一标记=11且第二标记=11的情况下,物理块示出清除完了(未写入)。
在第一标记=00且第二标记=11的情况下,示出由于电源切断等而数据写入在中途中断,数据的写入已开始但还没结束。
在第一标记=11且第二标记=00的情况下,正常的处理中不发生。
在第一标记=00且第二标记=00的情况下,示出物理块写入完了。
根据本发明的实施方式3的非易失性存储器装置的控制方法,通过比数据先写入第一标记,能准确地检测物理块是否已清除完。
根据本发明的实施方式3的非易失性存储器装置的控制方法,通过在写入数据之后写入第二标记,能准确地检测物理块是否已写入完。
根据本发明的实施方式3的非易失性存储器装置的控制方法,即使在由于电源切断等而数据写入中途中断了的情况下,也能基于第一标记和第二标记,正确地生成清除完表105和逻辑地址/物理地址变换表106的两方。实施方式3具有实施方式1的效果和实施方式2的效果的两方。
再有,在实施方式3中,在物理块的最后页中具有第二标记801。取而代之,也可以在物理块的最后页以外的任意页的冗余区域503中具有第二标记。该情况下,在图11的初始化处理的步骤1101中,也可以取代最后页,读出具有第二标记的页的冗余区域。
再有,通过用另外的步骤写入第一标记和第二标记,在初始化处理中生成的清除完表105和逻辑地址/物理地址变换表106的正确性提高了。但是,实施方式3的写入方法比现有例的写入方法多2个步骤处理,比实施方式1或实施方式2的写入方法多1个步骤处理,因此,数据写入所需的时间长。例如,一个物理块的写入数据是7680μs,一页的仅冗余区域的写入数据是201.5μs,因此,实施方式3的数据写入时间比现有例长5.2%,比实施方式1和实施方式2长约2.6%。
也可以根据是优先数据写入所需的时间和初始化处理所需的时间的缩短,还是优先清除完表105和逻辑地址/物理地址变换表106的正确性,仅具有第一标记(实施方式1),也可以仅具有第二标记(实施方式2),也可以共同具有第一标记和第二标记(实施方式3)。
(实施方式4)
用图13说明实施方式4的非易失性存储器装置的控制方法。图13是示出实施方式4的非易失性存储器103的物理块501的结构的图。实施方式4的物理块501与实施方式2的物理块的不同点在于,取代第二标记801,在最后页中具有管理信息A1301和管理信息A’1302。实施方式4的物理块与实施方式2相同。
在实施方式4中,管理信息A1301关于各物理块是单值数据,例如,包含最后页的数据的ECC符号和/或CRC符号。管理信息A’1302是管理信息A的各个位反转后的数据(互补数据)。
ECC符号、CRC符号也可以是最后页的仅冗余区域503的数据的ECC符号、CRC符号,也可以是数据区域(或数据区域和冗余区域)的数据ECC符号、CRC符号。
最好向物理块的最后页的区域中的、除了用于写入能单独个别写入的数据(例如第二标记等)的区域之外的全部地址写入数据,用数据、ECC符号和/或CRC符号、该ECC符号和/或CRC符号的互补数据,填满该区域。这样,能使电源瞬时停电而引起的误判断的概率进一步小。
说明实施方式4的非易失性存储器装置101的数据重写方法。用与现有例的图25相同的流程图,进行实施方式4的非易失性存储器装置101的数据重写方法。但是,步骤603的处理不同。实施方式4的非易失性存储器装置101在向物理块501写入数据的情况下(步骤603),与向最后页即页31的数据区域502写入数据的同时,向冗余区域503写入管理信息A和管理信息A’。除此之外,与现有例的数据重写方法相同,故省略说明。
用图11说明实施方式4的非易失性存储器装置101的初始化处理。实施方式4的初始化处理的步骤1101和步骤1102与实施方式2不同。在实施方式2中,仅读出最后页的冗余区域(步骤1101),基于第二标记801是否已写入完了,判断物理块501中是否写入着数据(步骤1102)。在实施方式4中,读出最后页的数据区域和冗余区域(步骤1101)。利用数据和ECC符号和/或CRC符号,判断最后页的数据中是否有错误,或进一步判断管理信息A1301和管理信息A’1302是否是互补的关系(是匹配还是包含错误)(步骤1102)。任数据和ECC符号和/或CRC符号匹配,并且管理信息A和管理信息A’是互补数据的情况下,判断为物理块已写入完了,前进到步骤405。在数据和ECC符号和/或CRC符号不匹配,或者管理信息A和管理信息A’不是互补数据(包含错误)的情况下,判断为物理块的写入由于电源切断等而中途中断了,在步骤1103中清除了物理块后,前进到步骤404。除此之外,与实施方式2的初始化处理相同,故省略说明。
根据实施方式4的非易失性存储器装置的控制方法,由于与向数据区域502写入数据的同时,向冗余区域503写入互补数据(管理信息A和A’),因此,不需要用于写入互补数据的多余的程序时间。与在物理块501中写入了数据后,用另外步骤写入第二标记801的实施方式2相比,处理时间快。但是,实施方式4的控制方法的误判断的可能性虽然极接近于零,但是不是零,在正确的可靠性中,还是实施方式2的控制方法有优势。
也可以根据是优先数据写入所需的时间的缩短,还是优先清除完表105和逻辑地址/物理地址变换表106的正确性,具有第二标记(实施方式2),也可以具有互补数据(实施方式4)。
也可以取代上述方法,不具有管理信息A’1302,而在最后页的冗余区域中仅具有ECC符号和/或CRC符号。最好向物理块的最后页的区域中的、除了用于写入能单独个别写入的数据(例如第二标记等)的区域之外的全部地址写入数据,用数据、ECC符号和/或CRC符号填满该区域。这样,能使电源瞬时停电而引起的误判断的概率进一步小。
与向最后页即页31的数据区域502中写入数据的同时,向冗余区域503写入ECC符号和/或CRC符号。除此之外,与现有例的数据重写方法相同。
用图11说明不具有管理信息A’1302时的非易失性存储器装置101的初始化处理。读出最后页的数据区域和冗余区域(步骤1101)。根据数据和ECC符号和/或CRC符号,判断最后页的数据中是否有错误(步骤1102)。若数据和ECC符号和/或CRC符号匹配,就判断为物理块已写入完了,前进到步骤405。若数据和ECC符号和/或CRC符号不匹配,就判断为物理块的写入由于电源切断等而中途中断了,在步骤1103中清除了物理块后,前进到步骤404。除此之外,与具有管理信息A’1302的上述的初始化处理相同,故省略说明。
(实施方式5)
用图14~图18说明实施方式5的非易失性存储器装置的控制方法。实施方式1~4的非易失性存储器装置的控制方法是对在数据写入中发生了电源切断的情况进行处理的方法。实施方式5的非易失性存储器装置的控制方法是能够对在数据清除中发生了电源切断的情况进行处理的方法。
在现有例(图25)的步骤604中,若正在清除旧物理块的过程当中发生了电源切断,则有可能该旧物理块的清除还没结束。若在该状态下,在电源再次接通时进行初始化处理,就有可能错误地将还没完全清除的旧物理块(例如,起始页的冗余区域清除完,剩余的数据写入完了的物理块)判断为已清除完,登记在清除完表105中。此外,也有可能错误地将还没完全清除的旧物理块(例如,起始页的冗余区域写入完了,剩余的数据清除完的物理块)判断为写入完了,登记在逻辑地址/物理地址变换表106中。
为了防止如上所述的误判断,实施方式5的非易失性存储器装置的控制方法实现了能够对在数据清除中发生了电源切断的情况进行处理的方法。实施方式5的非易失性存储器装置101在非易失性存储器中具有用于判断旧物理块是否清除完的清除预定表。
图14是示出非易失性存储器的结构的图。非易失性存储器103被区分为管理区域1411和数据记录区域1412。数据记录区域1412是用于写入数据的区域。在实施方式5中,数据记录区域1412的物理块501与现有例的物理块501(图24)相同。管理区域1411是存储非易失性存储器103的管理信息的区域,将管理区域1411的物理块1401分配为清除预定表。再有,所述的管理区域1411和数据记录区域1412,可以由控制器104明确地区别,不需要在非易失性存储器103内的固定的物理块中占有管理区域1411。也可以不取决于已固定的物理块,而使该区域自由地变化。
图15是示出清除预定表的结构的图。清除预定表1501由登记进行清除的物理块的物理地址1511的清除地址登记区域1502和冗余区域1503构成。冗余区域1503具有第三标记1512。为了提高数据可靠性,第三标记1512用多位数据表示。在实施方式5中,第三标记由2位构成,用逻辑值11或00表示。第三标记1512表示该页的清除地址登记区域1502中写入着的物理地址1511所示出的物理块是否清除完。在第三标记是“11”的情况下,判断为物理块未清除,在第三标记是“00”的情况下,判断为物理块清除完了。清除预定表1501由物理块1401构成,因此,具有页0到页31,能够登记32个部分的物理地址。在实施方式5中,物理地址的登记从页0开始升序地进行。
用图16和图17说明实施方式5的数据重写方法。图16是实施方式5的非易失性存储器装置101的数据重写方法的流程图。在图16(实施方式5)中,在与图25(现有例)相同的步骤上标记相同符号。图17是阶段地示出向清除预定表中写入物理地址和第三标记的状态的图。图17中,在页0和页1中已经写入了物理地址,并且第三标记是“00”,因此,登记在页0和页1中的物理块是清除完。这次使用页2。
实施方式5的数据重写方法(图16)与现有例(图25)的不同点在于,附加了步骤1601和1602。关于步骤1601以后的步骤进行说明。
物理块的数据写入一结束,就将包含无效数据(由于写入新数据而成为不需要的数据)的旧物理块的物理地址1511,登记在清除预定表1501的清除地址登记区域1502中(步骤1601、图17(b))。通过登记在清除预定表中,示出是应清除的物理块。之后,清除旧物理块(步骤604)。
向已登记了旧物理块的物理地址1511的清除预定表的页2的冗余区域1503的第三标记1512中写入固定值(在实施方式中是00)(步骤1602、图17(c))。通过向第三标记写入固定值,示出登记的旧物理块的清除结束了。
更新清除完表105和逻辑地址/物理地址变换表106(步骤605)。具体地说,在清除完表105中,在与步骤601中确保的物理块相对应的位上写入0(写入完了)。在与步骤604中清除的旧物理块相对应的位上写入1(清除完了)。更新逻辑地址/物理地址变换表106的与逻辑地址相对应的物理地址,示出已从旧物理块进行了写入的物理块。
实施方式5的非易失性存储器装置101在进行了图4中示出的初始化处理之后,进行图18中示出的初始化处理。在图4中,由于与现有例相同,故省略说明。关于图18进行说明。
读出非易失性存储器103的管理区域1411中具有的清除预定表1501(步骤1801)。判断是否有没清除完的物理块(步骤1802)。若清除预定表1501的清除地址登记区域1502中还没登记物理地址,或者,在与全部的登记完的物理地址1511相对应的第三标记1512中写入着固定值(00),就判断为没有没清除完的物理块,结束初始化处理。
在清除预定表1501中登记着物理地址1511,但还没写入第三标记1512(11)的情况下,就判断为由于电源切断等而清除中途结束了,就清除登记着的物理块(步骤1803)。在与清除预定表1501的清除后的物理块相对应的第三标记1512中写入固定值(步骤1804)。
由于清除中的电源切断等的异常,有可能作完的表中有错误,因此,修正清除完表105和逻辑地址/物理地址变换表106(步骤1805)。具体地说,在清除完表105中登记已清除的物理块。若在逻辑地址/物理地址变换表106中有已清除的物理块,就删除登记。返回到步骤1802,反复进行处理,直到已登记在清除预定表中的物理块全部被清除。
根据本发明的实施方式5的非易失性存储器装置的控制方法,通过在清除预定表1501中写入物理地址1511和第三标记1512,就能够准确地检测物理块501的清除是否已结束。即使在由于电源切断等而物理块的清除中途中断了的情况下,在再次启动时,也能够基于清除预定表1501,完全地清除没清除完的物理块,能够正确地生成清除完表105和逻辑地址/物理地址变换表106的两方。这样,能够防止错误地向没清除完的物理块中写数据。
再有,也可以组合与数据清除中的电源切断相对应的实施方式5的非易失性存储器装置的控制方法和与数据写入中的电源切断相对应的实施方式1~4的某一个非易失性存储器装置的控制方法。这样,能够生成可靠性更高的清除完表105和逻辑地址/物理地址变换表106。
再有,实施方式5的清除预定表1501不只限于数据重写时的旧物理块的清除,也可以在基于来自主机102的清除指令清除物理块的情况中使用。
(实施方式6)
用图19~21说明实施方式6的非易失性存储器装置的控制方法。实施方式6的非易失性存储器装置的控制方法是能够对在数据清除中发生了电源切断的情况进行处理的方法。
关于实施方式6的非易失性存储器装置的控制方法与实施方式5的不同点进行说明。实施方式5的控制方法在非易失性存储器103的管理区域1411中具有的清除预定表1501中,登记了进行清除的物理块的物理地址1511和第三标记1512,所述第三标记1512示出该物理块是否清除完了。实施方式5的控制方法用与对数据记录区域1412的物理块501的数据写入不同的另外步骤,在清除预定表1501中登记物理地址1511,因此,有清除预定表1501的写入所需时间长的缺点。
在实施方式6中实现处理时间短的控制方法。图19是示出实施方式6的物理块的结构的图。实施方式6的物理块501在规定页(在实施方式6中是起始页)的冗余区域503中具有旧物理块的物理地址(称作“旧物理地址”)1911和第三标记1512,所述第三标记1512示出旧物理块是否已清除完。实施方式6的旧物理地址1911的登记区域由2个字节构成。
第三标记1512与实施方式5的第三标记同样,为了提高数据可靠性,用多位数据表示。在实施方式6中,第三标记由2位构成,用逻辑值11或00表示。第三标记1512表示旧物理地址1911示出的物理块是否已清除完。在第三标记是“11”的情况下,判断为旧物理地址1911示出的物理块未清除,在第三标记是“00”的情况下,判断为清除完了。
在实施方式6中,非易失性存储器103不具有清除预定表1501,使用数据写入目的地的物理块501的冗余区域503,登记旧物理块是否已清除完。
用图20说明实施方式6的数据重写方法。图20是实施方式6的非易失性存储器装置101的数据重写方法的流程图。在图20中,在与现有例的图25相同的步骤上标记相同符号。
从主机102一接收数据写入指令,非易失性存储器装置101的控制器104就从清除完表105检测清除完的物理块,确保为写入目的地的物理块(称作“新物理块”)(步骤601)。
与向新物理块写入数据的同时,将包含无效数据(由于写入新数据而成为不需要的数据)的旧物理块的物理地址1911和与旧物理块相对应的第三标记1512(值是示出未清除的11),写入在新物理块的起始页的冗余区域503中(步骤2001)。
清除旧物理块(步骤604)。向新物理块的起始页的冗余区域503中具有的第三标记中写入固定值(在实施方式中是示出清除完的00)(步骤2002)。通过在第三标记中写入固定值,示出已清除了旧物理块。更新清除完表105和逻辑地址/物理地址变换表106(步骤605)。
用图21说明实施方式6的非易失性存储器装置101的初始化处理。实施方式6的非易失性存储器装置101在初始化处理时,基于第三标记1512,在RAM上生成无效表。无效表用于登记由于电源切断等而数据的清除中断了的不正常的旧物理块的物理地址和登记着旧物理块是否已清除完的新物理块的物理地址。图21是实施方式6的非易失性存储器装置101的初始化处理的流程图。在图21中,在与现有例的图4相同的步骤上标记相同符号,省略说明。关于步骤2101~2107进行说明。
对于在步骤401~406中已判断为写入完了的物理块501,基于在步骤402中读出的起始页的冗余区域503,判断是否有第三标记1512未写入(=11)的旧物理块(步骤2101)。若还没登记旧物理地址1911,或者第三标记1512是清除完(=00),就前进到步骤407。
若登记着旧物理地址1911,但第三标记1512未写入,就判断为在清除处理中发生电源切断等的异常,旧物理块的清除还没结束。在RAM上作成的无效表中登记新物理块(冗余区域503中写入着旧物理块的物理地址1911的物理块)的物理地址和旧物理块的物理地址(步骤2102),前进到步骤407。
判断当前的物理块是否是最终物理块(步骤407)。若不是最终物理块,就对块计数器加1(步骤408),返回到步骤402。若是最终物理块,就判断RAM上生成的无效表中是否写入着新物理块和旧物理块的地址(步骤2103)。若无效表是空,就结束初始化处理。若无效表中登记着地址,就清除该旧物理块(步骤2104)。在写入着已清除的旧物理块的物理地址的新物理块的第三标记中写入固定值(步骤2105)。通过在第三标记中写入固定值,示出已完全清除了旧物理块。更新RAM上的无效表(步骤2106)。具体地说,从无效表删除新物理块和旧物理块的地址,示出没有未清除的旧物理块。
由于清除中的电源切断等的异常,有可能在作完的表中有错误,因此,更新清除完表105和逻辑地址/物理地址变换表106(步骤2107)。具体地说,在清除完表105中登记已清除的旧物理块。若逻辑地址/物理地址变换表106中有已清除的旧物理块,就删除登记。
实施方式6的非易失性存储器装置的控制方法,由于不需要在非易失性存储器103的管理区域1411中确保用于设置清除预定表1501的专用区域。与对数据记录区域1412的物理块501写入数据的同时,在其起始页中登记旧物理块的地址1911,与实施方式5相比,处理时间短。但是,由于实施方式6的控制方法将进行清除的旧物理块的物理地址1911登记在新物理块501的冗余区域503中,因此,仅能够在数据重写时使用,在基于来自主机102的清除指令清除物理块的情况下,不能使用。
实施方式6的非易失性存储器装置101通过与旧物理块的清除平行地,向非易失性存储器103传送下次执行的写入数据,就能够缩短数据重写所需要的时间。
再有,旧物理块的物理地址1911和第三标记1512的登记不限定于新物理块501的起始页。也可以登记在除新物理块的起始页以外的冗余区域503中。该情况下,在初始化处理中,也可以在图21的步骤406和步骤2101间,附加读出具有旧物理地址1911和第三标记1512的页的冗余区域的步骤。
再有,也可以组合与数据清除中的电源切断相对应的实施方式6的非易失性存储器装置的控制方法和与数据写入中的电源切断相对应的实施方式1~4的某一个非易失性存储器装置的控制方法。这样,能够生成可靠性更高的清除完表105和逻辑地址/物理地址变换表106。
(实施方式7)
用图22说明实施方式7的非易失性存储器装置的控制方法。在实施方式1~6中,关于在数据写入中或数据清除中发生了电源切断等而处理中断了的情况下,使用第一标记、第二标记、第三标记或互补数据,在下一次启动时检测它们,能够正确地生成清除完表105和/或逻辑地址/物理地址变换表106的非易失性存储器装置的控制方法进行了说明。
在实施方式7的非易失性存储器装置的控制方法中,是实现即使不具有上述第一~第三标记和互补数据,与现有的物理块相同的结构,也能够正确地写入数据的方法。在实施方式7中,由于物理块不具有第一~第三标记和互补数据,用与现有例相同的方法进行初始化处理,因此,不能检测由于电源切断等而中断了处理。例如,有时由于电源切断等,错误地将清除还没结束的不正常的物理块判断为清除完了,登记在清除完表105中(图4、步骤404)。
因此,在实施方式7中,用图22的方法进行数据重写。图22是实施方式7的非易失性存储器装置101的数据重写方法的流程图。在图22中,在与现有例的图25相同的步骤上标记相同符号,省略说明。实施方式7的数据重写方法(图22)与现有例(图25)的不同点在于,附加了步骤2202。
从主机102一接收数据写入指令,非易失性存储器装置101的控制器104就从清除完表105检测清除完的物理块,确保为写入目的地的物理块(步骤601)。但是,虽然由于写入中或清除中的电源切断等的异常,实际上该写入目的地物理块没清除完,但有可能在初始化处理中,错误地登记在了清除完表中。因此,一旦清除已确保的写入目的地物理块,就确实成为清除完的状态(步骤2202)。之后,向物理块写入数据(步骤603)。
实施方式7的控制方法,即使在错误地将在初始化处理中没清除完的物理块判断为清除完,登记在了清除完表105中的情况下,也能通过在数据写入之前暂且先清除物理块,来正确地处理来自主机102的写入指令。
再有,也可以组合实施方式7的非易失性存储器装置的控制方法和实施方式1~6。这样,写入时间和读出时间等的处理时间变多,但能够正确地生成清除完表105和逻辑地址/物理地址变换表106,并且,能够准确地在清除完的物理块中写入数据。
(实施方式8)
用图23说明实施方式8的非易失性存储器装置的控制方法。实施方式8是与实施方式7同样地,即使物理块不具有第一~第三标记和互补数据,与现有的物理块相同的结构,也能够正确地进行数据重写的方法。
图23是实施方式8的非易失性存储器装置101的数据重写方法的流程图。在图23中,在与图22相同的步骤上标记相同符号,省略说明。实施方式8的数据重写方法(图23)与实施方式7(图22)的不同点在于,附加了步骤2302和步骤2303。除此之外与实施方式7相同。
在实施方式7中,在数据写入之前暂且先清除了全部的物理块。但是,非易失性存储器103的物理块的清除所需的时间,比物理块的一页的读出所需的时间非常长。因此,在实施方式8中,读出具有写入目的地物理块的管理信息的起始页的数据(步骤2302)。在物理块没清除完的情况下,在起始页的冗余区域中写入该物理块的管理信息(例如,已写入在数据区域中的数据的互补数据、ECC符号和/或CRC符号、与该物理块相对应的逻辑地址等的信息)。读出起始页,若检测管理信息全部是1或包含0,就能够判断物理块是否已清除完。
判断起始页是否清除完(步骤2303),若起始页没清除完,就判断为由于电源切断等而物理块的清除还没结束,清除物理块(步骤2202)。若起始页清除完,就不执行步骤2202,前进到步骤603。
实施方式8的控制方法即使在错误地将初始化处理中没清除完的物理块判断为清除完,登记在了清除完表105中的情况下,也能正确地处理来自主机102的写入指令。
在实施方式8中,通过读出物理块的起始页,判断是否清除完,仅清除未清除的物理块,能够比实施方式7缩短数据重写所需的时间。
再有,也可以组合实施方式8的非易失性存储器装置的控制方法和实施方式1~6。在非易失性存储器103中存在不正常状态的物理块的情况下,通过组合使用实施方式,提高数据写入的正确性。能正确地生成清除完表105和逻辑地址/物理地址变换表106,并且,能够准确地在清除完的物理块中写入数据。
本发明得到了这样的有利效果,即,实现了在数据写入中或清除中发生电源切断等的异常而处理中断了的情况下,也能正常地进行下一次启动后的数据写入的非易失性存储器装置的控制方法。这样,能够正确地对非易失性存储器进行存取,实现具有高数据可靠性的非易失性存储器装置的控制方法。
关于最佳实施方式,在某种程度上详细地说明了本发明,但该最佳实施方式的公开内容也可以在结构的细小部分中适当地进行变化,可以不脱离发明的请求范围和思想,实现各要素的组合和顺序的变化。
工业上的可利用性
本发明作为例如与携带设备连接使用的非易失性存储器装置(例如存储卡)的控制方法,十分有用。

Claims (6)

1.一种非易失性存储器装置的控制方法,其特征在于,具有下述步骤:
控制步骤,通过使用清除完表和将逻辑地址变换为物理地址的逻辑地址/物理地址变换表,控制上述非易失性存储器的数据的写入和读出,所述清除完表示出非易失性存储器的数据的清除单位即物理块是否清除完;
物理地址登记步骤,向具有物理地址和第三标记的无效表中登记具有无效数据的物理块(以下称作“旧物理块”)的物理地址,所述第三标记示出上述旧物理块的无效数据是否清除完,所述无效表设置在具有管理区域和数据记录区域的上述非易失性存储器的管理区域中;
无效数据清除步骤,清除上述旧物理块的无效数据;
第三标记写入步骤,在与上述旧物理块的物理地址相对应的上述第三标记中,写入示出上述旧物理块的无效数据的清除已结束的固定值。
2.如权利要求1所述的非易失性存储器装置的控制方法,其特征在于,还具有下述步骤:
无效数据清除步骤,在上述非易失性存储器装置的启动时,读出上述管理区域的上述无效表,清除相应的第三标记没被写入的上述旧物理块的无效数据;
第三标记写入步骤,在与上述旧物理块的物理地址相对应的上述第三标记中,写入示出上述旧物理块的无效数据的清除已结束的固定值。
3.一种非易失性存储器装置的控制方法,其特征在于,具有下述步骤:
控制步骤,通过使用清除完表和将逻辑地址变换为物理地址的逻辑地址/物理地址变换表,控制上述非易失性存储器的数据的写入和读出,所述清除完表示出非易失性存储器的数据的清除单位即物理块是否清除完;
物理地址登记步骤,在向上述物理块写入数据时,向物理块的规定页的冗余区域登记具有无效数据的旧物理块的物理地址,其中所述预定页在被包含在具有数据区域和冗余区域的所述物理块中的多个页内,并且每一页是最小的数据写入单位;
无效数据清除步骤,清除上述旧物理块的无效数据;
第三标记写入步骤,向上述第三标记中写入示出上述旧物理块的无效数据的清除已结束的固定值,所述第三标记设置在已登记了上述旧物理块的物理地址的上述冗余区域中,并示出该旧物理块的无效数据是否已清除完。
4.如权利要求3所述的非易失性存储器装置的控制方法,其特征在于,还具有下述步骤:
无效数据清除步骤,在上述非易失性存储器装置的启动时,读出上述物理块的冗余区域的上述第三标记,清除相应的第三标记没被写入的上述旧物理块的无效数据;
第三标记写入步骤,向上述第三标记中写入示出上述旧物理块的无效数据的清除已结束的固定值。
5.一种非易失性存储器装置的控制方法,其特征在于,具有下述步骤:
控制步骤,使用清除完表和将逻辑地址变换为物理地址的逻辑地址/物理地址变换表,控制上述非易失性存储器的数据的写入和读出,所述清除完表示出非易失性存储器的数据的清除单位即物理块是否清除完;
旧数据清除步骤,在决定了执行数据写入的上述物理块之后,在向上述物理块写入数据之前,每次都清除已写入上述物理块中的数据。
6.一种非易失性存储器装置的控制方法,其特征在于,具有下述步骤:
控制步骤,使用清除完表和将逻辑地址变换为物理地址的逻辑地址/物理地址变换表,控制上述非易失性存储器的数据的写入和读出,所述经清除的表示出非易失性存储器的数据的清除单位即物理块是否清除完;以及
旧数据清除步骤,在向上述物理块写入数据之前,读出起始页,其中起始页包含在多个页中,多个页包括在上述物理块中并具有数据区域和冗余区域,每个是数据的最小数据写入单位,判断上述起始页是否已清除完,若没清除完,就清除已写入上述物理块中的数据。
CN2008100058295A 2002-10-02 2003-09-29 非易失性存储器装置的控制方法 Expired - Fee Related CN101231618B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2002290297 2002-10-02
JP2002-290297 2002-10-02
JP2002290297 2002-10-02

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CNB038016486A Division CN100377120C (zh) 2002-10-02 2003-09-29 非易失性存储器装置的控制方法

Publications (2)

Publication Number Publication Date
CN101231618A true CN101231618A (zh) 2008-07-30
CN101231618B CN101231618B (zh) 2012-06-13

Family

ID=32063763

Family Applications (2)

Application Number Title Priority Date Filing Date
CNB038016486A Expired - Fee Related CN100377120C (zh) 2002-10-02 2003-09-29 非易失性存储器装置的控制方法
CN2008100058295A Expired - Fee Related CN101231618B (zh) 2002-10-02 2003-09-29 非易失性存储器装置的控制方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CNB038016486A Expired - Fee Related CN100377120C (zh) 2002-10-02 2003-09-29 非易失性存储器装置的控制方法

Country Status (8)

Country Link
US (1) US7321959B2 (zh)
EP (2) EP1548602B1 (zh)
JP (1) JP4560408B2 (zh)
KR (1) KR20050069925A (zh)
CN (2) CN100377120C (zh)
DE (1) DE60319718D1 (zh)
TW (1) TW200408949A (zh)
WO (1) WO2004031966A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102436353A (zh) * 2010-09-22 2012-05-02 株式会社东芝 半导体存储器控制装置
CN106484319A (zh) * 2015-09-02 2017-03-08 爱思开海力士有限公司 用于非易失性存储器的支持无效命令
CN107025185A (zh) * 2016-02-01 2017-08-08 爱思开海力士有限公司 数据存储装置及其操作方法

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4133166B2 (ja) * 2002-09-25 2008-08-13 株式会社ルネサステクノロジ 不揮発性半導体記憶装置
JP2005107608A (ja) * 2003-09-29 2005-04-21 Nec Electronics Corp 電子機器、不揮発性メモリ及び不揮発性メモリのデータ書き換え方法
KR100619020B1 (ko) * 2004-05-22 2006-08-31 삼성전자주식회사 광 기록 정보 저장 매체 및 기록/재생 장치
JP4637526B2 (ja) * 2004-07-28 2011-02-23 ルネサスエレクトロニクス株式会社 メモリカードおよび不揮発性記憶装置
KR100645044B1 (ko) * 2004-09-17 2006-11-10 삼성전자주식회사 높은 신뢰도를 갖는 불 휘발성 메모리 장치의 프로그램 방법
KR100631765B1 (ko) * 2004-10-18 2006-10-09 삼성전자주식회사 플래시 메모리의 데이터 처리 장치 및 방법
KR100643288B1 (ko) 2004-11-16 2006-11-10 삼성전자주식회사 플래시 메모리의 데이터 처리 장치 및 방법
KR100643287B1 (ko) * 2004-11-19 2006-11-10 삼성전자주식회사 플래시 메모리의 데이터 처리 장치 및 방법
ITMI20050780A1 (it) * 2005-04-29 2006-10-30 St Microelectronics Srl Metodo di memorizzazione di un array di celle di memoria non-volatile con codice di correzione di errore e relativo dispositivo
US20060294339A1 (en) * 2005-06-27 2006-12-28 Trika Sanjeev N Abstracted dynamic addressing
JP4574475B2 (ja) * 2005-07-15 2010-11-04 キヤノン株式会社 記録再生装置、記録再生装置の制御方法
JP4692231B2 (ja) * 2005-11-04 2011-06-01 株式会社デンソー 車両用の電子制御装置
CN100470504C (zh) * 2006-03-30 2009-03-18 亚洲光学股份有限公司 存储器存取方法
KR100736103B1 (ko) * 2006-06-27 2007-07-06 삼성전자주식회사 비휘발성 메모리, 상기 비휘발성 메모리의 데이터 유효성을판단하는 장치 및 방법
KR100791341B1 (ko) * 2006-09-04 2008-01-03 삼성전자주식회사 비휘발성 메모리 장치의 기입 방법 및 그 방법을 사용하는비휘발성 메모리 장치
US7934050B2 (en) * 2006-12-07 2011-04-26 Denso Corporation Microcomputer for flash memory rewriting
EP2043105A1 (de) * 2007-09-26 2009-04-01 Siemens Aktiengesellschaft Kopierverfahren für NAND-Flash-Speicher
KR101042197B1 (ko) * 2008-12-30 2011-06-20 (주)인디링스 메모리 컨트롤러 및 메모리 관리 방법
US8413016B2 (en) * 2009-04-28 2013-04-02 Panasonic Corporation Nonvolatile memory device and controller for judging a normal or anomalous condition of an error-corrected bit pattern
TWI399644B (zh) * 2009-12-24 2013-06-21 Univ Nat Taiwan 非揮發記憶體區塊管理方法
WO2011081232A1 (ko) * 2009-12-29 2011-07-07 주식회사 프롬나이 Nvram과 휘발성 램을 이용하여 선택적으로 프로세스의 영속성을 구현하는 컴퓨팅 시스템 및 방법
US8255616B2 (en) * 2010-01-12 2012-08-28 Freescale Semiconductor, Inc. Non-volatile memory device and method therefor
CN102841819A (zh) * 2011-06-20 2012-12-26 富泰华工业(深圳)有限公司 电子装置及其防止数据丢失的方法
KR101799765B1 (ko) 2011-11-21 2017-11-22 삼성전자주식회사 비휘발성 메모리 장치의 프로그램 방법
US9274709B2 (en) * 2012-03-30 2016-03-01 Hewlett Packard Enterprise Development Lp Indicators for storage cells
KR102058509B1 (ko) 2012-06-29 2019-12-24 에스케이하이닉스 주식회사 반도체 집적회로
KR20140020154A (ko) 2012-08-08 2014-02-18 에스케이하이닉스 주식회사 반도체 메모리 장치 및 그것의 소거 방법
JP2014035730A (ja) 2012-08-10 2014-02-24 Hitachi Automotive Systems Ltd 車両用制御装置
JP5862589B2 (ja) * 2013-03-26 2016-02-16 日本電気株式会社 ディスクアレイ装置
US9343162B2 (en) * 2013-10-11 2016-05-17 Winbond Electronics Corporation Protection against side-channel attacks on non-volatile memory
KR102227636B1 (ko) 2014-12-31 2021-03-16 삼성디스플레이 주식회사 표시 장치용 데이터 저장 장치 및 이의 저장 방법
US9679658B2 (en) * 2015-06-26 2017-06-13 Intel Corporation Method and apparatus for reducing read latency for a block erasable non-volatile memory
EP3349025A4 (en) * 2015-09-11 2019-02-27 Koki Holdings Co., Ltd. BATTERY DIAGNOSTIC DEVICE AND BATTERY PACK
JP6742831B2 (ja) * 2016-06-14 2020-08-19 ルネサスエレクトロニクス株式会社 情報処理装置、読み出し制御方法、及びプログラム
CN110910939B (zh) * 2018-09-18 2022-05-31 北京兆易创新科技股份有限公司 存储单元的阈值调整方法、装置、存储设备和存储介质
US10607702B1 (en) * 2018-12-03 2020-03-31 Micron Technology, Inc. Responding to power loss
KR102632690B1 (ko) * 2019-06-13 2024-02-01 삼성전자주식회사 비휘발성 메모리 장치 및 그 프로그램 방법
CN113434086B (zh) * 2021-06-25 2024-02-02 南京英锐创电子科技有限公司 数据存储方法、装置、非易失性存储器件和存储器

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2582487B2 (ja) * 1991-07-12 1997-02-19 インターナショナル・ビジネス・マシーンズ・コーポレイション 半導体メモリを用いた外部記憶システム及びその制御方法
JPH05151097A (ja) * 1991-11-28 1993-06-18 Fujitsu Ltd 書換回数制限型メモリのデータ管理方式
US5337275A (en) * 1992-10-30 1994-08-09 Intel Corporation Method for releasing space in flash EEPROM memory array to allow the storage of compressed data
US5485595A (en) * 1993-03-26 1996-01-16 Cirrus Logic, Inc. Flash memory mass storage architecture incorporating wear leveling technique without using cam cells
KR970008188B1 (ko) * 1993-04-08 1997-05-21 가부시끼가이샤 히다찌세이사꾸쇼 플래시메모리의 제어방법 및 그것을 사용한 정보처리장치
US6750908B1 (en) * 1994-02-03 2004-06-15 Canon Kabushiki Kaisha Image processing apparatus using recording medium which needs data erasing processing before recording of data
JP3364356B2 (ja) * 1995-03-30 2003-01-08 富士通株式会社 メモリ書替え装置
US5845313A (en) * 1995-07-31 1998-12-01 Lexar Direct logical block addressing flash memory mass storage architecture
US6125435A (en) * 1995-09-13 2000-09-26 Lexar Media, Inc. Alignment of cluster address to block addresses within a semiconductor non-volatile mass storage memory
JP3702515B2 (ja) * 1995-12-04 2005-10-05 富士通株式会社 フラッシュメモリ制御方法及びフラッシュメモリ制御ユニット
JP2001501000A (ja) * 1996-08-16 2001-01-23 東京エレクトロン株式会社 エラー検出および訂正を有する半導体メモリ装置
US6182188B1 (en) * 1997-04-06 2001-01-30 Intel Corporation Method of performing reliable updates in a symmetrically blocked nonvolatile memory having a bifurcated storage architecture
JPH10240629A (ja) * 1997-02-27 1998-09-11 Mitsubishi Electric Corp メモリ内情報更新方法
JP3411186B2 (ja) * 1997-06-06 2003-05-26 シャープ株式会社 不揮発性半導体記憶装置
US6076137A (en) * 1997-12-11 2000-06-13 Lexar Media, Inc. Method and apparatus for storing location identification information within non-volatile memory devices
US6311322B1 (en) 1998-03-09 2001-10-30 Nikon Corporation Program rewriting apparatus
JPH11272569A (ja) 1998-03-19 1999-10-08 Hitachi Ltd フラッシュメモリを使用した外部記憶装置のデータ回復方式
JPH11282765A (ja) * 1998-03-27 1999-10-15 Hitachi Ltd フラッシュメモリを使用した外部記憶装置
JP2000019891A (ja) * 1998-04-27 2000-01-21 Canon Inc 画像形成装置及びその制御方法、記憶媒体
JP2001051883A (ja) 1999-08-12 2001-02-23 Nec Corp 不揮発性メモリにおける自己修復方法および不揮発性メモリ装置
JP4037605B2 (ja) * 2000-12-04 2008-01-23 株式会社東芝 不揮発性メモリユニットのコントローラ、同コントローラを有するメモリシステム及び不揮発性メモリユニットの制御方法
US7617352B2 (en) * 2000-12-27 2009-11-10 Tdk Corporation Memory controller, flash memory system having memory controller and method for controlling flash memory device
JP3692313B2 (ja) * 2001-06-28 2005-09-07 松下電器産業株式会社 不揮発性メモリの制御方法
JP2003067244A (ja) * 2001-08-24 2003-03-07 Matsushita Electric Ind Co Ltd 不揮発性記憶装置及びその制御方法
US6977847B2 (en) * 2001-11-23 2005-12-20 M-Systems Flash Disk Pioneers Ltd. Detecting partially erased units in flash devices
EP1533702A4 (en) * 2002-08-29 2007-05-23 Matsushita Electric Ind Co Ltd SEMICONDUCTOR MEMORY AND METHOD FOR RECORDING DATA IN A FLASH MEMORY
US6831865B2 (en) * 2002-10-28 2004-12-14 Sandisk Corporation Maintaining erase counts in non-volatile storage systems
JP4256175B2 (ja) * 2003-02-04 2009-04-22 株式会社東芝 不揮発性半導体メモリ

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102436353A (zh) * 2010-09-22 2012-05-02 株式会社东芝 半导体存储器控制装置
CN102436353B (zh) * 2010-09-22 2014-08-13 株式会社东芝 半导体存储器控制装置
CN106484319A (zh) * 2015-09-02 2017-03-08 爱思开海力士有限公司 用于非易失性存储器的支持无效命令
CN106484319B (zh) * 2015-09-02 2020-04-28 爱思开海力士有限公司 用于非易失性存储器的支持无效命令
CN107025185A (zh) * 2016-02-01 2017-08-08 爱思开海力士有限公司 数据存储装置及其操作方法
CN107025185B (zh) * 2016-02-01 2020-09-11 爱思开海力士有限公司 数据存储装置及其操作方法

Also Published As

Publication number Publication date
CN100377120C (zh) 2008-03-26
CN1596401A (zh) 2005-03-16
EP1843358B1 (en) 2010-06-16
EP1843358A1 (en) 2007-10-10
EP1548602B1 (en) 2008-03-12
US7321959B2 (en) 2008-01-22
EP1548602A4 (en) 2006-10-04
US20050013154A1 (en) 2005-01-20
TW200408949A (en) 2004-06-01
WO2004031966A1 (ja) 2004-04-15
JP4560408B2 (ja) 2010-10-13
EP1548602A1 (en) 2005-06-29
CN101231618B (zh) 2012-06-13
JPWO2004031966A1 (ja) 2006-02-02
KR20050069925A (ko) 2005-07-05
DE60319718D1 (de) 2008-04-24

Similar Documents

Publication Publication Date Title
CN101231618B (zh) 非易失性存储器装置的控制方法
US6789158B2 (en) Method of rewriting program in a flash microcomputer
US6879528B2 (en) Control method of nonvolatile memory
CN102163133B (zh) 针对具有可擦除/可重写存储器使用带有主机装置的一次或数次可编程存储器的方法及装置
US6601132B2 (en) Nonvolatile memory and method of writing data thereto
US6883060B1 (en) Microcomputer provided with flash memory and method of storing program into flash memory
CN101978357A (zh) 数据更新方法、存储器系统和存储器设备
EP1607867B1 (en) Data management method for flash memory medium
US7657697B2 (en) Method of controlling a semiconductor memory device applied to a memory card
CN106227620A (zh) 可恢复的Flash数据存储方法
JP4158526B2 (ja) メモリカード及びメモリへのデータ書き込み方法
JP4661369B2 (ja) メモリコントローラ
TWI396090B (zh) 快閃記憶裝置、資料儲存系統、以及傳送特殊命令至快閃記憶裝置之方法
CN102591738A (zh) 数据管理方法、存储器控制器与嵌入式存储器储存装置
US10223195B2 (en) Counter in a flash memory
JP2001005928A (ja) Icカード
JP2005025401A (ja) メモリ管理装置およびこれを備えたicカード
JP2001005717A (ja) 半導体ファイル記憶装置
JP4580724B2 (ja) 不揮発性メモリの制御方法
CN100426264C (zh) 存取一存储器的方法与相关的微处理器系统
JP3775697B2 (ja) 携帯可能情報記憶媒体
JP2006059204A (ja) Icカードおよびicカードのメモリアクセス制御方法および制御装置
CN115964225A (zh) 一种应答保护单调计数器、计数方法及存储介质
TW202336594A (zh) 借助序號分配時序控制來進行記憶體裝置之存取管理的方法、記憶體裝置、電子裝置以及記憶體裝置的控制器
JPH0822404A (ja) ファイル管理システム

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: INTELLECTUAL PROPERTY BRIDGE NO. 1 CO., LTD.

Free format text: FORMER OWNER: MATSUSHITA ELECTRIC INDUSTRIAL CO, LTD.

Effective date: 20140212

TR01 Transfer of patent right

Effective date of registration: 20140212

Address after: Tokyo, Japan

Patentee after: GODO KAISHA IP BRIDGE 1

Address before: Japan Osaka

Patentee before: Matsushita Electric Industrial Co., Ltd.

TR01 Transfer of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120613

Termination date: 20140929

EXPY Termination of patent right or utility model