存储器管理方法、存储器控制器与存储器储存装置的制作方法.docx

存储器管理方法、存储器控制器与存储器储存装置的制作方法
专利名称：：存储器管理方法、存储器控制器与存储器储存装置的制作方法
技术领域：
：本发明涉及一种存储器管理方法，且特别涉及ー种用于管理可复写式非易失性存储器模块的存储器管理方法及新页面数；以及将此最大更新页面数乘上第二全域混乱区域的实体単元的数目以获得上述储存状态评估值。在本发明的一实施例中，上述的计算对应第一全域混乱区的储存状态评估值的步骤包括根据此些更新页面数据计算对应每一已更新逻辑单元的更新页面数；计算对应此些更新页面数的平均更新页面数；以及将此平均更新页面数乘上第二全域混乱区域的实体単元的数目以获得上述储存状态评估值。在本发明的一实施例中，上述的计算对应第一全域混乱区的储存状态评估值的步骤包括识别此些更新页面数据之中属于第二全域混乱区的实体单元所映射的逻辑单元的多个更新页面数据；以及以此些更新页面数据之中属于第二全域混乱区的实体单元所映射的逻辑单元的更新页面数据的数目作为上述储存状态评估值。在本发明的一实施例中，上述的存储器管理方法还包括判断第二全域混乱区的实体单元之中未被写入数据的实体単元的数目是否小于第二预设数目门槛值。上述的存储器管理方法还包括当第二全域混乱区的实体单元之中未被写入数据的实体単元的数目小于第二预设数目门槛值吋，从上述逻辑单元之中选择第一逻辑单元并且执行对应此第一逻辑单元的数据合并程序。在此，此第一逻辑单元是映射上述实体单元之中的第一实体单元并且此数据合并程序包括判断第一实体单元是否属于第二全域混乱区。此数据合并程序包括，当第一实体单元非属于第二全域混乱区时，从闲置区中提取第三实体单元，从第一实体単元、第一全域混乱区与第二全域混乱区的实体单元中将属于第一逻辑单元的有效页面数据搬移至第三实体单元中，将第一逻辑单元重新映射至第三实体单元并且将第一实体单元关联至闲置区。在本发明的一实施例中，上述的存储器管理方法还包括，当第一实体单元属于第ニ全域混乱区时，判断数据区中是否存有第二实体单元，其中此第二实体单元映射上述逻辑单元之中的第二逻辑单元并且为空的。上述的存储器管理方法还包括，当该数据区中存有第二实体单元吋，将第一逻辑单元重新映射至此第二实体单元，将第二逻辑单元重新映射至第一实体单元，从第一全域混乱区与第二全域混乱区的实体单元中将属于第一逻辑单元的至少一更新页面数据搬移至第二实体单元中。在本发明的一实施例中，上述的存储器管理方法还包括，当数据区中无存有此第ニ实体单元时，从第一全域混乱区与第二全域混乱区的实体单元中将属于第一逻辑单元的至少一更新页面数据搬移至第二全域混乱区中的多个连续实体页面中。在本发明的一实施例中，上述的预设评估门槛值是藉由公式(4)来计算DET=(SDNT-I)XNPP(4)其中DET表示预设评估门槛值，SDNT表示第二预设数目门槛值，并且NPP表示任一实体单元的实体页面的数目。在本发明的一实施例中，上述的存储器管理方法还包括根据整理指令来识别上述逻辑単元之中的多个已删除逻辑单元；以及将此些已删除逻辑单元所映射的实体单元识别为空的。本发明范例实施例提出一种存储器控制器，用于控制一可复写式非易失性存储器模块，其中此可复写式非易失性存储器模块具有多个实体単元，并且每一实体单元具有依序排列的多个实体页面。本存储器控制器包括存储器接ロ与存储器管理电路。存储器