CloudSim源代码学习之VmAllocationPolicySimple.docVIP

package org.cloudbus.cloudsim; import java.util.ArrayList;//Resizable-array implementation of the List interface import java.util.HashMap;//散列表要解决的一个问题就是散列值的冲突问题，通常是两种方法：链表法和开放地址法。链表法就是将相同hash值的对象组织成一个链表放在hash值对应的槽位 （来源：/news/1012/527961.html） import java.util.List;//An ordered collection (also known as a sequence) import java.util.Map;//An object that maps keys to values import org.cloudbus.cloudsim.core.CloudSim; /** * VmAllocationPolicySimple is an VmAllocationPolicy that * chooses, as the host for a VM, （the host with * less PEs in use.） * * @author Rodrigo N. Calheiros * @author Anton Beloglazov * @since CloudSim Toolkit 1.0 */ public class VmAllocationPolicySimple extends VmAllocationPolicy { /** The vm table. 虚拟机表*/ private MapString, Host vmTable; /** The used pes. 已使用的PE*/ private MapString, Integer usedPes; /** The free pes.空闲的PE */ private ListInteger freePes; /**创建新的对象 * Creates the new VmAllocationPolicySimple object. * * @param list the list * * @pre $none * @post $none */ public VmAllocationPolicySimple(List? extends Host list) { super(list); setFreePes(new ArrayListInteger()); for (Host host : getHostList()) { getFreePes().add(host.getPesNumber()); } setVmTable(new HashMapString, Host()); setUsedPes(new HashMapString, Integer()); } /**分配一主机给指定的VM * Allocates a host for a given VM. * * @param vm VM specification * * @return $true if the host could be allocated; $false otherwise * * @pre $none * @post $none */ @Override public boolean allocateHostForVm(Vm vm) {//implements org.cloudbus.cloudsim.VmAllocationPolicy.allocateHostForVm int requiredPes = vm.getPesNumber(); boolean result = false; int tries = 0; ListInteger freePesTmp = new ArrayListInteger(); for (Integer freePes : getFreePes()) { freePesTmp.add(freePes); } if (!getVmTable().containsKey(vm.getUid())) { //if this vm was not created虚拟机没创建 do {//we still trying until we find a host or until we try all of