[发明专利]调度

说明书

技术领域

本发明涉及一种对与多程序化计算系统中的可运行件(runnable)相关联的调度参数进行调整的方法、一种计算机程序产品以及可操作为执行该方法的调度单元。

背景技术

典型的多程序化计算系统，诸如包括运行多个进程的操作系统(OS)、或者运行多个虚拟机(VM)的虚拟机监测器(VMM)的那些系统，可运行实体(包括多个进程或VM的“可运行件”)的调度是由调度器来执行的。OS或VMM运行时间(runtime)的调度器通常被配置为根据与每个可运行件相关联的参数来实施调度。当可运行件正在等待接收数据分组时，与该可运行件相关联的调度状态从“准备运行”改变为“睡眠”(或暂停)。如果调度器接收到用于睡眠中的可运行件的分组，则运行时间被配置为唤醒该可运行件并且将其调度状态从睡眠(或暂停)改变回到准备运行。

仅当调度器根据已经被配置在与可运行件有关的调度器处的调度参数而决定这样做时，该可运行件才在可用的CPU上被调度。

例如，如果可运行件被配置具有选定的固定优先级，并且运行时间调度器操作为根据固定的优先级调度规制来调度可运行件，则可运行件一旦被接收到系统内的分组所唤醒，仅当没有更高优先级的准备运行的可运行件将在它之前被调度时才能够运行。

当前的调度方案可能导致未预见到的问题。期望提供调度技术的一种替换实施方式。

发明内容

因此，第一方面提供了：一种调整与多程序化计算系统中的可运行件相关联的调度参数的方法，该方法包括：分析与数据分组相关联的头部信息，该数据分组由计算系统接收并且被寻址到该可运行件；确定与该数据分组相关联的该信息是否满足调度动作触发准则；以及，如果满足，则根据与满足调度动作触发准则相关联的动作来调整与该可运行件相关联的调度参数。

第一方面认识到诸如上文所描述的机制能够适用于仅处置一种良好定义的功能或者良好定义的功能的有限集合的可运行件。在被配置为执行不同的异构动作(这些异构动作它们自身处置不同类型的流量)的可运行件(诸如在云计算基础设施中的虚拟机)的情况下，能够动态地重新配置与可运行件相关联的调度参数可能是有用的。该动态重新配置可以被实施以使得可运行件的调度参数或优先级依赖于例如所接收的将被递送给该可运行件的分组的性质而被变更或维持。

第一方面认识到，如果可运行件操作为在已经接收到分组之后重新配置它自身的调度参数(例如，在已经接收到分组之后，通过使用称为标准POSIXsched_setparam()syscall的进程用于根据所接收的分组的类型来调节调度优先级)，该机制不太可能导致所期望的结果。特别地，当分组被VMM或OS运行时间排队以被可运行件接收时，该可运行件的调度状态被切换回到准备运行，导致它仅在根据已有的调度参数而被调度器认为适当时才被实际地运行。因此，将意识到，仅在可运行件已经被运行时间调度器调度为接收分组之后，才能执行对改变与该可运行件相关联的调度优先级采取行动。

第一方面认识到，令人合意的是实施如下的机制，该机制只要可运行件响应于接收到分组而被唤醒，就允许改变与该可运行件相关联的调度参数。这样的机制可以操作以便于精细调节与可运行件相关的调度器所作出的决定的响应性和紧急度，使得可运行件能够根据将由可运行件作为接收到分组的结果来执行的预期计算“工作”，而在可用的(多个)CPU上被调度。

在一个实施例中，可运行件包括：进程或虚拟机。因此，该方法在如下系统中可以是有用的，在该系统中，调度器或VMM可能通常不了解由虚拟机对给定数据分组执行的工作的性质。并不是指定与虚拟机相关的静态调度优先级，由系统内的虚拟机执行的不同功能可以作为调度参数的结果而实质上个体地被优先级化，这些调度参数根据本方法能够动态地被更新。

在一个实施例中，调度参数包括以下各项中的一项或多项：与该可运行件相关联的调度优先级的指示、调度限期的指示、或者所要求的预留门限的指示。因此，与触发相关联的动作可能被配置为能够应对调度参数上的改变以及对所牵涉的可运行件的状态的改变。例如，改变用于基于优先级的调度器的优先级；改变用于基于限期的调度器的限期；改变用于基于预留的调度器的预算和/或时段。