CN102541464A

CN102541464A - 快闪存储装置及其数据写入方法

Info

Publication number: CN102541464A
Application number: CN2010106246011A
Authority: CN
Inventors: 欧旭斌
Original assignee: Silicon Motion Inc
Current assignee: Silicon Motion Inc
Priority date: 2010-12-30
Filing date: 2010-12-30
Publication date: 2012-07-04
Anticipated expiration: 2030-12-30
Also published as: CN102541464B

Abstract

本发明提供一种快闪存储装置及其数据写入方法。于一实施例中，该快闪存储装置包括一快闪存储器以及一控制器。该快闪存储器包括多个区块，每一区块包括多个一般页及多个备用页。该控制器决定是否需进行一母区块与对应的一FAT区块的数据整合工作，以及若需进行该数据整合工作时，将该母区块及该FAT区块储存的数据分别分割为多个原始数据段及多个更新数据段，于多个写入命令所对应的多个处理时段内分别进行这些原始数据段及这些更新数据段的整合并分别将所得的多个整合数据段存入一整合区块，且将这些写入命令的写入数据分别暂存于对应的多个区块的备用页中。

Description

快闪存储装置及其数据写入方法

技术领域

本发明有关存储器，特别是有关快闪存储器。

背景技术

快闪存储装置用以为一主机储存数据，因此必须处理主机所发出的写入命令。快闪存储装置包含一快闪存储器及一控制器。当控制器自主机接收到写入命令时，必须依据写入命令将写入数据储存至快闪存储器。快闪存储器包括多个区块，每一区块包含多个页，分别用以储存数据。快闪存储器的每一区块的每一页皆分别对应于一实体地址。主机则是以逻辑地址指定所欲存取的数据。实体地址与逻辑地址具有相对应的转换关系。

当主机欲将一逻辑地址的原本数据替换为更新数据时，控制器无法将更新数据直接写入快闪存储器中储存原本数据的原本区块。因此，控制器将更新数据转储存至一新区块。储存更新数据的新区块与储存原本数据的原本区块皆对应于同一逻辑地址，因此两者具有相对应的关系。一般而言，储存原本数据的原本区块被称为“母区块”(mother block)。新区块则有不同的储存更新数据的格式。仅能储存连续地址的更新数据的新区块被称为“子区块”(child block)，而可储存不连续地址的更新数据的新区块被称为“文件配置表区块”(file allocation table block，FAT block)。控制器仅能自子区块及FAT区块中选择一种格式的区块以储存更新数据。

子区块仅能储存连续地址的更新数据，因此当控制器自主机接收到一写入命令带有地址不连续的更新数据，便无法再将更新数据储存于子区块。此时控制器便必须进行母区块与子区块的数据整合，将母区块储存的原始数据与子区块储存的更新数据整合在一起，以储存至一整合区块。同样的，虽然FAT区块可储存不连续地址的更新数据，但也仅具有有限的数据容量，当控制器处理写入命令而发觉FAT区块所储存的数据容量已满，便无法再将更新数据储存于FAT区块。此时控制器便必须进行母区块与FAT区块的数据整合，将母区块储存的原始数据与FAT区块储存的更新数据整合在一起，以储存至一整合区块。

然而，随着芯片的工艺技术的提升，快闪存储器的一区块的总页数愈来愈多，可储存的数据量也愈来愈大。然而，控制器将数据写入快闪存储器的速度却没有显著提升。当对母区块与对应的FAT区块或子区块进行数据整合时，将一整个区块数据量的整合数据写入整合区块会花上大量的时间。依据业界通用的SD(SecureDigital)规格，当主机发出一写入命令后，快闪存储装置仅有有限的时间(250ms)以处理该写入命令。当控制器判断处理该写入命令需要进行对母区块与对应的FAT区块或子区块进行数据整合时，数据整合往往会花上超出250ms的时间。因此，需要一种快闪存储装置的数据写入方法，可以于写入命令的有限的处理时间内，完成母区块与对应的FAT区块或子区块的数据整合的工作。

发明内容

有鉴于此，本发明的目的在于提供一种快闪存储装置及其数据写入方法，可以于写入命令的有限的处理时间内，完成母区块与对应的FAT区块或子区块的数据整合的工作。

