一种多核环境下的Xen虚拟机调度控制方法技术

本发明专利技术提出了一种多核架构下的Xen虚拟机调度控制方法，包括如下步骤：(一)调度初始化；(二)调度信息统计的初始化，即对管理域(domain0)中的虚拟cpu进行监控，并实时地向虚拟机监控器(VMM)发送监控结果；(三)创建虚拟机并分配虚拟cpu，同时将虚拟cpu依照优先级级别和credit值存放到相应cpu分组的红黑树上，并且启动初始化阶段设置的所有定时器；(四)虚拟机调度。本发明专利技术可以动态调整分组中逻辑cpu执行的时间片，有效地减少了调度方法在执行过程中所消耗的时间，并对io任务有较好的响应时间，能够适应对时间要求较高的任务类型中。

【技术实现步骤摘要】

本专利技术属于计算机虚拟化方向，尤其涉及一种在多核架构下的调度方法，属于计算机操作系统与虚拟化

技术介绍
目前系统虚拟化技术在企业中的应用越来越广泛，虚拟化技术主要有灵活、高效两大优点。通过虚拟化技术，企业可以迅捷地搭建基础IT设施，如操作系统，数据库，Web服务器等；采用虚拟化迁移技术与对虚拟机硬件的动态调整技术，可以满足当前服务器对硬件资源动态变化的需求，从而大大提高了对硬件等资源分配的灵活性。通过虚拟化技术，企业可以提高对硬件等资源的利用率，用更少的硬件资源就可以完成原企业级应用的要求， 从而使资源的利用更加高效。目前也出现了许多的虚拟机技术以及相关的虚拟机应用程序，目前比较流行的有，VMware，Virtual PC，Xen等。Xen是由剑桥大学计算机实验室系统研究组开发的虚拟机监视器，以其高效性和灵活性而著称。多任务是Xen的关键特性。从外部看来，有多个专用的Guest操作系统“同时”运行在一台物理机器上。因此，在一段固定的时间内，Xen需要在这段时间内把各个CPU时间片合理高效地分配给在其上运行的各个Guest的虚拟CPU，从而达到了多任务的目的。这个分配CPU时间片的方法就是我们通常所说的调度方法。基于Xen的虚拟机计算环境的CPU调度分三级虚拟机监视器将物理CPU时间片分配给各个虚拟CPU ；虚拟CPU将其时间片分配给各个Guest操作系统中的核心线程； Guest操作系统中的核心线程将其时间片分配给应用程序的各个用户态线程。虚拟机调度方法位于三级调度中的最底层，因此虚拟机调度方法性能的高低将直接决定整个Xen虚拟机计算环境性能的高低。Credit调度方法是xen虚拟机中的默认调度方法，对于计算型任务，它可以将CPU 时间公平高效的分配给各个虚拟CPU，而对于io型任务，其会产生一定量的延时，并且现存的credit调度方法在处理io数据分发的时候总是频繁的发生虚拟CPU切换，导致domainO 中虚拟cpu不停的被切换出去，严重影响系统的性能。与此同时，随着计算机系统的发展， 在每个逻辑cpu上运行的虚拟cpu数量会激增，这时仅仅通过线性表对所有的虚拟cpu进行组织和管理，性能是比较低的。除此之外，该调度方法对系统中所有的逻辑cpu采用一个固定的时间片，这样有时会造成虚拟cpu频繁切换，导致cache失效，cache命中率下降；并且有时会导致其他任务的饥饿。这些问题都会严重影响整个xen系统的性能。
技术实现思路
本专利技术的目的在于提出，通过对逻辑 cpu进行分组，并让每个分组结合红黑树来组织和维护这些虚拟cpu，再根据每个cpu分组中的负载情况进行时间片的动态调整，从而避免频繁的虚拟CPU切换，有效地提升系统的性能。为实现本专利技术的目的所采用的具体技术方案为一种多核架构下的虚拟机调度方法，是对虚拟机中的虚拟cpu进行调度，每个虚拟cpu有一个代表优先级和运行时间的属性值-credit，系统会根据credit值将虚拟cpu 分成两个级别，值大于0的成为under级，值小于0的成为over级别，系统为了提高io任务的优先级，对于那些被唤醒的虚拟cpu的优先级，系统将其设置为boost级。其中boost 级高于under级，under级高于over级。具体包括以下步骤步骤一调度初始化，这是调度方法能够运行之前所必须进行的一项操作，本步骤包含以下执行步骤(1. 1)枚举所有逻辑cpu，将属于同一物理cpu并且核号相同的逻辑cpu分为一组，并且每个分组中的逻辑CPU共享同一个调度时间片长度，然后分配并初始化每个分组共享的用于组织和维护虚拟CPU的数据结构-红黑树，其中所有的CPU分组可以根据物理 CPU编号再进行分组，这些分组之间以链表的形式组织起来。(1. 2)初始化调度方法所需的数据结构和调度参数，主要包括以下几个方面初始化cpu分组中所有逻辑cpu的时间片定时器，这个定时器用于控制每个逻辑 CPU每隔一段时间进行一次调度。初始化调度方法的调度参数，具体包括虚拟机的默认权重，基准负载，基准时间片寸。初始化控制整个系统调度的全局数据结构，这个数据结构管理系统中所有处于激活状态的虚拟机，负责统计系统中逻辑cpu的个数，维护空闲逻辑cpu的位图，以及启动整个调度系统中的定时器，该定时器用于每隔一段时间重新计算系统中所有虚拟CPU的 credit值。此外，这个全局数据结构还包含了系统中所有虚拟机的权重之和以及所有虚拟 cpu的creidt值之禾口。(1. 3)初始化每个cpu分组所拥有的一个定时器，该定时器的作用是根据负载情况动态调整每个CPU分组时间片的长度。调整的原则如下当定时器到期后，计算每个cpu分组的负载信息，然后按照下面的公式计算新的每个cpu分组调度时间片新的每个cpu分组时间片=一“气准负*基准时间片当目U每个cpu分组负载其中每个cpu分组负载为每个cpu分组中所有cpu负载之和的平均值。步骤二 调度信息统计的初始化，即对管理域(domainO)中的虚拟cpu进行监控， 并实时地向虚拟机监控器(VMM)发送监控结果。本步骤包含以下具体过程(2. 1)在设备的后端驱动向客户域(domainU)发送数据过程中，后端驱动判断正在执行的虚拟CPU编号，并且向虚拟机监控器传输该cpu编号。(2. 2)虚拟机监控器将收集的编号存储在cpu位图中。步骤三创建虚拟机，分配虚拟cpu，将虚拟cpu依照优先级级别和credit值存放到某个cpu分组的红黑树上，并且启动初始化阶段设置的所有定时器。步骤四虚拟机调度，每个逻辑cpu在执行调度程序时，首先需要查询cpu位图，判断位图中当前逻辑CPU正在执行的虚拟CPU的编号所对应的位是否已经置位，如果已经置位，则取消此次调度。如果没有置位，就从该逻辑CPU所在分组的红黑树中取最高优先级的虚拟cpu进行切换。被切换出来的虚拟cpu是需要重新放入红黑树中的，对于像under级和over级的虚拟CPU是结合优先级级别和credit值进行插入放回的，而boost级虚拟cpu对时间的要求较高，对于这类虚拟cpu的插入需要采用下面的原则1.将虚拟cpu放置到上一次所处的红黑树上；2.查询该红黑树对应的cpu分组中的所有逻辑cpu，判断是否所有的逻辑cpu正在执行boost级任务，如果所有的逻辑cpu都在执行boost级任务，就跳转到下一步，如果一旦找到一个逻辑CPU没有执行boost级任务，则停止查找，并触发该逻辑cpu的调度，完成插入放回；3.查询与该cpu分组具有相同物理号的其他cpu分组中的所有逻辑cpu，如果所有的逻辑CPU都在执行boost级任务，就跳转到下一步；如果找到某个逻辑CPU没有执行 boost级任务，则将该虚拟cpu迁移到该某个逻辑cpu对应的红黑树结构中，并触发该某个逻辑CPU的调度，完成插入放回；4.查询与该cpu分组具有不同物理号的所有其他cpu分组中的所有逻辑cpu，如果找到一个逻辑CPU没有执行boost级任务，则将虚拟cpu迁移到该逻辑cpu对应的红黑树结构中，并触发该逻辑CPU的调度，完成插入放回；如果没有找到，则返回。本专利技术提出一种多核环境下的xen虚拟机调度方法，其优点是1.方法将所有的逻辑cpu分组，因为同一物理本文档来自技高网...

