提供一种用于在虚拟化加速处理装置(“APD”)中对资源进行有效时分的技术。在APD上实现的虚拟化方案中，为不同的虚拟机分配使用所述APD的不同“时间片”。当时间片到期时，所述APD通过停止针对当前虚拟机(“VM”)的操作并开始针对另一VM的操作来执行虚拟化上下文切换。通常，为每个VM分配固定时间长度，在所述固定时间长度后执行虚拟化上下文切换。这种固定时间长度可导致效率低下。因此，在一些情况下，响应于VM不再有工作要在所述APD上执行并且所述APD处于空闲状态，“提前”执行虚拟化上下文切换。在所述虚拟化上下文切换在所述时间片的所述固定时间长度到期之前执行的意义上，此虚拟化上下文切换是“提前的”。