[发明专利]基于虚拟机当前工作性质以及任务负载的虚拟机调度算法

权利要求书

1.一种基于虚拟机当前工作性质以及任务负载的虚拟机调度算法，其特征在于，包括中断监控模块、CPU监控模块和调度器模块，

所述中断监控模块运行在虚拟机监控器中，从事件通道获取虚拟机接收的中断请求；并根据所述中断请求，识别出domainU发送请求，domainU接收请求，domain0发送回复，domain0接收回复的I/O操作；监控所有虚拟机的中断频率；判断各个虚拟机的工作性质是CPU密集型还是I/O密集型；

所述CPU监控模块运行在虚拟机监控器中，监控虚拟机CPU的忙闲比，并计算CPU使用率；根据所述CPU使用率计算虚拟机所需的调度时间片；

所述调度器模块能够存储所述中断监控模块和所述CPU监控模块所反馈的信息；所述调度器模块根据所述中断监控模块反馈的信息，将不同工作性质的虚拟机放到不同的队列中；在每个调度周期开始时，所述调度器模块会选取其中一个队列的队首元素作为下一个要运行的虚拟机，然后从domain结构中取出所述中断监控模块和所述CPU监控模块更新的信息；根据所述中断监控模块的信息对不同类型的虚拟机应用不同的调度策略；根据所述CPU监控模块的信息，获得不同的所述调度时间片，并用所述调度时间片来设置计时器。

2.如权利要求1所述的虚拟机调度算法，其特征在于，在计算所述调度时间片时，所述CPU监控模块把CPU利用率从0％到100％映射到所述调度时间片的1ms到20ms区间内。

3.如权利要求2所述的虚拟机调度算法，其特征在于，在连续三个周期所述CPU使用率都处于预定范围的时候，修改所述调度时间片的大小。

4.如权利要求1所述的虚拟机调度算法，其特征在于，所述CPU监控模块在计算所述CPU使用率时利用老化算法。

5.如权利要求1所述的虚拟机调度算法，其特征在于，CPU密集型的虚拟机存放在A队列中，I/O密集型的虚拟机存放在B队列中，所述下一个要运行的虚拟机选取方法如下，

步骤1、首先从B队列选取队首作为下一个要运行的虚拟机，然后将现在调度结束的虚拟机插入与其工作性质类型相对应的队列的队尾；

步骤2、直到B队列中所有的虚拟机都运行过一次或者B队列为空之后，挑选A队列的队首作为下一个要运行的虚拟机；

步骤3、重复所述步骤1和所述步骤2，直到所有虚拟机用完了在这个周期所分配的时间片；

步骤4、重新分配信用值和所述时间片，回到所述步骤1。