根据本发明一方面提供一种快闪存储装置，该快闪存储装置耦接至一主机，包括一快闪存储器以及一控制器。该快闪存储器包括多个区块，每一区块包括用以储存使用者数据的多个一般页及用以暂存数据的多个备用页(reserved page)。该控制器自该主机接收一目前写入命令以及一写入数据，自该快闪存储器中决定该写入命令所对应的一母区块，决定是否执行该目前写入命令需进行该母区块与对应的一文件配置表(File Allocation Table，FAT)区块的数据整合工作，以及若需进行该数据整合工作时，将该母区块及该FAT区块储存的数据依地址分别分割为多个原始数据段及相对应的多个更新数据段，分别整合这些原始数据段及这些更新数据段以得到多个整合数据段，自该主机接收多个后续写入命令及多个后续写入数据，于该目前写入命令及这些后续写入命令所对应的多个处理时段内分别将这些整合数据段存入一整合区块，且于这些后续写入命令所对应的这些处理时段内将这些后续写入数据分别暂存于这些后续写入命令所对应的多个后续区块的备用页中。

本发明还提供一种快闪存储装置的数据写入方法。该快闪存储装置耦接至一主机。首先，将一快闪存储器所包括每一区块的多个页区分为用以储存使用者数据的多个一般页及用以暂存数据的多个备用页(reserved page)。接着，自该主机接收一目前写入命令以及一写入数据。接着，自该快闪存储器决定该写入命令所对应的一母区块。接着，决定是否执行该目前写入命令需进行该母区块与对应的一文件配置表(File Allocation Table，FAT)区块的数据整合工作。若需进行该数据整合工作时，将该母区块及该FAT区块储存的数据依地址分别分割为多个原始数据段及相对应的多个更新数据段。接着，分别整合这些原始数据段及这些更新数据段以得到多个整合数据段。接着，自该主机接收多个后续写入命令及多个后续写入数据。于该目前写入命令及这些后续写入命令所对应的多个处理时段内，分别将这些整合数据段存入一整合区块。于这些后续写入命令所对应的这些处理时段内，将这些后续写入数据分别暂存于这些后续写入命令所对应的多个后续区块的备用页中。

本发明的有益技术效果是：采用本发明的快闪存储装置的数据写入方法，在快闪存储装置中可以于写入命令的有限的处理时间内，完成母区块与对应的FAT区块或子区块的数据整合的工作。

为了让本发明的上述和其它目的、特征、和优点能更明显易懂，下文特举数较佳实施例，并配合附图，作详细说明如下：

附图说明

图1为依据本发明的快闪存储装置的区块图；

图2为依据本发明的快闪存储器的区块所包含的页的示意图；

图3A为依据本发明的快闪存储器的数据写入方法的流程图；

图3B为依据本发明的快闪存储器的数据写入方法的另一实施例的流程图；

图4为依据本发明的将母区块储存的原始数据与FAT区块储存的更新数据整合并储存至一整合区块的一实施例的示意图；

图5A～图5D显示依据本发明的整合母区块的原始数据与FAT区块的更新数据并储存至一整合区块的一实施例；

图6显示依据本发明的使用备用页数目表的一实施例；以及

图7A～图7D显示依据本发明的整合一区块的一般页及备用页储存的数据并储存至一整合区块的一实施例。

具体实施方式

图1为依据本发明的快闪存储装置104的区块图。快闪存储装置104耦接至一主机102，为主机102储存数据。于一实施例中，快闪存储装置104包括控制器112及快闪存储器114。控制器112自主机102接收写入命令及写入数据，并依据写入命令将写入数据写入快闪存储器114。快闪存储器114中包括多个区块(block)，每一区块包括多个页(page)以供储存数据。快闪存储器114中的多个区块分别被划分为两大区。空白区124中的区块141～14n未储存任何数据，被称为空白区块。使用区122中所包含的区块已储存使用者数据，且储存数据的各区块分别对应于数据的逻辑地址。当主机102欲储存更新数据至原本已储存原始数据的逻辑地址时，由于使用区122中对应于该逻辑地址的母区块已储存该原始数据，控制器112无法直接将更新数据写入母区块，便自空白区124取得一空白区块作为一FAT区块以供储存更新数据。因此，使用区122中用以储存原始数据的母区块131a与用以储存更新数据的FAT区块131b对应于同一逻辑地址。同理，控制器112亦可自空白区124取得一空白区块作为一子区块以供储存更新数据，而使用区122中用以储存原始数据的母区块与用以储存更新数据的子区块对应于同一逻辑地址。

