买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：杭州优万科技有限公司

摘要：本发明涉及一种基于消息的路径调度方法。包括多个CPU构成的系统，每个CPU均维护一个消息邻接表，还包括一个消息调度器，当任务发送消息进入消息调度器，消息调度器根据该消息的目标任务的信息，判断该目标任务是否运行在当前cpu上，若任务不是运行在当前cpu上则将该消息放入目标cpu的readylist上，并发送IPI通知目标cpu发起调度，若该消息为当前cpu处理的消息则将消息放入当前cpu消息队列，并触发调度，比较当前cpu正在处理的消息优先级和该消息的优先级确定是否发起抢占，若当前cpu正在处理的消息优先级低于该消息优先级，则抢占当前运行的任务，把当前正在处理的任务放入readylist中。本发明能根据消息的优先级计算出需要调度的任务并进行调度。

主权项：1.一种基于消息的路径调度方法，其特征在于包括多个CPU构成的系统，每个CPU均维护一个消息邻接表，还包括一个消息调度器，消息调度器完成初始化后，等待消息到来进行消息调度，消息调度器调度执行发送消息和等待消息，两个步骤如下：当任务等待消息进入消息调度器，消息调度器判断当前cpu上就绪队列上是否存在被抢占的任务，若不存在被抢占的任务则直接从消息队列中取出最高优先级的消息进行处理，处理完毕并返回该步骤；若存在被抢占的任务，则比较被抢占任务的最高优先级的消息跟当前消息队列中最高优先级的消息对应的优先级，若被抢占任务的消息优先级大于等于消息队列中的最大优先级则阻塞当前任务并恢复被抢占任务，若被抢占任务的优先级小于消息队列中的最大优先级则选取最大优先级的消息，阻塞当前任务，恢复最高优先级消息处理任务，并返回该消息执行对应的目标任务；当任务发送消息进入消息调度器，消息调度器根据该消息的目标任务的信息，判断该目标任务是否运行在当前cpu上，若任务不是运行在当前cpu上则将该消息放入目标cpu的就绪队列上，并发送IPI通知目标cpu发起调度，若该消息为当前cpu处理的消息则将消息放入当前cpu消息队列，并触发调度，比较当前cpu正在处理的消息优先级和该消息的优先级确定是否发起抢占，若当前cpu正在处理的消息优先级低于该消息优先级，则抢占当前运行的任务，把当前正在处理的任务放入就绪队列中。

全文数据：

权利要求：

百度查询： 杭州优万科技有限公司 一种基于消息的路径调度方法