packageorg.cloudbus.cloudsim;importjava.util.HashMap;散列表要.doc

package org.cloudbus.cloudsim; 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.lists.PeList; /**VMM根据协议对虚拟机运行分享处理能力的抽象类 * VmScheduler is an abstract class that represents the * policy used by a VMM to share processing power among VMs running * in a host. * * @author Rodrigo N. Calheiros * @author Anton Beloglazov * @since CloudSim Toolkit 1.0 */ public abstract class VmScheduler { /** The peList. PE列表*/ private List? extends Pe peList; /** The MIPS that are currently allocated to the VMs. 分配给虚拟机的MIPS*/ private MapString, ListDouble mipsMap; /** The total available mips.全部可用MIPS */ private double availableMips; /**创建新的主机分配协议 * Creates a new HostAllocationPolicy. * * @param pelist the pelist * * @pre peList != $null * @post $none */ public VmScheduler(List? extends Pe pelist) { setPeList(pelist); setMipsMap(new HashMapString, ListDouble()); setAvailableMips(PeList.getTotalMips(getPeList())); } /**给VM分配PE * Allocates PEs for a VM. * * @param vm the vm * @param mipsShare the mips share * * @return $true if this policy allows a new VM in the host, $false otherwise * * @pre $none * @post $none */ public abstract boolean allocatePesForVm(Vm vm, ListDouble mipsShare); /**释放分配给虚拟机的PE * Releases PEs allocated to a VM. * * @param vm the vm * * @pre $none * @post $none */ public abstract void deallocatePesForVm(Vm vm); /**释放分配给所有虚拟机的PE * Releases PEs allocated to all the VMs. * * @param vm the vm * * @pre $none * @post $none */ public void deallocatePesForAllVms() { getMipsMap().clear(); setAvailableMips(PeList.getTotalMips(getPeList())); for (Pe pe : getPeList()) { pe.getPeProvisioner().deallocateMipsForAllVms(); } } /**每个可用PE的MIPS总