技术特征：1.一种云数据中心里基于共享内存页面的虚拟机选择与放置方法，其特征在于，包括以下步骤：步骤一：输入未过载的m台物理机列表、过载的s台物理机列表以及每台物理机上运行的虚拟机列表，记未过载的m台物理机为pm1～pmm，过载的s台物理机列表为pmm+1～pmm+s，所有过载的物理机上运行的虚拟机所构成的集合为V；步骤二：将未过载的非空物理机按CPU可用资源量降序排列，然后将空载物理机添加在其后，构成初始物理机列表PM_List；用表示在第i轮迭代时所有准备迁移到初始物理机列表PM_List中第t台物理机上的虚拟机所构成的集合，t＝1,2,…,m；初始化步骤三：将当前物理机列表PM_List中第一个物理机记为PM1，将PM1上所有虚拟机所包含的内存页面集合记为p1，PM1上所有虚拟机集合记为VM，PM1的过载阈值记为T(VM)；初始化迭代计数器i＝0；步骤四：对V中任意的虚拟机vm，令pi(vm)＝p(vm)\\p1，其中符号\\表示求两个集合之间的差集，p(vm)为虚拟机vm所包含的内存页面集合，pi(vm)为第i轮迭代时虚拟机vm所需传输的内存页面集合；步骤五：判断是否对于任意的j∈[m+1,m+s]，都有Tj(Vj)≠1，若是，则令算法结束，其中Vmt为算法结束时得到的迁移到初始物理机列表PM_List中第t台物理机上的虚拟机集合，其中Vj为物理机pmj上运行的虚拟机所构成的集合，Tj(Vj)为物理机pmj的过载阈值，过载阈值不等于1说明该物理机未过载，过载阈值等于1说明该物理机过载；否则，进入步骤六；步骤六：判断是否有T(VM)＝1，若是，说明PM1已经处于过载状态，则令对V中任意的虚拟机vm，令p(vm)＝pi(vm)∪p1，并从PM_List中删除PM1，然后令t＝t+1，再跳转至步骤三；否则，进入步骤七；步骤七：判断是否对于j∈[m+1,m+s]，存在一个物理机pmj有Tj(Vj)≠1，说明该物理机已从过载状态转入未过载状态，若是，则令V＝V\\Vj，再进入步骤八；否则，直接进入步骤八；步骤八：从V中选出一个虚拟机，第i轮迭代中选出的虚拟机记为vmi，其满足为最小，标记运行着该虚拟机的过载物理机为pmq，其中pi(vmi)为第i轮迭代时虚拟机vmi所需传输的内存页面集合，|pi(vmi)|为pi(vmi)中的内存页面数目，c(vmi)为虚拟机vmi使用的CPU资源量；步骤九：将虚拟机vmi放置在物理机PM1上，令VM＝VM∩vmi，p1＝p1∪pi(vmi)，Vq＝Vq\\vmi，Vq为物理机pmq上所运行虚拟机所构成的集合；对V中任意的虚拟机vm，令pi+1(vm)＝pi(vm)\\pi(vmi)；令i＝i+1，并跳转至步骤五。2.根据权利要求1所述的云数据中心里基于共享内存页面的虚拟机选择与放置方法，其特征在于，所述步骤一中，输入的未过载的m台物理机列表与过载的s台物理机列表包括每台物理机pmj的过载阈值Tj(Vj)与空载时的CPU可用资源量CAj，j∈[1,m+s]；物理机pmj上运行虚拟机所构成的集合Vj由输入的每台物理机运行的虚拟机列表得到；输入的每台物理机运行的虚拟机列表包括每个虚拟机包含的内存页面集合与所使用的CPU资源量大小。3.根据权利要求1所述的云数据中心里基于共享内存页面的虚拟机选择与放置方法，其特征在于，所述步骤五中过载阈值Tj(Vj)由过载阈值函数FT(Vj)、IQR(Vj)、MAD(Vj)、LR(Vj)或LRR(Vj)转化而来，具体转化方式如下：对于FT有：Tj(Vj)=0Σvm∈Vjc(vm)≤FT(Vj),1Σvm∈Vjc(vm)>FT(Vj);]]>其中，FT(Vj)＝0.81·CAj，CAj为物理机pmj空载时的CPU可用资源量；对于IQR有：Tj(Vj)=0Σvm∈Vjc(vm)≤IQR(Vj),1Σvm∈Vjc(vm)>IQR(Vj);]]>对于MAD有：Tj(Vj)=0Σvm∈Vjc(vm)≤MAD(Vj),1Σvm∈Vjc(vm)>MAD(Vj);]]>对于LR有：Tj(Vj)=0Σvm∈Vjc(vm)≤LR(Vj),1Σvm∈Vjc(vm)>LR(Vj);]]>对于LRR有：Tj(Vj)=0Σvm∈Vjc(vm)≤LRR(Vj),1Σvm∈Vjc(vm)>LRR(Vj).]]>4.根据权利要求1所述的云数据中心里基于共享内存页面的虚拟机选择与放置方法，其特征在于，所述步骤二中，非空物理机的CPU可用资源量的计算公式如下，：Cj=CAj-Σvm∈Vjc(vm)]]>其中，Cj为物理机pmj的CPU可用资源量，CAj为物理机pmj在空载时的CPU可用资源量，c(vm)为虚拟机vm使用的CPU资源量。当前第2页1 2 3