[发明专利]用于管理计算机系统中的任务执行的方法

说明书

一种管理由计算机系统的至少一个处理器单元对任务的执行的方法，所述处理器单元在计算时段中操作，并且所述方法包括以下步骤：将与时间相关的执行性质与每个任务相关联，所述与时间相关的执行性质包括：指示先验地确定标定执行模式中所述任务的结束的理论时间的可能性的标志，以及指示扩展执行模式的可能性的标志，其中通过所述扩展执行模式执行能在所述理论执行结束时间之外继续；以及当任务正在所述理论执行结束时间处执行时，在存在指示扩展模式的可能性的标志的情况下启动执行继续算法，或者在不存在指示扩展模式的可能性的标志的情况下启动错误处理算法。

技术领域

本发明涉及一种管理计算机系统的任务执行的方法。

背景技术

术语“任务”被用来指代记录在计算机系统的存储器中以便由所述系统的处理器执行的程序或程序部分。

任务执行的管理通常被托付给定序器，定序器是操作系统的一种计算机程序并且负责确保任务被正确执行。例如，定序器可以是实时定序器。

在某些用途中，计算机系统需要执行具有不同的运行时间、优先级和关键程度的特定数量的任务。当要在精确的时间执行的关键任务需要与具有相对长的运行时间的非关键任务共存时，这尤其复杂。此外，某些任务具有变化的运行时间。

一种解决方案是在该计算机系统内提供专用于执行某些任务的多个处理器。然而，这种解决方案非常昂贵，并且为了可靠，需要各处理器不被充分使用。

另一种解决方案是按照关键任务可在两个子任务之间执行的方式将具有长运行时间的任务细分成子任务。然而，这涉及到显著的软件设计约束并且使得修改任务的操作变得相当复杂。此外，这不能解决具有变化的运行时间的任务的问题。

最常用的解决方案将规定按照用于定义一连串执行时段的方式来细分时间，所述执行时段中的一些可被保留以用来执行最关键的任务。那么当任务具有最高优先级时则所述任务被执行。然而，同样，难以管理具有变化的运行时间的任务的执行。

在传统系统中，计算时段(或“时隙(time slot)”)被限定在任务被执行的期间。当在计算时段结束之前任务的执行完成，则该任务仍旧在控制之下并且进入非功能性循环。非功能性循环在计算时段结束处当定序器接管控制以便启动另一任务的执行时被打断。当在计算时段结束处任务的执行没有完成时，定序器接管控制以便启动错误处理算法。求助于错误处理消耗时间和资源。

一种管理执行时间超出限度的方法从文档US A 2002/0138542中得知。

发明内容

本发明的一个目标是提供一种使得更好地管理任务执行、同时还监视任务的定时(timing)成为可能的手段。

为此目的，本发明提供一种管理由计算机系统的至少一个处理器单元对任务的执行的方法，该处理器单元在计算时段中工作，且该方法包括以下步骤：

·将与时间相关的执行性质与每个任务相关联，所述与时间相关的执行性质包括：指示先验地确定标定执行模式中所述任务的结束的理论时间的可能性的标志，以及指示扩展执行模式的可能性的标志，其中通过所述扩展执行模式执行能在所述理论执行结束时间之外继续；以及

·当任务正在所述理论执行结束时间处执行时，在存在指示扩展模式的可能性的标志的情况下启动执行继续算法，或者在不存在指示扩展模式的可能性的标志的情况下启动错误处理算法。

通过此方法，通过使任务在时间上是确定性的，改善了对时间的细分。这使得管理超出限度成为可能，同时又可能在只要在正被执行的任务之后没有更高优先级的任务要被执行就不需要冒中断超出其理论执行结束时间的任务的风险。扩展执行模式从而使得任务被完成成为可能，而中断或错误处理将使得要该任务随后被再次执行成为必要。此外，任务的中断可能具有破坏性后果，例如，在该计算机系统管理机械(诸如车辆)的操作时。这也使得限制错误处理的使用成为可能。