图2为依据本发明的快闪存储器114的区块所包含的页的示意图。一般的快闪存储器的区块的所有页均用以储存使用者数据。本发明的快闪存储器114的一区块所包含的多个页被区分为一般页及备用页(reserved page)。一般页用以储存使用者数据，而备用页用以储存系统数据。快闪存储器114的每一区块均保留固定数目的备用页以供系统使用。当主机102欲将数据写入一区块时，控制器112仅将数据写入该区块的一般页，而不会将数据写入该区块的备用页。举例来说，区块201包含m个一般页211～21m以及(x-n+1)个备用页21n～21x，而区块221包含m个一般页221～22m以及(x-n+1)个备用页22n～22x。于一实施例中，假设一写入命令的处理时间为T₁，而控制器112将快闪存储器114中的一区块的所有一般页写满数据所需的时间为T₂，则一区块的备用页的数目大于T₂除以T₁所得的商值(T₂/T₁)。

当控制器112自主机102接收到写入命令及写入数据，必须依据写入命令将写入数据写入快闪存储器114的一区块。图3A为依据本发明的快闪存储器114的数据写入方法300的流程图。控制器112依据方法300处理自主机102接收到的写入命令。首先，控制器112自主机102接收一写入地址及一写入数据(步骤302)。接着，控制器112决定该写入地址对应的一母区块(步骤304)。接着，控制器112决定是否该母区块中对应于该写入地址的空间已储存数据(步骤306)。若母区块中对应于该写入地址的空间已储存数据，则控制器112必须将写入数据写入一FAT区块中。因此，控制器112检查是否快闪存储器114中存在对应于该母区块的一FAT区块(步骤308)。若快闪存储器114中不存在对应于该母区块的一FAT区块，则控制器112自空白区124取得一空白区块作为对应于母区块的一FAT区块，并将写入数据写入至该FAT区块(步骤318)。若快闪存储器114中存在对应于该母区块的一FAT区块(步骤308)，则控制器112将写入数据写入至该FAT区块(步骤322)。

接着，控制器112检查是否FAT区块所储存的数据已满(步骤324)。若FAT区块所储存的数据已满，则FAT区块将无法再储存任何的更新数据。因此，控制器112必须将母区块中储存的原始数据与FAT区块中储存的更新数据整合为一整合数据，再将整合数据储存至一空白区块而得到一整合区块。然而，由于整合数据的数量为一整个区块的数据量，将整合数据写入整合区块所耗费的时间会超过控制器112处理一写入命令的时间限制(250ms)，因此控制器112必须将整合数据分割为数个整合数据段以分别写入整合区块，以使每次将整合数据段写入整合区块的时间均未超过控制器112处理一写入命令的时间限制。于本次的写入命令的处理时间内，控制器112先进行第一次搬移工作，以将第一个整合数据段写入整合区块(步骤326)。当控制器112后续自主机102接收到其它写入命令时，再利用其它写入命令的处理时间陆续进行第二、三、…、K次搬移工作，以将第二、三、…、K个整合数据段写入整合区块。上述的第一次～第K次搬移工作将以图4及图5A～图5D进行详细说明。

接着，若母区块中对应于该写入地址的空间尚未储存数据(步骤306)，则控制器112先检查是否系统中尚有之前未完成的搬移工作(步骤310)。若系统中尚存在之前未完成的搬移工作，则控制器112先将写入数据暂时储存于母区块的备用页(步骤312)，并且于一使用备用页数目表116中将母区块的使用备用页数目加一(步骤314)。使用备用页数目表116用以记录快闪存储器114中各区块中的被写入数据的备用页的数目。接着，控制器112便可进行系统中之前未完成的搬移工作。例如，若之前的写入命令的处理尚有留下第二、三、…、K次搬移工作，则控制器112便可于此次写入命令的处理时间内进行之前的写入命令的第二次搬移工作。若系统中不存在之前未完成的搬移工作，则控制器112可直接将写入数据写入至母区块(步骤320)。

