CN1751296A - 记录媒体的记录控制方法及记录控制装置 - Google Patents
记录媒体的记录控制方法及记录控制装置 Download PDFInfo
- Publication number
- CN1751296A CN1751296A CNA2004800044979A CN200480004497A CN1751296A CN 1751296 A CN1751296 A CN 1751296A CN A2004800044979 A CNA2004800044979 A CN A2004800044979A CN 200480004497 A CN200480004497 A CN 200480004497A CN 1751296 A CN1751296 A CN 1751296A
- Authority
- CN
- China
- Prior art keywords
- fritter
- bulk
- address
- data
- write
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
- G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
- G06F12/0246—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C16/00—Erasable programmable read-only memories
- G11C16/02—Erasable programmable read-only memories electrically programmable
- G11C16/06—Auxiliary circuits, e.g. for writing into memory
- G11C16/10—Programming or data input circuits
- G11C16/102—External 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)
- Signal Processing (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Read Only Memory (AREA)
- Memory System (AREA)
Abstract
本发明揭示一种记录控制方法,该方法是将规定数据数的小块作为数据的读写单位,能够以多个小块组成的大块删除数据,以小块为单位的写入在大块之间及小块之间随机进行,大块内的小块的写入按地址顺序进行,这样对记录媒体进行数据写入,该方法在大块内的小块的写入结束时,判别接下来进行写入的小块是否与包含写入结束的小块的大块是相同的,接下来进行写入的小块的地址是否是写入结束的小块的地址后的地址顺序,若是,则对该接下来应该写入的小块进行写入。
Description
技术领域
本发明涉及闪速存储器等记录媒体的记录控制方法及记录控制装置。
本申请是以在日本国于2003年2月20日提出申请的日本专利申请号2003-042983为基础主张优选权的申请,通过参照该申请,在本申请中加以引用。
背景技术
在NAND型闪速存储器中处理的记录数据例如如图1所示那样构成。即,记录数据以称为页的小块为单位进行读出及写入,以具有多个该页的称为块的大块为单位进行删除。
1页例如由512个字节的数据区及16个字节的备用区(冗余部分)构成。16个字节的备用区中的4个字节用作为检错纠错用的ECC(Error Correction Code,纠错码)。
该闪速存储器的读出及写入的控制方法是利用例如特开2000-31104公报所述的方法进行的。
控制闪速存储器的读出及写入的记录控制装置是以块为单位,利用逻辑地址来对将数据写入闪速存储器的哪一个物理地址进行管理的,因此记录控制装置具有以块为单位进行闪速存储器的物理地址与逻辑地址的变换用的逻辑物理地址变换表。记录控制装置使用该逻辑物理地址变换表,进行闪速存储器的地址控制。
在这种情况下,将逻辑地址写入各页的备用区。另外,备用区中包含表示是否对该逻辑地址的块正在进行写入的更新的标志。当正在进行写入时,更新中标志为置位(“0”),若不是正在写入中,则更新中标志为复位(“1”)。
下面说明NAND型闪速存储器中以页为单位的数据写入动作。在这种情况下,NAND型闪速存储器虽能够随机决定写入对象块及写入对象页,但在同一块内的写入处理顺序中,存在必须从地址编号的最前面的页开始按照地址顺序依次进行的限制。即,在同一块内,必须从地址小的页开始依次写入。因而,以往即使是以页为单位进行写入,但也以包含该写入对象页的块为单位进行写入动作。
图2为说明以该页为单位的数据写入动作的简要过程用的说明图。
即,在对某块中的空白的1页大小的区域写入页数据时,准备1块大小的空白区,将新数据写入该空白区的写入对象页地址,该块的其它页的数据则拷贝原来的数据。然后,在写入处理结束后,删除原来的块。
另外,在图2中,加上斜线的块表示已经写入了数据的数据已写入页,空白的块表示还未写入数据的数据未写入页,加上网点的块表示进行新数据写入的新数据写入页。
图3为该数据写入时的处理动作流程图,这是以控制前述的闪速存储器的读写的记录控制装置执行的处理为中心描述的流程图。
即,记录控制装置判别是否发出了向闪速存储器写入的写入指示(步骤S1),在判别为没有发出写入指示时,执行其它的处理(步骤S2)。
然后,在步骤S1中,在判别为发出了写入指示时,记录控制装置决定写入对象块及写入对象页的逻辑地址(步骤S3),使该逻辑地址的块中的最前面的页的更新中标志置位(步骤S4)。
然后,逻辑上使写入对象块保存在记录控制装置的逻辑物理地址变换表中准备的备用空白区,同时生成能写入与写入对象块的逻辑地址相同的逻辑地址的块的空白块区域(步骤S5)。参照图4进一步说明该步骤S5的处理。
即,例如如图4所示,设闪速存储器具有从逻辑块地址A至逻辑地址A+n-1作为有效区,同时具有逻辑块地址AA=n的1块大小的备用区。这里,设逻辑块地址A+n的备用区是已删除的空白区。
在图4所示的例子中,设写入对象块是逻辑块地址A+3的块。因此,在该例子中,在步骤S4中如图4所示,使逻辑块地址A+3的块中的最前面的页的备用区的更新中的标志置位。
在步骤S5中,记录控制装置将写入对象块即逻辑块地址A+3的块的逻辑块地址在逻辑物理地址变换表上变换为备用区的逻辑块地址A+n。这时,不进行逻辑块地址A+3的块数据上的备用区的逻辑地址的重写。
另外,将逻辑块地址是A+n的备用区的逻辑块地址在逻辑物理地址变换表上变换为A+3。该逻辑地址的改换是为了使A+3写入新写入块的备用区的逻辑地址。利用该逻辑地址的改换,逻辑上如同将写入对象的原来的块数据保存在备用区那样,具有写入对象的原来的块数据的逻辑块地址成为空白区。
若以上那样的步骤S5的处理结束,则记录装置如图2中标有的□-1所示,将写入对象页之前的按地址顺序的全部页数据从写入对象的原来的块向写入目的地的块区域的对应的页进行拷贝(步骤S6)。这时,拷贝目的地的块中的最前面的页的备用区的更新中标志复位。
然后,记录控制装置如图2的□-2所示,将写入对象页的数据向写入目的地的块区域的对应的页进行写入(步骤S7)。
接着,记录控制装置如图2的□-3所示,将写入对象页后的按地址顺序的全部页数据从写入对象的原来的块向写入目的地的块区域的对应的页进行拷贝(步骤S8)。
如上所述那样,对于写入对象的原来的块的全部页数据,若重写结束,则记录控制装置在逻辑上删除保存在备用区的写入对象的原来的块的数据(步骤S9)。通过这样,逻辑上的备用区域为空白区。
然后,记录控制装置判别写入是否结束(步骤S10),若没有结束,则返回S3,决定下一个写入对象块及写入对象页,重复以上的处理。另外,在步骤S10中判别为写入结束时,结束该写入处理例程。
在以上那样的写入处理进行中,若由于停电或电池没电等理由而电源电压切断,则写入处理没有结束。为了应对这种情况,以往是在电源电压再接通时,进行复位处理,以免在闪速存储器的地址管理上产生问题。
图5为说明电源电压再接通时的复位处理用的流程图。
即,若电源电压再接通,则记录控制装置开始图5所示的复位处理,检索各块的最前面的页的备用区的逻辑地址,判别是否有两个相同逻辑地址的块(步骤S21)。
如前所述,由于逻辑上保存在备用区的重写对象的原来的块的页数据上的备用区的逻辑地址是照原来的不变,因此成为不重写目的地的块的页数据上的备用区的逻辑地址相同的状态。因而,在写入处理途中电源切断时,就存在两个逻辑地址相同的块。但是,由于在重写对象的原来的块中的更新中标志为置位,因此能够与更新中标志的复位的重写目的地的块加以区别。
根据以上的情况,在步骤S21中,在判别为有两个逻辑地址相同的块时,在写入处理途中判断为电源切断,则将这两个块中的更新中标志为置位的块的数据保留,将更新中标志为复位的块的数据全部删除(步骤S22)。通过这样,返回页写入处理前的状态。然后,结束复位处理,并转移至下一个处理。
另外,在步骤S21中,在判别为逻辑地址相同的块只有一个时,作为写入处理没有途中的情况,就照原样结束该复位处理,并转移至下一个处理。
如上所述,在以住的闪速存储器的记录控制方法中,每进行1页数据的写入,要将1块的全部页重写至写入目的地的块(包含拷贝),写入对象的原来的块删除。
因而,由于/页数据的写入将伴随产生以块为单位的写入及删除,因此在以往的闪速存储器的记录控制方法中,存在写入处理速度慢的问题。
发明内容
本发明的目的在于提供能够解决上述那样的以往技术具有的问题的新的记录媒体的记录控制方法及记录控制装置。
本发明的其它目的在于提供作为闪速存储器那样的记录媒体的记录控制方法能够提高写入处理速度的记录控制方法及记录控制装置。
为了达到上述那样的目的而提出的本发明是一种对记录媒体的记录控制方法,是在将规定数据数的小块作为数据的读写单位,将由多个小块组成的大块作为数据的删除单位,大块内的小块的写入是按地址顺序进行的对记录媒体的记录控制方法中,将数据写入大块内的第1小块,判别接下来进行写入的第2小块是否是大块内的第1小块的地址后的地址顺序,在判别为第2小块是大块内的第1小块的地址后的地址顺序时,对第2小块进行数据写入。
另外,本发明是对记录媒体的记录控制方法,是在将规定数据数的小块作为数据的读写单位,将由从个小块组成的大块作为数据的删除单位,大块内的小块的写入是按地址顺序进行的对记录媒体的记录控制方法中,包括将包含第1小块的第1大块中的第1小块地址之前的地址顺序的小块向数据删除了的第2大块的对应的地址拷贝的第1拷贝步骤;向第2大块的与第1小块地址相对应的地址写入数据的第1写入步骤;判别接下来进行写入的第2小块是否是第1大块内的第1小块的地址后的地址顺序的判别步骤;在判别步骤中判别为第2小块是第1大块内的第1小块的地址后的地址顺序时、将第1小块与第2小块之间的小块的数据向第2大块的对应的地址拷贝的第2拷贝步骤;在第2拷贝步骤后、向第2大块的与第2小块的地址相对应的地址写入数据的第2写入步骤;在判别步骤中判别为第2小块是与第1大块不同的大块内的小块时、将第1大块中的第1小块的地址后而地址顺序的全部小块的数据向第2大块的对应的地址拷贝的第3拷贝步骤;以及在第3拷贝步骤后删除第1的第1块的数据的删除步骤,其中包括:在写入处理途中中断后的恢复时,进行检测第2大块中的地址顺序从最后的小块地址来看时、连续空白的小块地址中的最前面顺序的小块地址的步骤;向第2大块的最前面顺序的小块地址以后的全部小块地址拷贝第1大块的对应的小块数据的步骤;以及删除第1大块的数据的删除步骤。
然后,在以小块为单位的写入途中中断后的恢复时,在第2大块的地址顺序从最后的小块地址来看时,将连续空白的大块地址中的最前面顺序的小块地址作为在第2大块中接下来开始写入的小块地址。
另外,本发明是一种对记录媒体的记录控制装置,是将规定数据数的小块作为数据的读写单位,将由多个小块组成的大块作为数据的删除单位,大块内的小块的写入是按地址顺序进行的对记录媒体的记录控制装置,包括:在对大块内的第1小块的数据写入结束时、判别接下来进行写入的第2小块是否是大块内的小块而且是第1小块的地址后的地址顺序的判别装置,在用判别装置判别为第2小块是第1大块内的小块而且是第1小块的地址后的地址顺序时,对第2小块进行数据写入。
再有,本发明是一种对记录媒体的记录控制装置,是将规定数据数的小块作为数据的读写单位,将由多个小块组成的大块作为数据的删除单位,大块内的小块的写入是按地址顺序进行对记录媒体的记录控制装置,包括:将包含第1小块的第1大块中的第1小块地址之前的地址顺序的小块向数据删除了的第2大块的对应的地址拷贝的第1拷贝装置;向第2大块中与第1小块地址相地应的地址写入数据的第1写入装置;判别接下来进行写入的第2小块是否是第1大块内的第1小块的地址后的地址顺序的判别装置;在判别装置中判别为第2小块是第1大块内的第1小块的地址后的地址顺序时、将第1小块与第2小块之间的小块的数据向第2大块的对应的地址拷贝的第2拷贝装置;在用第2拷贝装置进行了拷贝的第2大块中向与第2小块的地址的对应的地址写入数据的第2写入装置;在判别装置中判别为第2小块是与第1大块不同的大块内的小块时、将第1大块中的第1小块的地址后的地址顺序的全部小块数据向第2大块的对应的地址拷贝的第3拷贝装置;以及在用第3拷贝装置进行拷贝处理后删除第1大块的数据的删除装置。
本发明有关的记录控制装置,还包括:检测在以小块为单位的写入途中发生中断的检测装置;在用检测装置检测出在以小块为单位的写入途中发生中断时、检测第2大块中在地址顺序从最后的小块地址来看时连续空白的小块地址中的最前面顺序的小块地址的装置;向第2小块的最前面顺序的小块地址以后的全部小块地址拷贝第1大块的对应的小块数据的拷贝装置;以及删除第1大块的数据的删除装置。
本发明有关的记录控制装置,还包括:检测在以小块为单位的写入途中发生中断的检测装置;在用检测装置检测出在以小块为单位的写入途中发生中断时,在第2大块的地址顺序从最后的小块地址来看时,将连续空白的小块地址中的最前面顺序的小块地址作为在第2大块中接下来开始写入的小块地址。
根据以下参照附图说明的实施形态说明,将进一步清楚本发明的其它还有的目的、以及利用本发明所得到的具体好处。
附图说明
图1所示为NAND型闪速存储器的数据结构图。
图2为对于NAND型闪速存储器说明以往的记录控制方法用的说明图。
图3为对于NAND型闪速砧座器表示以往的记录控制方法的顺序的流程图。
图4为对于NAND型闪速存储器说明以往的记录控制方法用的说明图。
图5所示为以往的记录媒体的记录控制方法中的复位处理顺序的流程图。
图6所示为采用本发明有关的记录媒体的记录控制方法的IC录音机的构成方框图。
图7为说明闪速存储器的存储区结构用的说明图。
图8及图9所示为本发明有关的记录媒体的记录控制方法的顺序的一部分流程图。
图10为说明本发明有关的记录媒体的记录控制方法用的说明图。
图11所示为本发明有关的记录媒体的记录控制方法中的复位处理顺序的流程。
具体实施方式
以下举出将本发明有关的记录媒体的记录控制方法及记录控制装置用于IC(Integrated Circuit,集成电路)录音机的情况为例进行说明。
图6所示为采用本发明的IC录音机的构成方框图。
在图6所示的IC录音机中,对于由微型计算机构成的控制单元1,连接有作为记录媒体闪速存储器2、对于作为显示元件例子的LCD(Liquid CrystalDisplay,液晶显示器)进行显示控制的显示控制单元4、将操作输入单元5与该控制单元1连接用的操作输入单元接口6、以及USB(Universal Serial Bus,通用串行接口)接口7。
构成控制单元1的微型计算机在该例中内装有CPU(Central ProcessingUnit,中央处理器)11、程度ROM(Read Only Memory,只读存储器)12、以及工作区用RAM(Random Access Memory,随机存储器)13。也可以使用程度ROM12及工作区用RAM13对于CPU是外接的微型计算机。
由控制单元1及闪速存储器2构成的构成部分成为构成记录媒体的记录控制装置的实施形态的部分。
在该例子的IC录音机中,来自话筒21的声音信号通过放大器22供给记录处理单元23。在记录处理单元23中,在由控制单元1的控制下,将声音信号变换为数字信号,同时进行数据压缩。
控制单元1若通过操作输入单元接口6接受来自操作输入单元5的记录指示,则接受来自记录处理单元23的声音数据,写入闪速存储器2。该控制单元1右通过操作输入单元接口6从操作输入单元5接受重放指示,则从闪速存储器2读出声音数据,送往重放处理单元24。在重放处理单元24中,在控制单元1的控制下,将接受的声音数据的压缩进行解压缩,另外将数字声音信号恢复为模拟信号,然后,重放处理单元24将模拟声音信号通过放大器25,供给例如连接耳机的声音信号输出端。另外,控制单元1通过显示控制单元4,在LCD3的画面上进行规定的显示。
在该例子的IC录音机中,能够将例如个人计算机通过USB电缆与USB连接器8连接。然后,控制单元1能够读出闪速存储器2中记录的分离数据,通过USB接口7向个人计算机传送数据,能够通过USB接口7供给来自个人计算机的数据,写入闪速存储器2。
另外,在该例子中,对于写入闪速存储器2的声音数据,能够对每个内容进行管理,对于各内容的声音数据可以附加文字注释。该文字注释可以在LCD3的画面上显示。
下面说明这种情况的闪速存储器2中的存储区管理。图7为该例子的闪速存储器2的存储区说明图。在图7中,“BANK0”及“BANK1”和“EXTERNAL”是TOC(Table of Contents,内容表)区域。另外,“PCM DATA”是写入声音数据的区域。
“EXTERNAL”是写入文字注释的区域。在该例子中,对于声音的每个内容,能够输入的文字设定为256个字节大小,分配为一页。即,每个内容的文字注释分配为一页。
“BANK0”及“BANK1”分别都包含“FOLDER INDEX ADDRESS STAGE”、“EXTERNAL MAP”、“BLANK MAP”、以及“REVISION”。
“FOLDER INDEX ADDRESS STAGE”存储对于每个内容的声音数据位于“PCMDATA”区域的什么地方(以页为单位)、以及与该声音数据相对应的文字注释位于“EXTERNAL”区域的什么地方(以页为单位)进行管理用的信息。
“EXTERNAL MAP”存储对于在“EXTERNAL”区域中如何写入文字注释、以及哪一页是空白区进行管理用的信息。
“BLANK MAP”存储声音数据是如何写入“PCM DATD”中的信息。“REVISION”对于表示“BANK0”及“BANK1”的修改次数的号码进行管理。
在该例子的IC录音机的情况下,在通过USB接口7连接的个人计算机中安装有写入文字注释用的应用软件。在该应用程序中,在个人计算机的画面上对存入闪速存储器2的多个内容的每个内容分别显示文字注释的写入栏,将文字注释输入该写入栏。
然后,输入的文字注释的数据通过USB接口7从个人计算机传送给IC录音机,控制单元1将传送来的文字注释的数据写入闪速存储器2的“EXTERNAL”区域。在这种情况下,控制单元1参照“EXTERNAL MAP”,搜索空白的区域,将文字注释写入“EXTERNAL”区域。但是,在该例子中是这样规定的,在“EXTERNAL”区域中是按照地址号码顺序,从前面顺序的空白页区域依次进行写入。
另外,之所以有两个“BANK0”及“BANK1”,是为了在一个之中存储前一个的TOC信息,以便始终能够恢复到前一个状态。即,在重写TOC时,即使突然发生电源切断,被重写的是一个BANK,一定能够恢复到没有被重写的前一个状态的BANK信息。
另外,通过参照“REVISION”区域中存储的表示修改次数的号码,能够知道“BANK0”及“BANK1”的两个当中哪一个是旧的TOC信息,哪一个是新的TOC信息。
下面说明本发明有关的对闪速存储器2的数据写入控制。
图8及图9为本发明有关的对闪速存储器2的数据写入时的处理动作流程图,这是以控制单元1的CPU11按照ROM12的程度执行的处理为中心描述的流程图。
即,控制单元1判别是否发出了向闪速存储器2写入的写入指示(步骤S101),在判别为没有发出写入指示时,执行其它的处理(步骤S102)。
然后,在步骤S101中,在判别为发出了写入指示时,控制单元1决定写入对象块及写入对象页的逻辑地址(步骤S103),使该逻辑地址的块中的最前面的页的更新中标志置位(步骤S104)。
然后,逻辑上使写入对象块保存在控制单元1的逻辑物理地址变换表(在RAM12内)中准备的备用空白区,同时生成能写入与写入对象块的逻辑地址相同的逻辑地址块的空白块区域(步骤105)。该步骤S105的处理与参照前述的图4所说明的相同。
然后,控制单元1将写入对象页前面的地址顺序的全部页从写入对象的原来的块向写入目的地地块区域的对应的页进行拷贝(步骤S106)。但是,这时拷贝目的地的块中的最前面页的备用区的更新中标志维持复位的状态不变。
然后,控制单元1将写入对象页的数据向写入目的地的块区域的对应的页进行写入(步骤S107)。一直到该步骤S107的处理与以往的写入控制顺序即图3的流程图的步骤S1~S7的处理相同。
在本发明中,在步骤S107中页数据的写入结束后,不像以往的那样立即将写入对象页后的剩下的页全部拷贝,而是将写入结束的页的紧接后面的页作为该块中的接下来的写入开始位置进行登录并待机。
在该待机状态下,判别是否是写入结束(图9的步骤S111),若是写入结束,则将写入对象页后的全部页数据从写入对象的原来的块向写入目的地的块区域的对应的页进行拷贝(步骤S112)。
然后,对于写入对象的原来的块的全部页数据若重写结束,则控制单元1删除逻辑上保存在备用区的写入对象的原来的块的数据(步骤S113)。然后,结束该写入处理例程。
另外,在步骤S111中,在判别为不是写入结束时,控制单元1决定下一个写入块及写入对象页的逻辑地址(步骤S114)。然后,判别决定的下一个写入对象页是否是写入中的同一块内的页、而且是步骤S107中写入的页地址后顺序的地址(步骤S115)。
在该步骤S115中,在判别为下一个写入对象页是写入中的同一块内的页、而且是前一次写入数据的页后顺序的地址位置的页时,控制单元1将前一次写入数据的页与下一个写入对象页之间的全部页的数据从写入对象的原来的块向写入目的地的块区域的对应的页进行拷贝(步骤S116)。
然后,返回图8的步骤S107,对步骤S114中决定的写入对象页进行数据写入。以下,在下一个写入对象页是写入中的同一块内的页,而且是前一次写入数据的页后顺序的地址位置的页的期间,重复步骤S111~步骤S116及从步骤S116返回步骤S107的例程。
在步骤S115中,在判别为下一个写入对象页不是写入中的同一块内的页时,控制单元1将最后的写入对象页后的全部页数据从写入对象的原来的块向写入目的地的块区域的对应的页进行拷贝(步骤S117)。
然后,对于写入对象的原来的块的全部页数据若重写结束,则控制单元1删除逻辑上保存在备用区的写入对象的原来的块的数据(步骤S118)。然后,返回步骤S104,重复该步骤S104以后的处理步骤。
因而,在本发明有关写入方法中,写入对象页的指定在图10中如(1)、(2)、(3)所示,是同一块内的页、而且地址顺序依次为从前到后的顺序时,这些(1)、(2)、(3)页将如那样高速写入。
即,在(1)页的写入中,首先将□页之前的页在图10中如(1)-1所示,从写入对象的原来的块(拷贝源的块)向写入目的地的块(拷贝目标的块)进行拷贝。然后,在图10中如(1)-2所示,进行(1)页的写入。
接着,(1)页与(2)页之间的全部页在图10中如(2)-1所示,从写入对象的原来的块(拷贝源的块)向写入目的地的块(拷贝目标的块)进行拷贝。然后,在图10中如(2)-2所示,进行(2)页的写入。
再接着,(2)页与(3)页之间的全部页在图10中如(3)-1所示,从写入对象的原来的块(拷贝源的块)向写入目的地的块(拷贝目标的块)进行拷贝。然后,在图10中如(3)-2所示,进行(3)页的写入。
另外,在图10中,加上斜线的块表示已经写入了数据的数据已写入页,空白的块表示还未写入数据的数据未写入页,加上网点的块表示进行新数据写入的新数据写入页。
如上所述,根据本发明,每进行1页的写入,与必须完全写入1块大小的以往的方法不在发生写入对象页是同一块内的页、而且地址顺序是依次为后面顺序的情况下,由于在1块内重复需要页的拷贝及该写入对象页的写入,因此能够进行高速写入处理。
特别是在前述的“EXTERNAL”区域中,由于对于文字注释的数据是这样规定的,它按照地址号码顺序,从前面顺序的空白页区域依次进行写入,因此本发明有关的写入控制方法可有效地作用。
例如,用个人计算机对于多个内容分别输入文字注释后,在将这多个内容有关的文字注释数据写入闪速存储器2时,若是以往的情况,则每个文字注释的一个内容必须以1块为单位进行写入,而根据本发明,由于能够将多个内容的文字注释数据依次写入1块内,因此能够进行非常高速的写入。
另外,在本发明中,在以上那样的写入处理正在进行中,由于停电或电池没电等原因而电源电压切断时,为了应地写入处理没有结束的情况而采用的复位处理按以下那样进行。
图11为本发明中说明电源电压再接通时的复位处理用的流程图。
即,若电源电压再接通,则控制单元1开始图11的复位处理,首先检索各块的最前面的页的备用区的逻辑地址,判别是否有两个相同逻辑地址的块(步骤S121)。
如前所述,由于逻辑上保存在备用区的重写对象的原来的块的页数据上的逻辑地址是照原来的不变,因此成为与重写目的地的块的逻辑地址相同的状态。因而,在写入处理途中电源切断时,就存在两个逻辑地址相同的块。但是,由于在重写对象的原来的块中的更新中标志为置位,因此能够与更新中标志为复位的重写目的地的块加以区别。
根据以上的情况,在步骤S121中,在判别为有两个逻辑地址相同的块时,控制单元1判断为在写入处理途中电源切断,在本实施形态中,保留这两个块的各个块,搜索更新中标志为复位的块内,在从1块的最后页来看地址顺序时,在连续空白的页中检测成为最前面顺序的地址的页(步骤S122)。
接着,控制单元1将包含检测的页的、更新中标志为置位的块的该页以后的页的数据向更新中标志为复位的块的对应的页位置全部进行拷贝(步骤S123)。若拷贝结束,则将更新中标志为置位的块的数据全部删除(步骤S124)。然后,结束复位处理,并转移至下一个处理。
另外,在步骤S121中,在判别为逻辑地址相同的块只有一个时,作为写入处理没有途中的情况,就照原样结束该复位处理,并转移至下一个处理。
根据以上的复位处理,即使在写入处理途中电源切断,在1块内连续写入多页,仍具有保存已经写入的页之前的数据的效果。
另外,作为上述复位处理的其它例子,也可以在步骤S122中,搜索更新中标志的复位的块内,在从最后的页来看地址顺序时,若在连续空白的页中检测出成为最前面顺序的地址的页,则将该页地址位置作为该更新中标志为复位状态的块(写入目的地的块)中的接下来写入开始位置进行登录,不进行图11的步骤S123及124的处理,而结束复位处理。
在这种情况下,利用复位处理,处于图8的步骤S107结束的阶段。因而,在复位处理后,处于进行图9的步骤S111及以后的处理的状态,若写入结束,则进行与图11的步骤123及124的处理相等的步骤S112及步骤S113的处理,另外若写入没有结束,则判别接下来的写入对象块及页,进行上述那样的写入处理。
以上的说明为记录媒体是NAND型闪速存储器的情况,但本发明能够适用于所有在写入时必须进行与NAND型闪速存储器同样的地址控制的记录媒体。
另外,本发明适用的电子装置也当然不限于IC录音机,而且,闪速存储器不限于置于电子装置内的情况,例如闪速存储器也可以是卡片型存储器,是能够插拔的存储器。
另外,在上述的说明中,在准备以块为单位的空白区、以页为单位进行写入时,写入源及写入目标的块的区别是采用页数据中包含的更新中标志来进行的,但写入源及写入目标的块的区别不限定于采用这样的标志的方法。例如,若始终存储写入源及写入目标的块地址并进行管理,则能够区别写入源与写入目的的块。
另外,在上述的说明中,写入控制的管理是利用逻辑物理地址变换表进行的,但本发明不限于这样的方法。
另外,在上述的说明中,是对于在块内(大块内)从地址小的页(小块)依次按从小到大的顺序写入的情况进行说明的,但本发明对从地址大的页(小块)依次按从大到小的顺序写入的情况也能够同样适用。
工业上的实用性
如上所述,本发明在对于同一块内的按地址顺序的页连接多次发出以页为单位的写入指示时,由于在该同一块内进行以页为单位的写入,然后结束该块的写入,因此能够高速进行写入处理。
Claims (10)
1.一种对记录媒体的记录控制方法,是将规定数据数的小块作为数据的读写单位,将由多个所述小块组成的大块作为数据的删除单位,大块内的小块的写入是按地址顺序进行的记录控制方法,其特征在于,
将数据写入大块内的第1小块,
判别接下来进行写入的第2小块是否是所述大块内的所述第1小块的地址后的地址顺序,
在判别为所述第2小块是所述大块内的所述第1小块的地址后的地址顺序时,对所述第2小块进行数据写入。
2.一种对记录媒体的记录控制方法,所述记录控制方法是将规定数据数的小块作为数据的读写单位,将由多个所述小块组成的大块作为数据的删除单位,大块内的小块的写入是按地址顺序进行,其特征在于,包括
将包含第1小块的第1大块中的所述第1小块地址之前的地址顺序的小块、向数据删除了的第2大块的对应的地址拷贝的第1拷贝步骤;
向所述第2大块的与所述第1小块地址相对应的地址,写入数据的第1写入步骤;
判别接下来进行写入的第2小块是否是所述第1大块内的所述第1小块的地址后的地址顺序的判别步骤;
在判别步骤中判别为所述第2小块是所述第1大块内的所述第1小块的地址后的地址顺序时、将所述第1小块与第2大块之间的小块的数据向所述第2大块的对应的地址拷贝的第2拷贝步骤;
在所述第2拷贝步骤后,向所述第2大块的与所述第2小块的地址相对应的地址写入数据的第2写入步骤;
在所述判别步骤中判别为所述第2小块是与所述第1大块不同的大块内的小块时、将所述第1大块中的所述第1小块的地址后的地址顺序的全部小块的数据向所述第2大块的对应的地址拷贝的第3拷贝步骤;以及
在所述第3拷贝步骤后,删除所述第1的第1块的数据的删除步骤。
3.如权利要求2所述的对记录媒体的记录控制方法,其特征在于,
在所述第2写入步骤后,返回所述判别步骤,进行所述判别步骤及以后的处理。
4.如权利要求2所述的对记录媒体的记录控制方法,其特征在于,
所述记录控制方法,在写入处理途中中断后的恢复时,还具有
检测所述第2大块中在地址顺序从最后的小块地址来看时、连续空白的小块地址中的最前面顺序的小块地址的步骤;
向所述第2大块的所述最前面顺序的小块地址以后的全部小块地址,拷贝所述第1大块的对应的小块数据的步骤;以及
删除所述第1大块的数据的删除步骤。
5.如权利要求2所述的对记录媒体的记录控制方法,其特征在于,
在以所述小块为单位的写入途中中断后的恢复时,在所述第2大块的地址顺序从最后的小块地址来看时,将连续空白的大块地址中的最前面顺序的小块地址作为在所述第2大块中接下来开始写入的小块地址。
6.一种对记录媒体的记录控制装置,所述记录控制装置是将规定数据数的小块作为数据的读写单位,将由多个所述小块组成的大块作为数据的删除单元,大块内的小块的写入是按地址顺序进行,其特征在于,
包括在对大块内的第1小块的数据写入结束时、判别接下来进行写入的第2小块是否是所述大块内的小块而且是所述第1小块的地址后的地址顺序的判别装置,
在用所述判别装置判别为所述第2小块是所述第1大块内的小块而且是所述第1小块的地址后的地址顺序时,对所述第2小块进行数据写入。
7.一种对记录媒体的记录控制装置,所述记录控制装置是将规定数据数的小块作为数据的读写单位,将由多个所述小块组成的大块作为数据的删除单位,大块内的小块的写入是按地址顺序进行,其特征在于,包括
将包含第1小块的第1大块中的所述第1小块地址之前的地址顺序的小块、向数据删除了的第2大块的对应的地址拷贝的第1拷贝装置;
向所述第2大块中与所述第1小块地址相对应的地址写入数据的第1写入装置;
判别接下来进行写入的第2小块是否是所述第1大块内的所述第1小块的地址后的地址顺序的判别装置;
在判别装置中判别为第2小块是所述第1大块内的所述第1小块的地址后的地址顺序时、将所述第1小块与第2小块之间的小块的数据向所述第2大块的对应的地址拷贝的第2拷贝装置;
在用所述第2拷贝装置进行了拷贝的所述第2大块中向与所述第2小块的地址相对应的地址写入数据的第2写入装置;
在所述判别装置中判别为所述第2小块是与所述第1大块不同的大块内的小块时,将所述第1大块中的所述第1小块的地址后的地址顺序的全部小块数据向所述第2大块的对应的地址拷贝的第3拷贝装置;以及
在用所述第3拷贝装置进行拷贝处理后,删除所述第1大块的数据的删除装置。
8.如权利要求7所述的对记录媒体的记录控制装置,其特征在于,
在利用所述第2写入装置进行数据写入后,再次利用所述判别装置进行判别。
9.如权利要求7所述的对记录媒体的记录控制装置,其特征在于,
还包括检测在以所述小块为单位的写入途中发生中断的检测装置;
在用所述检测装置检测出在以所述小块为单位的写入途中发生中断时、检测所述第2大块中在地址顺序从最后的小块地址来看时连续空白的小块地址中的最前面顺序的小块地址的装置;
向所述第2大块的所述最前面顺序的小块地址以后的全部小块地址、拷贝所述第1大块的对应的小块数据的拷贝装置,以及
删除所述第1大块的数据的删除装置。
10.如权利要求7所述的对记录媒体的记录控制装置,其特征在于,
还包括检测在以所述小块为单位的写入途中发生中断的检测装置;
在用所述检测装置检测出在以所述小块为单位的写入途中发生中断时,在所述第2大块的地址顺序从最后的小块地址来看时,将连续空白的小块地址中的最前面顺序的小块地址作为在所述第2大块中接下来开始写入的小块地址。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP042983/2003 | 2003-02-20 | ||
JP2003042983A JP3928724B2 (ja) | 2003-02-20 | 2003-02-20 | 記録媒体の記録制御方法および記録媒体の記録制御装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1751296A true CN1751296A (zh) | 2006-03-22 |
CN100440167C CN100440167C (zh) | 2008-12-03 |
Family
ID=32905384
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2004800044979A Expired - Fee Related CN100440167C (zh) | 2003-02-20 | 2004-01-27 | 记录媒体的记录控制方法及记录控制装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20060153025A1 (zh) |
JP (1) | JP3928724B2 (zh) |
KR (1) | KR20050111594A (zh) |
CN (1) | CN100440167C (zh) |
WO (1) | WO2004075064A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112416811A (zh) * | 2020-11-18 | 2021-02-26 | 深圳市硅格半导体有限公司 | 基于数据关联度的垃圾回收方法、闪存及装置 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI232466B (en) * | 2003-10-28 | 2005-05-11 | Prolific Technology Inc | Method for updating data of non-volatile memory |
US7366826B2 (en) * | 2004-12-16 | 2008-04-29 | Sandisk Corporation | Non-volatile memory and method with multi-stream update tracking |
US7315916B2 (en) * | 2004-12-16 | 2008-01-01 | Sandisk Corporation | Scratch pad block |
JP2007025001A (ja) * | 2005-07-12 | 2007-02-01 | Sony Corp | 音声記録装置、音声記録方法及び音声記録プログラム |
US9612954B2 (en) | 2008-12-31 | 2017-04-04 | Micron Technology, Inc. | Recovery for non-volatile memory after power loss |
JP6447469B2 (ja) * | 2015-11-23 | 2019-01-09 | 株式会社デンソー | 書換システム |
TWI643066B (zh) * | 2018-01-15 | 2018-12-01 | 慧榮科技股份有限公司 | 用來於一記憶裝置中重新使用關於垃圾收集的一目的地區塊之方法、記憶裝置及其控制器以及電子裝置 |
JP7213712B2 (ja) * | 2019-02-14 | 2023-01-27 | キオクシア株式会社 | 不揮発性半導体記憶装置 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5930815A (en) * | 1995-07-31 | 1999-07-27 | Lexar Media, Inc. | Moving sequential sectors within a block of information in a flash memory mass storage architecture |
US6978342B1 (en) * | 1995-07-31 | 2005-12-20 | Lexar Media, Inc. | Moving sectors within a block of information in a flash memory mass storage architecture |
US5860124A (en) * | 1996-09-30 | 1999-01-12 | Intel Corporation | Method for performing a continuous over-write of a file in nonvolatile memory |
US6427184B1 (en) * | 1997-06-03 | 2002-07-30 | Nec Corporation | Disk drive with prefetch and writeback algorithm for sequential and nearly sequential input/output streams |
US5937425A (en) * | 1997-10-16 | 1999-08-10 | M-Systems Flash Disk Pioneers Ltd. | Flash file system optimized for page-mode flash technologies |
US6230241B1 (en) * | 1998-09-09 | 2001-05-08 | Cisco Technology, Inc. | Apparatus and method for transferring data in a data communications device |
JP4441968B2 (ja) * | 1999-02-26 | 2010-03-31 | ソニー株式会社 | 記録方法、管理方法、及び記録装置 |
KR100577380B1 (ko) * | 1999-09-29 | 2006-05-09 | 삼성전자주식회사 | 플래시 메모리와 그 제어 방법 |
KR100703680B1 (ko) * | 1999-10-14 | 2007-04-05 | 삼성전자주식회사 | 플래시 파일 시스템 |
US7020739B2 (en) * | 2000-12-06 | 2006-03-28 | Tdk Corporation | Memory controller, flash memory system having memory controller and method for controlling flash memory device |
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 |
KR100389867B1 (ko) * | 2001-06-04 | 2003-07-04 | 삼성전자주식회사 | 플래시 메모리 관리방법 |
JP3692313B2 (ja) * | 2001-06-28 | 2005-09-07 | 松下電器産業株式会社 | 不揮発性メモリの制御方法 |
US6678785B2 (en) * | 2001-09-28 | 2004-01-13 | M-Systems Flash Disk Pioneers Ltd. | Flash management system using only sequential write |
JP3802411B2 (ja) * | 2001-12-20 | 2006-07-26 | 株式会社東芝 | 不揮発性半導体記憶装置のデータコピー方法 |
JP2003280979A (ja) * | 2002-03-20 | 2003-10-03 | Toshiba Corp | 情報記憶装置 |
-
2003
- 2003-02-20 JP JP2003042983A patent/JP3928724B2/ja not_active Expired - Fee Related
-
2004
- 2004-01-27 CN CNB2004800044979A patent/CN100440167C/zh not_active Expired - Fee Related
- 2004-01-27 WO PCT/JP2004/000695 patent/WO2004075064A1/ja active Application Filing
- 2004-01-27 US US10/545,488 patent/US20060153025A1/en not_active Abandoned
- 2004-01-27 KR KR1020057015190A patent/KR20050111594A/ko not_active Application Discontinuation
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112416811A (zh) * | 2020-11-18 | 2021-02-26 | 深圳市硅格半导体有限公司 | 基于数据关联度的垃圾回收方法、闪存及装置 |
CN112416811B (zh) * | 2020-11-18 | 2024-02-27 | 深圳市硅格半导体有限公司 | 基于数据关联度的垃圾回收方法、闪存及装置 |
Also Published As
Publication number | Publication date |
---|---|
US20060153025A1 (en) | 2006-07-13 |
WO2004075064A1 (ja) | 2004-09-02 |
JP2004264912A (ja) | 2004-09-24 |
CN100440167C (zh) | 2008-12-03 |
JP3928724B2 (ja) | 2007-06-13 |
KR20050111594A (ko) | 2005-11-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1232912C (zh) | 非易失性存储器的控制方法 | |
US8001315B2 (en) | Memory device and control method thereof | |
CN1426557A (zh) | 对快速存储器的数据记录装置和数据写入方法 | |
US9037782B2 (en) | Method of programming memory cells and reading data, memory controller and memory storage apparatus using the same | |
CN1493026A (zh) | 存储装置及利用此存储装置的记录再生装置 | |
CN1795437A (zh) | 用于块内页面分组的方法及设备 | |
CN1320242A (zh) | 记录系统、数据记录设备、存储设备和数据记录方法 | |
EP1523711A1 (en) | Memory device, memory managing method and program | |
JP4977703B2 (ja) | 予定再生操作を伴う不揮発性メモリ | |
CN1149487C (zh) | 一并擦除型非易失性存储器和快速存储器的控制方法 | |
CN1516835A (zh) | 数据存储装置 | |
US9268688B2 (en) | Data management method, memory controller and memory storage apparatus | |
US8392691B2 (en) | Data management method, memory controller and memory storage apparatus | |
CN1242335C (zh) | 数据记录设备和数据擦除设备 | |
CN1319205A (zh) | 记录系统、数据记录设备、存储设备和数据记录方法 | |
CN1751296A (zh) | 记录媒体的记录控制方法及记录控制装置 | |
TW201344434A (zh) | 記憶體格式化方法、記憶體控制器及記憶體儲存裝置 | |
CN103389942A (zh) | 控制装置、存储装置及存储控制方法 | |
CN100351812C (zh) | 记录设备、记录方法、记录介质以及程序 | |
CN1967505A (zh) | 信息处理装置、图像摄取装置、信息处理方法及计算机程序 | |
CN1901090A (zh) | 存储和再现装置 | |
CN1148741C (zh) | 数字信号记录设备和存储方法 | |
CN1820244A (zh) | 存储装置和存储系统 | |
CN110443053B (zh) | 一种基于密钥循环表及映射表的密钥生成方法 | |
JP4200362B2 (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 | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20081203 Termination date: 20100301 |