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

摘要

本发明公开了基于虚拟机当前工作性质以及任务负载的虚拟机调度算法。其中，中断监控模块负责监控虚拟机当前的中断频率，用于判断虚拟机的工作性质是CPU密集型还是I/O密集型。CPU监控模块负责监控虚拟机当前的CPU使用率，用于监控虚拟机的任务负载，根据当前的任务负载以及一定时间范围内的历史信息计算出虚拟机的调度时间片，并且通知调度器更新时间片。调度器模块则是修改了信用值调度器，使调度器根据中断监控模块和CPU监控模块提供的信息，对于不同工作性质的虚拟机应用不同的调度时间片，在降低I/O请求延迟的同时提供足够的时间处理I/O请求，并且引入较小的额外开销。这三个模块的修改都发生在虚拟机监控器中，因此具有良好的可适性。

主权项

一种基于虚拟机当前工作性质以及任务负载的虚拟机调度算法，其特征在于，包括中断监控模块、CPU监控模块和调度器模块，所述中断监控模块运行在虚拟机监控器中，从事件通道获取虚拟机接收的中断请求；并根据所述中断请求，识别出domainU发送请求，domainU接收请求，domain0发送回复，domain0接收回复的I/O操作；监控所有虚拟机的中断频率；判断各个虚拟机的工作性质是CPU密集型还是I/O密集型；所述CPU监控模块运行在虚拟机监控器中，监控虚拟机CPU的忙闲比，并计算CPU使用率；根据所述CPU使用率计算虚拟机所需的调度时间片；所述调度器模块能够存储所述中断监控模块和所述CPU监控模块所反馈的信息；所述调度器模块根据所述中断监控模块反馈的信息，将不同工作性质的虚拟机放到不同的队列中；在每个调度周期开始时，所述调度器模块会选取其中一个队列的队首元素作为下一个要运行的虚拟机，然后从domain结构中取出所述中断监控模块和所述CPU监控模块更新的信息；根据所述中断监控模块的信息对不同类型的虚拟机应用不同的调度策略；根据所述CPU监控模块的信息，获得不同的所述调度时间片，并用所述调度时间片来设置计时器。