当控制器112将写入数据写入FAT区块(步骤318、324)或母区块(步骤320)后，则本次写入命令的处理时间尚有剩余。因此，控制器112便可利用剩余的处理时间以进行区块的备用页的暂存数据的整合工作。首先，控制器112于使用备用页数目表116中搜寻具有最高的使用备用页数目的一目标区块(步骤328)。图6显示依据本发明的使用备用页数目表600的一实施例。使用备用页数目表600包含两栏，一栏为快闪存储器114包含的所有区块的实体地址，另一栏为各区块中已储存系统数据的备用页的数目。如此，控制器112便可藉搜寻使用备用页数目表600而得到快闪存储器114中耗费最多备用页以储存数据的一目标区块的实体地址。接着，控制器112进行目标区块的备用页及一般页的数据整合的第一次搬移工作(步骤330)。目标区块的备用页所储存的为之前尚未处理的写入命令的数据，控制器112必须将目标区块的备用页中储存的数据与一般页中储存的数据合并而得一整合数据，再将整合数据储存至一空白区块而得到一整合区块。

然而，由于整合数据的数量为一整个区块的数据量，将整合数据写入整合区块所耗费的时间会超过控制器112处理一写入命令的时间限制(250ms)，因此控制器112必须将整合数据分割为数个整合数据段以分别写入整合区块，以使每次将整合数据段写入整合区块的时间均未超过控制器112处理一写入命令的时间限制。于本次的写入命令的处理时间内，控制器112先进行第一次搬移工作(步骤330)，以将第一个整合数据段写入整合区块。当控制器112后续自主机102接收到其它写入命令时，再利用其它写入命令的处理时间陆续进行第二、三、…、K次搬移工作，以将第二、三、…、K个整合数据段写入整合区块。上述的第一次～第K次搬移工作将以第7图进行详细说明。

图3B为依据本发明的快闪存储器114的数据写入方法350的另一实施例的流程图。方法350与方法300的差别在于系统中使用以储存更新数据的区块由FAT区块改为子区块。FAT区块储存更新数据时，更新数据的地址可以不连续；而子区块储存更新数据时，更新数据的地址必须连续。因此，当控制器112可于快闪存储器114中找到对应于母区块的子区块时(步骤358)，控制器112继续检查是否写入数据的写入地址接续于该子区块用以储存数据的最后地址(步骤372)。若写入地址接续于该子区块用以储存数据的最后地址，则子区块可储存该写入数据，因此控制器112将写入数据写入该子区块(步骤374)。若写入地址不接续于该子区块用以储存数据的最后地址，则子区块无法储存该写入数据，因此控制器112必须将母区块中储存的原始数据与子区块中储存的更新数据整合为一整合数据，再将整合数据储存至一空白区块而得到一整合区块。同样地，控制器112必须将整合数据分割为数个整合数据段以分别写入整合区块，以使每次将整合数据段写入整合区块的时间均未超过控制器112处理一写入命令的时间限制。于本次的写入命令的处理时间内，控制器112先进行第一次搬移工作，以将第一个整合数据段写入整合区块(步骤376)。当控制器112后续自主机102接收到其它写入命令时，再利用其它写入命令的处理时间陆续进行第二、三、…、K次搬移工作，以将第二、三、…、K个整合数据段写入整合区块。图3B的其它步骤均与图3A的对应步骤相同。

图4为依据本发明的将母区块401储存的原始数据与FAT区块402储存的更新数据整合并储存至一整合区块403的一实施例的示意图。于一实施例中，母区块401包括252个一般页及4个备用页。储存更新数据的252个一般页被依地址分割为4群，分别为第0页～第63页、第64页～第127页、第128页～第191页、以及第192页～第251页。控制器112先将母区块401的第0页～第63页储存的原始数据411及FAT区块402储存的对应的更新数据421合并为第一整合数据段431，接着将母区块401的第64页～第127页储存的原始数据412及FAT区块402储存的对应的更新数据422合并为第二整合数据段432。接着，控制器112将母区块401的第128页～第191页储存的原始数据413及FAT区块402储存的对应的更新数据423合并为第三整合数据段433。最后，控制器112将母区块401的第192页～第251页储存的原始数据414及FAT区块402储存的对应的更新数据424合并为第四整合数据段434。

