[发明专利]SSD及SSD垃圾回收方法和装置有效
申请号: | 201110297862.1 | 申请日: | 2011-09-28 |
公开(公告)号: | CN102508788A | 公开(公告)日: | 2012-06-20 |
发明(设计)人: | 周伟台;杨继涛;柯乔;张琴;李欣 | 申请(专利权)人: | 成都市华为赛门铁克科技有限公司 |
主分类号: | G06F12/04 | 分类号: | G06F12/04;G06F13/16 |
代理公司: | 北京同立钧成知识产权代理有限公司 11205 | 代理人: | 刘芳 |
地址: | 611731 四川*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种SSD及SSD垃圾回收方法和装置。该方法包括根据SSD中每个数据块内包含的有效读写单元的个数,将所述SSD中的数据块划分为至少一个等级,使得位于相同等级的数据块包含的有效读写单元的个数相同;当对SSD中的数据块内的数据进行更新时,如果更新前的数据所在的数据块和更新后的数据所在的数据块不同,则对更新前的数据所在的数据块的等级以及更新后的数据所在的数据块的等级均进行更新;当需要垃圾回收时,对更新后的位于第一等级的数据块进行回收,其中,所述第一等级中的数据块是包含有效读写单元的个数最少的数据块。本发明实施例可以提高SSD垃圾回收速度。 | ||
搜索关键词: | ssd 垃圾 回收 方法 装置 | ||
【主权项】:
一种SSD垃圾回收方法,其特征在于,包括:根据SSD中每个数据块内包含的有效读写单元的个数,将所述SSD中的数据块划分为至少一个等级,使得位于相同等级的数据块包含的有效读写单元的个数相同,其中,所述有效读写单元是指数据块内除空白读写单元和被标记为无效的读写单元之外的读写单元,所述被标记为无效的读写单元是指回收前不能再次被写入的读写单元;当对SSD中的数据块内的数据进行更新时,如果更新前的数据所在的数据块和更新后的数据所在的数据块不同,则对更新前的数据所在的数据块的等级以及更新后的数据所在的数据块的等级均进行更新;当需要垃圾回收时,对更新后的位于第一等级的数据块进行回收,其中,所述第一等级中的数据块是包含有效读写单元的个数最少的数据块。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于成都市华为赛门铁克科技有限公司,未经成都市华为赛门铁克科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201110297862.1/,转载请声明来源钻瓜专利网。