[发明专利]用于动态执行存储器回收数据储存装置与操作方法

说明书

本发明涉及一种用于动态执行存储器回收流程的数据储存装置与操作方法，包括一快闪存储器以及一控制器。快闪存储器包括多个区块，其中上述区块之每一者包括多个页面。控制器耦接快闪存储器，用以依据快闪存储器中的至少一空闲区块的数量、以及有效页面为不同比例时所对应的多个非空闲区块的数量，在快闪存储器执行一存储器回收流程。存储器回收流程以合并等区块中的至少两个非空闲区块，以释放至少一空闲区块。

技术领域

本发明有关于一种包含快闪存储器(FLASH memory)的数据储存装置，特别是关于在快闪存储器上动态执行存储器回收(garbage-collection,GC)的流程。

背景技术

存储器回收流程被广泛使用于各种存储器装置中。存储器回收流程特别被使用在大多数页面为被用或空闲的无效率的区块，合并这些无效率的区块为一个有效率的区块，而得到更多备用区块。藉由规律地执行存储器回收流程，能够提升存储器装置的效率。

然而，是否执行存储器回收流程通常是由一个临界值所决定。当决定执行存储器回收流程时，会降低存储器装置的效能。举例而言，因为执行存储器回收，造成写入延迟的突然增加以及效能突然劣化。此外，存储器装置具有不同的操作状态，能够执行来自主机的各种指令。因此，需要一种动态调整的存储器回收流程，防止存储器装置的效能突然劣化，并且配合各种操作状态与主机指令。

发明内容

本发明的一实施例提供了一种数据储存装置以及操作方法可动态调整预设值、而不是只有一个固定的预设值来执行存储器回收流程，以避免快闪存储器的突然延迟。详细而言，本发明更提供至少一临界值用以判断快闪存储器中的有效页面为不同比例时所对应的非空闲区块的数量，动态调整存储器回收的执行流程。藉由本发明所提出的操作方法来动态调整用以判断是否执行存储器回收流程的预设值，能够增进存储器回收的效率，并且避免影响到数据储存装置的效能。

本发明提供一种用于动态执行存储器回收流程的数据储存装置，包括一快闪存储器以及一控制器。快闪存储器包括多个区块，其中上述区块之每一者包括多个页面。控制器耦接快闪存储器，用以依据快闪存储器中的至少一空闲区块的数量、以及有效页面为不同比例时所对应的多个非空闲区块的数量，在快闪存储器执行一存储器回收流程。存储器回收流程用以合并等区块中的至少两个非空闲区块，以释放至少一空闲区块。

控制器计算快闪存储器的至少一空闲区块的数量，并且判断空闲区块的数量是否小于一预设值。当空闲区块的数量小于预设值时，控制器计算有效页面的比例在第一区间时所对应的非空闲区块的数量是否大于第一临界值。当有效页面的比例在第一区间时所对应的区块的数量大于第一临界值时，控制器以第一差距值递减预设值。当有效页面的比例在第一区间时所对应之区块的数量小于或等于第一临界值时，控制器计算有效页面的比例在第二区间时所对应的区块的数量是否大于第二临界值。

再者，当有效页面的比例在第二区间时所对应的区块的数量大于第二临界值时，控制器以第二差距值递减预设值。当有效页面的比例在第二区间时所对应的区块的数量小于或等于第二临界值时，控制器以第三差距值递增预设值。此外，控制器耦接一主机，控制器还依据主机所传送的指令在快闪存储器执行存储器回收流程。

本发明提供一种一种动态执行存储器回收流程的操作方法，应用于一数据储存装置。数据储存装置包括一快闪存储器以及一控制器，快闪存储器包括多个区块，上述区块之每一者包括多个页面。操作方法包括：计算快闪存储器中的至少一空闲区块的数量；计算有效页面为不同比例时所对应的多个非空闲区块的数量；以及依据快闪存储器中的至少一空闲区块的数量、以及有效页面为不同比例时所对应的非空闲区块的数量，在快闪存储器执行一存储器回收流程，用以合并上述区块中的至少两个非空闲区块，以释放至少一空闲区块。

关于本发明其他附加的特征与优点，此领域的熟悉本技术领域者，在不脱离本发明的精神和范围内，当可根据本案实施方法中所揭示的数据储存装置与操作方法。

附图说明

图1是显示根据本发明一实施例所述的数据储存装置的方块示意图；