控制器112接着由快闪存储器114取得一空白区块作为整合区块。于第一个写入命令对应的处理时段内，控制器112将第一整合数据段431写入整合区块403的第0页～第63页。接着，于第二个写入命令对应的处理时段内，控制器112将第二整合数据段432写入整合区块403的第64页～第127页。接着，于第三个写入命令对应的处理时段内，控制器112将第三整合数据段433写入整合区块403的第128页～第191页。接着，于第四个写入命令对应的处理时段内，控制器112将第四整合数据段434写入整合区块403的第192页～第251页。假设每一写入命令的处理时段为至多250ms，而控制器112将一页数据写入快闪存储器114需花费3ms，则上述各整合数据段431、432、433、434的写入整合区块403的过程各花费64×3＝192ms，并未超出每一写入命令的处理时段的限制250ms。

图5A～图5D显示依据本发明的整合母区块501的原始数据与FAT区块的更新数据并储存至一整合区块504的一实施例。假设快闪存储器114包括三区块501、502、503。区块501包括分别对应于逻辑地址0～251的252个一般页以及4个备用页。同理，区块502包括分别对应于逻辑地址252～501的252个一般页以及4个备用页，而区块503包括分别对应于逻辑地址502～753的252个一般页以及4个备用页。首先，控制器112自主机102接收到一第一写入命令、更新数据、以及写入地址180。假设控制器112判断执行第一写入命令需要整合母区块501储存的原始数据及对应的FAT区块的更新数据。因此，控制器112将区块501的地址0～63、64～127、128～191、192～251的一般页所储存的原始数据分别与对应的FAT区块的更新数据整合为第一整合数据段、第二整合数据段、第三整合数据段、第四整合数据段。

控制器112自快闪存储器114取得一空白区块作为整合区块504。于第一写入命令对应的处理时段内，控制器112仅将第一整合数据段写入整合区块504的地址0～63的一般页，如图5A所示。接着，控制器112自主机102接收到一第二写入命令、第二写入数据、以及写入地址503。写入地址503对应于区块503的地址范围502～753。由于系统中尚有区块501的整合工作尚未进行完毕，因此控制器112先将地址503的第二写入数据暂存于区块503的第一备用页。接着，于第二写入命令对应的处理时段内，控制器112将第二整合数据段写入整合区块504的地址64～127的一般页，如图5B所示。

接着，控制器112自主机102接收到一第三写入命令、第三写入数据、以及写入地址504。写入地址504对应于区块503的地址范围502～753。由于系统中尚有区块501的整合工作尚未进行完毕，因此控制器112先将地址504的第三写入数据暂存于区块503的第二备用页。接着，于第三写入命令对应的处理时段内，控制器112将第三整合数据段写入整合区块504的地址128～191的一般页，如图5C所示。接着，控制器112自主机102接收到一第四写入命令、第四写入数据、以及写入地址505。写入地址505对应于区块503的地址范围502～753。由于系统中尚有区块501的整合工作尚未进行完毕，因此控制器112先将地址505的第四写入数据暂存于区块503的第三备用页。接着，于第四写入命令对应的处理时段内，控制器112将第四整合数据段写入整合区块504的地址192～251的一般页，以完成区块501的整合工作，如图5D所示。

图7A～图7D显示依据本发明的整合区块701的一般页及备用页储存的数据并储存至一整合区块704的一实施例。假设快闪存储器114包括三区块701、702、703。区块701包括分别对应于逻辑地址0～251的252个一般页以及4个备用页，其中3个备用页皆已储存数据。同理，区块702包括分别对应于逻辑地址252～501的252个一般页以及4个备用页，而区块703包括分别对应于逻辑地址502～753的252个一般页以及4个备用页。首先，假设控制器112于处理完一第一写入命令的剩余处理时间搜寻使用备用页数目表116，并找出使用最多备用页的区块701，而决定进行区块701的一般页及备用页的数据整合。因此，控制器112将区块701的地址0～63、64～127、128～191、192～251的一般页所储存的原始数据分别与地址50、100、150的备用页储存的更新数据整合为第一整合数据段、第二整合数据段、第三整合数据段、第四整合数据段。

