任务调度方法及装置与流程

本发明涉及自动程序设计领域，尤其涉及一种任务调度方法及装置。

背景技术：

计算机系统中往往有很多个自动任务，自动任务可能在同一时间都需要执行，而系统的资源是有限的，会导致一些优先级较低的自动任务占用了系统资源，优先级较高的自动任务因为资源不足得不到执行。

现有自动任务实现优先级多采用排序方式，扫描器查询任务时单纯按照任务的优先级进行排序，然后分发器按照优先级将任务分发给对应的执行器执行。

发明人发现现有技术至少存在以下问题：

现有的单纯按照优先级排序的方式无法满足动态的优先级控制，如果一次查询出多条待执行的任务，任务优先级由高到低，此时系统资源不足，将出现任务等待。而此时如果又有新的、优先级更高的任务待执行，那么优先级较高的任务无法在已在等待的优先级较低的任务之前得到执行，无法保证严格的优先级顺序，任务处理效果较差。

技术实现要素：

本发明实施例提供一种任务调度方法，实现了对待执行任务信息的更新，可以根据最新的待执行任务信息，结合预设优先级排列顺序对待执行的任务信息进行排序，保证严格的优先级顺序，任务处理效果较好，该方法包括：

每隔预设时间间隔，获取待执行的任务信息；

将待执行的任务信息分发至多个任务队列中，并按照预设优先级排列顺序对待执行的任务信息进行排序；

执行多个任务队列中的待执行的任务信息。

可选的，将待执行的任务信息分发至多个任务队列中，包括：

确定多个任务队列的空闲情况；

根据多个任务队列的空闲情况，将待执行的任务信息分发至多个任务队列中。

可选的，根据多个任务队列的空闲情况，将待执行的任务信息分发至多个任务队列中，包括：

当多个任务队列均为空闲状态时，将待执行的任务信息分发至任意一个任务队列中。

可选的，根据多个任务队列的空闲情况，将待执行的任务信息分发至多个任务队列中，包括：

当多个任务队列均为非空闲状态时，将多个任务队列中的任务信息按照优先级由高到低合并为一个队列，形成空闲队列和非空闲队列，将待执行的任务信息分发至空闲队列中，其中，非空闲队列为将多个任务队列中的任务信息按照优先级由高到低合并后形成的队列。

可选的，将多个任务队列中的任务信息按照优先级由高到低合并为一个队列，形成空闲队列和非空闲队列之后，所述方法还包括：

将合并后的非空闲队列中超出非空闲队列长度的任务信息进行删除。

可选的，根据多个任务队列的空闲情况，将待执行的任务信息分发至多个任务队列中，包括：

当多个任务队列中包括空闲队列和非空闲队列时，将待执行的任务信息分发至空闲队列中。

可选的，所述预设时间间隔大于多个任务队列合并的时间和将非空闲队列分发完毕所用的时间之和。

可选的，所述预设时间间隔t为：

t≥n/100

其中，t为预设时间间隔，n为任务队列的长度。

可选的，执行多个任务队列中的待执行的任务信息之后，所述方法还包括：

采用乐观锁机制更新任务信息的执行结果。

可选的，采用乐观锁机制更新任务信息的执行结果之后，所述方法还包括：

展示更新后的任务信息的执行结果。

本发明实施例还提供一种任务调度装置，实现了对待执行任务信息的更新，可以根据最新的待执行任务信息，结合预设优先级排列顺序对待执行的任务信息进行排序，保证严格的优先级顺序，任务处理效果较好，该装置包括：

信息获取模块，用于每隔预设时间间隔，获取待执行的任务信息；

任务分发模块，用于将待执行的任务信息分发至多个任务队列中，并按照预设优先级排列顺序对待执行的任务信息进行排序；

任务执行模块，用于执行多个任务队列中的待执行的任务信息。

可选的，信息获取模块进一步用于：

确定多个任务队列的空闲情况；

根据多个任务队列的空闲情况，将待执行的任务信息分发至多个任务队列中。

可选的，信息获取模块进一步用于：

当多个任务队列均为空闲状态时，将待执行的任务信息分发至任意一个任务队列中。

