[发明专利]一种用户态虚拟机虚拟核间任务的调度方法及装置

说明书

本发明实施例提供了一种用户态虚拟机虚拟核间任务的调度方法及装置，其技术方案包括：每个任务锁定在一个虚拟核上或亲和在一个虚拟核集合上；当虚拟核k接收到第一任务从非就绪态转为就绪态时，虚拟核k根据第一任务是否锁定在一个虚拟核上获得第一任务的可运行虚拟核；当第一任务的优先级高于第一任务的可运行虚拟核上当前运行任务的优先级时，虚拟核k把第一任务插入到第一任务的可运行虚拟核的就绪链表的链头，以及当虚拟核k与第一任务的可运行虚拟核相同，虚拟核k重调度第一任务，反之则通过服务中断通知第一任务的可运行虚拟核对第一任务进行重调度。本发明实现了多任务多虚拟核间调度的确定性，提高操作系统的实时性和性能。

技术领域

本发明涉及操作系统领域，尤其涉及一种用户态虚拟机虚拟核间任务的调度装置。

背景技术

当前用户态虚拟机间的多虚拟核间多任务的调度都是在任务的最高优先级任务发生改变时，通知其他虚拟核选择当前虚拟核可以运行的任务。

但是其他虚拟核选择当前虚拟核的运行任务时，有可能最高优先级的任务已经又被其他虚拟核调度了，这样就会导致多虚拟核间任务调度的不确定性和更多的系统开销。

发明内容

有鉴于此，本发明实施例提供了一种用户态虚拟机虚拟核间任务的调度方法及装置，其技术方案包括：每个任务锁定在一个虚拟核上或亲和在一个虚拟核集合上；当虚拟核k接收到第一任务从非就绪态转为就绪态时，虚拟核k根据第一任务是否锁定在一个虚拟核上获得第一任务的可运行虚拟核；当第一任务的优先级高于第一任务的可运行虚拟核上当前运行任务的优先级时，虚拟核k把第一任务插入到第一任务的可运行虚拟核的就绪链表的链头，以及当虚拟核k与第一任务的可运行虚拟核相同，虚拟核k重调度第一任务，反之则通过服务中断通知第一任务的可运行虚拟核对第一任务进行重调度。本发明实现了多任务多虚拟核间调度的确定性，提高操作系统的实时性和性能。

第一方面，本发明实施例提供了一种用户态虚拟机虚拟核间任务的调度方法，所述任务锁定在一个虚拟核上或亲和在至少2个虚拟核组成的一个虚拟核集合上，所述方法包括：当虚拟核k接收到第一任务从非就绪态转为就绪态时，虚拟核k根据第一任务是否锁定在一个虚拟核上获得第一任务的可运行虚拟核；当第一任务的优先级高于第一任务的可运行虚拟核上当前运行任务的优先级时，虚拟核k把第一任务插入到第一任务的可运行虚拟核的就绪链表的链头，以及当虚拟核k与第一任务的可运行虚拟核相同，虚拟核k重调度第一任务，反之则通过服务中断通知第一任务的可运行虚拟核对第一任务进行重调度。

由上，当第一任务添加到其可运行虚拟核上的就绪链表的链头即第一任务要被重调度时，在当前虚拟核与第一任务的可运行虚拟核不同时，通过服务中断通知第一任务的可运行虚拟核对第一任务进行重调度，实现了多任务多虚拟核间调度的确定性，提高操作系统的实时性和性能。

在第一方面的一种可能实施方式中，所述虚拟核k根据第一任务是否锁定在一个虚拟核上获得第一任务的可运行虚拟核，包括：当第一任务锁定在一个虚拟核上时，把该虚拟核作为第一任务的可运行虚拟核；当第一任务亲和在一个虚拟核集合上时，虚拟核k把虚拟核m作为第一任务的可运行虚拟核，虚拟核m为所述虚拟核集合中当前运行任务优先级最低的虚拟核。

由上，当第一任务亲和在一个虚拟核集合上，其可以选择其中运行任务最低的虚拟核为可运行虚拟核，相对于锁定在一个虚拟核，提高了任务调度的灵活性和实时性。

在第一方面的一种可能实施方式中，一种用户态虚拟机虚拟核间任务的调度方法还包括：当第一任务锁定到其可运行虚拟核上且当第一任务的优先级不高于第一任务的可运行虚拟核上当前运行任务的优先级时，把第一任务按照优先级插入到该可运行虚拟核的就绪链表中，第一任务的优先级越高，在其相应的就绪链表中位置越靠前。

由上，当第一任务锁定在一个虚拟核上，根据第一任务优先级把第一任务插入到该虚拟核的就绪链表中，提高了系统调度根据任务优先级调度的有序性。