[发明专利]一种选择垃圾回收块的方法及装置有效
| 申请号： | 201610694728.8 | 申请日： | 2016-08-19 |
| 公开（公告）号： | CN106339324B | 公开（公告）日： | 2019-05-10 |
| 发明（设计）人： | 王杰华;刘冬好;郑静 | 申请（专利权）人： | 浪潮（北京）电子信息产业有限公司 |
| 主分类号： | G06F12/02 | 分类号： | G06F12/02;G06F12/06 |
| 代理公司： | 北京集佳知识产权代理有限公司 11227 | 代理人： | 罗满 |
| 地址： | 100085 北京市海*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种选择垃圾回收块的方法，按照优先级计算公式得到当前各LUN中的block的优先等级，按照优先等级的取值范围创建多个双向链表并按照优先等级为区分依据将各block对应的优先等级添加至对应的双向链表中。当接收到垃圾回收请求时解析垃圾回收请求所对应的LUN，以优先等级为索引在对应的目标双向链表中按照优先等级从高到低的顺序依次搜索，直到找到目标优先等级为止，并以目标优先等级对应的block作为垃圾回收块。通过本方法无需遍历一个LUN中的全部block来计算对应的优先等级，只要按照优先等级由高到底的顺序搜索即可，因此，节约时间。另外，本发明还公开一种选择垃圾回收块的装置，效果如上所述。 | ||
| 搜索关键词： | 一种 选择 垃圾 回收 方法 装置 | ||
【主权项】：
1.一种选择垃圾回收块的方法，其特征在于，包括：按照以有效page的个数和擦除次数为变量的优先级计算公式得到当前各LUN中的block的优先等级；按照优先等级的取值范围创建双向链表并按照优先等级为区分依据将各block对应的优先等级添加至对应的双向链表中；其中，所述双向链表以优先等级作为索引，所述取值范围为0至(2*N‑1)，N为一个block包含的全部page的个数；当接收到垃圾回收请求时解析所述垃圾回收请求所对应的LUN，以优先等级为索引在对应的目标双向链表中按照优先等级从高到低的顺序依次搜索，直到找到目标优先等级为止，并以所述目标优先等级对应的block作为垃圾回收块；其中，所述目标优先等级为首次搜索到block的优先等级。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浪潮（北京）电子信息产业有限公司，未经浪潮（北京）电子信息产业有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610694728.8/，转载请声明来源钻瓜专利网。
- 上一篇：一种植物真姜（生姜蓉）防脱生发洗发露
- 下一篇：一种铁皮石斛精华液的制备方法
