快闪记忆体位址转换层之快取方法

摘要

一种快闪记忆体位址转换层之快取方法,系于快闪记忆体之逻辑记忆位址与实体记忆位址间定义一位址快取转换层机制,该位址快取转换层机制内定义至少一搜寻树,该搜寻树包含有若干内部转换节点及外部转换节点,外部转换节点对应指向若干链结串列,该链结串列由若干个转换单位组成,每一个转换单位为对应某一区段范围之逻辑记忆位址与快闪记忆体之实体记忆位址,透过该内部转换节点及外部转换节点间之运算转换,使外部转换节点得以指向某一链结串列之转换单元,以使快闪记忆体之读写逻辑记忆位址与实体记忆位址相为对应而进行快取处理,并藉由转换单元内之版本标签判断该快闪记忆体记忆区块是否经常被使用,而将很久没被用的逻辑位址跟对应的快闪记忆体的实体位址所占据的空间释放出去。