控制器112自快闪存储器114取得一空白区块作为整合区块704。于第一写入命令对应的剩余处理时段内，控制器112仅将第一整合数据段写入整合区块704的地址0～63的一般页，如图7A所示。接着，控制器112自主机102接收到一第二写入命令、第二写入数据、以及写入地址270。写入地址270对应于区块702的地址范围252～501。由于系统中尚有区块701的整合工作尚未进行完毕，因此控制器112先将地址270的第二写入数据暂存于区块702的第一备用页。接着，于第二写入命令对应的处理时段内，控制器112将第二整合数据段写入整合区块704的地址64～127的一般页，如图7B所示。

接着，控制器112自主机102接收到一第三写入命令、第三写入数据、以及写入地址271。写入地址271对应于区块702的地址范围252～501。由于系统中尚有区块701的整合工作尚未进行完毕，因此控制器112先将地址271的第三写入数据暂存于区块702的第二备用页。接着，于第三写入命令对应的处理时段内，控制器112将第三整合数据段写入整合区块704的地址128～191的一般页，如图7C所示。接着，控制器112自主机102接收到一第四写入命令、第四写入数据、以及写入地址650。写入地址650对应于区块703的地址范围502～753。由于系统中尚有区块701的整合工作尚未进行完毕，因此控制器112先将地址650的第四写入数据暂存于区块703的第一备用页。接着，于第四写入命令对应的处理时段内，控制器112将第四整合数据段写入整合区块704的地址192～251的一般页，以完成区块701的整合工作，如图7D所示。

虽然本发明已以较佳实施例揭露如上，然而其并非用以限定本发明，任何熟悉此项技术者，在不脱离本发明的精神和范围内，当可作出种种等同的改变或替换，因此本发明的保护范围当视后附的本申请权利要求范围所界定的为准。

Claims

1.一种快闪存储装置，耦接至一主机，其特征在于，该快闪存储装置包括：

一快闪存储器，包括多个区块，每一区块包括用以储存使用者数据的多个一般页及用以暂存数据的多个备用页；

一控制器，自该主机接收一目前写入命令以及一写入数据，自该快闪存储器中决定该写入命令所对应的一母区块，决定是否执行该目前写入命令需进行该母区块与对应的一文件配置表(FAT)区块的数据整合工作，以及若需进行该数据整合工作时，将该母区块及该FAT区块储存的数据依地址分别分割为多个原始数据段及相对应的多个更新数据段，分别整合这些原始数据段及这些更新数据段以得到多个整合数据段，自该主机接收多个后续写入命令及多个后续写入数据，于该目前写入命令及这些后续写入命令所对应的多个处理时段内分别将这些整合数据段存入一整合区块，且于这些后续写入命令所对应的这些处理时段内将这些后续写入数据分别暂存于这些后续写入命令所对应的多个后续区块的备用页中。

2.根据权利要求1所述的快闪存储装置，其特征在于，该控制器检查是否该母区块中对应于该写入地址的空间已储存数据，若该母区块中对应于该写入地址的空间已储存数据则检查该快闪存储器中是否存在与该母区块对应的该FAT区块，若该快闪存储器中存在该FAT区块则将该写入数据写入该FAT区块，并检查是否该FAT区块所储存的数据已满，若该FAT区块所储存的数据已满则决定需进行该母区块与该FAT区块的数据整合工作。

3.根据权利要求2所述的快闪存储装置，其特征在于，若该快闪存储器中不存在与该母区块对应的该FAT区块，该控制器自该快闪存储器取得一空白区块作为与该母区块对应的该FAT区块，并将该写入数据写入该FAT区块。

4.根据权利要求2所述的快闪存储装置，其特征在于，若该母区块中对应于该写入地址的空间已储存数据，该控制器将该写入数据写入该母区块。

5.根据权利要求1所述的快闪存储装置，其特征在于，该控制器于一使用备用页数目表中记录该快闪存储器中各区块所包含的被写入数据的备用页的数目。

6.根据权利要求5所述的快闪存储装置，其特征在于，该控制器于一闲置时段中搜寻该使用备用页数目表以自该快闪存储器中找出具有最高数目的被写入数据的备用页的一目标区块，并进行对该目标区块的一般页所储存的一般数据与备用页所储存的暂存数据整合的一备用页整合工作。

