[发明专利]一种磁盘调度方法及装置有效
申请号: | 201110315061.3 | 申请日: | 2011-10-17 |
公开(公告)号: | CN103049213A | 公开(公告)日: | 2013-04-17 |
发明(设计)人: | 韩金宇;孙少陵;黄晓庆 | 申请(专利权)人: | 中国移动通信集团公司 |
主分类号: | G06F3/06 | 分类号: | G06F3/06 |
代理公司: | 北京同达信恒知识产权代理有限公司 11291 | 代理人: | 郭润湘 |
地址: | 100032 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 磁盘 调度 方法 装置 | ||
1.一种磁盘调度方法,其特征在于,包括:
在每一次磁盘调度时,获取进程组中各发起输入输出I/O请求的进程的优先级、请求的磁盘读写资源、以及所述进程组当前可用的磁盘读写资源;
按照进程的优先级从高到低的顺序,针对每一个优先级,根据当前优先级的各进程请求的磁盘读写资源、以及所述进程组当前可用的磁盘读写资源,为当前优先级的各进程进行磁盘读写资源的分配。
2.如权利要求1所述的方法,其特征在于,所述进程组具有多个,以及所述方法还包括:
当接收到新启动的进程发起的I/O请求时,根据该新启动的进程的组标识将其加入相应的进程组中。
3.如权利要求1或2所述的方法,其特征在于,所述根据当前优先级的各进程请求的磁盘读写资源、以及所述进程组当前可用的磁盘读写资源,为当前优先级的各进程进行磁盘读写资源的分配,具体包括:
根据当前优先级中未分配磁盘读写资源的进程数量、以及所述进程组当前可用的磁盘读写资源,确定平均可用磁盘读写资源;
如果存在请求的磁盘读写资源小于或等于所述平均可用磁盘读写资源的进程,为其分配请求的磁盘读写资源,并根据分配结果更新所述进程组当前可用的磁盘读写资源,如果当前优先级中还存在未分配磁盘读写资源的进程,返回执行上一步,否则,当前优先级的各进程的磁盘读写资源分配结束;
否则,为当前优先级中未分配磁盘读写资源的各进程分配所述平均可用磁盘读写资源,所述进程组中各进程的磁盘读写资源分配结束。
4.如权利要求1或2所述的方法,其特征在于,进程组中各进程还配置有重要度,以及
所述根据当前优先级的各进程请求的磁盘读写资源、以及所述进程组当前可用的磁盘读写资源,为当前优先级的各进程进行磁盘读写资源的分配,具体包括:
根据当前优先级中未分配磁盘读写资源的各进程的重要度、以及所述进程组当前可用的磁盘读写资源,确定各进程对应的最优可用磁盘读写资源;
如果存在请求的磁盘读写资源小于或等于对应的最优可用磁盘读写资源的进程,为其分配请求的磁盘读写资源,并根据分配结果更新所述进程组当前可用的磁盘读写资源,如果当前优先级中还存在未分配磁盘读写资源的进程,返回执行上一步,否则,当前优先级的各进程的磁盘读写资源分配结束;
否则,为当前优先级中未分配磁盘读写资源的各进程分配对应的最优可用磁盘读写资源,所述进程组中各进程的磁盘读写资源分配结束。
5.如权利要求4所述的方法,其特征在于,所述根据当前优先级中未分配磁盘读写资源的各进程的重要度、以及所述进程组当前可用的磁盘读写资源,确定各进程对应的最优可用磁盘读写资源,具体包括:
确定当前优先级中未分配磁盘读写资源的各进程的重要度之和;
确定每一个进程对应的最优可用磁盘读写资源为所述进程组当前可用的磁盘读写资源与该进程的权重之积,其中,每一个进程的权重为该进程的重要度与所述重要度之和的比值。
6.一种磁盘调度装置,其特征在于,包括:
获取模块,用于在每一次磁盘调度时,获取存储在通用块层的进程组中各发起输入输出I/O请求的进程的优先级、请求的磁盘读写资源、以及所述进程组当前可用的磁盘读写资源;
调度模块,用于按照进程的优先级从高到低的顺序,针对每一个优先级,根据当前优先级的各进程请求的磁盘读写资源、以及所述进程组当前可用的磁盘读写资源,为当前优先级的各进程进行磁盘读写资源的分配,并将分配结果分发给块驱动器。
7.如权利要求6所述的装置,其特征在于,还包括:
管理模块,用于当接收到新启动的进程发起的I/O请求时,根据该新启动的进程的组标识将其加入通用块层相应的进程组中,所述进程组具有多个。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国移动通信集团公司,未经中国移动通信集团公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201110315061.3/1.html,转载请声明来源钻瓜专利网。