调度虚拟机时的处理方法和设备技术

本发明专利技术提供一种调度虚拟机时的处理方法和设备。该方法包括接收虚拟机访问的高速缓存地址信息，根据所述高速缓存地址信息确定所述虚拟机要访问的数据所在的源组，并确定所述源组对应的协作组；在所述源组和所述协作组均发生缺失时，判断所述源组和所述协作组是否满足协作条件；在满足协作条件时，将所述源组中不属于所述虚拟机的高速缓存行中的信息保留到所述协作组中，并将所述虚拟机对应的信息保存在所述源组中。本发明专利技术实施例可以降低访问延迟。

【技术实现步骤摘要】
调度虚拟机时的处理方法和设备
本专利技术涉及存储技术，尤其涉及一种调度虚拟机时的处理方法和设备。
技术介绍
云计算数据中心涉及大量的服务器，这些服务器通常都使用多核处理器来构建。其面临的一个突出问题是服务器平均利用率低，为了提高服务器的平均利用率，可以采用虚拟化技术。在云计算数据中心中，物理服务器可以被划分成多个相互隔离的虚拟机来提供服务，虚拟机监控器或虚拟机管理程序(Hypervisor)作为一个固件层来完成对底层物理资源的划分和管理。 Hypervisor可以周期性的将虚拟机调度到物理处理器核上，或者，将虚拟机重定位到其它的物理处理器核上，以提高物理处理器的利用率，保证系统负载均衡。当前的虚拟化技术并不划分高速缓存(Cache)和内存访问带宽等硬件资源，因此，当虚拟机重定位到其它物理处理器核上时，该虚拟机要访问的数据依然保留在原有的物理处理器核上，当原有的物理处理器核上要调度新的虚拟机时，该新的虚拟机可能会产生缺失(miss)，在发生缺失时，现有技术是将重定位虚拟机的数据从Cache中淘汰到内存中，这样当重定位的虚拟机需要访问数据时，就要到内存中去访问，相对于直接在Cache中访问，会增加访问延迟。
技术实现思路
有鉴于此，本专利技术实施例提供了一种调度虚拟机时的处理方法和设备，用以解决现有技术中存在的增加访问延迟的问题。 第一方面，提供了一种调度虚拟机时的处理方法，包括: 接收虚拟机访问的高速缓存地址信息，根据所述高速缓存地址信息确定所述虚拟机要访问的数据所在的源组，并确定所述源组对应的协作组； 在所述源组和所述协作组均发生缺失时，判断所述源组和所述协作组是否满足协作条件； 在满足协作条件时，将所述源组中不属于所述虚拟机的高速缓存行中的信息保留到所述协作组中，并将所述虚拟机对应的信息保存在所述源组中。 结合第一方面，在第一方面的第一种可能的实现方式中，所述确定所述源组对应的协作组，包括: 采用如下公式，根据所述源组的编号确定所述协议组的编号: v=sxor2k 其中，s为所述源组的编号，V为所述协作组的编号，k为预先设置的值，xor表示异或运算。 结合第一方面，在第一方面的第二种可能的实现方式中，所述判断所述源组和所述协作组是否满足协作条件，包括: 当所述源组的失效数大于高压力门限，且所述协作组的失效数小于低压力门限，则所述源组和所述协作组满足协作条件，所述高压力门限和所述低压力门限均是预先确定的值。 结合第一方面的第二种可能的实现方式，在第一方面的第三种可能的实现方式中，所述高压力门限的公式为:HPT=max+(a X (max-min))； 所述低压力门限的公式为:LPT=min+(a X (max-min))； 其中，HPT为高压力门限，LPT为低压力门限，max为所有组的失效数中的最大值，min为所有组的失效数中的最小值，α为预先设置的值。 结合第一方面，在第一方面的第四种可能的实现方式中，还包括: 所述高速缓存行中记录的信息包括标记部分，所述标记部分包括所述高速缓存地址信息的标记和组号以及虚拟机标识，在源组中任一个高速缓存行的标记部分与所述高速缓存地址信息的标记和组号以及所述虚拟机的虚拟机标识的组合不同时，确定所述源组发生缺失，在协作组中任一个高速缓存行的标记部分与所述高速缓存地址信息的标记和组号以及所述虚拟机的虚拟机标识的组合不同时，确定所述协作组发生缺失。 结合第一方面，在第一方面的第五种可能的实现方式中，还包括: 记录映射关系，所述映射关系用于记录物理处理器核上当前被调度的虚拟机标识。 第二方面，提供了一种调度虚拟机时的处理设备，包括: 确定模块，用于接收虚拟机访问的高速缓存地址信息，根据所述高速缓存地址信息确定所述虚拟机要访问的数据所在的源组，并确定所述源组对应的协作组； 判断模块，用于在所述确定模块确定所述源组和所述协作组均发生缺失时，判断所述源组和所述协作组是否满足协作条件； 存储模块，用于在所述判断模块的判断结果是满足协作条件时，将所述源组中不属于所述虚拟机的高速缓存行中的信息保留到所述协作组中，并将所述虚拟机对应的信息保存在所述源组中。 结合第二方面，在第二方面的第一种可能的实现方式中，所述确定模块具体用于: 接收虚拟机访问的高速缓存地址信息； 根据所述高速缓存地址信息确定所述虚拟机要访问的数据所在的源组； 采用如下公式，根据所述源组的编号确定所述协议组的编号: v=sxor2k 其中，s为所述源组的编号，V为所述协作组的编号，k为预先设置的值，xor表示异或运算。 结合第二方面，在第二方面的第二种可能的实现方式中，所述判断模块具体用于: 当所述源组的失效数大于高压力门限，且所述协作组的失效数小于低压力门限，则所述源组和所述协作组满足协作条件，所述高压力门限和所述低压力门限均是预先确定的值。 结合第二方面的第二种可能的实现方式，在第二方面的第三种可能的实现方式中，所述判断模块采用的所述高压力门限的公式以及所述低压力门限的公式分别为: 所述高压力门限的公式为:HPT=max+(a X (max-min))； 所述低压力门限的公式为:LPT=min+(a X (max-min))； 其中，HPT为高压力门限，LPT为低压力门限，max为所有组的失效数中的最大值，min为所有组的失效数中的最小值，α为预先设置的值。 结合第二方面，在第二方面的第四种可能的实现方式中，所述高速缓存行中记录的信息包括标记部分，所述标记部分包括所述高速缓存地址信息的标记和组号以及虚拟机标识，所述设备还包括: 判决模块，用于在源组中任一个高速缓存行的标记部分与所述高速缓存地址信息的标记和组号以及所述虚拟机的虚拟机标识的组合不同时，确定所述源组发生缺失，在协作组中任一个高速缓存行的标记部分与所述高速缓存地址信息的标记和组号以及所述虚拟机的虚拟机标识的组合不同时，确定所述协作组发生缺失。 结合第二方面，在第二方面的第五种可能的实现方式中，还包括: 记录模块，用于记录映射关系，所述映射关系用于记录物理处理器核上当前被调度的虚拟机标识。 通过上述技术方案，在发生缺失，且源组和协作组满足协作条件时，将源组的数据保存到协作组，可以延长数据在Cache中的存活时间，以便再次访问该数据时可以降低延迟。 【附图说明】 为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。 图1为本专利技术实施例提供的一种调度虚拟机时的处理方法的流程示意图； 图2为本专利技术实施例中每个Cache line记录的标记部分的示意图； 图3为本专利技术实施例中记录的映射关系的示意图； 图4为本专利技术实施例提供的另一种调度虚拟机时的处理方法的流程示意图； 图5为本专利技术实施例中协作组命中的处理示意图； 图6为本专利技术实施例中源组和协作组均缺失的处理示意图； 图7为本专利技术实施例中协作处理示意图； 图8为本专利技术实施例提供的一种调度虚拟机时的处理设备的结本文档来自技高网...

