1.一种主机资源分配的方法，其特征在于，所述主机资源分配的方法包括以下步骤：获取主机群的可用资源信息，其中，所述主机群的可用资源信息包括主机数目和各个所述主机的可用资源大小；

获取用户的优先级和请求的主机资源大小；

根据所述优先级和所述请求的主机资源大小确定各个所述用户在所述主机群的可用资源信息约束下的资源分配方案，其中，总共有n个用户，当确定所述n个用户中第j个用户的资源分配方案时，前j‑1个用户的资源分配方案已经确定，并且所述主机群中的各个主机的分配的资源大小小于或等于各个所述主机的可用资源大小；

从第n个用户在所述主机群的可用资源信息约束下的资源分配方案中确定第n个用户的目标主机资源分配方案并获取前n‑1个用户的资源分配方案，以得到n个用户的目标主机资源分配方案，其中，在所述第n个用户的目标主机资源分配方案中，所述主机群中各个主机的分配的资源满足的用户的优先级累加值取值为最大。

2.如权利要求1所述的主机资源分配的方法，其特征在于，依次确定各个所述用户在所述主机群的可用资源信息约束下的资源分配方案的步骤包括：对各个所述用户进行排序，生成用户队列，依次确定所述用户队列中每个用户在所述主机群的可用资源信息约束下的资源分配方案，在确定每个用户即第j个用户的资源分配方案时，获取前j‑1个用户的各个资源分配方案并依次执行以下步骤：获取前j‑1个用户的第一资源分配方案对应的所述j‑1个用户中请求被满足的用户的第一优先级累加值；

遍历所述主机群中的各个主机的剩余可用资源大小，当所述主机群中的第i台主机的剩余可用资源大小大于或等于所述第j个用户请求的资源大小时，根据所述第一优先级累加值和所述第j个用户的优先级计算对应的所述j个用户中请求被满足的用户的第二优先级累加值；

根据所述前j‑1个用户的第一资源分配方案中所述主机群中各个主机的资源分配大小和所述第j个用户请求的资源大小判断是否存在对应的前j‑1个用户的第二资源分配方案，存在时则获取对应的所述j‑1个用户中请求被满足的用户的第三优先级累加值；

当所述第二优先级累加值大于所述第三优先级累加值时，确定所述第j个用户的资源分配方案为所述第j个用户的请求被所述第i台主机满足。

3.如权利要求2所述的主机资源分配的方法，其特征在于，所述在确定每个用户即第j个用户的资源分配方案时，获取前j‑1个用户的资源分配方案并执行以下步骤的步骤之前还包括：

获取j个用户请求的主机资源大小Wi，i＝1，2，……，j，其中，每个所述用户的主机资源分配取值为Wi或0；

根据j个所述用户的资源分配取值的任意组合进行求和得到对应的所述j个用户的资j j

源分配累加值集合S ，其中，所述主机群中的各个所述主机的资源分配取值来自S ，以j

标识S对应的所述主机群中第m种资源分配方案；

将所述主机群的资源分配方案为 时第j个用户的请求的资源满足情况以 表示并初始化为零；

将所述主机群的资源分配方案为 时j个用户中请求被满足的用户优先级累加值以CVm表示并初始化为零；

根据j‑1个所述用户的资源分配取值的任意组合进行求和得到对应的所述j‑1个用户j‑1 j‑1

的资源分配累加值集合S ，其中 以 标识S 对应的所述主机群中第m种资源分配方案。

4.如权利要求3所述的主机资源分配的方法，其特征在于，所述遍历所述主机群中的各个主机的剩余可用资源大小，当所述主机群中的第i台主机的剩余可用资源大小大于或等于所述第j个用户请求的资源大小时，根据所述第一优先级累加值和所述第j个用户的优先级计算对应的所述j个用户中请求被满足的用户的第二优先级累加值的步骤包括：j‑1

