[发明专利]一种自适应虚拟机调度的方法及计算机有效

专利信息
申请号: 200710179544.9 申请日: 2007-12-14
公开(公告)号: CN101458631A 公开(公告)日: 2009-06-17
发明(设计)人: 王凯;刘春梅 申请(专利权)人: 联想(北京)有限公司
主分类号: G06F9/46 分类号: G06F9/46;G06F9/455
代理公司: 北京银龙知识产权代理有限公司 代理人: 许 静
地址: 100085北京市*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 自适应 虚拟机 调度 方法 计算机
【权利要求书】:

1.一种自适应虚拟机调度的方法,其特征在于,包括:

统计至少二个预定时间段内用户操作系统GOS向服务操作系统SOS发送的I/O请求数量,根据所述二个预定时间段中的当前时间段的I/O请求数量和所述二个预定时间段中的上一时间段的I/O请求数量求出请求数量变化率;

根据所述请求数量变化率调整调度参数,得到调整后的调度参数;

根据所述调整后的调度参数求出调度优先级;

根据所述调度优先级对所述GOS或所述SOS进行调度。

2.根据权利要求1所述的方法,其特征在于,所述根据所述请求数量变化率调整调度参数为:

设定预定调度门限值,判断所述请求数量变化率是否小于预定调度门限值,如果是,根据所述请求数量变化率以慢响应方式调整调度参数;否则,根据所述请求数量变化率以快响应方式调整调度参数。

3.根据权利要求2所述的方法,其特征在于,

所述以慢响应方式调整调度参数为:保存每个预定时间段内的所述请求数量变化率,求出多个预定时间段内的请求数量变化率的平均值,根据所述请求数量变化率的平均值调整调度参数;

所述以快响应方式调整调度参数为:根据单个预定时间段内的所述请求数量变化率调整调度参数。

4.根据权利要求1所述的方法,其特征在于,所述根据所述请求数量变化率调整调度参数包括:

设定预定变化率门限值,通过判断所述请求数量变化率是否大于预定变化率门限值确定所述GOS或所述SOS的工作状态,根据所述GOS或所述SOS的工作状态调整调度参数;

所述请求数量变化率为多个预定时间段内的请求数量变化率的平均值或单个预定时间段内的请求数量变化率。

5.根据权利要求4所述的方法,其特征在于,

所述GOS或所述SOS的工作状态包括I/O密集操作状态和CPU密集操作状态;

当所述请求数量变化率大于预定变化率门限值时,确定所述GOS或所述SOS处于所述I/O密集操作状态;

当所述请求数量变化率小于或等于预定变化率门限值时,确定所述GOS或所述SOS处于所述CPU密集操作状态。

6.根据权利要求1所述的方法,其特征在于,所述调度参数包括权重参数、时间片和CPU分配比例参数。

7.一种自适应虚拟机调度的装置,其特征在于,所述装置包括:

采样统计模块,用于统计至少二个预定时间段内用户操作系统GOS向服务操作系统SOS发送的I/O请求数量,根据所述二个预定时间段中的当前时间段的I/O请求数量和所述二个预定时间段中的上一时间段的I/O请求数量求出请求数量变化率;

调度参数调整模块,用于根据所述请求数量变化率调整调度参数,得到调整后的调度参数,并根据所述调整后的调度参数求出调度优先级;

调度模块,用于根据所述调度优先级对所述GOS或所述SOS进行调度。

8.根据权利要求7所述的装置,其特征在于,所述装置还包括:

响应调整模块,用于设定预定调度门限值,判断所述请求数量变化率是否小于预定调度门限值,如果是,进行慢响应方式调整;否则,进行快响应方式调整。

9.根据权利要求8所述的装置,其特征在于,所述响应调整模块包括:

慢响应调整单元,用于保存每个预定时间段内的请求数量变化率,对多个预定时间段内的请求数量变化率进行求平均值计算,将求出的请求数量变化率平均值发送给所述调度参数调整模块;

快响应调整单元,用于直接将单个预定时间段内的请求数量变化率发送给所述调度参数调整模块。

10.根据权利要求7所述的装置,其特征在于,所述调度参数调整模块包括:

状态判断单元,用于设定预定变化率门限值,判断多个预定时间段内的I/O请求数量变化率的平均值或单个预定时间段内的I/O请求数量变化率是否大于所述预定变化率门限值,如果是,则确定所述GOS或所述SOS处于所述I/O密集操作状态;否则,确定所述GOS或所述SOS处于所述CPU密集操作状态;

参数调整单元,用于根据所述GOS或所述SOS工作状态调整所述调度参数。

11.根据权利要求7所述的装置,其特征在于,所述调度参数调整模块包括:

调度优先级计算单元,用于根据所述调整后的调度参数求出所述GOS或所述SOS的调度优先级。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

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

本文链接:http://www.vipzhuanli.com/pat/books/200710179544.9/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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