[发明专利]嵌入式处理器中非抢占式容错调度方法及嵌入式处理器

说明书

技术领域

本发明涉及数据处理技术，尤其涉及嵌入式处理器中非抢占式容错调度方法及嵌入式处理器。

背景技术

目前，嵌入式处理器中的非抢占式容错调度方法包括：

嵌入式处理器对待调度任务进行判断，也就是判断将该待调度任务加入任务队列后是否会引起执行错误，如果不会，则将该调度任务加入任务队列，否则丢弃该调度任务；同时，嵌入式处理器从任务队列中逐个调用任务，并执行任务。

在执行任务的过程中，可能有新的任务到达，该新的任务也就是待调度任务，则嵌入式处理器执行上述对待调度任务进行容错判断的步骤，以确定是否将其加入任务队列；也可能，当前执行的任务出现错误，该出错任务也称为待调度任务，则嵌入式处理器也执行上述对待调度任务进行容错判断的步骤，以确定是否将其加入任务队列重复执行。

嵌入式处理器判断将该待调度任务加入任务队列后，是否会引起执行错误的方法有多种，通过实践发现，现有的判断方法步骤繁多，实现复杂；因而，常引起结果不准确，导致任务执行出现较多错误。

发明内容

本发明提供了一种嵌入式处理器中非抢占式容错调度方法，该方法能够简化容错调度的操作。

本发明提供了一种嵌入式处理器，该嵌入式处理器能够简化容错调度的操作。

一种嵌入式处理器中非抢占式容错调度方法，该方法包括：

判断待调度任务是否满足调度条件，所述调度条件为：将待调度任务与任务队列中的任务作为任务集合，所述任务集合中各任务的执行不会引起任务本身超过最终期限，且所述任务集合中各任务的执行不会引起其它任务超过最终期限；如果是，则将待调度任务加入任务队列；否则，丢弃该待调度任务；

调用任务队列中的任务，并执行。

一种嵌入式处理器，该嵌入式处理器包括指令处理单元、内存和CPU；

所述指令处理单元，用于判断待调度任务是否满足调度条件，所述调度条件为：将待调度任务与任务队列中的任务作为任务集合，所述任务集合中各任务的执行不会引起任务本身超过最终期限，且所述任务集合中各任务的执行不会引起其它任务超过最终期限；如果是，则将待调度任务传送给内存；否则，丢弃所述待调度任务；

所述内存，用于接收所述指令处理单元发送的待调度任务，添加到任务队列中；并根据CPU的调用将任务逐个传送给CPU；

所述CPU，用于逐个调用任务队列中的任务，并执行。

从上述方案可以看出，本发明在对待调度任务进行判断时，包括两部分内容，即任务集合中各任务的执行不会引起任务本身超过最终期限，且任务集合中各任务的执行不会引起其它任务超过最终期限；满足这两部分条件，便可将待调度任务加入任务队列；该判断方式无需执行较多的步骤，简化了操作。

附图说明

图1为本发明嵌入式处理器中非抢占式容错调度方法的示意性流程图；

图2为嵌入式处理器中非抢占式调度任务1、2和3的时序图；

图3为本发明嵌入式处理器的结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚明白，下面结合实施例和附图，对本发明进一步详细说明。

嵌入式处理器对任务队列中的每个任务周期性地执行，通常地，每个周期的起始时刻记为0时刻，结束时刻称为相应任务的最终期限。在嵌入式处理器中的每个任务都有自己的执行时间，所谓执行时间，也就是从执行某一任务开始，至执行结束所经历的时间。参见图1，为本发明嵌入式处理器中非抢占式容错调度方法的示意性流程图，其包括以下步骤：

步骤101，判断待调度任务是否满足调度条件，如果满足，则执行步骤102；否则，丢弃该待调度任务。

所述调度条件为：将待调度任务与任务队列中的任务作为任务集合，所述任务集合中各任务的执行不会引起任务本身超过最终期限，且所述任务集合中各任务的执行不会引起其它任务超过最终期限。

所述待调度任务为到达任务或出错任务。

步骤102，将待调度任务加入任务队列。

步骤103，调用任务队列中的任务，并执行。

在执行任务的过程中，可能有新的任务到达，该新的任务也就是待调度任务，则嵌入式处理器执行上述对待调度任务进行容错判断的步骤，以确定是否将其加入任务队列；也可能，当前执行的任务出现错误，该出错任务也称为待调度任务，则嵌入式处理器也执行上述对待调度任务进行容错判断的步骤，以确定是否将其加入任务队列重复执行。