可选的，信息获取模块进一步用于：

当多个任务队列均为非空闲状态时，将多个任务队列中的任务信息按照优先级由高到低合并为一个队列，形成空闲队列和非空闲队列，将待执行的任务信息分发至空闲队列中，其中，非空闲队列为将多个任务队列中的任务信息按照优先级由高到低合并后形成的队列。

可选的，所述装置还包括：

删除模块，用于将合并后的非空闲队列中超出非空闲队列长度的任务信息进行删除。

可选的，信息获取模块进一步用于：

当多个任务队列中包括空闲队列和非空闲队列时，将待执行的任务信息分发至空闲队列中。

可选的，所述预设时间间隔大于多个任务队列合并的时间和将非空闲队列分发完毕所用的时间之和。

可选的，所述预设时间间隔t为：

t≥n/100

其中，t为预设时间间隔，n为任务队列的长度。

可选的，所述装置还包括：

结果更新模块，用于采用乐观锁机制更新任务信息的执行结果。

可选的，所述装置还包括：

结果展示模块，用于展示更新后的任务信息的执行结果。

本发明实施例还提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述方法。

本发明实施例还提供一种计算机可读存储介质，所述计算机可读存储介质存储有执行上述方法的计算机程序。

本发明实施例中，通过每隔预设时间间隔，获取待执行的任务信息，将待执行的任务信息分发至多个任务队列中，并按照预设优先级排列顺序对待执行的任务信息进行排序，执行多个任务队列中的待执行的任务信息，实现了对待执行任务信息的更新，可以根据最新的待执行任务信息，结合预设优先级排列顺序对待执行的任务信息进行排序，保证严格的优先级顺序，任务处理效果较好。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在附图中：

图1为本发明实施例中任务调度方法的流程图；

图2为本发明实施例中任务调度方法的流程图；

图3为本发明实施例中任务调度方法的流程图；

图4为本发明实施例中任务调度装置的结构示意图；

图5为本发明实施例中任务调度装置的结构示意图；

图6为本发明实施例中任务调度装置的结构示意图；

图7是本发明实施例中一种电子设备的系统组成结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚明白，下面结合附图对本发明实施例做进一步详细说明。在此，本发明的示意性实施例及其说明用于解释本发明，但并不作为对本发明的限定。

下面对本发明中涉及的名称进行说明：

自动任务：不需要人为干预，通过一定条件触发运行的系统任务。

优先级：根据自动任务的重要程度区分的不同等级。

扫描器：用于查询当前需要执行的任务列表。

分发器：将任务分发给执行器执行。

执行器：用于具体执行自动任务逻辑。

计算机系统中往往有很多个自动任务，自动任务可能在同一时间都需要执行，而系统的资源是有限的，会导致一些优先级较低的自动任务占用了系统资源，优先级较高的自动任务因为资源不足得不到执行。

现有自动任务实现优先级多采用排序方式，扫描器查询任务时单纯按照任务的优先级进行排序，然后分发器按照优先级将任务分发给对应的执行器执行。

现有的单纯按照优先级排序的方式无法满足动态的优先级控制，如果一次查询出多条待执行的任务，任务优先级由高到低，此时系统资源不足，将出现任务等待。而此时如果又有新的、优先级更高的任务待执行，那么优先级较高的任务无法在已在等待的优先级较低的任务之前得到执行，无法保证严格的优先级顺序，任务处理效果较差。

为了解决上述问题，本发明实施例提供了一种任务调度方法。

图1为本发明实施例提供的一种任务调度方法的流程图，如图1所示，该方法包括：

步骤101、每隔预设时间间隔，获取待执行的任务信息。

具体实施时，可以使用扫描器查询得到待执行的任务信息。

步骤102、将待执行的任务信息分发至多个任务队列中，并按照预设优先级排列顺序对待执行的任务信息进行排序。

在实施例中，预设优先级排列顺序可以为优先级由高到低的顺序。

将待执行的任务信息分发至多个任务队列中，包括：

确定多个任务队列的空闲情况；

