[发明专利]用于准并行地执行多个线程的方法和装置

说明书

一种用于准并行地执行多个线程的方法，其特征在于如下特征：‑在时间片内通过抢占式的第一调度器（11）借助于多个线程的优先级给所述多个线程分配时间有限的操作工具特别是计算时间；‑把所述第一调度器（11）与其它调度器（12、13、14）组合起来。

技术领域

本发明涉及一种用于准并行地执行多个线程的方法。本发明还涉及一种相应的装置、一种相应的计算机程序以及一种相应的存储介质。

背景技术

按照国际标准ISO/IEC/IEEE 9945标准化的可移植操作系统接口（portableoperating system interface，POSIX）包括用于开放式的具有多任务能力的（multi-tasking（多任务））系统的一系列特定的应用环境框架（Application EnvironmentProfile，AEP）。这些应用环境框架尤其包括用于可移植的实时的且嵌入式的（embedded）应用的根据IEEE 1003.13-2003规定的环境框架。

相反，首先下降到操作系统内核的主管区以下的仲裁逻辑并未标准化，该仲裁逻辑控制着多个应用的准并行的、即至少看起来并行运行的执行。相应的控制程序在操作系统理论中称为调度器。为此，在实时操作系统的观察区域中采用所谓的打断式的或抢占式的调度器。这种类型的与抢占式调度器POSIX一致的操作系统在此遵循优先级调度策略，按照这种策略，给每个任务都分派一个优先级，并且总是执行具有最高优先级的可执行的任务。

US 2008 0235701 A1公开了已知为自适应分区调度器的一类新算法的可能的应用。据此，对称的多处理器系统包括多个处理单元和自适应分区的相应的多个主管机构—调度器。自适应分区的每个主管机构—调度器—基于在多个自适应分区的质量函数值之间的比较—把相应的处理单元有选择性地分派给多个自适应分区的多个线程（threads）。多个自适应分区中的某个分区的质量函数可以与该自适应分区在相关处理单元上是否具有运行时间配额有关。附加地或替代地，与自适应分区的主管机构—调度器相关联的一定的分区的质量函数可以与该自适应分区在对称多处理器系统上是否具有全局的（global）运行时间配额有关。

发明内容

本发明提出一种用于准并行地执行多个线程的方法、一种相应的装置、一种相应的计算机程序以及一种相应的存储介质。

该解决方案的优势在于，将不同的调度算法灵活地组合起来，其目的是，利用这些算法的各自的优点，并且消除缺点。在此尤其要注意，在来源、复杂性、功能可靠性和信息可靠性方面具有不同的时间要求或时间特性的多个应用可以在相同的软件-运行时间环境中运行。为此通过操作系统内核和必要时补充的组元比如用于监视和控制多个线程的管理过程实现了一种多层的（multi-layer）调度器。该调度器的多个层在此上下层级式地构造，其中，每个调度器层级相比于比它低级的层级都享有不受限制的优先权。时间片方法（timeslicing）处于最高等级，然后可以在预算内进一步细分和监视该时间片方法。