[发明专利]一种改善Free Queue的管理方法在审
申请号: | 201910405928.0 | 申请日: | 2019-05-16 |
公开(公告)号: | CN110109625A | 公开(公告)日: | 2019-08-09 |
发明(设计)人: | 倪黄忠 | 申请(专利权)人: | 深圳市时创意电子有限公司 |
主分类号: | G06F3/06 | 分类号: | G06F3/06;G06F12/02 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 518000 广东省深圳市宝*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 自由块 回收 垃圾回收 触发机制 存取数据 直接回收 抹除 闪存 延迟 写入 检查 分类 管理 交换 | ||
1.一种改善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。
2.根据权利要求1所述的改善Free Queue的管理方法,其特征在于:所述Free QueueTable是被用来管理及存放每一次需要写入新数据Free Block的Table。
3.根据权利要求1所述的改善Free Queue的管理方法,其特征在于:所述步骤S5通过垃圾回收机制的算法来完成。
4.根据权利要求1所述的改善Free Queue的管理方法,其特征在于:所述步骤S8中的PE值小于t值的Block按PE值从小到大的顺序选用为Free Block来储存数据。
5.根据权利要求1所述的改善Free Queue的管理方法,其特征在于:所述步骤S8中PE值不小于t值的Block先暂时存放在Free Queue Table里,当下次垃圾回收机制启动时,优先拿出来当被回收的source block。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳市时创意电子有限公司,未经深圳市时创意电子有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910405928.0/1.html,转载请声明来源钻瓜专利网。