[发明专利]虚拟机的对称实时迁移

权利要求书

1.一种虚拟机的对称实时迁移的方法，该方法包括步骤：

产生对于第一虚拟机的存储器页集的第一最近最少使用图，该第一最近最少使用图包括所述第一虚拟机的所述存储器页集中的每个存储器页的元数据，并且该元数据包括所述第一虚拟机的所述存储器页集中每个存储器页的物理地址位置；

在所述第一虚拟机正执行时，从该第一虚拟机向第二虚拟机发送所述第一虚拟机的第一存储器页以及所述第一虚拟机的该第一存储器页的元数据；以及

在所述第一虚拟机处从所述第二虚拟机接收所述第二虚拟机的第一存储器页以及所述第二虚拟机的该第一存储器页的元数据，

其中基于该第一虚拟机的所述存储器页集中每个存储器页近来如何被使用，从所述第一最近最少使用图的第一位置到该第一最近最少使用图的最后位置排序该第一虚拟机的该存储器页集，最近最少被使用的存储器页由所述第一最近最少使用图的该第一位置指示，最近最多被使用的存储器页由该第一最近最少使用图的该最后位置指示，以及

该第一虚拟机的该第一存储器页位于该第一最近最少使用图的该第一位置，并且该第二虚拟机的该第一存储器页位于该第二虚拟机的存储器页的第二最近最少使用图的相应第一位置处。

2.如权利要求1的方法，还包括步骤：基于该第一和第二虚拟机的最近最少使用图中的存储器页的顺序，对于该第一和第二虚拟机的其他存储器页的每个重复所述发送和接收步骤。

3.如权利要求2的方法，还包括步骤：

在所述第一虚拟机的所有存储器页已被发送到所述第二虚拟机并且所述第二虚拟机的所有存储器页已在所述第一虚拟机处被接收之后，基于随所述第二虚拟机的存储器页一起被接收的元数据中的物理地址位置来分类从所述第二虚拟机接收的存储器页。

4.如权利要求3的方法，还包括步骤：

在所述分类步骤之后，激活利用从所述第二虚拟机接收的存储器页的每个的虚拟机。

5.如权利要求1的方法，还包括步骤：

在所述发送步骤之前，如果所述第一虚拟机的所述存储器页集小于所述第二虚拟机的存储器页集，则逻辑地增加所述第一虚拟机的所述存储器页集的大小以便基本与所述第二虚拟机的所述存储器页集相匹配。

6.如权利要求1的方法，其中，所述发送步骤包括将所述第一虚拟机的该第一存储器页的元数据嵌入该第一虚拟机的该第一存储器页内。

7.如权利要求1的方法，其中发送步骤包括：

产生与所述第一虚拟机的所述第一存储器页分离的分组，该分组包括该第一虚拟机的该第一存储器页的元数据；以及

将该分组从该第一虚拟机发送到所述第二虚拟机。

8.如权利要求1的方法，还包括步骤：

在所述发送步骤之后，从所述第二虚拟机请求所述第一虚拟机的所述第一存储器页；

从该第二虚拟机接收该第一虚拟机的该第一存储器页；以及

将该第一虚拟机的该第一存储器页放置于该第一最近最少使用图的最后位置。

9.如权利要求1的方法，还包括：

在所述接收步骤之后，接收来自所述第二虚拟机的对于该第二虚拟机的该第一存储器页的请求；

将该第二虚拟机的该第一存储器页发送到该第二虚拟机；以及

从该第二虚拟机接收位于该第二虚拟机的该第二最近最少使用图的相应位置处的该第一虚拟机的存储器页。