存储器块的先占式垃圾回收制造技术

本发明专利技术公开一种对存储器器件中的更新块以先占式方式进行强制量的垃圾回收操作的方法和系统。视需要监视并调整某个数据写入所需的垃圾回收量以匹配该强制量。可以基于更新块的最近使用或者所需的垃圾回收量来选择更新块。另一方法和系统可以将关于更新块的控制信息存储在临时存储区域中以便利用较大数量的更新块。通过使用此方法和系统，可以优化通过速度等级测试所测量的顺序写入性能。

【技术实现步骤摘要】
【国外来华专利技术】存储器块的先占式垃圾回收本申请要求于2010年6月30日提交的美国申请No.12/828,241的优先权，美国申请No.12/828,241的全部通过引用合并于此。
本申请一般涉及存储器器件。更具体地，本申请涉及在可重新编程非易失性半导体闪存中的块的垃圾回收（garbagecollection）。
技术介绍
已经广泛采用诸如闪存的非易失性存储器系统来用在消费产品中。可以发现不同形式的闪存，例如可以在主机设备之间携带的可携式存储卡的形式或者作为嵌入在主机设备中的固态盘（SSD）的形式。当向传统的闪存系统写数据时，主机通常向存储器系统的逻辑地址空间内的地址写数据并从其读取数据。然后存储器系统经常在逻辑地址空间和存储器的物理块或元块（metablock）之间映射数据，其中数据被存储在与逻辑地址空间中的范围对应的固定逻辑组中。通常，每个固定的逻辑组被存储在存储器系统的单独物理块中。存储器系统追踪逻辑地址空间如何被映射到物理存储器中，但是主机对此并不知晓。主机追踪在逻辑地址空间内的其数据文件的地址，但是存储器系统通常在不了解此映射的情况下进行操作。在逻辑地址空间中操作的存储器系统的缺点是碎片性本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】2010.06.30 US 12/828,2411.一种存储器器件中的垃圾回收的方法，该方法包括：利用存储器器件中的控制器：接收要写入到逻辑可寻址单元的到来数据；确定对于由于到来数据的写入而需要的垃圾回收操作要进行的垃圾回收量；如果确定的垃圾回收量小于预定阈值，则开始垃圾回收操作以实现该预定阈值；以及向与该逻辑可寻址单元对应的至少一个物理元块写入到来数据。2.如权利要求1的方法，其中开始垃圾回收操作包括：选择最近最少使用的更新块用于垃圾回收操作；以及将等于该预定阈值的数量的数据从完整块复制到该最近最少使用的更新块，其中该预定阈值包括该确定的垃圾回收量。3.如权利要求1的方法，其中：所述逻辑可寻址单元的大小是四兆字节；所述物理元块的大小是3兆字节；以及所述预定阈值包括两兆字节。4.如权利要求1的方法，其中开始垃圾回收操作包括：选择第一最近最少使用的更新块用于垃圾回收操作；将第一数量的数据从该第一最近最少使用的更新块复制到开放更新块，其中数据的该第一数量小于所述预定阈值；选择第二最近最少使用的更新块用于垃圾回收操作；以及将第二数量的数据从另一完整块复制到该第二最近最少使用的更新块，其中数据的该第二数量等于从所述预定阈值减去数据的该第一数量；其中该预定阈值包括该确定的垃圾回收量。5.如权利要求4的方法，其中：所述逻辑可寻址单元的大小是四兆字节；所述物理元块的大小是三兆字节；数据的该第一数量包括一兆字节；以及所述预定阈值包括两兆字节。6.如权利要求1的方法，还包括：利用存储器器件中的控制器：选择最近最少使用的更新块用于垃圾回收操作；如果对于该最近最少使用的更新块的所确定的垃圾回收量大于所述预定阈值，则：选择替换的更新块而不是所选的最近最少使用的更新块用于垃圾回收操作；(A)如果对于替换的更新块的所确定的垃圾回收量大于所述预定阈值，则：(1)将到来数据写入到临时存储空间；以及(2)将第一数量的数据从完整块复制到该替换的更新块，其中数据的该第一数量等于所述预定阈值；以及(B)如果对于所述替换的更新块的所确定的垃圾回收量小于所述预定阈值，则将第二数量的数据从所述替换的更新块复制到开放更新块，其中数据的该第二数量小于所述预定阈值。7.如权利要求6的方法，其中：所述逻辑可寻址单元的大小是四兆字节；所述物理元块的大小是三兆字节；以及所述预定阈值包括两兆字节。8.如权利要求6的方法，其中所述临时存储空间包括二进制高速缓存。9.如权利要求6的方法，还包括：利用所述存储器器件中的控制器：将到来数据从所述临时存储空间复制到开放更新块。10.如权利要求1的方法，其中该预定阈值是第一阈值；还包括确定垃圾回收量是否大于第二阈值；...

【专利技术属性】
技术研发人员：W吴，S特雷斯特，J黄，ND哈钦森，S斯普劳斯，
申请(专利权)人：桑迪士克科技股份有限公司，
类型：
国别省市：