华中科技大学谭支鹏获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉华中科技大学申请的专利一种针对日志结构文件系统的垃圾回收方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115878575B 。
龙图腾网通过国家知识产权局官网在2025-09-16发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202211491811.7,技术领域涉及:G06F16/17;该发明授权一种针对日志结构文件系统的垃圾回收方法是由谭支鹏;杨梨花;王芳;冯丹;肖阳设计研发完成,并于2022-11-25向国家知识产权局提交的专利申请。
本一种针对日志结构文件系统的垃圾回收方法在说明书摘要公布了:本发明公开了一种针对日志结构文件系统的垃圾回收方法,属于计算机存储领域,包括:筛选出部分需要清理的段作为候选段;对于每一个候选段,计算迁移该候选段中有效数据的迁移开销,并选取迁移开销最低的候选段作为被清理段;段的迁移开销与段的空闲空间碎片化程度、数据冷度和非有效空间比例三者的加权求和结果反相关;选取目标段后将被清理段中的有效数据迁移至目标段中,并回收被清理段的空间,完成GC;优选地,用f表征段的空闲空间碎片化程度的,Xi表示第i个碎片所包含的逻辑块数量,空闲空间碎片的阈值为128KB。本发明能够对日志结构文件系统中的GC过程进行优化,减少空闲空间碎片,提高无效空间回收能效,并减小回收能耗。
本发明授权一种针对日志结构文件系统的垃圾回收方法在权利要求书中公布了:1.一种针对日志结构文件系统的垃圾回收方法,其特征在于,包括: 筛选出部分需要清理的段作为候选段; 对于每一个候选段,计算迁移该候选段中有效数据的迁移开销,并选取迁移开销最低的候选段作为被清理段;段的迁移开销与段的空闲空间碎片化程度、数据冷度和非有效空间比例三者的加权求和结果反相关; 为所述被清理段选取目标段,将所述被清理段中的有效数据迁移至所述目标段中,并回收所述被清理段的空间,完成垃圾回收; 段的空闲空间碎片化程度通过空闲空间碎片系数f表征,且空闲空间碎片系数f的计算公式为: 段中数据的冷度通过段的年龄age表征,且年龄age的计算公式为: 段的非有效空间比例的计算公式为: 其中,n表示段中的碎片数量,i表示碎片序号,X i 表示第i个碎片所包含的逻辑块数量;m表示空闲空间碎片阈值,段中小于mKB的空间为空闲空间碎片;max_mtime表示所述日志结构文件系统中段的最大更新时间,mtime表示当前候选段的更新时间,total_time表示总的时间;u表示段的非有效空间比例,vblocks表示段中存储了有效数据的逻辑块的数量,tblocks表示段所包含的逻辑块总数。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人华中科技大学,其通讯地址为:430074 湖北省武汉市洪山区珞喻路1037号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。