根据多个任务队列的空闲情况，将待执行的任务信息分发至多个任务队列中。

具体地，根据多个任务队列的空闲情况，将待执行的任务信息分发至多个任务队列中，包括：

当多个任务队列均为空闲状态时，将待执行的任务信息分发至任意一个任务队列中。

当多个任务队列均为非空闲状态时，将多个任务队列中的任务信息按照优先级由高到低合并为一个队列，形成空闲队列和非空闲队列，将待执行的任务信息分发至空闲队列中，其中，非空闲队列为将多个任务队列中的任务信息按照优先级由高到低合并后形成的队列。需要说明的是，任务队列的长度是预先配置的，在将多个任务队列中的任务信息按照优先级由高到低合并后，需要将超出任务队列长度的部分舍弃。

当多个任务队列中包括空闲队列和非空闲队列时，将待执行的任务信息分发至空闲队列中。

基于步骤101，为了提高任务处理效果，可以将预设时间间隔设置为大于多个任务队列合并的时间和将非空闲队列分发完毕所用的时间之和。

由于队列合并时间复杂度为o(n),分发时间复杂度也为o(n)，所以轮询时间间隔的确定取决于两个任务队列的长度，具体地，所述预设时间间隔t为：

t≥n/100

其中，t为预设时间间隔，n为任务队列的长度。

举例来说，该任务队列的数量可以为两个：

首先，确定两个任务队列的空闲情况；

然后，若两个任务队列均为空闲状态，则将待执行的任务信息分发至任意一个任务队列中。

若两个任务队列均为非空闲状态，则将两个任务队列中的任务信息按照优先级由高到低合并为一个队列，形成空闲队列和非空闲队列，将待执行的任务信息分发至空闲队列中，其中，非空闲队列为将多个任务队列中的任务信息按照优先级由高到低合并后形成的队列。需要说明的是，任务队列的长度是预先配置的，在将多个任务队列中的任务信息按照优先级由高到低合并后，需要将超出任务队列长度的部分舍弃。

若两个任务队列中包括空闲队列和非空闲队列，则将待执行的任务信息分发至空闲队列中。

需要说明的是，为了保证当前任务队列的有序性，需要每次在进行分发时都要检查两个任务队列中是否为空，然后根据实际情况进行不同的处理。

步骤103、执行多个任务队列中的待执行的任务信息。

具体实施时，分发器将队列中待执行的任务分发给执行器执行，最大执行器的数量取决于分配的线程数量，一个执行器将占用一个线程。执行器开始执行时，首先将该任务的状态更新为执行中，待执行器执行完毕后，将会根据执行结果更新任务的状态。更新时采用乐观锁机制，保证只有一个线程能更新成功，防止同一任务被多个执行器执行。

由上可知，本发明实施例提供的任务调度方法，通过每隔预设时间间隔，获取待执行的任务信息，将待执行的任务信息分发至多个任务队列中，并按照预设优先级排列顺序对待执行的任务信息进行排序，执行多个任务队列中的待执行的任务信息，实现了对待执行任务信息的更新，可以根据最新的待执行任务信息，结合预设优先级排列顺序对待执行的任务信息进行排序，保证严格的优先级顺序，任务处理效果较好。

为了防止同一任务被同时执行，如图2所示，执行多个任务队列中的待执行的任务信息之后，所述方法还包括：

步骤201、采用乐观锁机制更新任务信息的执行结果。

进一步地，为了便于用户直观获取执行结果，如图3所示，采用乐观锁机制更新任务信息的执行结果之后，所述方法还包括：

步骤301、展示更新后的任务信息的执行结果。

具体实施时，可以通过终端对更新后的任务信息的执行结果进行展示，该终端可以为手机，平板电脑，笔记本电脑等。

在本发明实施例中，可以通过使用扫描器、分发器和执行器实现上述步骤，具体地，利用扫描器定时查询数据库得到将要执行的任务列表，通过分发器将任务列表分发给各个执行器执行，在分发时通过优先级控制方式使得严格按照优先级数据进行分发。

下面以任务队列的数量为两个，对本发明进行具体说明：

一、自动任务扫描：

