[发明专利]虚拟机实时任务的调度方法、装置和虚拟机

摘要

本发明提出一种虚拟机实时任务的调度方法、装置和虚拟机。其中，所述方法包括以下步骤当任务的执行周期开始时，分别初始化多个虚拟处理器VCPU，并为每个VCPU分配预设大小的信用值，其中，信用值为自然数；分别为每个VCPU分配指定的紧急度Urgency值；以及分别获取每个VCPU的状态信息，并根据状态信息和Urgency值生成优先级队列，以使物理处理器PCPU根据优先级队列选择对应的VCPU执行任务。本发明实施例方法，会在每个周期优先切换具有urgent状态的VCPU，由此，实时任务可以被及时响应。实验使用ping延迟与web服务器的吞吐量表明这种调度方法可以及时处理实时任务，并提高了响应时间的稳定性。

主权项

一种虚拟机实时任务的调度方法，其特征在于，包括以下步骤：当任务的执行周期开始时，分别初始化多个虚拟处理器VCPU，并为每个VCPU分配预设大小的信用值，其中，所述信用值为自然数；分别获取每个所述VCPU的状态信息，并为每个所述VCPU分配指定的紧急度Urgency值；根据所述状态信息和所述Urgency值生成优先级队列，以使物理处理器PCPU根据所述优先级队列选择对应的所述VCPU执行任务；当所述VCPU执行任务完成后，从所述VCPU分配的所述预设大小的信用值中减去对应的信用值，并根据剩余信用值和所述VCPU的状态信息获取所述VCPU更新后的状态信息，其中，如果所述VCPU处于boost状态，且所述VCPU的剩余信用值大于0，且所述VCPU的所述Urgency值等于0，则将所述VCPU的状态信息更新为under状态；如果所述VCPU处于boost状态，且所述VCPU的剩余信用值大于0，且所述VCPU的所述Urgency值大于0，则将所述VCPU的状态信息更新为urgent状态；如果所述VCPU处于boost状态，且所述VCPU的剩余信用值等于0，则将所述VCPU的状态信息更新为over状态；如果所述VCPU处于urgent状态，且所述VCPU接收到I/O事件，则将所述VCPU的状态信息更新为boost状态；如果所述VCPU处于urgent状态，且所述VCPU的剩余信用值等于0，则将所述VCPU的状态信息更新为over状态；如果所述VCPU处于urgent状态，且所述VCPU的I/O阻塞，则将所述VCPU的状态信息更新为idle状态；如果所述VCPU处于under状态，且所述VCPU的剩余信用值等于0，则将所述VCPU的状态信息更新为over状态；如果所述VCPU处于under状态，且所述VCPU的I/O阻塞，则将所述VCPU的状态信息更新为idle状态；如果所述VCPU处于over状态，且所述VCPU重新分配信用值，且所述VCPU的所述Urgency值等于0，则将所述VCPU的状态信息更新为under状态；如果所述VCPU处于over状态，且所述VCPU重新分配信用值，且所述VCPU的所述Urgency值大于0，则将所述VCPU的状态信息更新为urgent状态；如果所述VCPU处于idle状态，且所述VCPU接收到I/O事件，则将所述VCPU的状态信息更新为boost状态。