获取所述累加值集合S 中主机群的第m种资源分配方案 对应的CVm，其中所述CVm为所述第一优先级累加值；

当所述主机群中的第i台主机的剩余可用资源大小大于或等于所述第j个用户请求的资源大小时，将所述CVm与所述第j个用户的优先级Vj的进行求和得到第二优先级累加值；

j‑1

在根据所述CVm和所述第j个用户请求的资源大小Wj判断存在对应的S 中所述主机群的资源分配方案 并获取 对应的CVm′,所述CVm′为所述第三优先级累加值；

判断不等式CVm′

′

当所述不等式成立时判定在第m 种资源分配方案下用户j的请求被第i台主机满足，并执行以下赋值:

CVm′＝CVm+Vj，

5.如权利要求3所述的主机资源分配的方法，其特征在于，所述对各个所述用户进行排序，生成用户队列，依次确定所述用户队列中每个用户在所述主机群的可用资源信息约束下的资源分配方案，在处理每个用户即第j个用户的资源分配方案时，获取前j‑1个用户的各个资源分配方案并依次执行以下步骤的步骤包括：j‑1

将所述累加值集合S 中主机群的各种资源分配方案 按照所述主机群中各个主机分配的资源大小从大到小的顺序进行排序；

对排序后的各种所述主机群的资源分配方案 依次执行获取和 对应的所述j‑1个用户中请求被满足的用户的第一优先级累加值的步骤。

6.如权利要求3所述的主机资源分配的方法，其特征在于，所述对各个所述用户进行排序，生成用户队列，依次确定所述用户队列中每个用户在所述主机群的可用资源信息约束下的资源分配方案的步骤之后还包括：对于所述主机群的每种资源分配方案 判断是否存在 中各个主机分配的资源大小取值比 中各个主机分配的资源大小取值小，并且不等式CVm≤CVm′成立；

当判定存在 确定第j个用户的请求在第m种所述主机群的资源分配 时不被满足，并执行以下赋值将Ij置成负值，当从第n个用户在所述主机群的可用资源信息约束下的资源分配方案中确定第n个用户的目标主机资源分配方案并获取前n‑1个用户的资源分配方案时，丢弃用户的请求资源满足情况 为负值的对应的资源分配方案：

7.如权利要求6所述的主机资源分配的方法，其特征在于，所述从第n个用户在所述主机群的可用资源信息约束下的资源分配方案中确定第n个用户的目标主机资源分配方案并获取前n‑1个用户的资源分配方案，以得到n个用户的目标主机资源分配方案的步骤包括：n

从n个用户的资源分配累加值集合S中确定第m种主机群资源分配方案 为候选主机群资源分配方案，所述 中各个主机分配的资源大小取值为最大；

获取所述候选主机群资源分配方案对应的第n个用户的资源请求满足情况当 为非负值时，依次获取 对应的剩余n‑1个用户的资源请求满足情况；

将所述候选主机群资源分配方案对应的n个用户的资源请求满足情况作为n个用户的目标主机资源分配方案。

8.如权利要求7所述的主机资源分配的方法，其特征在于，所述获取所述候选主机群资源分配假设对应的n个用户中的第n个用户的资源请求满足情况的步骤之还包括：n

当所述 的取值为负值时，重新从个n用户的资源分配累加值集合S中确定主机群资源分配方案 为候选主机群资源分配方案，其中， 中各个主机分配的资源大小取值比中各个主机分配的资源大小取值小；

返回执行获取所述候选主机群资源分配方案对应的n个用户中的第n个用户的资源请求满足情况的步骤。

9.一种主机资源分配的装置，其特征在于，所述装置包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的主机资源分配处理程序，所述主机资源分配处理程序被所述处理器执行时实现如权利要求1至8中任一项所述的主机资源分配方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有主机资源分配处理程序，所述主机资源分配处理程序被处理器执行时实现如权利要求1至8中任一项所述的主机资源分配方法的步骤。