预先维护两个自动任务列表队列，定义为队列1和队列2，长度预先指定。

根据预先指定的优先级条件进行排序，每次查询出指定数量的待执行的自动任务，放置到当前空闲的自动任务队列中，如果两个均空闲则任意放置到其中一个队列，如果两个队列均非空，则等待其中一个空闲。

扫描器的执行时机通过定时轮询的方式实现，该轮询的时间间隔是可配置的，每次轮询后，如果两个任务队列存在非空队列，则触发自动任务分发。

二、自动任务分发：

将自动任务列表中的任务按照优先级分发给各个执行器执行。

分发器是解决按照优先级执行的关键所在，要保证在进行任务分发时，当前待分发的任务队列是严格按照优先级进行排序的。

要保证当前任务队列的有序性，需要每次在进行分发时都要检查队列1和队列2中是否为空，然后根据实际情况进行不同的处理，分发分为多种情况，具体如下：

1、队列1和队列2均为空闲。

如果两个队列均为空闲，则表明当前自动任务需要分发执行，可以分发至队列1或队列2。

2、队列1和队列2均非空闲。

如果两个队列均为非空闲，则将两个队列进行合并，合并为一个优先级由高到低的队列，超出队列长度的部分舍弃，将合并后的队列放入其中一个队列，另一个队列清空。

3、队列1空闲，队列2非空闲。

分发器直接将非空的队列中的任务列表取出进行分发。

根据队列的不同情况，按照上述规则进行处理。

由于扫描器是定时执行，会存在当前分发器还没有将当前队列任务分发完毕，例如，分发器当前正在分发队列1中的任务；扫描器就扫描出来新的需要执行的自动任务列表，并且将任务列表放置到队列2中，再次触发了分发，此时分发器将暂停当前分发操作，进而将队列1和队列2中的任务列表按优先级进行合并，将合并后的新的列表放置到队列1中，然后继续进行分发，这就保证了分发操作会严格按照当前任务队列中的任务优先级进行。

为了保证上述操作，扫描器的轮询时间间隔必须大于两个队列合并的时间和分发完当前队列时间之和，队列合并时间复杂度为o(n),分发时间复杂度也为o(n)，所以轮询时间间隔的确定取决于两个任务队列的长度，通过大量测试和工程实践检验，轮询时间间隔t(单位：秒),与队列长度n之间的关系可以通过以下公式确定：

t≥n/100

三、自动任务执行：

分发器将队列中待执行的任务分发给执行器执行，最大执行器的数量取决于分配的线程数量，一个执行器将占用一个线程。执行器开始执行时，首先将该任务的状态更新为执行中，待执行器执行完毕后，将会根据执行结果更新任务的状态。更新时采用乐观锁机制，保证只有一个线程能更新成功，防止同一任务被多个执行器执行。

基于同一发明构思，本发明实施例中还提供了一种任务调度装置，如下面的实施例所述。由于任务调度装置解决问题的原理与任务调度方法相似，因此，任务调度装置的实施可以参见任务调度方法的实施，重复之处不再赘述。以下所使用的，术语“单元”或者“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

图4为本发明实施例提供的一种任务调度装置的结构示意图，如图4所示，该装置包括：

信息获取模块401，用于每隔预设时间间隔，获取待执行的任务信息；

具体实施时，可以使用扫描器查询得到待执行的任务信息。

任务分发模块402，用于将待执行的任务信息分发至多个任务队列中，并按照预设优先级排列顺序对待执行的任务信息进行排序；

在实施例中，预设优先级排列顺序可以为优先级由高到低的顺序。

任务执行模块403，用于执行多个任务队列中的待执行的任务信息。

具体实施时，分发器将队列中待执行的任务分发给执行器执行，最大执行器的数量取决于分配的线程数量，一个执行器将占用一个线程。执行器开始执行时，首先将该任务的状态更新为执行中，待执行器执行完毕后，将会根据执行结果更新任务的状态。更新时采用乐观锁机制，保证只有一个线程能更新成功，防止同一任务被多个执行器执行。

在本发明实施例中，信息获取模块401进一步用于：

