12、虚拟机监控器动态时间片调度器与片上网络应用映射策略

虚拟机监控器动态时间片调度器与片上网络应用映射策略

在虚拟化技术和片上网络（NoC）设计领域，高效的调度和应用映射策略至关重要。本文将介绍两种相关的技术，分别是虚拟机监控器的动态时间片调度器（DaSS）和基于自适应遗传算法的片上网络应用映射策略。

虚拟机监控器动态时间片调度器（DaSS）

1. CPU 状态监控算法

DaSS 中包含一个 CPU 状态监控算法，其输入和输出信息如下：
- 输入 ：
- timei ：统计间隔。
- timebegin ：本次统计周期的开始时间。
- timenow ：进行 VCPU 调度的时间。
- 输出 ： Usage ，当前虚拟机的 CPU 使用率。

以下是具体的算法代码：

Algorithm 2. CPU Status Monitor
Input:
timei denotes the interval of statistic
timebegin denotes the beginning time of this statistic period
timenow denotes the time when we schedule a VCPU
Output:
Usage denotes the CPU usage of current VM
1: if timenow −timebegin