【技术保护点】
一种调度虚拟机时的处理方法，其特征在于，包括：接收虚拟机访问的高速缓存地址信息，根据所述高速缓存地址信息确定所述虚拟机要访问的数据所在的源组，并确定所述源组对应的协作组；在所述源组和所述协作组均发生缺失时，判断所述源组和所述协作组是否满足协作条件；在满足协作条件时，将所述源组中不属于所述虚拟机的高速缓存行中的信息保留到所述协作组中，并将所述虚拟机对应的信息保存在所述源组中。

【技术特征摘要】
1.一种调度虚拟机时的处理方法，其特征在于，包括: 接收虚拟机访问的高速缓存地址信息，根据所述高速缓存地址信息确定所述虚拟机要访问的数据所在的源组，并确定所述源组对应的协作组； 在所述源组和所述协作组均发生缺失时，判断所述源组和所述协作组是否满足协作条件； 在满足协作条件时，将所述源组中不属于所述虚拟机的高速缓存行中的信息保留到所述协作组中，并将所述虚拟机对应的信息保存在所述源组中。2.根据权利要求1所述的方法，其特征在于，所述确定所述源组对应的协作组，包括: 采用如下公式，根据所述源组的编号确定所述协议组的编号:v=sxor2k 其中，S为所述源组的编号，V为所述协作组的编号，k为预先设置的值，XOT表示异或运算。3.根据权利要求1所述的方法，其特征在于，所述判断所述源组和所述协作组是否满足协作条件，包括: 当所述源组的失效 数大于高压力门限，且所述协作组的失效数小于低压力门限，则所述源组和所述协作组满足协作条件，所述高压力门限和所述低压力门限均是预先确定的值。4.根据权利要求3所述的方法，其特征在于， 所述高压力门限的公式为:HPT=max+(a X (max-min))； 所述低压力门限的公式为:LPT=min+(a X (max-min))； 其中，HPT为高压力门限，LPT为低压力门限，max为所有组的失效数中的最大值，min为所有组的失效数中的最小值，α为预先设置的值。5.根据权利要求1所述的方法，其特征在于，还包括: 所述高速缓存行中记录的信息包括标记部分，所述标记部分包括所述高速缓存地址信息的标记和组号以及虚拟机标识，在源组中任一个高速缓存行的标记部分与所述高速缓存地址信息的标记和组号以及所述虚拟机的虚拟机标识的组合不同时，确定所述源组发生缺失，在协作组中任一个高速缓存行的标记部分与所述高速缓存地址信息的标记和组号以及所述虚拟机的虚拟机标识的组合不同时，确定所述协作组发生缺失。6.根据权利要求1所述的方法，其特征在于，还包括: 记录映射关系，所述映射关系用于记录物理处理器核上当前被调度的虚拟机标识。7.一种调度虚拟机时的处理设备，其特征在于，包括: 确定模块，用于接收虚拟机访问的高速缓存地址信息，根据所述高速缓存地址...

【专利技术属性】
技术研发人员：隋秀峰，
申请(专利权)人：华为技术有限公司，中国科学院计算技术研究所，
类型：发明
国别省市：广东;44