数据储存装置和快闪存储器的区块管理方法制造方法及图纸

一种数据储存装置耦接至一主机，数据储存装置包括一快闪存储器以及一控制器。快闪存储器包括一备用区块池以及一数据区块池，其中备用区块池包括数个备用区块以及数据区块池包括数个数据区块，其中具有抹除次数大于一热门临界值的备用区块被决定为数个热门区块，并且一热门区块数量为该等热门区块的总量数。控制器接收来自主机的一目标数据，将目标数据写至一目前数据区块中，决定一目前程序的分页是否为目前数据区块的第一分页，当目前程序化的分页为第一分页时，决定热门区块数量是否大于零，并且在热门区块数量大于零时，设定一耗损平衡程序所使用的一数据搬移信息。本发明专利技术还提供了一种快闪存储器的区块管理方法。

【技术实现步骤摘要】
数据储存装置和快闪存储器的区块管理方法
本专利技术有关于一种快闪存储器，特别有关于一种快闪存储器的区块管理方法。
技术介绍
快闪存储器是一种可被电性抹除及重新程序化的非挥发性的电脑储存芯片。快闪存储器适用于一般数据的储存和传输，主要使用在存储卡、USB快闪存储器、固态硬盘(solid-statedrives)以及相似的产品。举例而言，应用快闪存储器的装置包括个人电脑、个人数字助理(PDAs)、数字声音播放装置(digitalaudioplayers)、数字相机、移动电话、影音游戏机(videogames)等。除了具有非挥发性之外，快闪存储还提供如同动态随机存取存储器(dynamicRAM)般的快速读取时间，虽然速度上仍不如静态随机存取存储器(staticRAM)或是只读存储器(ROM)。由于非挥发性、固态储存装置的大量需求，使得目前快闪存储器的售价已经远低于可位元组程序化(byte-programmable)的电子抹除式可复写只读存储器(EEPROM)并且已经成为主流的存储器类型。因此，需要一种合适的快闪存储器管理方法，用来改善快闪存储器的效能。
技术实现思路
本专利技术的目的在于提供一种快闪存储器的区块管理方法，用来改善快闪存储器的效能。一种数据储存装置，耦接至一主机，并包括一快闪存储器以及一控制器。快闪存储器包括一备用区块池以及一数据区块池，其中备用区块池包括数个备用区块以及数据区块池包括数个数据区块，其中具有抹除次数大于一热门临界值的备用区块被决定为数个热门区块，以及一热门区块数量为热门区块的总量数。控制器接收来自主机的一目标数据，将目标数据写至一目前数据区块中，决定一目前程序的分页是否为目前数据区块的第一分页，当目前程序化的分页为第一分页时，当目前程序化的分页为第一分页时，决定热门区块数量是否大于零，并且在热门区块数量大于零时，设定一耗损平衡程序所使用的一数据搬移信息。本专利技术亦提供一种快闪存储器的区块管理方法，其中一数据储存装置耦接至一主机，该数据储存装置包括一快闪存储器以及一控制器。快闪存储器包括一备用区块池以及一数据区块池，备用区块池包括数个备用区块，数据区块池包括数个数据区块，具有抹除次数大于一热门临界值的备用区块被决定为数个热门区块，并且一热门区块数量用为热门区块的总数量，该区块管理方法包括接收来自主机的一目标数据；将目标数据写入一目前数据区块；决定一目前程序化的分页是否为目前数据区块的第一分页；当目前程序化的分页为一第一分页时，决定热门区块数量是否大于零；以及当热门区块数量大于零时，设定一耗损平衡程序所使用的一数据搬移信息。附图说明图1为根据本专利技术数据储存装置的示意图。图2为根据本专利技术快闪存储器的区块管理方法的流程图。图3为根据本专利技术目前数据区块的示意图。图4为根据本专利技术从数据区块池中得到备用区块的方法流程图。图5为根据本专利技术用以计算监禁临界值及热门临界值的示意图。图6为根据本专利技术数据合并程序的示意图。图7为根据本专利技术耗损平衡程序的示意图。图8为根据本专利技术数据储存装置的另一示意图。图9为根据本专利技术数个存储器区域的区块管理方法的流程图。符号说明：100、800数据储存装置102、802控制器104快闪存储器120监禁池110、812、822、832备用区块池130、814、824、834数据区块池111～11n备用区块121～12k监禁区块131～13m数据区块300目前数据区块301～30x分页311～314、D5数据WL_TH1第一差值WL_TH2第二差值502、503、504区块601、602、603、604、701、701’来源数据区块；610、711、711’终点备用区块D1、D2、D3、D4有效数据810、820、830快闪存储器区域具体实施方式以下说明是执行本专利技术的最佳模式。习知技艺者应能知悉在不脱离本专利技术的精神和架构的前提下，当可作些许更动、替换和置换。本专利技术的范畴当视权利要求书而定。图1为本专利技术的数据储存装置100的方块图。在一实施例中，数据储存装置100包括控制器102以及快闪存储器104。快闪存储器104包括用以储存数据的数个区块。在一实施例中，快闪存储器104包括备用区块池(spareblockpool)110以及数据区块池(datablockpool)130。备用区块池110包括用以储存无效数据的数个备用区块111～11n。数据区块池130包括用以储存数据的数个数据区块131～13m。在一实施例中，数据储存装置100耦接至一主机。控制器102根据主机所送出的指令管理快闪存储器104内的区块。快闪存储器104根据一实体地址指定一区块，而主机根据逻一辑地址指定一区块。因此，控制器102必须将主机所送出的一逻辑地址转换成一实体地址。在一实施例中，控制器102将区块的逻辑地址及实体地址间的对应关系纪录在一地址链结表内。每一个数据区块131～13m包括数个分页。当数据储存在数据区块的一分页时，该分页被称为一数据分页。当该分页具有一对应的逻辑地址时，该分页称为有效分页。在一实施例中，控制器102个别地计算数据区块131～13m中每一数据区块的有效分页的总数用以获得一有效分页数量，并且将数据区块131～13m的有效分页数量记录到一有效数量表中。另外，区块被抹除的次数被称为该区块的抹除次数。在一实施例中，控制器102亦将快闪存储器104中所有区块的抹除次数纪录在一抹除次数表中。图2为根据本专利技术用于管理快闪存储器104的区块的方法200的流程图。当主机送出将被写入数据储存装置100的目标数据时，控制器接收该目标数据(步骤202)，接着将目标数据写入目前数据区块(步骤204)。参考图3，图3为快闪存储器104中的一目前数据区块300的示意图。目前数据区块300包括数个分页。目前数据区块300可被用来储存对应到不同逻辑地址的数据分页。举例而言，储存在分页301的数据311对应到逻辑地址L1，储存在分页302的数据312对应到逻辑地址L2以及储存在分页303的数据313对应到逻辑地址L3。在该目标数据被写入目前数据区块后，控制器102接着决定目前数据区块是否已写满数据(步骤206)。在一实施例中，当控制器102目前程序化的分页(programmingpage)为目前数据区块的最后分页时，则控制器102决定目前数据区块为写满的，接着控制器102根据目前数据区块的信息更新数个数据表(步骤208)。在一实施例中，所更新的该等数据表包括一地址链结表以及一有效分页数量表。因为储存在目前数据区块的分页中的数据分别地对应到不同的逻辑地址，因此控制器102必须写下目前数据区块的分页的实体地址与储存在此数据的逻辑地址两者间的映射关系(mappingrelationship)至地址链结表。另外，当主机删除或更新一分页时，该分页将被标记为无效分页。控制器102必须计算在一区块中有效分页的总数用以决定在该区块中的有效分页数量，并且将有效分页数量写至有效分页数量表。在更多的数据被删除及/或被再次更新之后，在数据区块池130中的某些数据区块所储存的分页将不具有有效分页，且它们的有效分页数量将被设定为零。之后，这些有效分页数量为零的数据区块将被设为备用区块，并且由数据区块池130中移至备用区块池110(步骤21本文档来自技高网...

【技术保护点】
一种数据储存装置，耦接至一主机，其特征在于，该数据储存装置包括：一快闪存储器，包括一备用区块池以及一数据区块池，其中该备用区块池包括数个备用区块，以及该数据区块池包括数个数据区块，其中具有抹除次数大于一热门临界值的所述备用区块被决定为数个热门区块，以及一热门区块数量为所述热门区块的总量数；以及一控制器，接收来自该主机的一目标数据，将该目标数据写至一目前数据区块中，决定一目前程序化的分页是否为该目前数据区块的一第一分页，当该目前程序化的分页为该第一分页时，决定该热门区块数量是否大于零，并且在该热门区块数量大于零时，设定一耗损平衡程序所使用的一数据搬移信息。

【技术特征摘要】
2012.05.18 US 13/474,8011.一种数据储存装置，耦接至一主机，其特征在于，该数据储存装置包括:一快闪存储器，包括一备用区块池以及一数据区块池，其中该备用区块池包括数个备用区块，以及该数据区块池包括数个数据区块，其中具有抹除次数大于一热门临界值的所述备用区块被决定为数个热门区块，以及一热门区块数量为所述热门区块的总量数；以及一控制器，接收来自该主机的一目标数据，将该目标数据写至一目前数据区块中，在该目标数据被写入该目前数据区块后，决定一目前程序化的分页是否为该目前数据区块的一第一分页，当该目前程序化的分页为该第一分页时，决定该热门区块数量是否大于零，并且在该热门区块数量大于零时，设定一耗损平衡程序所使用的一数据搬移信息，当该目前程序化的分页不是该第一分页时，决定该数据搬移信息是否已经设定，并且当该数据搬移信息已经被设定时，在一有限的时间区间中根据该数据搬移信息执行该耗损平衡程序。2.如权利要求1所述的数据储存装置，其特征在于，其中该有限的时间区间是由该主机和该数据储存装置之间的数据传输标准所决定。3.如权利要求1所述的数据储存装置，其特征在于，该耗损平衡程序所使用的该数据搬移信息包括欲复制数据的数个来源数据区块的数个实体地址以及将被写入所复制数据的数个终点备用区块的数个实体地址。4.如权利要求3所述的数据储存装置，其特征在于，当该控制器已设定该耗损平衡程序所使用的该数据搬移信息时，该控制器从该数据区块池中选择具有最小抹除次数的所述数据区块作为所述来源数据区块，从该备用区块池中取得所述热门区块作为所述终点备用区块，并且抹除所述终点备用区块。5.如权利要求3所述的数据储存装置，其特征在于，该耗损平衡程序所使用的该数据搬移信息包括所述来源数据区块以及所述终点备用区块的所述实体地址，并且当该控制器执行该耗损平衡程序时，该控制器将储存在所述来源数据区块的数据复制至所述终点备用区块。6.如权利要求5所述的数据储存装置，其特征在于，当该控制器在有限的时间区间中执行该耗损平衡程序时，该控制器从所述来源数据区块中选取数个目标分页，并且在该有限的时间区间中从所述目标分页将数据复制至所述终点备用区块。7.如权利要求5所述的数据储存装置，其特征在于，当该耗损平衡程序完成之后，该控制器更将所述来源数据区块放至该备用区块池，将所述终点备用区块放至该数据区块池，以及将该热门区块数量减去所述终点备用区块的总数量。8.一种快闪存储器的区块管理...

【专利技术属性】
技术研发人员：郑张铠，林彦宏，
申请(专利权)人：慧荣科技股份有限公司，
类型：发明
国别省市：