确定多个任务队列的空闲情况；

根据多个任务队列的空闲情况，将待执行的任务信息分发至多个任务队列中。

在本发明实施例中，信息获取模块401进一步用于：

当多个任务队列均为空闲状态时，将待执行的任务信息分发至任意一个任务队列中。

在本发明实施例中，信息获取模块401进一步用于：

当多个任务队列均为非空闲状态时，将多个任务队列中的任务信息按照优先级由高到低合并为一个队列，形成空闲队列和非空闲队列，将待执行的任务信息分发至空闲队列中，其中，非空闲队列为将多个任务队列中的任务信息按照优先级由高到低合并后形成的队列。

进一步地，所述装置还包括：

删除模块，用于将合并后的非空闲队列中超出非空闲队列长度的任务信息进行删除。

在本发明实施例中，信息获取模块401进一步用于：

当多个任务队列中包括空闲队列和非空闲队列时，将待执行的任务信息分发至空闲队列中。

在本发明实施例中，所述预设时间间隔大于多个任务队列合并的时间和将非空闲队列分发完毕所用的时间之和。

举例来说，该任务队列的数量可以为两个：

首先，确定两个任务队列的空闲情况；

然后，若两个任务队列均为空闲状态，则将待执行的任务信息分发至任意一个任务队列中。

若两个任务队列均为非空闲状态，则将两个任务队列中的任务信息按照优先级由高到低合并为一个队列，形成空闲队列和非空闲队列，将待执行的任务信息分发至空闲队列中，其中，非空闲队列为将多个任务队列中的任务信息按照优先级由高到低合并后形成的队列。需要说明的是，任务队列的长度是预先配置的，在将多个任务队列中的任务信息按照优先级由高到低合并后，需要将超出任务队列长度的部分舍弃。

若两个任务队列中包括空闲队列和非空闲队列，则将待执行的任务信息分发至空闲队列中。

需要说明的是，为了保证当前任务队列的有序性，需要每次在进行分发时都要检查两个任务队列中是否为空，然后根据实际情况进行不同的处理。

在本发明实施例中，所述预设时间间隔t为：

t≥n/100

其中，t为预设时间间隔，n为任务队列的长度。

在本发明实施例中，如图5所示，所述装置还包括：

结果更新模块501，用于采用乐观锁机制更新任务信息的执行结果。

在本发明实施例中，如图6所示，所述装置还包括：

结果展示模块601，用于展示更新后的任务信息的执行结果。

具体实施时，可以通过终端对更新后的任务信息的执行结果进行展示，该终端可以为手机，平板电脑，笔记本电脑等。

下面以任务队列的数量为两个，对本发明进行具体说明：

一、自动任务扫描：

预先维护两个自动任务列表队列，定义为队列1和队列2，长度预先指定。

根据预先指定的优先级条件进行排序，每次查询出指定数量的待执行的自动任务，放置到当前空闲的自动任务队列中，如果两个均空闲则任意放置到其中一个队列，如果两个队列均非空，则等待其中一个空闲。

扫描器的执行时机通过定时轮询的方式实现，该轮询的时间间隔是可配置的，每次轮询后，如果两个任务队列存在非空队列，则触发自动任务分发。

二、自动任务分发：

将自动任务列表中的任务按照优先级分发给各个执行器执行。

分发器是解决按照优先级执行的关键所在，要保证在进行任务分发时，当前待分发的任务队列是严格按照优先级进行排序的。

要保证当前任务队列的有序性，需要每次在进行分发时都要检查队列1和队列2中是否为空，然后根据实际情况进行不同的处理，分发分为多种情况，具体如下：

1、队列1和队列2均为空闲。

如果两个队列均为空闲，则表明当前自动任务需要分发执行，可以分发至队列1或队列2。

2、队列1和队列2均非空闲。

如果两个队列均为非空闲，则将两个队列进行合并，合并为一个优先级由高到低的队列，超出队列长度的部分舍弃，将合并后的队列放入其中一个队列，另一个队列清空。

3、队列1空闲，队列2非空闲。

分发器直接将非空的队列中的任务列表取出进行分发。

