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

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

技术领域

发明主要涉及虚拟机技术领域,尤其涉及一种自适应虚拟机调度的方法及计算机。

背景技术

服务操作系统(SOS,Service Operation System)和用户操作系统(GOS,Guest Operation System)是虚拟机中两种常见的虚拟机操作系统(VOS,VirtualOperation System)。

目前,现有的虚拟机调度方法往往在一个工作周期里为SOS分配较大的运行时间,如最早简单截止时间优先(SEDF,Simple Earliest Deadline First)调度方法;或者在一个工作周期里为SOS与GOS分配相同的运行时间,如多虚拟CPU均衡(CREDIT)调度方法,该方法虽然保证了多个虚拟机操作系统(VOS,Virtual Operation System)之间的公平调度,但没有考虑SOS在虚拟机系统中的特殊性。现有的一些虚拟机调度方法虽然通过调整SOS的调度参数,使SOS的优先级高于GOS的优先级,但仍然不能很好的解决多个VOS之间的调度。

另外,在现有虚拟机环境下,由于GOS并不是直接访问硬盘等真实的硬件设备,而是通过SOS模拟的虚拟设备间接访问真实的硬件设备,因此,为了保证GOS快速有效的访问硬件设备,就需要及时合理地调度SOS,然而目前虚拟机管理器(VMM,Virtual Machine Monitor)所采用的GOS和SOS之间的调度方法并没有充分考虑这一点。

发明内容

有鉴于此,本发明实施例的目的在于提供一种自适应虚拟机调度的方法及计算机,通过该方法及计算机,达到对各个虚拟机的调度次序的进行自适应动 态调整,优化虚拟机系统的调度过程和提高虚拟机系统的工作效率的目的。

一方面,提供了一种自适应虚拟机调度的方法,包括:

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

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

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

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

该方法所述根据所述请求数量变化率调整调度参数为:

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

该方法中,

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

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

该方法所述根据所述请求数量变化率调整调度参数包括:

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

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

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

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

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

该方法所述调度参数包括权重参数、时间片和CPU分配比例参数。

另一方面,还提供了一种自适应虚拟机调度的装置,所述装置包括:

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

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

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

所述装置还包括:

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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