[发明专利]一种非对称读延迟感知的数据放置方法

权利要求书

1.一种非对称读延迟感知的数据放置方法，其特征在于闪存控制器中添加热读数据识别机制、冷读数据识别机制和数据放置标记，通过使用有限的最近最久未使用链表来记录最近访问慢页上的数据位置，通过位图来标记快页是否被访问，并将慢页上的热读数据和快页上的冷读数据进行迁移，实现数据的重新放置，所述慢页上的数据采用热读识别机制，并根据当前访问为慢页上的数据是否在LRU中命中来判别数据是否迁移与剔除，若命中，那么判别当前访问的数据是否为热读数据，如果是则立即在快页中寻找几个冷页组合成一个字线形式进行迁移；若不为热读数据，则根据LRU方法命中放链表首位；若没有命中，将当前访问的数据位置放入LRU，并将LRU末尾一个数据剔除；所述快页上的数据采用冷读识别机制，若快页上的数据被访问了就认为是热读数据，若从来没被访问过则认为是冷读数据，初始时，所对应的快页均重置为0，表示未被读取，一旦被读取之后，则标记为1，那么所有在快页上标记为0的数据均可能作为冷页而被迁移；所述热读识别机制识别出被LRU命中且访问次数超过阈值的页面，并做好标记，在放置之前，几个冷读数据也被另一个识别过程所识别，结合热读和冷读数据，通过闪存编程到新的字线上；所述快页为单个字线上多个页中在相同条件下访问时速度较快的闪存页；所述慢页为单个字线上多个页中在相同条件下访问时速度较慢的闪存页；所述快页和慢页是根据相同条件下访问的延迟而确定，从延迟高到低的顺序由快变慢。

2.根据权利要求1所述非对称读延迟感知的数据放置方法，其特征在于所述迁移在慢页上采用热读数据触发的迁移机制，快页上采用冷读数据触发的迁移机制，并以字线为单位的一次迁移中，热读数据被重新放置在快页上，冷读数据被重新放置在慢页上。