根据队列的不同情况，按照上述规则进行处理。

由于扫描器是定时执行，会存在当前分发器还没有将当前队列任务分发完毕，例如，分发器当前正在分发队列1中的任务；扫描器就扫描出来新的需要执行的自动任务列表，并且将任务列表放置到队列2中，再次触发了分发，此时分发器将暂停当前分发操作，进而将队列1和队列2中的任务列表按优先级进行合并，将合并后的新的列表放置到队列1中，然后继续进行分发，这就保证了分发操作会严格按照当前任务队列中的任务优先级进行。

为了保证上述操作，扫描器的轮询时间间隔必须大于两个队列合并的时间和分发完当前队列时间之和，队列合并时间复杂度为o(n),分发时间复杂度也为o(n)，所以轮询时间间隔的确定取决于两个任务队列的长度，通过大量测试和工程实践检验，轮询时间间隔t(单位：秒),与队列长度n之间的关系可以通过以下公式确定：

t≥n/100

三、自动任务执行：

分发器将队列中待执行的任务分发给执行器执行，最大执行器的数量取决于分配的线程数量，一个执行器将占用一个线程。执行器开始执行时，首先将该任务的状态更新为执行中，待执行器执行完毕后，将会根据执行结果更新任务的状态。更新时采用乐观锁机制，保证只有一个线程能更新成功，防止同一任务被多个执行器执行。

基于同一发明构思，本发明实施例中还提供了一种用于实现上述任务调度方法中的全部或部分内容的电子设备实施例。该电子设备具体包含有如下内容：

处理器(processor)、存储器(memory)、通信接口(communicationsinterface)和总线；其中，所述处理器、存储器、通信接口通过所述总线完成相互间的通信；所述通信接口用于实现相关设备之间的信息传输；该电子设备可以是台式计算机、平板电脑及移动终端等，本实施例不限于此。在本实施例中，该电子设备可以参照实施例用于实现上述任务调度方法的实施例及用于实现上述任务调度装置的实施例进行实施，其内容被合并于此，重复之处不再赘述。

图7为本发明实施例中提供的一种电子设备的系统组成结构示意图。如图7所示，该电子设备70可以包括处理器701和存储器702；存储器702耦合到处理器701。值得注意的是，该图7是示例性的；还可以使用其他类型的结构，来补充或代替该结构，以实现电信功能或其他功能。

在一个实施例中，任务调度方法实现的功能可以被集成到处理器701中。其中，处理器701可以被配置为进行如下控制：

每隔预设时间间隔，获取待执行的任务信息。

将待执行的任务信息分发至多个任务队列中，并按照预设优先级排列顺序对待执行的任务信息进行排序。

执行多个任务队列中的待执行的任务信息。

由上可知，本发明的实施例中提供的电子设备，通过每隔预设时间间隔，获取待执行的任务信息，将待执行的任务信息分发至多个任务队列中，并按照预设优先级排列顺序对待执行的任务信息进行排序，执行多个任务队列中的待执行的任务信息，实现了对待执行任务信息的更新，可以根据最新的待执行任务信息，结合预设优先级排列顺序对待执行的任务信息进行排序，保证严格的优先级顺序，任务处理效果较好。

在另一个实施例中，任务调度装置可以与处理器701分开配置，例如可以将任务调度装置配置为与处理器701连接的芯片，通过处理器的控制来实现任务调度方法的功能。

如图7所示，该电子设备70还可以包括：通信模块703、输入单元704、音频处理单元705、显示器706、电源707。值得注意的是，电子设备70也并不是必须要包括图7中所示的所有部件。

此外，电子设备70还可以包括图7中没有示出的部件，可以参考现有技术。

如图7所示，处理器701有时也称为控制器或操作控件，可以包括微处理器或其他处理器装置和/或逻辑装置，该处理器701接收输入并控制电子设备70的各个部件的操作。

其中，存储器702，例如可以是缓存器、闪存、硬驱、可移动介质、易失性存储器、非易失性存储器或其它合适装置中的一种或更多种。可储存上述与失败有关的信息，此外还可存储执行有关信息的程序。并且处理器701可执行该存储器702存储的该程序，以实现信息存储或处理等。

