[发明专利]一种虚拟机迁移过程中活跃内存预测迁移方法

权利要求书

1.一种虚拟机迁移过程中活跃内存预测迁移方法，其特征在于包括如下步骤：

步骤1：在迁移虚拟机核心数据的过程中保持虚拟机正常运行，虚拟机管理器记录一段时间内被访问过的内存的地址和被访问时间，形成预记录页面集；

步骤2：采用六元组表示每个内存页的方法，对预记录页面集进行预处理，得到内存页的集合P＝{p₁,p₂,p₃,…,p_i,…,p_n}，n为预记录页面的总数量，p_i表示第i个内存页；

步骤3：利用不规则顺序数列分布的特性对基于密度的聚类算法DBSCAN进行优化，采用优化后形成的基于密度的面向不规则顺序数列分布的聚类算法ISS-DBSCAN对内存页集合P进行聚类分析，即用预记录页面的地址作为特征进行聚类分析，将地址相近的页面划分为同一类簇，每个类簇都表示一块活动内存，进而推算出活动内存的位置与地址范围，确定活跃内存；活跃内存是具有高被访问概率的内存页框范围，也称之为“热区”；

步骤4：根据预记录页面被访问的时间、访问次数以及活跃内存与预记录页面的距离，计算每个活跃内存页面的优先级权值及其邻域范围；

步骤5：以内存页面的优先级权值作为优先级的评判依据，调整活跃内存页面的发送次序，先按预记录页面优先级迁移预记录页面，然后迁移具有高被访问概率的“热区”中的页面，最后迁移剩余其他页面，在迁移热区中页面时以邻域为单位进行分批迁移，首先迁移具有最大t_max的预记录页面所处邻域范围内的页面，t_max为页面最新被访问时间，然后根据优先级W_i的值的次序迁移其他邻域范围内的页面，直至“热区”中的所有页面迁移完毕。

2.根据权利要求1所述的一种虚拟机迁移过程中活跃内存预测迁移方法，其特征在于：所述步骤2的过程如下：

步骤2.1：将每个内存页地址转化为页框号：

其中，page_i表示当前内存页的页框号，addr_i表示第i个元素的内存地址，PageSize表示页的大小；

步骤2.2：判断集合P中是否已经存在页框号为page_i的元素，若不存在则将计算出的page_i插入集合P中的指定位置，创建一个新元素，初始访问次数num_i＝1，最新访问时间t_max＝1；若存在则执行步骤2.3；

步骤2.3：增加页框号为page_i的内存页的访问次数num_i，即num_i＝num_i+1；更新内存页的最新访问时间，t_max＝max{t_max，t_i}，t_i为页面当前被访问时间；更新被访问时间集合，将t_i插入到集合T_i中；

步骤2.4：采用六元组表示集合P中的每个内存页，记为p_i＝{page_i，num_i，t_max，T_i，Cluster，IsCore}；

其中，page_i表示当前内存页的页框号；num_i为该内存页被访问的总次数；t_max为该页面最近一次被访问的时间；T_i是页面所有被访问时间的集合；Cluster为当前内存页的聚类号，根据聚类结果赋予相应的类号，未聚类前初始值均为-1；IsCore指明当前内存页是否为聚类中的核心点。