[发明专利]检查点淘汰方法和装置有效
| 申请号： | 201710602187.6 | 申请日： | 2017-07-21 |
| 公开（公告）号： | CN107562642B | 公开（公告）日： | 2020-03-20 |
| 发明（设计）人： | 丁敬文 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | G06F12/02 | 分类号： | G06F12/02 |
| 代理公司： | 北京中博世达专利商标代理有限公司 11274 | 代理人： | 申健 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请公开了一种检查点淘汰方法和装置，涉及数据存储领域，用于解决检查点数据集淘汰至磁盘时写入磁盘的物理位置不连续的问题。检查点淘汰方法包括：从创建时间最久的检查点的首个脏页面开始遍历，属于同一个检查点的脏页面按照第一链表指针进行链接；如果确定第一脏页面的链表指针指向第二脏页面，则将所述第一脏页面加入淘汰队列，并遍历所述第二脏页面，其中，所述第二脏页面为按照逻辑块地址LBA位于所述第一脏页面之后并且与所述第一脏页面最近的脏页面；如果确定所述第一脏页面的链表指针为空，则将所述第一脏页面加入所述淘汰队列，并将所述淘汰队列中的脏页面淘汰，重新开始遍历。本申请实施例应用于Ext3或Ext4等文件系统。 | ||
| 搜索关键词： | 检查点 淘汰 方法 装置 | ||
【主权项】：
一种检查点淘汰方法，其特征在于，包括：从创建时间最久的检查点的第一脏页面开始遍历，其中，属于同一个检查点的脏页面按照第一链表指针进行链接；如果第一脏页面的第二链表指针指向第二脏页面，则将所述第一脏页面加入淘汰队列，并遍历所述第二脏页面，其中，所述第二脏页面为按照逻辑块地址LBA位于所述第一脏页面之后并且与所述第一脏页面最近的脏页面，所述第二脏页面所属检查点与所述第一脏页面所属检查点相同或不同；如果所述第一脏页面的第二链表指针为空，则将所述第一脏页面加入所述淘汰队列，并将所述淘汰队列中的脏页面淘汰，从所述第一脏页面的第一链表指针指向的未经淘汰的下个脏页面重新开始遍历。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710602187.6/，转载请声明来源钻瓜专利网。
- 上一篇：存储空间的均衡磨损方法、系统和装置
- 下一篇：一种固态硬盘RAID管理方法
