用于块内页面分组的方法及设备技术

本发明专利技术揭示用于有效地使一块内的页面能够被存取的方法及装置。根据本发明专利技术的一个方面，一种用于将数据写入一非易失性存储器中的包括复数个划分为复数个组的页面且每个组包括两个或更多页面的一第一块内的方法包括确定一第一组何时可用于接收所述数据。当确定所述第一组可用于接收所述数据时，将所述数据写入所述第一组中所包含的一第一页面。本方法也包括在确定所述第一组不可用于接收所述数据的情况下确定一第二组何时可用于接收所述数据，并在确定所述第二组可用于接收所述数据时，将所述数据写入所述第二组中所包含的一第二页面。（*该技术在2023年保护过期，可自由使用*）

【技术实现步骤摘要】
相关申请交叉参考本专利技术与下列专利申请案有关于2002年10月28日提交的标题为″WEARLEVELING IN NON-VOLATILE STORAGE SYSTEMS″的共同待决美国专利申请案第10/281,739号(代理案号SANDP023/SDK0366.000US)；于2002年10月28日提交的标题为″TRACKING THE MOST FREQUENTLY ERASEDBLOCKS IN NON-VOLATILE MEMORY SYSTEMS″的共同待决美国专利申请案第10/281,670号(代理人案号SANDP025/SDK0366.002US)；于2002年10月28日提交的标题为″TRACKING THE LEAST FREQUENTLY ERASEDBLOCKS IN NON-VOLATILE MEMORY SYSTEMS″的共同待决美国专利申请案第10/281,824号(代理人案号SANDP026/SDK0366.003US)；于2002年10月28日提交的标题为″METHOD AND APPARATUS FOR SPLITTING ALOGICAL BLOCK″的共同待决美国专利申请案第10/281,631号(代理人案号SANDP028/SDK0371.000US)；于2002年10月28日提交的标题为″METHODAND APPARATUS FOR RESOLVING PHYSICAL BLOCKS ASSOCIATEDWITH A COMMON LOGICAL BLOCK″的共同待决美国专利申请案第10/281,762号(代理人案号SANDP030/SDK0416.000US)；于2002年10月28日提交的标题为″MAINTAINING ERASE COUNTS IN NON-VOLATILESTORAGE SYSTEMS″的共同待决美国专利申请案第10/281,696号(代理人案号SANDP031/SDK0420.000US)；于2002年10月28日提交的标题为″METHODAND APPARATUS FOR MANAGING AN ERASE COUNT BLOCK″的共同待决美国专利申请案第10/281,626号(代理人案号SANDP032/SDK0420.001US)；以及于2002年10月28日提交的标题为″METHOD AND APPARATUS FORPERFORMING MULTI-PAGE READ AND WRITE OPERATIONS IN ANON-VOLATILE MEMORY″的共同待决美国专利申请案第10/281,804号(代理人案号SANDP033/SDK0426.000US)，上述专利申请案的全文皆以引用方式并入本文中。 专利技术
技术介绍
领域本专利技术大致上是关于大容量数字数据存储系统。更具体而言，本专利技术是关于用于有效地写入一闪存存储器块的系统及方法。
技术介绍
由于诸如闪存存储系统等非易失性存储系统的实际尺寸紧凑且非易失性存储器具有可重复编程的能力，所以此类存储系统的使用正在增加。闪存存储器存储系统紧凑的实际尺寸有利于将此种存储系统用于各种日益流行的装置内。使用闪存存储系统的装置包括(但不限于)数字照相机、数字摄像机、数字音乐播放器、手持式个人计算机及全球定位装置。闪存存储系统内所包含的可对非易失性存储器重复编程的能力使得闪存存储系统可使用并再利用。通常，闪存存储系统可以包括闪存存储器卡和闪存存储器芯片组。闪存存储器芯片组一般包括闪存存储器部件和一控制器部件。通常，可将一闪存存储器芯片组布置组装到一嵌入式系统内。此种组件或主机系统的制造商一般会以部件形式购入闪存存储器以及其它部件，然后将所述闪存存储器与所述其它部件组装到主机系统中。如图1a所示，在一文件系统内，存储器10被有效地划分为一系统或目录区12以及一数据区14。系统区12一般包括根目录和文件分配表(FAT)，而数据文件一般包括在数据区14内。一文件系统可以按扇区(例如一次一个页面)将数据写入系统区12内，而按簇(例如一次复数个页面)将数据写入数据区14内。每个簇的大小可以不同，一般是一与数据区14相关联的文件的最小尺寸。例如，在一运行Windows系统或DOS系统的完整系统内，一个簇的大小可以设计为包括约4到约256个页面。与一逻辑块或与一文件系统相关的的块的任何更新均被有效地传播至闪存媒体，其中一物理块被映射至一逻辑块。图1b是一图示，显示一闪存媒体的一逻辑块与一物理块之间的映射。逻辑块52包括复数个页面，每个页面被映射至物理块54的页面，如此，当与逻辑块52相关的页面被更新时，所述更新被写入物理块54。当一页面如逻辑页面被更新时，写入所述一与页面相关的物理块。按常规，可以一“固定”方式或一“随机”方式写入一块。当以一固定方式写入一块时，将一页面按相应的页面偏移写入一块。如图2a所示，当一逻辑块页面214被更新时，与所述逻辑块页面214相关的内容一般被写入一物理块210内的相应页面218中。例如，当逻辑块页面214对应于物理块页面218h而所述物理块面页面218h可用时，所述逻辑块页面214的内容可被写入所述物理块页面218h中。当所述物理块页面218h可用时，指示实际上未曾有页面号高于物理块页面218h的页面218被写入到块210内。如果曾经有页面号高于一含有待写内容的逻辑块页面的页面218被写入块210内，则在安排以固定方式写入块210时，所述逻辑块页面的内容不能写入块210。在较高页面已被写入闪存存储器后再写入一较低页面的操作是一“失序”写操作。所属领域的技术人员将了解，某些闪存媒体不允许此种类型的操作。因此，所述逻辑块页面的内容以及页面218的内容被写入一新块内。图2b是一图示，显示一旧块(例如图2a的块210)以及一被安排用于容纳所述旧块的内容的新块。当一逻辑块页面234的内容需要以一固定方式写入一物理块时，需要确定块210(即当前块)是否可以被写入。如果逻辑页面234具有一比块210可用页面号低的页面号码，则逻辑页面234的内容不能被写入块210。换句话说，如果一具有一与逻辑块234相应的页面偏移的物理页面218不可用——即已经被写入，则一般必须获得一新的物理页面230以能够写入逻辑页面234的内容。因为逻辑块234对应于物理块210的页面218c，当获得块230时，除了页面218c的内容，页面218的内容一般会拷入物理块230的相应页面238中。页面218c的内容不拷入页面238c，取而代之的是将逻辑块234的内容拷入页面238c。因此，在经过拷贝或写操作后，页面238a、页面238b以及页面238d-238g分别含有218a、页面218b以及页面218d-g的内容，而页面238c则含有与逻辑页234相关的内容。一旦块230已被写入，块210即可以被擦除。以一固定方式写入一块的操作通常在当在所述块内存在一具有相应页面偏移的页面可用于一正被写入的页面时是有效的。但是，当不存在一具有相应页面偏移的页面可供写入时，则即使在所述块内存在可用的页面，一般也必须获得一新块来完成所述写操作。获得一新块会耗用大量的计算开销，通常必须运行将内容拷入所述新块的拷贝操作以本文档来自技高网...

【技术保护点】
一种用于将数据写入与一非易失性存储器相关联的一第一块的方法，所述第一块包括复数个页面，所述复数个页面被划分为复数个组，其中所述复数个组中的每个组包括两个或更多页面，所述方法包括：确定所述复数个组中的一第一组何时可用于接收所述数据；　 　在确定所述第一组可用于接收所述数据时，将所述数据写入所述第一组中所包含的一第一页面；在确定所述第一组不可用于接收所述数据时，确定所述复数个组中的一第二组何时可用于接收所述数据；及在确定所述第二组可用于接收所述数据时，将 所述数据写入所述第二组中所包含的一第二页面。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：罗伯特C张，巴赫曼卡瓦迈，法施德萨伯特沙吉，
申请(专利权)人：桑迪士克股份有限公司，
类型：发明
国别省市：US[美国]