[发明专利]多核处理器消息调度方法及调度器

权利要求书

1.一种多核处理器消息调度方法，其特征在于，该方法包括：

产生消息的消息控制块，所述消息控制块记录所述消息的描述信息及调 度控制信息；

产生所述消息的消息映像，所述消息映像指向所述消息控制块；

将所述消息映像添加到宿任务消息映像队列；

若所述消息为同步消息，则在将所述消息映像添加到宿任务消息映像队 列之后，还包括：将源任务置于阻塞状态，待收到来自宿任务的同步应答消 息后继续运行源任务；或者

若所述消息为同步应答消息，则将所述消息映像添加到宿任务消息映像 队列的队首，并解除宿任务的阻塞状态。

2.如权利要求1所述的方法，其特征在于，产生消息的消息控制块，所 述消息控制块记录所述消息的描述信息及调度控制信息，包括：

在所述消息控制块填充消息类型、源任务标识、消息名；

若所述消息为不携带数据缓冲区的信号消息，在所述消息控制块的消息 体中填充消息数据；或者

若所述消息为携带数据缓冲区的缓冲区消息，在所述消息控制块的消息 体中填充数据缓冲区指针、消息数据的位置和长度。

3.如权利要求1所述的方法，其特征在于，产生所述消息的消息映像， 所述消息映像指向所述消息控制块，包括：

将所述消息映像的消息控制块指针指向所述消息控制块；

在所述消息映像填充宿任务标识、同步应答标志、链表指针。

4.如权利要求1所述的方法，其特征在于，将所述消息映像添加到宿任 务消息映像队列，包括：

所述消息为核内消息时，直接将所述消息映像添加到宿任务消息映像队 列；或者

所述消息为核间消息时，将所述消息映像经宿任务所属内核的核间消息 映像队列中转至宿任务消息映像队列。

5.一种多核处理器消息调度器，其特征在于，包括：

第一产生模块，用于产生消息的消息控制块，所述消息控制块记录所述 消息的描述信息及调度控制信息；

第二产生模块，用于产生所述消息的消息映像，所述消息映像指向所述 消息控制块；

添加模块，用于将所述消息映像添加到宿任务消息映像队列；

若所述消息为同步消息，则所述多核处理器消息调度器还包括：

阻塞模块，用于在所述添加模块将所述消息映像添加到宿任务消息映像 队列之后，将源任务置于阻塞状态，待收到来自宿任务的同步应答消息后继 续运行源任务；或者，

若所述消息为同步应答消息，则所述添加模块进一步用于将所述消息映 像添加到宿任务消息映像队列的队首；所述多核处理器消息调度器还包括：

阻塞解除模块，用于在所述添加模块将所述消息映像添加到宿任务消息 映像队列的队首之后，解除宿任务的阻塞状态。

6.如权利要求5所述的多核处理器消息调度器，其特征在于，所述第一 产生模块包括：

第一填充单元，用于在所述消息控制块填充消息类型、源任务标识、消 息名；

第二填充单元，用于在所述消息为不携带数据缓冲区的信号消息时，在 所述消息控制块的消息体中填充消息数据；或者，在所述消息为携带数据缓 冲区的缓冲区消息时，在所述消息控制块的消息体中填充数据缓冲区指针、 消息数据的位置和长度。

7.如权利要求5所述的多核处理器消息调度器，其特征在于，所述第二 产生模块包括：

第三填充单元，用于将所述消息映像的消息控制块指针指向所述消息控 制块；

第四填充单元，用于在所述消息映像填充宿任务标识、同步应答标志、 链表指针。

8.如权利要求5所述的多核处理器消息调度器，其特征在于，所述添加 模块进一步用于：

在所述消息为核内消息时，直接将所述消息映像添加到宿任务消息映像 队列；或者

在所述消息为核间消息时，将所述消息映像经宿任务所属内核的核间消 息映像队列中转至宿任务消息映像队列。