[发明专利]用于在虚拟机环境中选择虚拟化算法的自适应算法

摘要

用于选择虚拟化算法来虚拟上下文改变的方法。计算了退出和进入上下文的退出－进入时间(EET)与保存和恢复机器状态的保存－恢复时间(SRT)。执行了存在上下文改变时有选择地保存和恢复机器状态的选择性算法。在执行该选择性算法的同时，积累了关于EET开销的期望值加SRT开销的期望值的统计数据。将该选择性算法的成本计算为EET开销的期望值加SRT开销的期望值。将该选择性算法的成本与两倍SRT进行比较，其中，SRT是总在上下文变化时保存和恢复机器状态的无条件算法的成本。将该选择性算法或该无条件算法中成本最低的一种算法选作虚拟化算法。

主权项

1.一种方法包括：计算退出和进入上下文的退出-进入时间(EET)与保存和恢复机器状态的保存-恢复时间(SRT)；执行在选定的上下文改变发生时保存和恢复机器状态的选择性算法，并在执行该选择性算法的同时，积累关于EET开销的期望值和SRT开销的期望值的统计数据；使用EET开销的所述期望值和SRT开销的所述期望值计算该选择性算法的成本；将该选择性算法的开销与两倍SRT进行比较，所述SRT是总在上下文发生改变时保存和恢复所述机器状态的无条件算法的成本；以及将所述选择性算法或所述无条件算法中具有最低成本的一种算法选为虚拟化算法，以虚拟上下文改变。