【技术保护点】
１．一种多核架构下的Ｘｅｎ虚拟机调度控制方法，包括如下步骤：（一）调度初始化（１．１）首先，枚举所有逻辑ｃｐｕ，将属于同一物理ｃｐｕ并且核号相同的逻辑ｃｐｕ分为一组，每个分组中的逻辑ｃｐｕ共享同一个调度时间片长度；然后分配并初始化每个分组内各个ｃｐｕ共享的用于组织和维护虚拟ｃｐｕ的红黑树；（１．２）数据结构和调度参数的初始化首先，初始化ｃｐｕ分组中所有逻辑ｃｐｕ的时间片定时器，该时间片定时器用于控制相应逻辑ｃｐｕ进行调度的时间间隔；然后，初始化调度方法的调度参数，即设置虚拟机的默认权重、基准负载以及基准时间片的初始值；（１．３）初始化每个ｃｐｕ分组所拥有的定时器，该定时器用于根据负载情况动态调整相应ｃｐｕ分组时间片的长度；（二）调度信息统计的初始化，即对管理域（ｄｏｍａｉｎ０）中的虚拟ｃｐｕ进行监控，并实时地向虚拟机监控器（ＶＭＭ）发送监控结果，具体过程为：（２．１）在向客户域（ｄｏｍａｉｎＵ）发送数据过程中，后端驱动判断正在执行的虚拟ｃｐｕ编号，并且向虚拟机监控器传输该ｃｐｕ编号；（２．２）虚拟机监控器将收集的编号存储在ｃｐｕ位图中；（三）创建虚拟机并分配虚拟ｃｐｕ，同时将虚拟ｃｐｕ依照优先级级别和ｃｒｅｄｉｔ值存放到相应ｃｐｕ分组的红黑树上，并且启动初始化阶段设置的所有定时器；（四）虚拟机调度首先查询ｃｐｕ位图，判断ｃｐｕ位图中当前逻辑ｃｐｕ正在执行的虚拟ｃｐｕ的编号所对应的位是否已经置位；如果已经置位，则取消此次调度，如果没有置位，就从该逻辑ｃｐｕ所在分组的红黑树中取最高优先级的虚拟ｃｐｕ进行切换，实施调度。...

【技术特征摘要】

【专利技术属性】
技术研发人员：曾令仿，刘景宁，冯丹，张灿群，李家祥，
申请(专利权)人：华中科技大学，
类型：发明
国别省市：83