一种多虚拟处理器间的同步调度方法及其调度系统技术方案

本发明专利技术提供了多虚拟处理器间的同步调度方法及其调度系统，该方法包括以下步骤：S1、创建至少包括一个虚拟处理器的若干虚拟处理器组；S2、为物理处理器创建调度队列；S3、以时间片为调度周期，根据物理处理器的负载以及虚拟处理器组的优先级，以确定是否将虚拟处理器调入调度队列，并通过物理处理器上所运行的调度器执行将虚拟处理器调入调度队列的操作；S4、确定被分配物理处理器的虚拟处理器组并更新调度队列。在本发明专利技术中，可根据物理处理器的负载以及虚拟处理器组的优先级，以对位于同一调度队列中的不同虚拟处理器重新排序，实现了对位于不同物理处理器中的多个虚拟处理器之间的同步调度，提高了对并发操作的执行效果。

【技术实现步骤摘要】

本专利技术涉及虚拟机
，尤其涉及一种虚拟处理器间的同步调度方法及其基于该同步调度方法的一种多虚拟处理器间的同步调度系统。
技术介绍
虚拟机管理器(VMM)主要包括KVM、XEN、VMware、Hyper-V，并通过虚拟化技术在物理机上虚拟出多个虚拟机。虚拟处理器(VCPU)是虚拟机的一个核心组件，同时也是虚拟机管理器实现调度的基础单元，其类似于传统操作系统(OS)的系统调度进程。虚拟处理器受到虚拟机管理器的控制，也就是虚拟机看到的虚拟处理器可能不是同时运行。真实物理环境下，操作系统看到的物理处理器(PCPU)总是处于可运行状态，这样导致虚拟化环境和真实物理环境不一致。这种场景进而会影响虚拟机内部的任务，虚拟机内部的程序比传统物理环境下多了一层调度。虚拟处理器如果没有运行，那么它上面的任务队列都会被挂起，并且虚拟机的操作系统不能控制。此情况下，对于并行任务运行和持有锁任务的场景，虚拟机内部是解决不了他们并行和不被挂起的需求。当前虚拟机管理器更多的考虑到了每个虚拟处理器的公平性，忽略了它们之间的关系，尤其是同一个虚拟机内部多个虚拟处理器同步运行的问题。专利技术内容本专利技术的目的本文档来自技高网...

【技术保护点】
多虚拟处理器间的同步调度方法，其特征在于，包括以下步骤：S1、创建至少包括一个虚拟处理器的若干虚拟处理器组；S2、为物理处理器创建调度队列；S3、以时间片为调度周期，根据物理处理器的负载以及虚拟处理器组的优先级，以确定是否将虚拟处理器调入调度队列，并通过物理处理器上所运行的调度器执行将虚拟处理器调入调度队列的操作；S4、确定被分配物理处理器的虚拟处理器组并更新调度队列。

【技术特征摘要】
1.多虚拟处理器间的同步调度方法，其特征在于，包括以下步骤：S1、创建至少包括一个虚拟处理器的若干虚拟处理器组；S2、为物理处理器创建调度队列；S3、以时间片为调度周期，根据物理处理器的负载以及虚拟处理器组的优先级，以确定是否将虚拟处理器调入调度队列，并通过物理处理器上所运行的调度器执行将虚拟处理器调入调度队列的操作；S4、确定被分配物理处理器的虚拟处理器组并更新调度队列。2.根据权利要求1所述的同步调度方法，其特征在于，所述虚拟处理器组以SMP虚拟机为单位被调度器所创建。3.根据权利要求1或2所述的同步调度方法，其特征在于，所述物理处理器上所运行的调度器基于物理处理器的空闲资源剩余量，优先将处于空闲状态的物理处理器调用给在同一调度队列中发生位置变化的虚拟处理器。4.根据权利要求3所述的同步调度方法，其特征在于，还包括根据物理处理器空闲资源剩余量，通过调度器抢占优先级较低的虚拟处理器所关联的物理处理器并调用给在同一调度队列中发生位置变化的虚拟处理器。5.根据权利要求4所述的同步调度方法，其特征在于，当存在两个空闲资源剩余量相等的物理处理器时，则以虚拟处理器组内的虚拟处理器数量较少组的作为优先级较低的虚拟处理器组，并通过调度器抢占优先级较低的虚拟处理器所关联的物理处理器并调用给在同一调度队列中发生位置变化的虚拟处理器。6.根据权利要求5所述的同步调度方法，其特征在于，当物理处理器所关联的调度队列中的所包含的虚拟处理器的数量相同，则以物理处理器id较大的作为优先级较低的虚拟处理器组，并通过调度器抢占优先级较低的虚拟处理器所关联的物理处理器并调用给在同一调度队列中发生位置变化的虚拟处理器。7.根据权利要求1所述的同步调度方法，其特征在于，在步骤S1还包...

【专利技术属性】
技术研发人员：许广彬，郑军，张银滨，刘继江，常建忠，仇大玉，
申请(专利权)人：无锡华云数据技术服务有限公司，
类型：发明
国别省市：江苏;32