[发明专利]用于调度多于一个任务的方法和装置

权利要求书

1. 一种用于调度第一任务和第二任务的方法，其中，以预定第一重复时间间隔（Δt1）来重复地执行第一任务，并且以预定第二重复时间间隔（Δt2）来重复地执行第二任务，该方法包括： 

· 调度第一任务以便在第一时间点处执行第一任务；以及 

· 调度第二任务以便在第二时间点处执行第二任务， 

其中，第二时间点中的每一个都不同于第一时间点中的任何一个。

2. 根据权利要求1所述的方法，还包括： 

· 调度第零任务以便在第零时间点处执行第零任务， 

其中，以预定第零重复时间间隔（Δt）来重复地执行第零任务，其中，第一时间点中的每一个都等于第零时间点中的一个且第二时间点中的每一个都等于第零时间点中的一个，

其中，所述第零重复时间间隔小于第一重复时间间隔且小于第二重复时间间隔。

3. 根据权利要求1或2所述的方法，其中， 

第一重复时间间隔（Δt1）等于第零重复时间间隔（Δt）与数字2的第一整数（I1）次幂的乘积，以及 

第二重复时间间隔（Δt2）等于第零重复时间间隔（Δt）与数字2的第二整数（I2）次幂的乘积。

4. 根据前述权利要求中的任一项所述的方法， 

其中，所述方法还适合于调度至少一个另外的第一任务和/或调度至少一个另外的第二任务，其中，以预定第一重复时间间隔来重复地执行所述至少一个另外的第一任务和/或以预定第二重复时间间隔来重复地执行所述至少一个另外的第二任务，该方法还包括： 

· 调度所述至少一个另外的第一任务以便在第一时间点处执行所述至少一个另外的第一任务；以及/或者 

· 调度所述至少一个另外的第二任务以便在第二时间点处执行所述至少一个另外的第二任务。

5. 根据权利要求4所述的方法，还包括： 

· 建立包括第一任务和所述至少一个另外的第一任务的第一列表（L1）；以及/或者 

· 建立包括第二任务和所述至少一个另外的第二任务的第二列表（L2）。

6. 根据权利要求5所述的方法，其中，所述方法还适合于调度至少一个第N任务，其中，以预定第N重复时间间隔重复地执行所述至少一个第N任务，其中，所述第N重复时间间隔等于第零重复时间间隔与数字2的整数N次幂的乘积，所述整数N大于第一整数且大于第二整数，所述方法还包括： 

· 调度所述至少一个第N任务以便在第N时间点处执行第N任务，其中，第N时间点中的每一个都不同于第一时间点中的任何一个且不同于第二时间点中的任何一个；以及 

· 建立包括第N列表（LN）的至少一个另外的列表，所述第N列表包括所述至少一个第N任务。

7. 根据权利要求6的方法，还包括： 

通过考虑在第零重复时间间隔的每次终止之后被增加一的N位二进制计数器（c）来确定用于调度包括在第一列表、第二列表和所述至少一个另外的列表中的任务的特定顺序。

8. 根据权利要求2至7中的任一项所述的方法，还包括： 

· 调度第三任务以便在第三时间点处执行第三任务， 

其中，以预定第三重复时间间隔（T*Δt）来重复地执行第三任务，其中，第三重复时间间隔大于第零重复时间间隔与数字2的第三较低整数次幂的乘积且小于第零重复时间间隔与数字2的第三较高整数次幂的乘积， 

其中，被增加一的第三较低整数等于第三较高整数。

9. 根据权利要求8所述的方法，其中，调度第三任务包括识别第三较低整数并将第三任务与所建立的第三列表相关联以包括以等于第零重复时间间隔与数字2的第三较低整数次幂的乘积的时间间隔重复地执行的至少一个任务。

10. 一种用于执行第一任务和第二任务的方法，其中，以预定第一重复时间间隔来重复地执行第一任务，并且以预定第二重复时间间隔来重复地执行第二任务，该方法包括： 

· 依据根据前述权利要求中的任一项所述的方法来调度第一任务和第二任务； 

· 在第一时间点处执行第一任务；以及 

· 在第二时间点处执行第二任务。

11. 根据权利要求10所述的方法，其中，执行第一任务或第二任务包括控制致动器和/或控制传感器和/或获取测量值。