[发明专利]一种改善Free Queue的管理方法

说明书

本发明公开了一种改善Free Queue的管理方法，包含步骤1、数据写入；2、寻取自由块来存取数据；3、检查是否有可直接回收的块，若有则执行6，若无则执行4；4、启动垃圾回收机制回收块；5、检查将被回收的块PE值与t值差距，优先挑选PE值相对t值小的块回收到自由块队列表，其它的块后回收到自由块队列表；6、块回收到自由块队列表；7、回收到自由块队列表的块按照PE值来做分类；8、判断回收到自由块队列表的块PE值是否小于t值，若是则选用为自由块；若否则作为下次垃圾回收时的交换块。本发明优先选用PE值小的块来做自由块，减少了抹除次数高的块持续被使用，延迟了平均抹写触发机制，增加了闪存的寿命与效能。

技术领域

本发明涉及搭载FLASH memory的储存装置储存技术领域，具体的说涉及一种改善Free Queue的管理方法。

背景技术

在搭载FLASH memory的数码储存方案中，FTL算法为产品效能和寿命的关键因素，FTL算法包含众多具有复杂度和探讨性的模块，Free Queue Table则是被用来管理及存放每一次需要新的自由块来做为新的写入块的环节。

目前传统的Free Queue Table控制方式都是使用循序渐进的拿取方式，在一个有限制的记忆范围内使用两个Point来对应Table Head & Table Tail，Table Head Point指向的位置为下一个可使用的Free Block位置，Table Tail Point指向的位置为下一个经由回收可归还的位置，当大量的数据写入时，算法会不断地从Table Head Point得到FreeBlock来存取数据，当Free Queue Table内的Free Block不足于做使用时，算法则会开始检查目前的Data Block是否有可直接回收的Dirty Block，若有则会直接回收进Free QueueTable，反之，若检查不到有可直接回收的Dirty Block，则算法启动垃圾回收机制后回收Dirty Block进Free Queue Table，在回收的这些Data Block的每一个Block抹除次数会有大有小，当下一个被拿取出来当Free Block的PE值接近t值(Wear Leveling Threshold) ，算法则会启动平均抹除，此时将会找一个PE值小于t值的Data Block来做交换，此时也因为启动了平均抹除而降低了闪存效能。

发明内容

针对现有技术中的不足，本发明要解决的技术问题在于提供了一种改善FreeQueue的管理方法。

为解决上述技术问题，本发明通过以下方案来实现：一种改善Free Queue的管理方法，包括以下步骤：

S1：数据写入；

S2：寻取Free Block来存取数据；

S3：检查目前的Block是否有可直接回收的Dirty Block，若有，则执行步骤S6，若无，则执行步骤S4；

S4：启动垃圾回收机制来回收Dirty Block；

S5：检查将被回收的这些Block 的PE值与t值（Wear Leveling Threshold）差距，优先挑选PE值相对t值小的Block回收到Free Queue Table，其它的Block后回收到Free QueueTable；

S6：Block回收到Free Queue Table；

S7：回收到Free Queue Table的Block按照PE值来做分类区隔；

S8：判断回收到Free Queue Table的Block的PE值是否小于t值，若是，则选用为FreeBlock；若不是，作为下次垃圾回收时的交换Block。

进一步的，所述Free Queue Table是被用来管理及存放每一次需要写入新数据Free Block的Table。