[发明专利]IO调度方法及IO调度装置有效

专利信息
申请号: 201611171204.7 申请日: 2016-12-17
公开(公告)号: CN106681660B 公开(公告)日: 2020-02-07
发明(设计)人: 吴庆民 申请(专利权)人: 郑州云海信息技术有限公司
主分类号: G06F3/06 分类号: G06F3/06;G06F12/06
代理公司: 41111 郑州大通专利商标代理有限公司 代理人: 陈勇
地址: 450000 河南省郑州市*** 国省代码: 河南;41
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明涉及计算机存储计算技术领域,尤其涉及一种IO调度方法及IO调度装置。本发明提供一种IO调度方法,所述的IO调度方法结合固态硬盘地址映射的特点和垃圾回收的特点进行映射;本发明还提供一种IO调度装置,包括:应用模块、IO调度模块和IO操作模块,其中IO操作模块,用于判断固态硬盘的地址映射表是否存在缓存中以及判断所要进行操作的物理数据块是否在进行垃圾回收操作,若是,则根据IO调度队列的优先级,选择IO操作并下发到固态硬盘进行处理。本发明解决了固态硬盘写操作需要先擦除后再写入、写操作次数受限等问题,同时结合固态硬盘特点,优化IO栈。
搜索关键词: io 调度 方法 装置
【主权项】:
1.一种IO调度方法,其特征在于,包括:/n缓存中,将IO请求形成IO调度队列;/n判断IO请求的待操作固态硬盘的物理地址是否在地址映射表中:若是,进行下一步;否,将IO请求放回IO调度队列;/n判断IO请求的待操作固态硬盘是否正在进行垃圾回收操作:若是,将IO请求放回IO调度队列;否,将IO请求进行IO操作;/n通过IO调度将IO请求形成IO调度队列之前,还包括:记录IO请求进入IO调度队列的时间,进入时间达到预设值的IO请求将被强制进行IO操作;/n判断IO请求的待操作固态硬盘的物理地址是否在地址映射表中,若否,则将该IO请求的待操作固态硬盘的物理地址存入临时地址映射表,每个周期后,将临时地址映射表并入地址映射表;/n其中,所述IO调度队列包括有多个不同优先级的子队列,根据优先级周期性地对IO调度队列中的IO请求进行IO操作;/n所述IO调度队列还包括一个数组,数组的长度为优先级的个数,数组的每个元素包括一个链表指针,该指针用于指向属于该优先级的IO请求。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于郑州云海信息技术有限公司,未经郑州云海信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201611171204.7/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top