数据储存设备及用于操作该数据储存设备的方法_3

文档序号:9632296阅读:来源:国知局
写入操作(是)时,该进程可以进入步骤S160。
[0056]在步骤S160中,可以针对第一合并数据执行第一写入操作。为了在处理器110的控制下储存第一合并数据,非易失性存储装置200可以同时将多个位写入耦接至一个字线的相应的存储单元中。然后,该进程可以结束。
[0057]在步骤S140中,当确定为不可能执行第一写入操作(否)时,该进程可以进入步骤 S150。
[0058]在步骤S150中,可以产生第二合并数据。处理器110可以通过将虚拟数据增加至第一合并数据来产生第二合并数据。处理器110可以通过将虚拟数据增加至第一合并数据来产生第二合并数据,相比于第一合并数据的大小,该第二合并数据具有增加的大小。处理器110可以将虚拟数据增加至第一合并数据,使得第二合并数据符合第一写入操作的执行单位。
[0059]在步骤S160中,可以针对第二合并数据执行第一写入操作。为了在处理器110的控制下储存第二合并数据,非易失性存储装置200可以同时将多个位写入耦接至一个字线的存储单元中。
[0060]也即,当写入数据不符合第一写入操作的执行单位时,控制器100可以通过将有效数据或虚拟数据增加至写入数据来产生符合第一写入操作的执行单位的合并数据,并且控制器100可以将合并数据提供至非易失性存储装置200。
[0061]图6是用于描述通过对非易失性存储装置200执行垃圾收集操作而产生第一合并数据的进程的流程图。图6中示出的进程可以对应于图5的步骤S130。
[0062]在步骤S210中,可以确定存储区250是否存在牺牲存储块。可以基于储存有效数据的有效页和储存无效数据的无效页的配置比来确定牺牲存储块。可以基于用于复制有效页的成本是否等于或小于预定值来确定牺牲存储块。当存在牺牲存储块(是)时,该进程可以进入步骤S220。
[0063]在步骤S220中,包括在牺牲存储块中的有效页可以被收集并且可以被增加至写入数据。通过将收集的有效页增加至写入数据,处理器110可以产生与写入数据相比具有增加的大小的第一合并数据。然后,该进程可以进入步骤S140。
[0064]在步骤S210中,当不存在牺牲存储块(否)时,该进程可以进入步骤S140。当由于执行垃圾收集操作而不存在牺牲存储块时,处理器110可以不收集要增加至写入数据的有效页。然后,处理器110可以产生与写入数据大体相同的第一合并数据,而不将有效页增加至写入数据。
[0065]图7是用于描述图1中示出的数据储存设备10的操作方法的流程图。除了步骤S330和步骤S340之外,图7中示出的进程可以大体类似于图5中示出的进程。也即,图7中的相应的步骤S310、S320、S350、S360、S370以及S380可以大体类似于图5中示出的步骤S110、S120、S130、S140、S150以及S160。因此,在下面将主要描述步骤S330和S340。
[0066]在步骤S320中,当确定为不可能针对写入数据执行第一写入操作(否)时,该进程可以进入步骤S330。
[0067]在步骤S330中,可以产生预合并数据。处理器110可以通过将高速缓存在存储器120中的高速缓存数据增加至写入数据来产生预合并数据。通过将高速缓存数据增加至写入数据,处理器110可以产生与写入数据相比具有增加的大小的预合并数据。
[0068]在步骤S340中,可以确定是否可能针对预合并数据执行第一写入操作。例如,处理器110可以基于预合并数据是否符合第一写入操作的执行单位来确定是否可能执行第一写入操作。处理器110可以将预合并数据的大小与参考值进行比较,并且基于比较结果来确定是否可能执行第一写入操作。当预合并数据的大小等于或大于参考值时,处理器110可以确定为可能针对预合并数据执行第一写入操作。当预合并数据的大小小于参考值时,处理器110可以确定为不可能针对预合并数据执行第一写入操作。
[0069]当确定为可能执行第一写入操作(是)时,该进程可以进入步骤S380。
[0070]当确定为不可能执行第一写入操作(否)时,该进程可以进入步骤S350。在步骤S350中,处理器110可以通过将通过对非易失性存储装置200执行垃圾收集操作而收集的有效数据增加至预合并数据来产生第一合并数据。
[0071]总结这些,当写入数据不符合第一写入操作的执行单位时,控制器100可以通过将高速缓存数据增加至写入数据来产生符合第一写入操作的执行单位的合并数据,并且可以将合并数据提供至非易失性存储装置200。
[0072]图8是用于描述图1中示出的数据储存设备10的操作方法的流程图。
[0073]图8中示出的相应的步骤S410、S420、S430、S440以及S450可以大体类似于图5中示出的相应的步骤S110、S120、S130、S140以及S160。因此,将省略对其的详细描述。
[0074]在步骤S440中,当确定为不可能针对第一合并数据执行第一写入操作(否)时,该进程可以进入步骤S460。
[0075]在步骤S460中,第一合并数据可以被储存在非易失性存储装置200的缓冲存储区中。例如,当与写入数据大体相同的第一合并数据被产生为要被增加至写入数据的有效页(尽管垃圾收集操作被执行,但其未被收集)时,或当第一合并数据不符合第一写入操作的执行单位时,非易失性存储装置200可以将第一合并数据储存在单独的缓冲存储区(未示出)中。缓冲存储区的存储单元中的每个可以为储存一位的单级单元或仅储存最低有效位的多级单元。非易失性存储装置200可以通过第二写入操作来将第一合并数据储存在缓冲存储区中。可以执行第二写入操作以将一位写入到耦接至一个字线的存储单元中的每个。作为随后执行垃圾收集操作的结果,储存在缓冲存储区中的数据可以被增加至其他数据,从而可以通过第一写入操作而被储存在存储区250中。然后,该进程可以结束。
[0076]虽然上面已经描述各种实施例,但是本领域技术人员将理解,描述的实施例仅作为示例。因此,本文所述的数据储存设备及其操作方法不应基于所述实施例而被限制。
[0077]此外,应注意,在不脱离本发明的由所附权利要求书所限定的范围的情况下,本领域技术人员可以通过替换、改变以及变型而以各种方式来实现本发明。
[0078]通过以上实施例可以看出,本发明提供以下技术方案。
[0079]技术方案1.一种数据储存设备的操作方法,包括:
[0080]当接收到写入请求时,确定第一写入操作是否可用,在第一写入操作中,同时将多位写入耦接至非易失性存储装置的一个字线的每个存储单元中;以及
[0081]当确定为第一写入操作不可用时,产生用于非易失性存储装置的第一合并数据。
[0082]技术方案2.根据技术方案1所述的操作方法,其中产生第一合并数据包括:
[0083]在非易失性存储装置上执行垃圾收集操作。
[0084]技术方案3.根据技术方案2所述的操作方法,其中确定第一写入操作是否可用包括:
[0085]将与写入请求相对应的写入数据的大小与参考值进行比较:以及
[0086]基于比较结果来确定针对写入数据的第一写入操作是否可用。
[0087]技术方案4.根据技术方案4所述的操作方法
当前第3页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1