CN101477492B - 一种用于固态硬盘的循环重写闪存均衡方法 - Google Patents
一种用于固态硬盘的循环重写闪存均衡方法 Download PDFInfo
- Publication number
- CN101477492B CN101477492B CN2009100606326A CN200910060632A CN101477492B CN 101477492 B CN101477492 B CN 101477492B CN 2009100606326 A CN2009100606326 A CN 2009100606326A CN 200910060632 A CN200910060632 A CN 200910060632A CN 101477492 B CN101477492 B CN 101477492B
- Authority
- CN
- China
- Prior art keywords
- page
- address
- piece
- block
- empty
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Abstract
本发明提供一种用于固态硬盘的循环重写闪存均衡方法,在每次写操作时将新数据写入到最少被使用的物理块中,称这个物理块为主块,当要更新此数据时,则将更新的数据写入另一个新物理块里,此物理块称为替换块。当替换块被写满时,就将主块和替换块里的有效数据搬迁到一个新的物理块里,这个新的物理块就是新的主块,将原主块和原替换块链入垃圾块链中。这样就可以达到整个固态硬盘存储介质的均衡损耗,保证写入数据选择数据块时各块的擦除次数均衡,从而延长固态硬盘的使用寿命。
Description
技术领域
本发明属于计算机存储设备技术领域,具体涉及一种固态硬盘的读写方法。
背景技术
固态硬盘(Solid State Disk,SSD)是基于固态电子存储芯片阵列的硬盘,其接口规范、功能及使用方法与普通硬盘完全相同,在产品外形和尺寸上也完全与普通硬盘一致,包括3.5英寸,2.5英寸,1.8英寸多种类型。固态硬盘由于没有普通硬盘的盘片、磁头等机械运动,因而抗震性极佳,能耗低,同时工作温度很宽,扩展温度的电子硬盘可工作在-45℃~+85℃的温度范围。它可广泛应用于军事、车载、工控、视频监控、电力、医疗、航空、导航等领域,特别在数字移动设备中有很好的应用前景。
固态硬盘主要有以下特点:第一,数据存取速度快。第二,防震抗摔。因为全部采用了闪存芯片(NAND FLASH),所以固态硬盘内部不存在任何机械部件,这样即使在高速移动甚至伴随翻转倾斜的情况下也不会影响到正常使用,如与传统硬盘相比,采用固态硬盘的笔记本电脑在发生意外掉落或与硬物碰撞时可以降低数据丢失的几率。第三,工作时静音、发热量小、散热快。固态硬盘因为没有马达和风扇,工作时几乎无噪音。第四,固态硬盘重量更轻,与同尺寸的常规硬盘相比,2.5英寸的固态硬盘重量减少100-120克,重量的降低有利于移动设备的携带。
由于普遍采用闪存芯片作为存储单元,固态硬盘继承了NAND FLASH存储器独特的硬件特性。NAND Flash芯片一般包含若干块,每块包括若干页,一页包含数据存储区和备用区。一般来说,根据闪存芯片的容量大小,对其按大页或小页两种形式进行不同的分页,128MB以下容量NAND Flash芯片的一页大小为512字节,用来存放数据,每一页还有16字节的备用空间(Spare Data),充当OOB(Out Of Band)区域,用来存储一些额外信息,而在一些大容量的NAND Flash芯片里,一页的大小为2KB,用来存放数据,此外每页还有64字节的备用空间。若干页组成一个块,通常一块为32页。对闪存芯片的读取和写入以页为单位,擦除以块为单位。在要改写闪存芯片某个块内的内容时,即使要改写一个页,也要先进行整个块的擦除操作,然后再进行新数据的写入。即NAND Flash芯片不支持“原地更新”,它不能对特定位置(如一页)的数据进行重写更新,除非将此页对应的块进行擦除,才能再对该页执行写入操作。这种擦除操作耗时、耗能,并且会使***的性能下降。另外。通常写操作比读操作要慢,而擦除操作比写操作还要慢很多,还有对同一数据块的擦除次数是有限的(SLC闪存芯片一块的最大擦除次数约为1万次,MLC闪存芯片每块的平均最大擦除次数约为10万次),超出规定的擦除次数某些块就会提前损坏。FLASH存储器的这些硬件特性严重影响了固态硬盘的存取速度、寿命和可靠性等主要性能指标。
发明内容
本发明的目的在于提供一种用于固态硬盘的循环重写闪存均衡方法,提高固态硬盘数据访问速度,延长固态硬盘的使用寿命。
一种固态硬盘的循环重写闪存均衡方法,其特征在于,固态硬盘中设有固定保留块,在其内部建有空块链表、垃圾块链表和地址映射表,地址映射表含有n个地址映射表项,每一表项包含的信息有逻辑块地址以及该逻辑块地址对应的页面位图信息、主块的物理地址和替换块的物理地址,1<n<实际物理块总数,固态硬盘启动时将上述三表读入内存,该方法包括对固态硬盘的写操作和读操作,具体如下:
写操作:
(101)固态硬盘将写操作命令的逻辑扇区地址转换为逻辑页面地址,将 待写入数据暂存于缓存区中;
(102)将逻辑页面地址分解为逻辑块地址和块内页地址;
(103)在地址映射表中搜索逻辑块地址对应的地址映射表项S,若地址映射表项S的页面位图信息表明块内页地址对应的页面为空,进入步骤(108),否则进入步骤(104);
(104)若地址映射表项S的替换块为空,则从空块链表中选取当前擦除次数最少的空块作为替换块,更新地址映射表项S,进入步骤(106);否则进入步骤(105);
(105)若地址映射表项S的替换块未写满,进入步骤(106),否则进入步骤(107);
(106)将待写入数据写入地址映射表项S的替换块的空页面,在该空页面的备用空间中记录逻辑页面地址,进入步骤(111);
(107)从空块链表中选取当前擦除次数最少的空块,将地址映射表项S的主块和替换块中有效页面的数据写入新选取的空块,将主块和替换块擦除后链入垃圾块链表中,将新选取的空块作为主块,替换块置为空,更新地址映射表项S,进入步骤(110);替换块的有效页面是指该页面与替换块中其它记录有相同逻辑页面地址的页面相比,在时间上为最近一次写入数据的页面;主块的有效页面是指主块中有数据的页面,并且这些页面与替换块有效页面记录的逻辑页面地址不相同;
(108)若地址映射表项S的主块为空,进入步骤(109),否则进入步骤(110);
(109)从空块链表中选取当前擦除次数最少的空块作为主块,更新地址映射表项S;
(110)将待写入数据写入地址映射表项S的主块的块内页地址对应页面中,在该页面的页面备用空间中记录逻辑页面地址;
(111)更新地址映射表项S的页面位图信息,将所述逻辑页面地址及其对应的<物理块地址,块内页地址>写入页面缓存,物理块地址是指当前写入数据的主块或替代块的物理地址;
读操作:
(201)固态硬盘将读操作命令的逻辑扇区地址转换为逻辑页面地址;
(202)将逻辑页面地址分解为逻辑块地址和块内页地址;
(203)在地址映射表搜索读逻辑块地址对应的地址映射表项T,若表项T的页面位图信息表明块内页地址对应的页面为空,则读操作为非法操作,结束;否则进入步骤(204);
(204)查询页面缓存,若其存在与读操作命令相同的逻辑页面地址,则从逻辑页面地址对应的<物理块地址,块内页地址>中读出数据,结束;否则,进入步骤(205);
(205)若表项T表明替换块不为空,则进入步骤(206),否则进入步骤(207);
(206)对替换块的页面遍历搜索,如果存在某页面,它的页面备用空间记录的逻辑页面地址与读操作命令的逻辑页面地址相同,且是记录该逻辑页面地址的所有页面中最近一次有写操作的页面,则从该页面读出数据,结束;否则进入步骤(207);
(207)从表项T指定的主块的块内页地址对应的页面中读出数据,结束。
本发明的技术效果体现在:
在现有的闪存写数据方法中,通常将本次写操作的目的块中的要写入的新数据和旧数据搬迁进一个空白的交换块,在这种方法中,每次写操作都要搬迁数据,完成写操作后又要擦除目的块,而本发明在每次写操作时将新数据写入到擦除次数最少的物理块(主块)中,进而使各个物理块的擦除次数趋向均匀,实现了负载均衡;在更新数据时,将数据写入到替换块中从而不用每次写操作后都要擦除目的块,减少了总的擦除次数,主块和替换块循环使用,从而减少了发生数据搬迁的可能性并将地址映射表放在内存中运行,采用页面位图以及页面缓存方法故相比现有的闪存写数据方法在总体上提高了数据存取速度,延长了固态盘的使用寿命。
附图说明
图1是空块链表以及垃圾块链表的结构示意图。
图2是地址映射表的结构以及工作原理图。
图3是固态盘写操作流程图。
图4是固态盘读操作流程图。
具体实施方式
本发明采用的存储管理方法,主要包括损耗均衡方法,垃圾回收方法和地址转换方法。
损耗均衡方法首先在固态盘内存中建立空块链表,并将空块按擦除次数排序,在每次写操作时将新数据写入到最少被使用的物理块中,我们称这个物理块为主块,当要更新此数据时,则将更新的数据写入另一个新物理块里,此物理块称为替换块。当替换块被写满时,就将主块和替换块里的有效数据搬迁到一个新的物理块里,这个新的物理块就是新的主块,将原主块和原替换块链入垃圾块链中。这样就可以达到整个固态硬盘存储介质的均衡损耗,保证写入数据选择数据块时各块的擦除次数均衡,从而延长固态硬盘的使用寿命。
垃圾回收方法在当***中的空块数量达到一定的阈值时,从垃圾块链中选取若干垃圾块,将这些垃圾块擦除后链入空块链中,从而可以节省存储空间。
地址转换方法将硬件接口层得到的逻辑扇区地址(Logical BlockAddressing,LBA)转换为Flash存储器以页为单位的逻辑页面地址上,再由逻辑页面地址经地址映射后转换为物理页面地址。
为实现以上方法,本发明采用以下技术方案:
首先在固态盘内存中建立空块链表和垃圾块链表,空块链表按空块的擦除次数排序,并且保存各个空块的物理地址,垃圾块链表在***初始化时为空。当固态盘关闭时,将空块链表和垃圾块链表存入闪存芯片的固定 保留区块中,以方便下次固态盘***重启时在内存中重建以上链表。
在固态盘的存储管理方法中,固态盘从硬件接口层接收到的是逻辑扇区地址(LBA),在磁盘中,一个扇区的大小是512个字节,所以LBA地址是操作***针对磁盘的结构而给出的,但是一般闪存芯片的读写操作最小单位是页,而一页一般为512字节或2048字节,所以固态盘里进行读写操作时必须先将操作***给出的LBA地址转换为以闪存页为单位的逻辑页面地址(LPA)。当闪存页面大小是512字节大小时,LBA无须改动直接转换为LPA。当闪存页面大小是2048字节时,写操作时,将数据放在缓存中,直到拼够一个页面,再将LBA地址右移2位即为LPA地址,如在缓存的数据没有拼够一个页面时有读操作,就将数据送向硬件接口层,完成读操作,而如果在固态盘关闭时或缓存中数据被替换时,缓存中的数据仍不能拼成一个页面,就将LBA地址右移2位即为LPA地址,根据后述地址映射机制,将数据写入相应的物理页面的有效数据区,并在备用空间标志有效数据段。读操作时,先到缓存中查看是否有数据,有则读出,没有则将LBA地址右移2位即为LPA地址,根据LPA地址完成读操作。
另外,本发明采用地址映射表来实现从逻辑页面地址到物理页面地址的转换。地址映射表保存在闪存的一个固定的保留区块中,在固态盘启动时,读入到内存中,之后每次修改都在内存中进行,在固态盘关闭时再写入所述的保留区块中。地址映射表中的一个表项包含主块的物理地址、主块的擦除次数和替换块的物理地址、替换块的擦除次数以及一些其他的信息(如逻辑块使用状况位图),每个表项都对应于一个虚拟块。逻辑页面地址可被分为逻辑块地址和块内页面地址,这是根据具体使用的闪存芯片包含的块数目以及一个块所包含的页面数目来计算确定的。
在写新数据时,根据地址映射表,如还没有分配物理块,则从空块链表中选取擦写次数最少的块,将其作为主块并将其物理地址写入地址映射表中该逻辑块地址对应的表项中,在主块的相应页面写入数据。当要更新数据时,查看地址映射表中是否存在替换块,如果没有就从空块链表中选取一个空块作为替换块,将新数据写入替换块中。如果替换块写满后,将替换块和主块中的有效页面写入一个从空块链表新分配的空块中,将此空 块作为该逻辑块地址对应的主块,并将原主块和原替换块链入垃圾块链表中,此操作被称为折叠操作。替换块的有效页面是指该页面与替换块中其它记录有相同逻辑页面地址的页面相比,在时间上为最近一次写入数据的页面。主块中的有效页面是指主块中有数据的页面去掉与替换块有效页面的逻辑页面地址相同的页面后剩下的页面,即主块的有效页面记录的数据是未更新的。
在读操作中,根据逻辑块地址查地址映射表,检查表项中是否存在替换块地址,如果存在,则从替换块末尾页面开始倒序遍历整个替换块,如果在替换块中找不到目的页面时,则读取主块中的相应页面。如地址映射表表项中无替换块地址,则直接在主块中读取相应页面。
进一步地,随着读写操作的不断进行,固态盘可用空块数量将不断减少,如果空块数量减少到某个阈值如全部物理块总数的10%时,就要使用垃圾回收线程从垃圾块链里选取部分或全部垃圾块,将这些垃圾块擦除后,链入空块链表中。
进一步地,为了提高数据访问速度,本发明提出页面位图和页面缓存方法。页面位图和页面缓存存放于固态盘的内存中,故可以避免在读写操作时过多的访问闪存页面的备用信息。在没有采用页面位图方法时,会出现两种需要访问闪存页面备用信息的情况:1.每次写操作都要访问页面备用信息以决定是在主块写入数据还是在替换块写入数据。2.在读操作时访问页面备用信息以判断此次读操作是不是一次非法操作。采用页面位图时,用一个比特位来标识一个逻辑块里的某个页面,是否已经被写过,这样可以在读写数据时直接查看内存中的页面位图,而不用读取闪存的页面备用空间就能得到闪存块内有效页面的分布情况。页面缓存的原理是将最近访问的闪存的逻辑页面地址以及其对应的物理块地址和块内页面地址一起存入内存中的页面缓存中,从而可以减少对闪存页面备用信息的访问。
下面结合附图和实例对本发明作进一步详细的说明。
在本发明的具体实施方案中,首先在固态硬盘启动时通过读取闪存固定的保留块,在内存中重建空块链表和垃圾块链表。如图1中空块链表1具体描述了空块链表的结构,节点结构2包括若干个字段,如块地址字段, 它标识了此节点所标识的物理块的块地址;擦除次数字段,它表示了该物理块的擦除次数;后续地址段,它指向了下一个节点结构;此外还可以根据具体需要自定义一些字段内容。图1中垃圾块链表3具体描述了垃圾链表的结构,垃圾链表由若干节点串联而成。垃圾块链表中的节点结构4与空块链表节点结构相同。同时,在固态盘启动时,从闪存的固定保留区块读取地址映射表至内存中。地址映射表的结构以及映射原理如图2所示,地址映射表具有的表项5个数应小于一个闪存芯片具有的总块数,假设一个闪存芯片具有8192个块(Block),则地址映射表具有8191个表项,表项编号与逻辑块地址相对应。表项结构6包括页面位图字段page bitmap,主块地址字段Primary Block Address,主块擦除次数字段Primary BlockErasure Times替换块地址字段Replace Block Address(当不存在替换块时,该字段为Null),替换块擦除次数字段Replace Block Erasure Times。为建立逻辑页地址和物理页地址的映射关系,在每个物理页的页面备用空间7处写入与此物理页对应的逻辑页地址。建立本发明实施方案所必须的数据结构后,下一步将详细说明本发明对于固态盘读写操作的实现过程。
如图3所示为固态盘写操作流程图。进一步地,介绍写操作的具体步骤:
1.固态盘通过缓存机制将从其接口层得到的LBA地址转换为基于页的LPA地址,并将待写入数据存储于缓冲区。假设一页包含2048字节的有效数据和64字节的备用信息。首先将数据放在缓存中,直到拼够一个页面,再将LBA地址右移2位即为LPA地址,而如果在固态盘关闭或缓存中的数据被替换时时,缓存中的数据仍不能拼成一个页面,就将LBA地址右移2位即为LPA地址,根据后述地址映射机制,将数据写入相应的物理页面的有效数据区,并在备用空间标志有效数据段。
2.将逻辑页面地址LPA分解为逻辑块地址与块内页地址。例如,假设闪
存包含8192个块,每个块包含128页,LPA=0x101(257),则逻辑块地址为2,块内页地址为1。
3.在地址映射表中搜索与逻辑块地址对应的地址映射表项。
4.查询此地址映射表项的页面位图,以确定该页是否已经写入信息。如果该页为空,执行步骤5。如果该页不为空,则说明此次,操作为更新操作。下一步根据表项中的替换块字段对应信息判断是否已经存在替换块。如果不存在替换块,则从空块链表中选取具有最小擦除次数的空块,将其物理块地址写入替换块地址字段中,将此空块的擦除次数写入替换块的擦除次数字段中;如果已经存在替换块且替换块未写满就将数据写入<替换块块地址,PageFree>指示的页面中,在此页面的备用信息中记录此页面对应的逻辑页面地址,然后执行步骤7,PageFree指向替换块内首个空页面,如果替换块写满就要进行“折叠操作”即将替换块和主块中的有效页面写入一个新空块,将原替换块和原主块链入垃圾链,然后执行步骤6。在本实施例中替换块的有效页面可通过对替换块的页面倒序搜索得到,它对应的逻辑页地址在倒序搜索过程中第一次出现,其页面记录的数据为最新更新数据。
检查是否存在主块,如果存在的话,执行步骤6。如果不存在主块,则从空块链表中选取具有最小擦除次数的空块,将其地址写入主块地址字段中,将此空块的擦除次数写入主块的擦除次数字段中,执行步骤6。
5.将数据写入<主块块地址,块内页面地址>对应的页面内,在该页面的
页面备用空间写入对应的逻辑页面地址LPA。
6.更新表项的页面位图字段信息,以及将逻辑页面地址及其对应的<物理块地址,块内页面地址>写入页缓存,写操作结束。
如图4所示为读操作流程图,下面将详细说明读操作步骤:
当闪存页面大小为2048字节,待写入数据首先放在缓存区中,直到拼够一个页面才进行芯片写入。读操作时,首先在缓存区中查看是否有对应页面数据,若有则直接从缓存区读出数据送向硬件接口。否则,按照以下步骤完成读操作:
1.固态盘通过缓存机制将从其接口层得到的LBA地址转换为基于页的 LPA地址。
2.将逻辑页面地址LPA分解为逻辑块地址与块内页地址。
3.在地址映射表中查询与逻辑块地址对应的地址映射表项。
4.查询地址映射表项的页面位图字段,如果其表明该页存在,执行步骤
5,如果该页不存在则发出非法访问信号,读操作结束。
5.查看页面缓存,如果存在与读操作相同的逻辑页面地址,从页面缓存记录的逻辑页面地址对应的<块地址,块内页地址>地址中读出数据,读操作结束;如果未命中,检查是否存在替换块,如果存在替换块就从替换块的有效页面开始倒序遍历各页,如果找到目的页面则读操作结束,否则执行步骤6,如果不存在替换块则直接执行步骤6。
6.读取<主块块地址,块内页面地址>对应的页面,读操作结束。此外,随着读写操作的不断进行,空块链表中的空块数量可能低于预先制定的某阈值(如全部物理块总数的10%),此时需要将垃圾链表中的垃圾块全部或部分擦除。如果垃圾链表已经全部清空后,空块数量仍然低于阈值,则扫描整个地址映射表,对于存在主块和替换块的表项,将主块和替换块的有效页面写入内存的一个缓冲区,再将两物理块擦除,将物理块块地址同地址映射表表项中记录的物理块擦除次数更新后写入新建节点中链入空块链表,再从空块链表中寻找一个具有最小擦除次数的空块,将缓冲区中数据写入,此空块的块地址以及空块擦除次数写入表项的相应字段中。
Claims (1)
1.一种用于固态硬盘的循环重写闪存均衡方法,其特征在于,固态硬盘中设有固定保留块,在其内部建有空块链表、垃圾块链表和地址映射表,地址映射表含有n个地址映射表项,每一表项包含的信息有逻辑块地址以及该逻辑块地址对应的页面位图信息、主块的物理地址和替换块的物理地址,1<n<实际物理块总数,固态硬盘启动时将上述三表读入内存,该方法包括对固态硬盘的写操作和读操作,具体如下:
写操作:
(101)固态硬盘将写操作命令的逻辑扇区地址转换为逻辑页面地址,将待写入数据暂存于缓存区中;
(102)将逻辑页面地址分解为逻辑块地址和块内页地址;
(103)在地址映射表中搜索逻辑块地址对应的地址映射表项S,若地址映射表项S的页面位图信息表明块内页地址对应的页面为空,进入步骤(108),否则进入步骤(104);
(104)若地址映射表项S的替换块为空,则从空块链表中选取当前擦除次数最少的空块作为替换块,更新地址映射表项S,进入步骤(106);否则进入步骤(105);
(105)若地址映射表项S的替换块未写满,进入步骤(106),否则进入步骤(107);
(106)将待写入数据写入地址映射表项S的替换块的空页面,在该空页面的备用空间中记录逻辑页面地址,进入步骤(111);
(107)从空块链表中选取当前擦除次数最少的空块,将地址映射表项S的主块和替换块中有效页面的数据写入新选取的空块,将主块和替换块擦除后链入垃圾块链表中,将新选取的空块作为主块,替换块置为空,更新地址映射表项S,进入步骤(110);替换块的有效页面是指该页面与替换块中其它记录有相同逻辑页面地址的页面相比,在时间上为最近一次写入数据的页面;主块的有效页面是指主块中有数据的页面,并且这些页面 与替换块有效页面记录的逻辑页面地址不相同;
(108)若地址映射表项S的主块为空,进入步骤(109),否则进入步骤(110);
(109)从空块链表中选取当前擦除次数最少的空块作为主块,更新地址映射表项S;
(110)将待写入数据写入地址映射表项S的主块的块内页地址对应页面中,在该页面的页面备用空间中记录逻辑页面地址;
(111)更新地址映射表项S的页面位图信息,将所述逻辑页面地址及其对应的<物理块地址,块内页地址>写入页面缓存,物理块地址是指当前写入数据的主块或替代块的物理地址;
读操作:
(201)固态硬盘将读操作命令的逻辑扇区地址转换为逻辑页面地址;
(202)将逻辑页面地址分解为逻辑块地址和块内页地址;
(203)在地址映射表搜索读逻辑块地址对应的地址映射表项T,若表项T的页面位图信息表明块内页地址对应的页面为空,则读操作为非法操作,结束;否则进入步骤(204);
(204)查询页面缓存,若其存在与读操作命令相同的逻辑页面地址,则从逻辑页面地址对应的<物理块地址,块内页地址>对应的地址中读出数据,结束;否则,进入步骤(205);
(205)若表项T表明替换块不为空,则进入步骤(206),否则进入步骤(207);
(206)对替换块的页面遍历搜索,如果存在某页面,它的页面备用空间记录的逻辑页面地址与读操作命令的逻辑页面地址相同,且是记录该逻辑页面地址的所有页面中最近一次有写操作的页面,则从该页面读出数据,结束;否则进入步骤(207);
(207)从表项T指定的主块的块内页地址对应的页面中读出数据,结束;随着读写操作的不断进行,固态盘可用空块数量将不断减少,如果空块数量减少到某个阈值,则从垃圾块链里选取部分或全部垃圾块,将这些垃圾块擦除后,链入空块链表中。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009100606326A CN101477492B (zh) | 2009-01-21 | 2009-01-21 | 一种用于固态硬盘的循环重写闪存均衡方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009100606326A CN101477492B (zh) | 2009-01-21 | 2009-01-21 | 一种用于固态硬盘的循环重写闪存均衡方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101477492A CN101477492A (zh) | 2009-07-08 |
CN101477492B true CN101477492B (zh) | 2010-12-29 |
Family
ID=40838213
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009100606326A Expired - Fee Related CN101477492B (zh) | 2009-01-21 | 2009-01-21 | 一种用于固态硬盘的循环重写闪存均衡方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101477492B (zh) |
Families Citing this family (50)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8402242B2 (en) | 2009-07-29 | 2013-03-19 | International Business Machines Corporation | Write-erase endurance lifetime of memory storage devices |
US8688894B2 (en) * | 2009-09-03 | 2014-04-01 | Pioneer Chip Technology Ltd. | Page based management of flash storage |
CN101719103B (zh) * | 2009-11-25 | 2012-07-18 | 成都市华为赛门铁克科技有限公司 | 基于存储设备的信息处理方法以及存储设备 |
CN101819509A (zh) * | 2010-04-19 | 2010-09-01 | 清华大学深圳研究生院 | 一种固态硬盘读写方法 |
CN102375693A (zh) * | 2010-08-16 | 2012-03-14 | 成都市华为赛门铁克科技有限公司 | 损耗均衡处理方法和***以及固态硬盘 |
TWI590179B (zh) | 2010-10-27 | 2017-07-01 | 緯創資通股份有限公司 | 電子系統、壽命管理電路及壽命管理方法 |
CN102455665B (zh) * | 2010-11-01 | 2014-03-12 | 纬创资通股份有限公司 | 电子***、寿命管理电路及寿命管理方法 |
CN102169727B (zh) * | 2010-12-07 | 2013-03-20 | 清华大学 | 基于随机游走的固态硬盘磨损均衡方法 |
CN102141931B (zh) * | 2011-03-15 | 2014-06-11 | 华为技术有限公司 | 一种创建虚拟机的方法、虚拟机监控器及虚拟机*** |
TWI489466B (zh) | 2011-06-15 | 2015-06-21 | Phison Electronics Corp | 記憶體抹除方法、記憶體控制器與記憶體儲存裝置 |
CN102855192B (zh) * | 2011-06-27 | 2016-01-20 | 群联电子股份有限公司 | 存储器抹除方法、存储器控制器与存储器储存装置 |
CN104598167B (zh) * | 2011-06-27 | 2018-01-05 | 群联电子股份有限公司 | 存储器抹除方法、存储器控制器与存储器储存装置 |
CN102495806B (zh) * | 2011-11-25 | 2014-09-03 | 清华大学 | 相变内存周期性磨损均衡方法及其内存管理方法 |
CN102609358B (zh) * | 2012-01-12 | 2014-12-03 | 记忆科技(深圳)有限公司 | 聚集静态数据的方法及其固态硬盘 |
CN103226530A (zh) * | 2012-01-31 | 2013-07-31 | 上海华虹集成电路有限责任公司 | 与非型闪存Nandflash控制器 |
CN103377130A (zh) * | 2012-04-13 | 2013-10-30 | 日立(中国)研究开发有限公司 | 数据存储设备以及相应的数据存储方法 |
CN102768645B (zh) * | 2012-06-14 | 2016-01-20 | 国家超级计算深圳中心(深圳云计算中心) | 混合缓存的固态硬盘预取方法和固态硬盘ssd |
CN102866863B (zh) * | 2012-08-23 | 2016-09-21 | 深圳Tcl新技术有限公司 | 嵌入式多媒体卡数据迁移方法、***层和嵌入式设备 |
CN102880432B (zh) * | 2012-09-29 | 2013-12-25 | 邹粤林 | 利用数据有限寿命提高闪存芯片写入速度的方法、***及其控制器 |
CN102981970B (zh) * | 2012-11-23 | 2016-08-03 | 深圳市江波龙电子有限公司 | 闪存管理方法和*** |
CN103092766B (zh) * | 2012-12-28 | 2015-09-30 | 北京时代民芯科技有限公司 | 一种用于nand flash的均衡损耗实现方法 |
CN104216796B (zh) * | 2013-06-04 | 2018-02-09 | 北京联想核芯科技有限公司 | 一种数据备份、恢复方法及电子设备 |
CN106909318B (zh) | 2013-12-23 | 2020-05-08 | 华为技术有限公司 | 固态硬盘使用方法及装置 |
CN103677674B (zh) * | 2013-12-27 | 2017-01-04 | 华为技术有限公司 | 一种数据处理方法及装置 |
US10558584B2 (en) | 2014-06-23 | 2020-02-11 | Intel Corporation | Employing intermediary structures for facilitating access to secure memory |
CN106170757B (zh) * | 2014-11-29 | 2019-06-18 | 华为技术有限公司 | 一种数据存储方法及装置 |
CN104461393B (zh) * | 2014-12-09 | 2017-05-17 | 华中科技大学 | 一种闪存存储器的混合映射方法 |
US9703720B2 (en) | 2014-12-23 | 2017-07-11 | Intel Corporation | Method and apparatus to allow secure guest access to extended page tables |
US10102146B2 (en) * | 2015-03-26 | 2018-10-16 | SK Hynix Inc. | Memory system and operating method for improving rebuild efficiency |
CN106326132B (zh) * | 2015-06-29 | 2020-03-27 | 华为技术有限公司 | 存储***、存储管理装置、存储器、混合存储装置及存储管理方法 |
CN104991743B (zh) * | 2015-07-02 | 2018-01-19 | 西安交通大学 | 应用于固态硬盘阻变存储器缓存的损耗均衡方法 |
CN105608014B (zh) * | 2015-07-21 | 2018-09-14 | 上海磁宇信息科技有限公司 | 一种使用mram的存储设备 |
CN105260139B (zh) * | 2015-10-19 | 2018-09-28 | 福州瑞芯微电子股份有限公司 | 一种磁盘管理方法以及*** |
CN107562639B (zh) * | 2016-07-01 | 2020-08-11 | 北京忆恒创源科技有限公司 | 擦除块读请求处理方法与装置 |
KR20180094391A (ko) * | 2017-02-15 | 2018-08-23 | 에스케이하이닉스 주식회사 | 메모리 시스템 및 메모리 시스템의 동작 방법 |
CN108733318A (zh) * | 2017-04-20 | 2018-11-02 | 立而鼎科技(深圳)有限公司 | 一种tlc nand flash固态硬盘的写入方法 |
CN107193493A (zh) * | 2017-05-19 | 2017-09-22 | 惠州佰维存储科技有限公司 | Nand闪存块的管理方法及其*** |
CN107918530A (zh) * | 2018-01-12 | 2018-04-17 | 江苏华存电子科技有限公司 | 一种非易失性存储器的磨损均衡方法和装置 |
CN108897492B (zh) * | 2018-05-30 | 2021-06-29 | 新华三技术有限公司 | 一种数据写入方法和装置 |
WO2020019255A1 (zh) | 2018-07-26 | 2020-01-30 | 华为技术有限公司 | 一种数据块处理的方法及控制器 |
CN109343796B (zh) * | 2018-09-21 | 2022-03-01 | 新华三技术有限公司 | 一种数据处理方法和装置 |
CN109508151A (zh) * | 2018-11-15 | 2019-03-22 | 苏州韦科韬信息技术有限公司 | 一种提升固态硬盘性能的方法 |
CN109376095B (zh) * | 2018-12-04 | 2023-06-13 | 中国航空工业集团公司西安航空计算技术研究所 | 一种基于flash区域地址映射机制的垃圾回收方法 |
CN109669889B (zh) * | 2018-12-24 | 2021-03-02 | 青岛方寸微电子科技有限公司 | 一种轻量型Nor Flash闪存控制方法和装置 |
CN110059021A (zh) * | 2019-04-18 | 2019-07-26 | 深圳市时创意电子有限公司 | 一种降低写入放大率并提升随机写入性能的算法 |
CN110597456B (zh) * | 2019-07-29 | 2023-08-25 | 深圳大学 | 基于三维闪存的读写均衡方法、装置及计算机设备 |
CN111400201B (zh) * | 2020-03-19 | 2022-08-16 | 合肥兆芯电子有限公司 | 快闪存储器的数据整理方法、存储装置及控制电路单元 |
CN112035060B (zh) * | 2020-08-17 | 2024-04-26 | 合肥康芯威存储技术有限公司 | 一种存储介质的错误检测方法、***及存储*** |
CN112379830B (zh) * | 2020-11-03 | 2022-07-26 | 成都佰维存储科技有限公司 | 有效数据位图的创建方法、装置、存储介质及电子设备 |
CN116884464B (zh) * | 2023-09-06 | 2023-12-05 | 上海芯存天下电子科技有限公司 | flash芯片的擦除方法、装置及flash芯片 |
-
2009
- 2009-01-21 CN CN2009100606326A patent/CN101477492B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN101477492A (zh) | 2009-07-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101477492B (zh) | 一种用于固态硬盘的循环重写闪存均衡方法 | |
US10915475B2 (en) | Methods and apparatus for variable size logical page management based on hot and cold data | |
CN101169751B (zh) | 具有闪存设备的***及其数据恢复方法 | |
CN102981963B (zh) | 一种固态盘的闪存转换层的实现方法 | |
US9690694B2 (en) | Apparatus, system, and method for an address translation layer | |
CN101425041B (zh) | 在nand flash存储器上建立fat文件***的优化方法 | |
US9128847B2 (en) | Cache control apparatus and cache control method | |
CN104166634A (zh) | 一种固态盘***中的映射表缓存管理方法 | |
CN106502587B (zh) | 硬盘数据管理方法和硬盘控制装置 | |
CN109582593B (zh) | 一种基于计算的ftl地址映射读、写方法 | |
CN104268094A (zh) | 一种优化的闪存地址映射方法 | |
CN101556555B (zh) | 用于闪存的区块管理方法、其控制器与储存*** | |
CN106815152A (zh) | 一种优化页级闪存转换层的方法 | |
CN111580754B (zh) | 一种写友好的闪存固态盘缓存管理方法 | |
CN105718206A (zh) | 能够感知raid的闪存转换层及其实现方法 | |
CN103077119A (zh) | 数据处理***及方法 | |
CN106354658A (zh) | 一种降低混合映射算法中映射表内存资源占用的方法 | |
CN108664217B (zh) | 一种降低固态盘存储***写性能抖动的缓存方法及*** | |
US20140047161A1 (en) | System Employing MRAM and Physically Addressed Solid State Disk | |
CN112559384B (zh) | 一种基于非易失存储器的混合固态盘动态分区方法 | |
Lin et al. | Flash-aware linux swap system for portable consumer electronics | |
KR101353967B1 (ko) | 환형 구조의 비휘발성 메모리 캐쉬에 데이터를 읽고 쓰기 위한 데이터 처리 방법 | |
KR100894845B1 (ko) | 플래시 변환 계층 모듈을 이용한 주소 변환 방법 | |
KR20100099888A (ko) | 플래시 메모리를 기반으로 한 데이터베이스 시스템에 대한 로그 관리 방법 | |
KR101373613B1 (ko) | 환형 구조의 비휘발성 메모리 캐쉬를 포함하는 하이브리드 스토리지 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20101229 Termination date: 20150121 |
|
EXPY | Termination of patent right or utility model |