[发明专利]基于多阶段加锁的闪存转换层混合垃圾回收方法在审
| 申请号： | 201811381497.0 | 申请日： | 2018-11-20 |
| 公开（公告）号： | CN109739775A | 公开（公告）日： | 2019-05-10 |
| 发明（设计）人： | 阮利;丁树勋;肖利民;苏书宾;李昂鸿;殷成涛 | 申请（专利权）人： | 北京航空航天大学 |
| 主分类号： | G06F12/02 | 分类号： | G06F12/02;G06F9/52 |
| 代理公司： | 北京海虹嘉诚知识产权代理有限公司 11129 | 代理人： | 吴小灿 |
| 地址： | 100191*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提出一种基于多阶段加锁的闪存转换层混合垃圾回收方法，结合了主动回收及被动回收，保证了各种I/O负载下的垃圾回收效率。包括主动回收线程、I/O请求处理线程、请求队列；在NAND Flash启动之后，主动回收线程与I/O请求处理线程随闪存转换层初始化并开始运行，请求队列用于接收操作系统派发的I/O请求，并在上一个I/O操作完成后将队头的I/O请求出队，然后提交给I/O请求处理线程；主动回收线程会按照设定的条件不定期检查NAND Flash块的使用情况，在检测到空闲块比例较低时开始进行主动垃圾回收；被动垃圾回收是I/O请求处理线程的一部分，保证了设备有足够的空间来服务I/O请求。 | ||
| 搜索关键词： | 处理线程 主动回收 闪存转换层 垃圾回收 线程 混合垃圾 请求队列 多阶段 回收 加锁 定期检查 初始化 空闲块 出队 队头 操作系统 保证 检测 服务 | ||
【主权项】：
1.一种基于多阶段加锁的闪存转换层混合垃圾回收方法，其特征在于，结合了主动回收和被动回收，整体包括主动回收线程、I/O请求处理线程、请求队列；在NAND Flash启动之后，主动回收线程与I/O请求处理线程随闪存转换层初始化并开始运行，请求队列用于接收操作系统派发的I/O请求，并在上一个I/O操作完成后将队头的I/O请求出队，然后提交给I/O请求处理线程；主动回收线程会按照设定的条件检查NAND Flash块的使用情况，在检测到空闲块比例较低时开始进行主动垃圾回收；被动垃圾回收是I/O请求处理线程的一部分，在写负载较重，无效块产生的速度非常快，主动垃圾回收来不及进行的情况下，被动垃圾回收保证了设备仍然有足够的空间来服务I/O请求。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京航空航天大学，未经北京航空航天大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811381497.0/，转载请声明来源钻瓜专利网。
