专利名称：固态储存装置及其数据控制方法
技术领域：
本发明涉及一种固态储存装置，特别是涉及一种固态储存装置的数据控制方法。
背景技术：
众所周知，固态储存装置(Solid State Drive, SSD)使用与非门闪速存储器(NAND flash memory)为主要存储元件，而此类的闪速存储器为一种非易失性(non-volatile)的存储器元件。也就是说，当数据写入闪速存储器后，一旦系统电源关闭，数据仍保存在闪速存储器中。请参照图1，其示出了现有固态储存装置的示意图。固态储存装置10中包括一控制单元101与一闪速存储器105。控制单元101与闪速存储器105之间利用一内部总线107 进行数据的存取，而控制单元101利用一外部总线20与主机(host) 12之间进行指令与数据的传递。其中，外部总线20可为USB总线、IEEE 1394总线或SATA总线等等。一般来说，闪速存储器中105包括许多区块(block)，而每个区块中还包括多个页 (page)或称为段(sector)。例如，一个区块中有64页，而每个页的容量为4K bytes。再者，由于闪速存储器105的特性，每次数据写入是以页为最小单位，而每次擦除(erase)时需以区块为单位进行数据擦除。由于闪速存储器105中每个区块的擦除次数有限，因而发展出一种平均擦写区块操作(wear leveling)。平均擦写区块操作是平均地使用闪速存储器105中的每个区块，避免特定区块使用过度(擦除次数过多)而造成坏区块(bad block)而无法使用，并且延长闪速存储器的寿命。为了实现平均擦写区块操作，现有的固态储存装置10是利用控制单元101检测闪速存储器105中每个区块的擦除次数(erase count)，并将擦除次数较少的区块与擦除次数较多的区块进行数据交换。再者，闪速存储器105中的数据经过多次的读写运作之后，每个区块中会包括有效页(valid page)以及无效页(invalid page)。有效页中的数据将会再次被读取，而无效页中的数据将不再被利用。由于闪速存储器105是以区块为单位进行擦除，因此控制单元101不可擦除包含有效页的区块。而为了要有效管理每个区块的数据，因而发展出一种垃圾搜集操作 (garbage collection)。垃圾搜集操作是搜集旧区块中的有效页，并将有效页重新写入另一个新区块，当有效页被搜集完成后，旧区块即可进行擦除操作，使得旧区块可以再次被擦除并且重新被利用。通常，控制单元101会优先搜集擦除次数较小的旧区块，并且确认有效页的数目已经低于一阈值后，再进行垃圾搜集操作。由上述的描述可知，现有的固态储存装置10中的控制单元101皆需检测每个区块的擦除次数，根据每个区块的擦除次数来作为索引(index)，并利用此索引来决定此区块是否进行平均擦写区块操作或者垃圾搜集操作。再者，由于半导体工艺不断地缩小下，闪速存储器105中每个存储单元(memorycell)的尺寸也减小至30nm的等级。因此，现今的闪速存储器105于数据写入完成并经过一段时间周期之后，这些存储单元中所记录的数据很可能就会消失。而上述的一段时间周期已经短到3个月以下了。
发明内容
本发明的目的是提出一种固态储存装置的数据控制方法。本发明的数据控制方法是利用一时间参数为索引，进行数据遗失保护操作，将可能会遗失的数据重新移动至新的区块，使得数据不会遗失。再者，本发明还可以利用时间参数来作为索引，并据以进行平均擦写区块操作以及垃圾搜集操作。因此，本发明是提出一种固态储存装置，包括一闪速存储器，包括多个区块，每一该区块中包括多个页；以及一控制单元连接至该闪速存储器，当该控制单元擦除或者写入数据至这些区块时，该控制单元提供每一该区块一时间参数，使得该控制单元可根据该时间参数来执行一数据遗失保护操作、一平均擦写区块操作或者一垃圾搜集操作。再者，本发明提出一种闪速存储器的数据控制方法，该闪速存储器具有多个区块且每一该区块中包括多个页，该数据控制方法包括下列步骤于擦除或者写入数据至这些区块时，提供每一该区块一时间参数；以及根据该时间参数来执行一数据遗失保护操作、一平均擦写区块操作或者一垃圾搜集操作。
图1示出了现有固态储存装置的示意图。
图2示出了本发明固态储存装置的示意图。
图3示出了本发明利用时间参数进行区块·〔据的遗失保护流程。
图4示出了本发明利用时间参数进行平均撐I写区块操作流程。
图5示出了本发明利用时间参数进行垃圾搜集操作流程。
附图符号说明
本发明附图中所包含的各元件列示如下
10固态储存装置12主机
20外部总线101控制单元
105闪速存储器107内部总线
50固态储存装置52主机
60外部总线501控制单元
503即时时钟元件505闪速存储器
507内部总线
具体实施例方式
请参照图2，其示出了本发明固态储存装置的示意图。固态储存装置50中包括一控制单元501与一闪速存储器505。控制单元501与闪速存储器505之间利用一内部总线 507进行数据的存取，而控制单元501利用一外部总线60与主机(host) 52之间进行指令与数据的传递。再者，本发明于固态储存装置中加入一即时时钟(real time clock，简称RTC)元件503，即时时钟元件503可输出一时间信号T给控制单元501。再者，外部总线60 可为USB总线、IEEE 1394总线或SATA总线等等。根据本发明的实施例，控制单元501建立一个时间参数，此时间参数就是即时时钟元件503产生的时间信号T，其包括年、月、日、时、分、秒的时间信息。很明显地，时间参数会不断地递增，且不会归零。并且，当闪速存储器505中任何一个区块被擦除数据(erase) 或者写入数据时，此控制单元501会记录该区块相对应的时间参数。控制单元501即根据每个区块所记录的时间参数以及现在的时间参数来进行数据遗失保护操作。由于闪速存储器505中的数据写入之后经过一段时间周期(例如三个月)后即会消失，因此控制单元501即根据现在的时间参数以及旧区块的时间参数之间的差异来决定旧区块的数据是否需要移动至新的区块。请参照图3，其示出了本发明利用时间参数进行区块数据的遗失保护流程。由于每个区块于擦除数据或者写入数据时，此控制单元501会记录该区块相对应的时间参数。因此，控制单元501根据即时的时间参数以及第一区块的第一时间参数计算出一第一时间周期(步骤S301)。接着，比较第一时间周期是否大于一预定时间周期(步骤 S302)，此预定时间周期可以预设为例如2. 5个月。接着，当第一时间周期小于预定时间周期时，则代表第一区块内的数据还不会消失，因此不针对第一区块进行任何操作即结束此流程(步骤S304)；反之，当第一时间周期大于预定时间周期时，则代表第一区块内的数据有消失的疑虑，因此将第一区块的数据写入第二区块(步骤S3(X3)后，即完成数据遗失保护操作，并且结束此流程(步骤S304)。很明显地，第一区块的数据已经写入第二区块，而第二区块所对应的时间参数为现在的时间参数，所以第二区块中的数据不会有消失的疑虑。而当第二区块的数据已经写入完成，第一区块中的数据属于无效数据，因此第一区块可进一步地进行数据擦除操作。请参照图4，其示出了本发明利用时间参数进行平均擦写区块操作流程。由于每个区块于擦除数据或者写入数据时，此控制单元501会记录该区块相对应的时间参数。此外， 在进行平均擦写区块操作时也可以额外参考区块的擦除次数，根据时间参数与擦除次数来进行平均擦写区块操作或仅利用时间参数进行平均擦写区块操作。在此实施例中为了方便说明，具有最小时间参数的区块也是擦除次数最少的区块，也就是说，最小时间参数所对应的区块可用来进行平均擦写区块操作。如图4所示，当控制单元501决定将第三区块进行平均擦写区块操作时(步骤
5401)，控制单元501可在闪速存储器505中寻找具有最小时间参数的第四区块(步骤
5402)。再者，如步骤S403所示，当第四区块尚未写入任何数据(亦即，第四区块为擦除后的空白区块)时，则直接将第三区块中的数据写入第四区块即可完成平均擦写区块操作。 而由于第三区块中的数据已属于无效数据，因此第三区块可进一步地进行数据擦除操作。或者，如步骤S403所示，当第四区块中有写入数据时，则将第三区块中的数据与第四区块中的数据进行交换并完成平均擦写区块操作。请参照图5，其示出了本发明利用时间参数进行垃圾搜集操作流程。由于每个区块于擦除数据或者写入数据时，此控制单元501会记录该区块相对应的时间参数。此外，在进行垃圾搜集操作时也可以额外参考区块的擦除次数，根据时间参数与擦除次数来进行垃圾搜集操作或仅利用时间参数进行垃圾搜集操作。在此实施例中为了方便说明，具有最小时间参数的区块也是擦除次数最少的区块，并且此区块中的有效页将会优先被进行垃圾搜集操作。如图5所示，控制单元501决定闪速存储器505中具有最小时间参数的第五区块 (步骤S501)。接着，判断第五区块中的有效页数目是否低于一阈值(步骤S502)。当第五区块中的有效页数目高于阈值时，代表第五区块不需进行垃圾搜集操作，因此结束此流程 (步骤S504)。反之，当第五区块中的有效页数目低于阈值时，代表第五区块需进行垃圾搜集操作，因此将第五区块的有效页数据写入第六区块(步骤S5(X3)后，即完成垃圾搜集操作，并且结束此流程(步骤S504)。当第五区块完成垃圾搜集操作后，第五区块内的数据已属于无效数据，因此第五区块可进一步地进行数据擦除操作，并且再次被利用。由上述说明可知，本发明利用每个区块相对应的时间参数作为索引，并据以执行数据遗失保护操作、平均擦写区块操作或者执行垃圾搜集操作。很明显地，本发明不需要将现有的擦除次数作为索引，即可执行平均擦写区块操作或者执行垃圾搜集操作。再者，本发明也可以利用其他的方式获得时间参数，而不需要利用即时时钟元件 503所提供的时间信号T。举例来说，当主机52写入一文件至固态储存装置50时，主机52 会将当文件的信息一并提供至控制单元501。当然，此文件信息即包括文件的写入时间。而控制单元501即可撷取写入时间并作为时间参数。也就是说，当主机52与固态储存装置50 之间利用外部总线60写入一文件时，控制单元501即根据此文件中的写入时间来作为时间参数，并且开始往后计时。因此，每个区块于擦除数据或者写入数据时，控制单元501会记录该区块相对应的时间参数，并可据以执行数据遗失保护操作、平均擦写区块操作或者执行垃圾搜集操作。或者，主机52与固态储存装置50之间可以设定一通信协定，使得主机52可以传送时间信号至固态储存装置。因此，控制单元501可以根据主机52输出的时间信号来获得时间参数，并往后计时时间参数。同时，可据以执行数据遗失保护操作、平均擦写区块操作或者执行垃圾搜集操作。或者，如果控制单元501无法获得任何时间信号，控制单元501可以计数所有的闪速存储器505执行擦除操作的总次数。也就是说，闪速存储器中只要有一个区块被擦除，则时间参数自动递增1。因此，如果闪速存储器505中所有的区块总共被擦除了 1千5百次， 则时间参数即为1500。而根据经验法则，假设与现在的时间参数相差200时，代表此区块已经过2. 5个月了。因此，控制单元501即可根据现在的时间参数与区块上记录的时间参数进行比较。当差异超过200时，则该区块进行数据遗失保护操作。同理，区块记录最小的时间参数也可以据以执行平均擦写区块操作或者执行垃圾搜集操作。本发明的优点是提出一种闪速存储器中的数据控制方法。其利用一时间参数为索引，并可据以进行数据遗失保护操作、平均擦写区块操作以及垃圾搜集操作。本发明虽以较佳实施例揭示如上，然其并非用以限定本发明的范围，本领域的技术人员在不脱离本发明的精神和范围的前提下可做若干的更动与润饰，因此本发明的保护范围以本发明的权利要求为准。
权利要求
1.一种固态储存装置，包括一闪速存储器，包括多个区块，每一该区块中包括多个页；以及一控制单元连接至该闪速存储器，当该控制单元擦除或者写入数据至该区块时，该控制单元提供每一该区块一时间参数，使得该控制单元可根据该时间参数来执行一数据遗失保护操作、一平均擦写区块操作或者一垃圾搜集操作。
2.如权利要求1所述的固态储存装置，还包括一即时时钟元件连接至该控制单元，用以提供一时间信号至该控制单元作为该时间参数。
3.如权利要求1所述的固态储存装置，其中该固态储存装置连接至一主机，并利用该主机写入一文件至该固态储存装置时，根据一文件信息撷取一时间信号作为该时间参数。
4.如权利要求1所述的固态储存装置，其中该固态储存装置还连接至一主机，并利用该主机输出一时间信号至该控制单元作为该时间参数。
5.如权利要求1所述的固态储存装置，其中该控制单元计数该闪速存储器中该区块被擦除的总次数作为该时间参数。
6.如权利要求1所述的固态储存装置，其中该数据遗失保护操作是根据一即时的时间参数以及一第一区块的一第一时间参数计算出一第一时间周期，当该第一时间周期大于一预定时间周期时，将该第一区块的数据写入一第二区块。
7.如权利要求1所述的固态储存装置，其中，于一第三区块需进行该平均擦写区块操作时，该控制单元在该闪速存储器中决定具有一最小时间参数的一第四区块，并将该第三区块的数据写入该第四区块中或者将该第三区块的数据与该第四区块的数据交换。
8.如权利要求1所述的固态储存装置，其中该垃圾搜集操作是利用该控制单元在该闪速存储器中决定具有一最小时间参数的一第五区块，并判断该第五区块中的多个有效页数目是否小于一阈值，当该有效页数目小于该阈值时，将该第五区块中的该有效页的数据写入一第六区块。
9.一种闪速存储器的数据控制方法，该闪速存储器具有多个区块且每一该区块中包括多个页，该数据控制方法包括下列步骤于擦除或者写入数据至该区块时，提供每一该区块一时间参数；以及根据该时间参数来执行一数据遗失保护操作、一平均擦写区块操作或者一垃圾搜集操作。
10.如权利要求9所述的数据控制方法，其中该时间参数是根据一即时时钟元件提供的一时间信号所产生。
11.如权利要求9所述的数据控制方法，其中该闪速存储器连接至一主机，并利用该主机写入一文件至该闪速存储器时，根据一文件信息撷取一时间信号作为该时间参数。
12.如权利要求9所述的数据控制方法，其中该闪速存储器连接至一主机，并利用该主机输出的一时间信号作为该时间参数。
13.如权利要求9所述的数据控制方法，其中计数该闪速存储器中该区块被擦除的总次数作为该时间参数。
14.如权利要求9所述的数据控制方法，其中该数据遗失保护操作还包括下列步骤 根据一即时的时间参数以及一第一区块的一第一时间参数计算出一第一时间周期；以及当该第一时间周期大于一预定时间周期时，将该第一区块的数据写入一第二区块。
15.如权利要求9所述的数据控制方法，其中，于一第三区块需进行该平均擦写区块操作时，还包括下列步骤在该闪速存储器中决定具有一最小时间参数的一第四区块；以及将该第三区块的数据写入该第四区块中或者将该第三区块的数据与该第四区块的数据交换。
16.如权利要求9所述的数据控制方法，其中该垃圾搜集操作还包括下列步骤 在该闪速存储器中决定具有一最小时间参数的一第五区块；判断该第五区块中的多个有效页数目是否小于一阈值；以及于该有效页数目小于该阈值时，将该第五区块中的该有效页的数据写入一第六区块。
全文摘要
本发明披露了一种固态储存装置及其数据控制方法。该固态储存装置，包括一闪速存储器，包括多个区块，每一该区块中包括多个页；以及一控制单元连接至该闪速存储器，当该控制单元擦除或者写入数据至这些区块时，该控制单元提供每一该区块一时间参数，使得该控制单元可根据该时间参数来执行一数据遗失保护操作、一平均擦写区块操作或者一垃圾搜集操作。
文档编号G06F12/06GK102385902SQ20101027133
公开日2012年3月21日 申请日期2010年9月1日 优先权日2010年9月1日
发明者徐正煜, 蔡松峰, 陈凌风 申请人:建兴电子科技股份有限公司