输入单元704向处理器701提供输入。该输入单元704例如为按键或触摸输入装置。电源707用于向电子设备70提供电力。显示器706用于进行图像和文字等显示对象的显示。该显示器例如可为lcd显示器，但并不限于此。

该存储器702可以是固态存储器，例如，只读存储器(rom)、随机存取存储器(ram)、sim卡等。还可以是这样的存储器，其即使在断电时也保存信息，可被选择性地擦除且设有更多数据，该存储器的示例有时被称为eprom等。存储器702还可以是某种其它类型的装置。存储器702包括缓冲存储器7021(有时被称为缓冲器)。存储器702可以包括应用/功能存储部7022，该应用/功能存储部7022用于存储应用程序和功能程序或用于通过处理器701执行电子设备70的操作的流程。

存储器702还可以包括数据存储部7023，该数据存储部7023用于存储数据，例如联系人、数字数据、图片、声音和/或任何其他由电子设备使用的数据。存储器702的驱动程序存储部7024可以包括电子设备的用于通信功能和/或用于执行电子设备的其他功能(如消息传送应用、通讯录应用等)的各种驱动程序。

通信模块703即为经由天线708发送和接收信号的发送机/接收机。通信模块(发送机/接收机)703耦合到处理器701，以提供输入信号和接收输出信号，这可以和常规移动通信终端的情况相同。

基于不同的通信技术，在同一电子设备中，可以设置有多个通信模块703，如蜂窝网络模块、蓝牙模块和/或无线局域网模块等。通信模块(发送机/接收机)703还经由音频处理单元705耦合到扬声器709和麦克风710，以经由扬声器709提供音频输出，并接收来自麦克风710的音频输入，从而实现通常的电信功能。音频处理单元705可以包括任何合适的缓冲器、解码器、放大器等。另外，音频处理单元705还耦合到处理器701，从而使得可以通过麦克风710能够在本机上录音，且使得可以通过扬声器709来播放本机上存储的声音。

本发明的实施例中还提供了一种用于实现上述实施例中任务调度方法中全部步骤的一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器执行时实现上述实施例中的任务调度方法的全部步骤，例如，该处理器执行该计算机程序时实现下述步骤：

每隔预设时间间隔，获取待执行的任务信息。

将待执行的任务信息分发至多个任务队列中，并按照预设优先级排列顺序对待执行的任务信息进行排序。

执行多个任务队列中的待执行的任务信息。

由上可知，本发明的实施例中提供的计算机可读存储介质，通过每隔预设时间间隔，获取待执行的任务信息，将待执行的任务信息分发至多个任务队列中，并按照预设优先级排列顺序对待执行的任务信息进行排序，执行多个任务队列中的待执行的任务信息，实现了对待执行任务信息的更新，可以根据最新的待执行任务信息，结合预设优先级排列顺序对待执行的任务信息进行排序，保证严格的优先级顺序，任务处理效果较好。

虽然本发明提供了如实施例或流程图所述的方法操作步骤，但基于常规或者无创造性的劳动可以包括更多或者更少的操作步骤。实施例中列举的步骤顺序仅仅为众多步骤执行顺序中的一种方式，不代表唯一的执行顺序。在实际中的装置或客户端产品执行时，可以按照实施例或者附图所示的方法顺序执行或者并行执行(例如并行处理器或者多线程处理的环境)。

本领域技术人员应明白，本说明书的实施例可提供为方法、装置(系统)或计算机程序产品。因此，本说明书实施例可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、装置(系统)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。术语“上”、“下”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本发明中的具体含义。需要说明的是，在不冲突的情况下，本发明中的实施例及实施例中的特征可以相互组合。本发明并不局限于任何单一的方面，也不局限于任何单一的实施例，也不局限于这些方面和/或实施例的任意组合和/或置换。可单独使用本发明的每个方面和/或实施例，或者与一个或更多其他方面和/或其他实施例结合使用。

以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例中所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围，其均应涵盖在本发明的权利要求和说明书的范围当中。