7.根据权利要求6所述的快闪存储装置，其特征在于，若需进行该备用页整合工作时，该控制器将该目标区块储存的一般数据依地址分别分割为多个一般数据段，分别进行这些一般数据段及备用页的对应的暂存数据的整合以得到多个第二整合数据段，自该主机接收多个其它写入命令及多个其它写入数据，且于这些其它写入命令所对应的多个处理时段内分别将这些第二整合数据段存入一第二整合区块。

8.根据权利要求1所述的快闪存储装置，其特征在于，该快闪存储器的每一区块的这些备用页的数目大于以该控制器将该快闪存储器中的一区块的所有一般页写满数据所需的时间除以一写入命令的处理时段所得的一商值。

9.一种快闪存储装置的数据写入方法，该快闪存储装置耦接至一主机，其特征在于，该方法包括下列步骤：

将一快闪存储器所包括每一区块的多个页区分为用以储存使用者数据的多个一般页及用以暂存数据的多个备用页；

自该主机接收一目前写入命令以及一写入数据；

自该快闪存储器中决定该写入命令所对应的一母区块；

决定是否执行该目前写入命令需进行该母区块与对应的一文件配置表(FAT)区块的数据整合工作；

若需进行该数据整合工作时，将该母区块及该FAT区块储存的数据依地址分别分割为多个原始数据段及相对应的多个更新数据段；

分别整合这些原始数据段及这些更新数据段以得到多个整合数据段；

自该主机接收多个后续写入命令及多个后续写入数据；

于该目前写入命令及这些后续写入命令所对应的多个处理时段内，分别将这些整合数据段存入一整合区块；以及

于这些后续写入命令所对应的这些处理时段内，将这些后续写入数据分别暂存于这些后续写入命令所对应的多个后续区块的备用页中。

10.根据权利要求9所述的快闪存储装置的数据写入方法，其特征在于，是否执行该目前写入命令需进行该母区块与该FAT区块的数据整合工作的决定步骤还包括：

检查是否该母区块中对应于该写入地址的空间已储存数据；

若该母区块中对应于该写入地址的空间已储存数据，检查该快闪存储器中是否存在与该母区块对应的该FAT区块；

若该快闪存储器中存在该FAT区块，将该写入数据写入该FAT区块；

检查是否该FAT区块所储存的数据已满；以及

若该FAT区块所储存的数据已满，决定需进行该母区块与该FAT区块的数据整合工作。

11.根据权利要求10所述的快闪存储装置的数据写入方法，其特征在于，是否执行该目前写入命令需进行该母区块与该FAT区块的数据整合工作的决定步骤还包括：

若该快闪存储器中不存在与该母区块对应的该FAT区块，自该快闪存储器取得一空白区块作为与该母区块对应的该FAT区块，以及将该写入数据写入该FAT区块。

12.根据权利要求10所述的快闪存储装置的数据写入方法，其特征在于，是否执行该目前写入命令需进行该母区块与该FAT区块的数据整合工作的决定步骤还包括：

若该母区块中对应于该写入地址的空间已储存数据，将该写入数据写入该母区块。

13.根据权利要求9所述的快闪存储装置的数据写入方法，其特征在于，该方法还包括：

于一使用备用页数目表中记录该快闪存储器中各区块所包含的被写入数据的备用页的数目。

14.根据权利要求13所述的快闪存储装置的数据写入方法，其特征在于，该方法还包括：

于一闲置时段中搜寻该使用备用页数目表，以自该快闪存储器中找出具有最高数目的被写入数据的备用页的一目标区块；以及

进行对该目标区块的一般页所储存的一般数据与备用页所储存的暂存数据整合的一备用页整合工作。

15.根据权利要求14所述的快闪存储装置的数据写入方法，其特征在于，该备用页整合工作的进行步骤包括：

将该目标区块储存的一般数据依地址分别分割为多个一般数据段；

分别进行这些一般数据段及备用页的对应的暂存数据的整合以得到多个第二整合数据段；

自该主机接收多个其它写入命令及多个其它写入数据；以及

于这些其它写入命令所对应的多个处理时段内分别将这些第二整合数据段存入一第二整合区块。

16.根据权利要求9所述的快闪存储装置的数据写入方法，其特征在于，该快闪存储器的每一区块的这些备用页的数目大于以一控制器将该快闪存储器中的一区块的所有一般页写满数据所需的时间除以一写入命令的处理时段所得的一商值。