用于将任务安排成循环的进度表的方法和装置制造方法及图纸

将任务安排成循环的进度表（11）的方法（10），包括：保持请求队列（12）、被初始化到给定界限的计数、以及在进度表（11）中的当前时间位置的索引（13），其特征在于，周期地，‑如果请求队列包括对在任务中的紧急的任务的引用（14，Y），该引用被从请求队列（12）中移除，并且所述紧急任务被迅速处理（15）并且‑如果请求队列是空的（14，N），所述索引（13）前进（16）到进度表（11）中的下一个时间位置，i.如果下一个时间位置被静态地分配给任务中的一个任务（17，Y），该任务被快速处理（18），并且ii.如果下一个时间位置没有被分配（17，N）并且计数在界限以下（19，N），所述计数被增加，并且索引（13）进一步前进到再下一个时间位置。

【技术实现步骤摘要】
用于将任务安排成循环的进度表的方法和装置
本专利技术涉及用于将计算机任务安排成循环进度表的方法。本专利技术还涉及相应的装置、相应的计算机程序以及相应的存储介质。现有技术在计算中，“任务”意味着任何执行或者工作的单元。根据环境，任务可以表现为进程（process）、执行的线程（thread）、或者被管理程序（hypervisor）运行的整个虚拟机。这样的方法以“安排”的形式被认识：在该方法中这样的任务被分配给计算资源。在实时环境中，例如用于在汽车或者机器人工业中进行自动控制的嵌入式系统，所述安排方法必须保证被安排的任务满足确定的截止期限，这对于保持系统稳定是至关重要的。US2017/0024247A1公开了用于在主机系统上托管（host）多任务客户（guest）的方法，其中所述客户被分配了周期的执行服务器以及结合了系统的分区（partition）的、可以延期的执行服务器，客户的事件驱动的任务被分派给可以延期的执行服务器，客户的时间驱动的任务被分派给周期的执行服务器，执行服务器的管理程序被分派给系统的第一优先级群组，周期的执行服务器被分派给系统的第二优先级群组，可以延期的执行服务器被本文档来自技高网...

【技术保护点】
1. 用于将任务安排成循环的进度表（11）的方法（10），包括：保持请求队列（12）；计数，该计数被初始化为一给定的界限；以及在进度表（11）内的当前时间位置的索引（13），其特征在于，周期性地，‑ 如果请求队列（12）包括对在任务中的紧急的任务的引用（14，Y），那么所述引用被从请求队列（12）中移除并且所述紧急任务被迅速处理（15）并且‑ 如果所述请求队列（12）是空的（14，N），那么所述索引（13）前进（16）到进度表（11）内的下一时间位置，i. 如果下一个时间位置被静态地分配给任务中的一任务（17，Y），那么该任务被迅速处理（18），并且ii. 如果下一个时间位置没有被分配（17，...

【技术特征摘要】
2017.05.04 EP 17169414.41.用于将任务安排成循环的进度表（11）的方法（10），包括：保持请求队列（12）；计数，该计数被初始化为一给定的界限；以及在进度表（11）内的当前时间位置的索引（13），其特征在于，周期性地，-如果请求队列（12）包括对在任务中的紧急的任务的引用（14，Y），那么所述引用被从请求队列（12）中移除并且所述紧急任务被迅速处理（15）并且-如果所述请求队列（12）是空的（14，N），那么所述索引（13）前进（16）到进度表（11）内的下一时间位置，i.如果下一个时间位置被静态地分配给任务中的一任务（17，Y），那么该任务被迅速处理（18），并且ii.如果下一个时间位置没有被分配（17，N）并且计数在所述界限之下（19，N），那么计数被增加，并且所述索引（13）进一步地前进（20）到再下一个时间位置。2.根据权利要求1所述的方法（...

【专利技术属性】
技术研发人员：N特雷西，A文斯默，G摩根，M穆特，P奥斯丁，T温德尔，
申请(专利权)人：罗伯特·博世有限公司，
类型：发明
国别省市：德国,DE