任务调度方法及装置制造方法及图纸

本申请提供一种任务调度方法及装置，调度器在调度第一目标虚拟机待执行的任务时，首先获取第一目标虚拟机待执行任务队列中优先级最高的至少一个任务，以首先保证最高优先级的任务优先执行，随后还在优先级最高的至少一个任务中进一步确定虚拟运行时间最小的第一任务，并最终控制第一目标虚拟机执行第一任务，保证了相同优先级的至少一个任务中对任务的公平调度，因此，本申请能够实现调度器能够在调度第一目标虚拟机上的任务时，既能够保证高优先级的任务被优先调度、又能够满足相同优先级任务调度时的公平。级任务调度时的公平。级任务调度时的公平。

【技术实现步骤摘要】
任务调度方法及装置


[0001]本申请涉及计算机
，尤其涉及一种任务调度方法及装置。

技术介绍

[0002]在计算机领域，虚拟机技术允许一个服务器同时执行多个操作系统，每个操作系统可以作为一个虚拟机，在彼此独立的环境中执行而互不影响。因此，越来越多的服务商提供了虚拟机服务，用户可以使用服务商的虚拟机提供的计算服务。而对于服务商，由于不同用户所使用的虚拟机可以执行在同一个服务器上，极大地提高了服务商所部署的服务器的使用率。同时，用户在使用服务商提供的虚拟机时，通常按照所需计算量的峰值申请虚拟机的资源，服务商也会将服务器的资源按照计算量的峰值划分给不同的虚拟机使用。但是在实际使用过程中，用户通常不会使用其所申请的全部的虚拟机资源，造成服务器向每个用户分配的虚拟机资源的利用率不高。
[0003]因此为了对服务器上有限的资源进行更加合理的使用，现有技术中服务商可以在同一个向用户分配的虚拟机资源中，执行不同用户的任务，由于不同用户的任务类型不同、优先级不同，因此可以在服务器中设置调度器，对虚拟机资源中需要执行的任务进行统一的管理与调度。...

【技术保护点】

【技术特征摘要】
1.一种任务调度方法，其特征在于，包括：获取第一目标虚拟机待执行的多个任务的优先级；确定所述多个任务中优先级最高的至少一个任务；从所述至少一个任务中，确定虚拟运行时间最小的第一任务；控制所述第一目标虚拟机执行所述第一任务。2.根据权利要求1所述的方法，其特征在于，所述获取第一目标虚拟机待执行的多个任务的优先级，包括:根据所述第一目标虚拟机中，第一调度器所存储的待执行任务队列，确定所述第一目标虚拟机待执行的多个任务的优先级。3.根据权利要求2所述的方法，其特征在于，所述确定所述多个任务中优先级最高的至少一个任务，包括：遍历所述第一调度器所存储的待执行任务队列上所有任务的优先级，从所述待执行任务的队列中确定所述优先级最高的至少一个任务。4.根据权利要求2所述的方法，其特征在于，所述确定所述多个任务中优先级最高的至少一个任务，包括：通过所述第一调度器中存储的优先级记录信息，确定所述多个任务中优先级最高的至少一个任务；其中，所述优先级记录信息用于记录所述第一调度器待的执行任务的队列上所有任务的优先级。5.根据权利要求2所述的方法，其特征在于，所述确定所述多个任务中优先级最高的至少一个任务，包括：根据所述第一调度器中存储的最高优先级对应的队列中的任务，确定所述优先级最高的至少一个任务；其中，所述第一调度器待执行任务通过多个队列存储待执行的任务，每个队列对应不同的优先级。6.一种任务优先级调整方法，其特征在于，包括：当第一目标虚拟机待执行的第二任务的优先级由第二优先级调整为第一优先级，获取所述第一目标虚拟机待执行的与所述第一优先级相同的至少一个任务中，所述至少一个任务对应的最小的虚拟运行时间；根据所述最小的虚拟运行时间，将所述第二任务对应的第一虚拟运行时间调整为第二虚拟运行时间；当所述第一优先级高于所述第一目标虚拟机正在执行的第三任务的优先级，控制所述第一目标虚拟机执行所述第二任务。7.根据权利要求6所述的方法，其特征在于，所述第二虚拟运行时间大于所述第一目标虚拟机的第一调度器存储的待执行任务队列中，对应所述第一优先级的至少一个任务的虚拟运行时间中最小的虚拟运行时间。8.根据权利要求6所述的方法，其特征在于，所述获取所述第一目标虚拟机待执行的与所述第一优先级相同的至少一个任务中，所述至少一个任务对应的最小的虚拟运行时间之前，还包括：接收指示信息，并根据所述指示信息，确定所述第二任务的优先级由第二优先级调整为第一优先级。
9.根据权利要求6-8任一项所述的方法，其特征在于，所述根据所述最小的虚拟运行时间，将所述第二任务对应的第一虚拟运行时间调整为第二虚拟运行时间，包括：将所述第一虚拟运行时间加上所述最小的虚拟运行时间后，再减去所述待执行任务队列中对应所述第一优先级的至少一个任务的虚拟运行时间中最小的虚拟运行时间，得到所述第二虚拟运行时间。10.一种任务调度方法，其特征在于，包括：获取第一目标虚拟机的第一调度器存储的时间记录信息；其中，所述时间记录信息用于记录第四任务执行的时间，所述第四任务对应第三优先级，或者，所述时间记录信息用于记录第五任务在所述第一调度器存储的待执行任务队列中的等待时间，所述第五任务对应的优先级低于所述第三优先级；当所述时间记录信息满足预设条件，控制所述第一目标虚拟机的第一调度器将所述第五任务发送到第二目标虚拟机的第二调度器，使所述第二目标虚拟机执行所述第五任务。11.根据权利要求10所述的方法，其特征在于，当所述时间记录信息用于记录所述第四任务执行的时间，所述预设条件包括：所述第四任务执行的时间大于第一阈值。12.根据权利要求10所述的方法，其特征在于，当所述时间记录信息记录第五任务在所述第一调度器的待执行任务队列中的等待时间，所述预设条件包括：所述等待时间大于第二阈值。13.根据权利要求10-12任一项所述的方法，其特征在于，所述第二目标虚拟机为所述第一目标虚拟机所在主机部署的多个虚拟机中处于空闲态的虚拟机；或者，所述第二目标虚拟机为所述主机部署的多个虚拟机中负载小于第三阈值的虚拟机；或者，所述第二目标虚拟机为所述主机部署的多个虚拟机中用于执行第四优先级的任务的调度器，其中，所述第四优先级低于所述第三优先级。14.根据权利要求10-12任一项所述的方法，其特征在于，所述第二目标虚拟机是专用于当所述时间记录信息满足预设条件时执行所述第五任务的调度器。15.一种任务调度装置，其特征在于，包括：获取模块，用于获取第一目标虚拟机待执行的多个任务的优先级；优先级确定模块，用于确定所述多个任务中优先级最高...

【专利技术属性】
技术研发人员：张海亮，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：