专利名称：闪存的控制方法和控制设备的制作方法
技术领域：
本发明提供了一种包含整理记录在闪存块的数据，并且再利用所述块的技术。
背景技术：
闪存是以电力化的方式清除或程序化数据的非挥发性储存器。因此，闪存拥有随机存取存储器(RAM)的优点-自由地记录或删除数据，还有只读闪存(ROM)的优点-无电源的方式保存已记录的数据。闪存可以应用到数码相机，掌上电脑，MP3，手机以及移动硬盘等很多领域。闪存是由多个块构成，各个多个块包括多个的页面。在闪存里，数据是可以以页面为单位执行程序化。即，运行软件时，数据可以按顺序地记录在闪存的页面里。因为普通的闪存实际运行时出现问题，或者设计的复杂性，所以以块为单位删除数据。比如一个块包括两个以上页面时，普通的闪存可以运行消除整个 (两个以上的页面)块，但是在两个以上页面中不能对任何一个按顺序运行消除。闪存的缺点是不能就地升级。需要升级记录在页面A的数据时，已升级的数据不能重新程序化在页面A，应该程序化在已初始化的页面B。这时，增加数据的升级次数时，过去使用过的页面变成无效页面。因此，为了有效的使用闪存应适当地收集并初始化无效页面，从而形成初始化的块。适当地收集并初始化无效页面的写法叫“块再生写法”。
发明内容
技术目的根据本发明的实施例，闪存的控制设备和控制方法是利用支持多重块的消除技能 (同时消除存储在闪存多个块里的数据)，减少消耗在可再生块的费用。根据本发明的实施例，闪存的控制设备和控制方法是考虑到消除多重块的技能， 从而计算各个能用的块再生写法的费用，并且根据计算的结果选择至少一个块再生写法， 因此可以优化使用在块再生写法。根据本发明的实施例，闪存的控制设备和控制方法是根据页面为单位而不是以块为单位，选择性地消除记录在无效页面的清除对象数据，从而更有效的提供块再生写法。技术方案根据本发明的实施例，含有第1块和第2块的闪存的控制方法包括选择性地消除记录在所述第1块的至少一个无效页面的阶段；复制记录在所述第2块页面里的至少一个有效数据，到所述已消除的清除对象数据的所述第1块的无效页面的阶段；消除记录在所述第2块的多个页面的数据的阶段。根据本发明的实施例，闪存的控制方法包括支持多重块的消除技能(同时消除存储在闪存多个块里的数据)的环境下，考虑到所述多重块的消除技能，从而计算各个能用的块再生写法费用的阶段；根据所述的计算费用，选择所述能用的块再生写法中至少一个的阶段；利用选择所述能用的块再生写法中至少一个，管理一个以上块的阶段。根据本发明的实施例，闪存的控制设备包括支持多重块的消除技能(同时消除存储在闪存多个块里的数据)的消除单元以及支持所述多重块的消除技能的环境下，利用能用的块再生写法中至少一个，管理一个以上块的管理单元。有益效果根据本发明的实施例，闪存控制设备和控制方法是支持多重块消除技能(同时消除闪存的多个块数据)，因此可以减少可再生块的消耗费用。根据本发明的实施例，闪存控制设备和控制方法是考虑多重块的消除技能，计算各个能用的块再生写法的费用，根据计算结果选择至少一个块再生写法，因此可以使用优化的块再生写法。根据本发明的实施例，闪存控制设备和控制方法是根据页面为单位而不是块为块，选择性地消除记录在无效页面的清除对象数据，因此可以提供更高效率的新的块再生写法。
图1是示出了根据本发明的实施例，合并演算块的过程的示意图；图2是示出了根据本发明的实施例，交换演算块过程的示意图；图3是示出了根据本发明的实施例，复制后交换演算块过程的示意图；图4是示出了根据本发明的实施例，移动演算块过程的示意图；图5是示出了根据本发明的实施例，支持页面单位消除技能的页面清除后复制演算过程的示意图；图6是根据本发明的实施例，闪存控制设备里使用的页面消除后复制演算写法的运行流程图；图7是根据本发明的实施例，闪存控制方法的运行流程图；以及图8是根据本发明的实施例，闪存控制设备的方块图的示意图。
具体实施例方式下文中，根据本发明的实施例的参考附图进行详细的说明。块再生写法为了有效的使用闪存应适当地收集和初始化无效的页面。这时，使用在适当地收集和初始化无效页面的写法叫“块再生写法”。块再生写法是以多种方式存在，具体包括合并演算写法，交换演算写法，复制后交换演算写法，或者移动演算写法。下文中，详细说明合并演算写法，交换演算写法，复制后交换演算写法或者移动演算写法。(1)合并演算写法图1是根据本发明的实施例，合并演算块过程的示意图。参照图1，闪存包括数据块(BLKO)，记录块(LogO)，空 白块(FreeO)。在这里，各个数据块BLKO，记录块LogO，空白块FreeO是由四个页面构成。最初的原来数据记录在数据块BLKO的四个页面里。需要升级所述数据时，升级的数据记录在记录块LogO页面里。记录在记录块LogO页面的数据会在记录块内不断地升级。参照图面符号110，记录在数据块BLKO的第一页和第三页的数据升级并记录到记录块LogO里。因此这些是没用的数据。在这里数据块BLKO的第一页和第三页叫无效页面。但是储存在数据块BLKO的第二页和第四页的数据是有用的，所以第二页和第四页叫有效页面。图面符号110，记录在记录块LogO的第一页的数据升级并记录在第二页，记录在第三页的数据升级并记录到第四页。最终，记录块LogO的第一页和第三页是无效的，第二页和第四页是有效的。根据合并演算写法，记录在数据块BLKO和记录块LogO的有效页面的数据复制到空白块FreeO的页面里。具体来说，各个记录在数据块BLKO的第二页和第四页的数据复制到空白块FreeO的第二页和第四页。各个记录在记录块LogO的第一页和第三页的数据复制到空白块FreeO的第一页和第三页。最终，记录在有效页面的数据保存在空白块FreeO 里。参照图面符号120，图面符号110的空白块FreeO变成新的数据块BLK0。S卩，记录在新的数据块BLKO里的有效页面的数据是以整理的方式被记录。这时以前的数据块BLKO 和记录块LogO被全部消除。但是根据本发明的实施例，可以以页面为单位运行消除，在下文中有详细的说明。因为以前的(图面符号110)数据块BLKO和记录块LogO被消除，所以图面符号 130显示已被初始化。以前的数据块BLKO变成记录块LogO。因此数据块BLKO只保存有效的数据。最终，根据合并演算过程，通过图面符号110，120，130所示的过程，块能变成可再生块。这时，假设每个复制一页数据的费用叫Ccp，复制的页面个数和包含在一个块的数据个数一样，定为Np。假设消除块的费用叫CE。利用合并演算写法得到的空白页数叫Np。 因此，适应合并演算写法时，为了得到一个空白页面所需的费用表现在下面方程式1。[方程式1]适应合并演算写法时，为了得到一个空白页面所需费用为
权利要求
1.一种闪存控制设备，其包括消除单元，其支持将存储在闪存的多个块中的数据同时消除的多个块消除功能；和管理单元，其在支持所述多个块消除功能的环境下，通过利用至少一个能用的块再生写法，来管理至少一个单元。
2.如权利要求1所述的闪存控制设备，其进一步包括费用计算单元，其考虑所述多个块消除功能，计算每个能用的块再生写法的费用；选择单元，其根据计算的所述费用，选择至少一个所述的能用的块再生写法；其中，所述管理单元，利用选择出的至少一个所述的能用的块再生写法，管理所述至少一个块。
3.如权利要求1所述的闪存控制设备，其中，所述管理单元，利用至少一个能用的块再生写法，处理包括在所述至少一个块中的无效页面的数据。
4.如权利要求1所述的闪存控制设备，其中，所述多个块包括至少一个数据块或者至少一个日志块。
5.如权利要求2所述的闪存控制设备，其中，所述费用计算单元，考虑同时消除的多个块的个数，计算各个能用的块再生写法的费用。
6.如权利要求2所述的闪存控制设备，其中，所述选择单元，在能用的块再生写法中选择具有最小费用的至少一个。
7.如权利要求1所述的闪存控制设备，其中，所述能用的块再生写法包括合并演算写法、交换演算写法、复制后交换演算写法、移动演算写法或者消除页面后复制演算写法中至少一个。
8.如权利要求1所述的闪存控制设备，其中，所述消除单元，支持以页面为单位的消除功能，所述功能选择性地消除各个包含在闪存的多个块中的多个页面。
9.一种闪存控制方法，其作为包含第1块或第2块的闪存控制方法，包括以下步骤选择性地消除第1块中存在的至少一个无效页面中所记录的消除对象数据；将第2块中存在的至少一个有效页面中所记录的有效数据，复制到已消除了消除对象数据的第1块中存在的至少一个无效页面里；消除第2块中存在的多个页面中所记录的数据。
10.如权利要求9所述的闪存控制方法，其中，所述选择性地消除第1块中存在的至少一个无效页面中所记录的消除对象数据的步骤，在选择性地消除第1块中存在的至少一个无效页面中所记录的消除对象数据时，当第1块中存在的至少一个有效页面中所记录的数据被消除时，将第1块中存在的至少一个有效页面中所记录的数据复制到第3块中存在的至少一个页面里。
11.如权利要求10所述的闪存控制方法，其中，所述将第2块中存在的至少一个页面中所记录的有效数据复制到已消除了消除对象数据的第1块中存在的至少一个无效页面里的步骤，将被复制到第3块的页面中存在的至少一个页面中的数据，复制到第1块中存在的多个页面里。
12.如权利要求9所述的闪存控制方法，其中，消除第2块中存在的多个页面中所记录的的数据的步骤，同时消除第2块中存在的多个页面中所记录的数据。
13.一种闪存控制方法，其包含以下步骤在支持同时消除闪存的多个块里的数据的消除多个块功能的环境下，考虑所述消除多个块功能，来计算各个能用的块再生写法的费用；根据计算出的费用，选择能用的块再生写法中的至少一个；利用在所述能用的块再生写法中已被选择出的至少一个，来管理至少一个块。
14.如权利要求13所述的闪存控制方法，其中，所述管理至少一个块的步骤，利用在能用块再生写法中已被选择出的至少一个，来处理包括在所述至少一个块中的至少一个无效页面的数据。
15.如权利要求13所述的闪存控制方法，其中，所述计算各个能用块再生写法的费用的步骤，考虑同时消除的多个块的个数，来计算各个能用的块再生写法的费用。
16.如权利要求13所述的闪存控制方法，其中，所述选择能用的块再生写法中的至少一个的步骤，在所述能用的块再生写法中选择拥有最小费用的至少一个。
17.如权利要求13所述的闪存控制方法，其中，所述能用的块再生写法包括合并演算写法、交换演算写法、复制后交换演算写法、移动演算写法或者消除页面后复制演算写法中的至少一个。
18.一种存储用于执行权利要求9至权利要求17任意一项所述方法的程序的计算机可读记录介质。
全文摘要
本发明提供了闪存的控制方法和控制设备。所述的闪存控制方法包括在支持同时消除闪存的多个块里的数据的消除多个块功能的环境下，考虑所述消除多个块功能，来计算各个能用的块再生写法的费用；根据计算出的费用，选择能用的块再生写法中的至少一个；利用在所述能用的块再生写法中已被选择出的至少一个，来管理至少一个块。
文档编号G06F12/06GK102177506SQ200880131512
公开日2011年9月7日 申请日期2008年9月4日 优先权日2008年8月11日
发明者朴汉默, 李东熙, 李宗珉 申请人:韩商英得联股份有限公司