[发明专利]基于消息与事件的多任务处理单元的调度方法与装置

权利要求书

1.一种任务调度方法，包括以下步骤：

响应于收到向任务处理单元提供的消息和/或事件，缓存所提供的消息和/或事件，并更新所述任务处理单元的状态；

调度处于可被调度状态的任务处理单元，并执行被调度的任务处理单元的函数。

2.根据权利要求1所述的任务调度方法，其中，响应于向任务处理单元提供删除消息和/或删除事件的AP I被调用，删除已提供给任务处理单元的消息和/或事件，并更新所述任务处理单元的状态。

3.根据权利要求1所述的任务调度方法，其中，若任务处理单元的所有消息缓存均被填充，以及其所有事件缓存均指示事件出现，则所述任务处理单元处于可被调度状态。

4.根据权利要求1-3所述的任务调度方法之一，其中，响应于识别出任务处理单元处于可被调度状态，将处于可被调度状态的任务处理单元从任务处理单元链表移除，并添加至就绪链表，以从就绪链表中调度任务处理单元。

5.根据权利要求1-3所述的任务调度方法之一，其中，任务处理单元包括生产者任务处理单元与消费者任务处理单元，生产者任务处理单元将代表可用资源的消息提供给消费者任务处理单元。

6.根据权利要求5所述的任务调度方法，其中，被调度的消费者任务处理单元产生请求资源的消息并提供给生产者任务处理单元。

7.根据权利要求5所述的任务调度方法，其中，存在可用资源或存在可用资源并存在消费者任务处理单元请求资源的消息，则生产者任务处理单元处于可被调度状态。

8.根据权利要求5所述的任务调度方法，其中，消费者任务处理单元调用AP I将请求资源的消息提供给生产者任务处理单元，以使生产者任务处理单元向其提供代表可用资源的消息。

9.根据权利要求5所述的任务调度方法，其中，存在代表可用资源的消息或存在代表可用资源的消息及存在I O命令待处理的事件，则消费者任务处理单元处于可被调度状态。

10.一种任务调度系统，包括：任务管理单元和任务处理单元，其中，任务管理单元包括API处理单元、调度单元以及一个和多个API；响应于向任务处理单元提供消息和/或事件的API被调用，API处理单元将消息和/或事件记录于所述任务处理单元的缓存，并更新所述任务处理单元的状态；调度单元调度处于可被调度状态的任务处理单元，并执行被调度的任务处理单元的函数。