专利名称：快速检知非挥发性储存媒体状态的方法
技术领域：
本发明涉及一种方法，尤其是指一种快速检知非挥发性储存媒体状态的方法。
背景技术：
存储器的性能表现最重要的便是读取时间，从微处理器发布指令到取得位址资料，再到存储器回应后传送资料给微处理器，至微处理器确实接收到资料为止，这个程序所花的时间便是存储器的存取时间。
在非挥发性储存媒体中是以复数位元组(byte)组成的页(page)为单位进行资料储存及读取的使用，每一个可供资料存取的页都具有一实体位址(Physical Address)，以代表在非挥发性储存媒体内的空间顺序，如静态随机存取存储器(SRAM)中实体区块的位置；同时每一区块记录磁碟机档案作业系统(File System)所标示的逻辑位址(Logical Address)，使每一实体位址各具有一相对应的逻辑位址。
公知存储器的区块(Block)如图1(A)所示，一区块10可分成复数页(page)，目前通常分成16或32个页；每一页中具有复数个位元组，通常有512个位元组。在写入资料于非挥发性存储器时，不一定从第一页开始写入，如图1(B)所示，在区块10内的中间区域写入了3页的资料；而非挥发性存储器于使用前，即写入资料于区块10的每一页时，必须先确认区块10为空的，才能写入资料。因此，在欲写入资料时，必须先找到空的区块10，由于之前写入资料时，不一定从区块10的第一页开始写入，因此必须依序读完每一页，才能完全得知此区块10的状态是否为空的。此种方式因每次要写入资料时都必须从头开始搜寻每一区块及其内的每一页，搜寻时间长，使得存储器存取资料的速度相当慢。
发明内容
本发明的主要目的，提出一种快速检知非挥发性储存媒体状态的方法，是在储存资料于区块内之际，同时利用区块相对应的逻辑位址进行标记，以标示区块的状态，以有效提升资料存取的性能。
本发明的另一目的，是在读取每一区块的状态时，不需依序读取区块内的每一页后才能完全判断区块的状态，以有效的提升资料存取的性能，改善公知存储器存取速度慢的问题。
为实现本发明上述发明目的，本发明提供的一种快速检知非挥发性储存媒体状态的方法，其是检知一非挥发性储存媒体内的复数区块的状态，该方法包括下列步骤当系统在该非挥发性储存媒体的空区块中储存资料于该区块内的任一页(page)之际，同时在至少其中一页中做标记；当系统在已有资料的区块中写入资料之际，因该区块的至少其中一页中已经标记，则无须再标记；以及在搜寻该非挥发性储存媒体内的区块时，直接读取每一区块内经标记的该页，根据标记的有无即可快速检知该非挥发性储存媒体的状态。
所述的快速检知非挥发性储存媒体状态的方法，其中该区块为进行清除(erase)时的单位。
所述的快速检知非挥发性储存媒体状态的方法，其中该标记系纪录在该至少其中一页的资讯区块(spare byte)中。
所述的快速检知非挥发性储存媒体状态的方法，其中该标记为该区块的逻辑位址。
所述的快速检知非挥发性储存媒体状态的方法，其中该标记为可用或不可用中的任一种。
所述的快速检知非挥发性储存媒体状态的方法，其中该标记为已使用或未使用的任一种。
所述的快速检知非挥发性储存媒体状态的方法，其中该区块内的资料被清除后，该标记亦被清除。
所述的快速检知非挥发性储存媒体状态的方法，其中在储存资料之际，随时在进行标记。
综上所述，使用本发明的方法，在搜寻及检测非挥发性储存媒体内的区块的状态时，只需直接读取每一区块的第一页，根据标记的有无便可立即得知区块的状态，根本不需如公知必须依序读取区块内的每一页后才能完全判断区块的状态。故本发明利用在写入资料之际，同时将区块的逻辑位址纪录在其中一页以作为标记的方法，可达到快速检知非挥发性储存媒体状态的功效，以有效的提升资料存取的性能。
图1(A)及第1(B)分别为公知存储器区块的示意图及写入资料于其内的示意图；图2为本发明的非挥发性储存媒体内含有复数区块的示意图；图3为本发明的区块内含有资讯区块的示意图；图4为本发明在区块内纪录标记的示意图；图5为本发明在储存资料过程中纪录标记的流程图。
具体实施例方式
本发明在写入资料于存储器区块内之际，同时在区块的任一页中利用逻辑位址来标记，且在储存资料的过程中，持续进行标记，为了在搜寻区块的状态时，仅需读取每一区块经标记的该页，便可根据标记的有无立即得知区块的状态。
在非挥发性存储器如快闪存储器中进行资料储存及读取的使用时，每一个可供资料存取的区块都具有一实体位址，以代表在存储器中实际的实体存储器的位置，且每一区块的实体位址具有一与其相对应的逻辑位址。本发明如图2所示，一非挥发性储存媒体20在使用前，必须先进行清除(erase)资料的动作，进行清除资料时的单位在此称为区块，故非挥发性储存媒体20内含有复数区块22；其中，每一区块22可再区分为复数页(page)，当清除完成后，非挥发性储存媒体20内的每一区块22则成为空的，同时参阅图3所示，每一页内皆具有一资讯区块(spare byte)24。
本发明于储存资料过程中在一区块内记录标记的示意图如图4所示，同时参阅图5的流程图，首先，如步骤S10所示，系统发出储存资料的指令；接者，如步骤S12，在非挥发性储存媒体20的空区块22中储存资料于其内的任一页26之际，同时在其中一页的资讯区块24中纪录一标记，此标记是利用区块22的逻辑位址以标示的，其中，针对标记的该页，以下将特以第一页28(如图4所示)来辅助说明。而后，如步骤S14，持续进行写入资料的动作，且如步骤S16所示，当系统欲写入的区块22已有资料时，因区块22的第一页28中已经标记，因此如步骤S18所示，在已有资料的区块22内写入资料时不需再次标记；若欲写入的区块22无资料，则回到步骤S12，并重复上述步骤，直到资料写入结束，即步骤S20。因此，在搜寻非挥发性储存媒体20内的区块的状态时，只需直接读取每一区块22内的第一页28，根据标记的有无，即可快速检知该非挥发性储存媒体20的状态。
其中，本发明在储存资料之际，同时随时在进行标记；在区块22第一页28中的标记为可用或不可用二种状态，若区块22为可用，则标记可再为已使用或未使用的二种状态。另一方面，当区块22内的资料被清除后，第一页28中的标记旋即亦被清除，因此区块22又成为一全新且为空的区块。
以上所述是由实施例说明本发明的特点，其目的在使熟习该技术的人能了解本发明的内容并据以实施，而非限定本发明的专利范围，故，凡其他未脱离本发明所揭示的精神所完成的等效修饰或修改，仍应包含在本专利范围中。
权利要求
1.一种快速检知非挥发性储存媒体状态的方法，其是检知一非挥发性储存媒体内的复数区块的状态，该方法其特征在于，包括下列步骤当系统在该非挥发性储存媒体的空区块中储存资料于该区块内的任一页(page)之际，同时在至少其中一页中做标记；当系统在已有资料的区块中写入资料之际，因该区块的至少其中一页中已经标记，则无须再标记；以及在搜寻该非挥发性储存媒体内的区块时，直接读取每一区块内经标记的该页，根据标记的有无即可快速检知该非挥发性储存媒体的状态。
2.根据权利要求1所述的快速检知非挥发性储存媒体状态的方法，其特征在于，其中该区块为进行清除时的单位。
3.根据权利要求1所述的快速检知非挥发性储存媒体状态的方法，其特征在于，其中该标记系纪录在该至少其中一页的资讯区块中。
4.根据权利要求1所述的快速检知非挥发性储存媒体状态的方法，其特征在于，其中该标记为该区块的逻辑位址。
5.根据权利要求1所述的快速检知非挥发性储存媒体状态的方法，其特征在于，其中该标记为可用或不可用中的任一种。
6.根据权利要求1所述的快速检知非挥发性储存媒体状态的方法，其特征在于，其中该标记为已使用或未使用的任一种。
7.根据权利要求1所述的快速检知非挥发性储存媒体状态的方法，其特征在于，其中该区块内的资料被清除后，该标记亦被清除。
8.根据权利要求1所述的快速检知非挥发性储存媒体状态的方法，其特征在于，其中在储存资料之际，随时在进行标记。
全文摘要
一种快速检知非挥发性储存媒体状态的方法，一非挥发性储存媒体内具有复数区块(Block)，当系统在空区块中的任一页(page)储存资料之际，同时在第一页中做标记，当欲写入的区块已有资料，因该区块的第一页中已经标记，则无须再标记；因此在搜寻非挥发性储存媒体内的区块状态时，只需直接读取每一区块内的第一页，根据标记的有无即可快速检知该非挥发性储存媒体的状态，以达到有效提升资料存取性能的功效。
文档编号G06F11/00GK1525484SQ03106400
公开日2004年9月1日 申请日期2003年2月27日 优先权日2003年2月27日
发明者谢盛忠 申请人:笙泉科技股份有限公司