CN104731645A - 一种任务调度方法和装置及数据下载方法和装置 - Google Patents

Abstract

本发明提供一种任务调度方法和装置及数据下载方法和装置，其中所述任务调度方法，包括：传入任务；判断等待队列中是否存在与当前传入的任务相同的任务，所述队列由之前传入的任务构成；如果所述等待队列中存在与当前传入的任务相同的任务，则提高所述相同的任务的优先级。本发明可以根据用户提交任务的情况设置等待队列中各个任务的优先级，实现了根据用户实际需求对任务进行调度的目的，提高了用户的体验度。

Description

一种任务调度方法和装置及数据下载方法和装置

技术领域

本发明涉及数据处理领域，具体涉及一种任务调度方法和装置及数据下载方法和装置。

背景技术

任务调度是操作系统的重要组成部分，对于实时操作系统，任务调度直接影响其实时性能。

对于人机交互场景，任务调度机制会直接影响用户体验度，例如当用户提交了多个待执行的任务时，系统通常采用队列对其进行调度，即调整队列中的任务顺序，使某些任务优先被执行。现有的任务调度机制通常是根据每个任务本身的属性调整它们的顺序，例如比较各个任务的等待时间，然后将等待时间较长的任务设置为高优先级任务排列在队列前端。此类机制并未根据用户的实际需求进行调度，例如有多个任务是同时提交的，即所有任务的等待时间都相同，这种情况显然无法使用上述调度机制；又如，对于用户而言，等待时间较长的任务并不一定是需要立刻执行的，反而需要立刻执行最新提交的任务，对于此类情况现有技术通常需要用户人为进行控制，例如可以通过重置、刷新等功能清空队列，这将丢失之前提交的任务；又如可以人为地选择立刻执行某任务，对于同时存在很多任务的情况，这种方式同样会降低用户体验度。

任务调度机制对于互联网数据传输领域尤为重要，互联网的蓬勃发展使网络成为人们的必需品，数据下载速度成为决定用户体验的重要因素，用户希望能够以最快的速度获得自己所需的数据，减少自己的等待时间。现有的任务调度机制未根据用户的实际需求有效地调度任务，降低了用户体验度。

发明内容

为此，本发明所要解决的技术问题在于根据用户的实际需求对任务进行调度，以提高用户体验度。

本发明提供一种任务调度方法，包括：传入任务；判断等待队列中是否存在与当前传入的任务相同的任务，所述队列由之前传入的任务构成；如果所述等待队列中存在与当前传入的任务相同的任务，则提高所述相同的任务的优先级。

优选地，上述方法还包括：如果所述等待队列中不存在与当前传入的任务相同的任务，则将当前传入的任务存入所述等待队列。

优选地，在将当前传入的任务存入所述等待队列之后，还包括：根据存入所述等待队列的任务的类型设置其优先级。

优选地，所述任务包括URL信息，所述判断等待队列中是否存在与当前传入的任务相同的任务的步骤进一步包括：获取当前传入的任务的URL信息；将获取的URL信息与所述等待队列中的所有任务的URL信息进行比对；将所述等待队列中的具有相同URL信息的任务判定为相同的任务。

优选地，所述等待队列中的多个任务按照任务的优先级从高到低按序排列。

优选地，当所述等待队列中存在多个相同优先级任务时，所述多个相同优先级任务在等待队列中按照其对应的所述任务的传入顺序排列。

本发明还提供一种数据下载方法，包括：利用上述任务调度方法调度数据下载任务；从所述等待队列中提取并执行所述数据下载任务。

优选地，从所述等待队列中提取并执行所述数据下载任务进一步包括：按照所述数据下载任务在所述等待队列中排列顺序从所述等待队列中提取至少一个所述数据下载任务存入执行队列；并行执行所述执行队列中的所有数据下载任务。

优选地，并行执行所述执行队列中的所有数据下载任务进一步包括：判断位于所述等待队列的队头的数据下载任务的优先级是否高于位于所述执行队列中的队尾的数据下载任务的优先级；如果所述位于所述等待队列的队头的数据下载任务的优先级高于位于所述执行队列中的队尾的数据下载任务的优先级，则停止执行位于所述执行队列中的队尾的数据下载任务；提取位于所述等待队列的队头的数据下载任务替换所述位于所述执行队列中的队尾的数据下载任务。

相应地，本发明提供一种任务调度装置，包括：传入模块，用于传入任务；判断模块，用于判断等待队列中是否存在与当前传入的任务相同的任务，所述队列由之前传入的任务构成；优先级提升模块，用于所述等待队列中存在与当前传入的任务相同的任务时，提高所述相同的任务的优先级。

优选地，上述装置还包括：存储模块，用于当所述等待队列中不存在与当前传入的任务相同的任务时，将当前传入的任务存入所述等待队列。

优选地，上述装置还包括：优先级设置模块，用于根据存入所述等待队列的任务的类型设置其优先级。

优选地，所述任务包括URL信息，所述判断模块包括：获取子模块，用于获取当前传入的任务的URL信息；比对子模块，用于将获取的URL信息与所述等待队列中的所有任务的URL信息进行比对；判定子模块，用于将所述等待队列中的具有相同URL信息的任务判定为相同的任务。

优选地，所述等待队列中的多个任务按照任务的优先级从高到低按序排列。

优选地，当所述等待队列中存在多个相同优先级任务时，所述多个相同优先级任务在等待队列中按照其对应的所述任务的传入顺序排列。

本发明还提供一种数据下载装置，包括：调度模块，用于利用上述任务调度装置调度数据下载任务；执行模块，用于从所述等待队列中提取并执行所述数据下载任务。

优选地，所述执行模块包括：提取子模块，用于按照所述数据下载任务在所述等待队列中排列顺序从所述等待队列中提取至少一个所述数据下载任务存入执行队列；执行子模块，用于并行执行所述执行队列中的所有数据下载任务。

优选地，所述执行子模块包括：判断单元，用于判断位于所述等待队列的队头的数据下载任务的优先级是否高于位于所述执行队列中的队尾的数据下载任务的优先级；暂停单元，用于当所述位于所述等待队列的队头的数据下载任务的优先级高于所述位于所述执行队列中的队尾的数据下载任务的优先级时，停止执行位于所述执行队列中的队尾的数据下载任务；

执行单元，用于提取位于所述等待队列的队头的数据下载任务替换所述位于所述执行队列中的队尾的数据下载任务。

与现有技术相比，本发明提供的任务调度方法和装置及数据下载方法和装置，可以根据用户提交任务的情况设置等待队列中各个任务的优先级，进而根据用户需求第一时间获取用户所需数据，减少用户等待时间，实现了根据用户实际需求对任务进行调度的目的，提高了用户的体验度。

附图说明

为了使本发明的内容更容易被清楚的理解，下面根据本发明的具体实施例并结合附图，对本发明作进一步详细的说明，其中

图1是本发明提供的任务调度方法的流程图；

图2是本发明提供的数据下载方法的流程图；

图3是本发明提供的数据下载方法中执行数据下载任务的子流程图；

图4是本发明提供的任务调度装置的结构示意图；

图5是本发明提供的数据下载装置的结构示意图。

具体实施方式

本发明提供一种任务调度方法，该方法可以在智能手机、平板电脑、智能手表等移动终端，或是个人计算机中执行，如图1所示该方法包括：

S01：传入任务，该任务可以是用户提交的待执行任务，或者系统自动提交的预加载任务；

S02：判断等待队列中是否存在与当前传入的任务相同的任务，所述队列由之前传入的任务构成。假设用户(或系统)之前提交了A、B、C三个任务，而用户当前又提交了任务B，队列中的任务B即为相同的任务；假设用户当前提交了任务D，则队列中不存在相同的任务；如果存在相同任务则执行S03，不存在则执行S04；

S03：提高所述相同的任务的优先级，例如可以对上述任务B设置一个标记使其能够被辨别，然后可以根据任务的优先级调整其在等待队列中的位置，等待队列中的多个任务按照任务的优先级从高到低按序排列，具有较高优先级任务被置于所述等待队列的前端，使其能够优先出队。例如队列中的任务A、B、C原本的优先级相同，例如优先级均为1，其排列顺序可以是用户的提交顺序，由于当前任务B的优先级被提高，例如其优先级为2，则可以调整队列顺序为B、A、C，而不重复存入任务B，出队顺序为任务B第一、任务A第二、任务C第三。

S04：将当前传入的任务存入所述等待队列，例如将上述任务D存入队列，并按顺序排列A、B、C、D四个任务，队列中不存在重复的任务。

根据队列的特性可知，最先存入队列的数据被置于队列的前端，最后进入队列的数据被置于队列的末端，位于队列前端的数据先出队。上述方法将高优先级任务调整到队列的前端，使其优先出队。根据本发明提供的任务调度方法，可以根据用户提交任务的情况设置等待队列中各个任务的优先级，实现了根据用户实际需求对任务进行调度的目的，提高了用户的体验度。

优选地，对于不存在相同任务的情况，为了提高用户的体验度，其中的任务也可以具有不同的优先级，即在将当前传入的任务存入所述等待队列之后还可以包括：

根据存入所述等待队列的任务的类型设置其优先级。例如对于数据下载领域，假设存入等待队列的任务包括图片下载任务、文字下载任务、音频下载等不同类型的任务，此时则可以根据预设的规则设置各个任务的优先级，例如文字下载任务优先级为3、图片下载任务优先级为2、音频下载任务优先级为1。并且如前所述，当用户提交了重复的任务时，仍可以在此基础上进一步提高相应任务的优先级。

对于下载任务，任务中可以包括URL信息，即下载地址，上述S02可以包括：获取当前传入的任务的URL信息；

将获取的URL信息与所述等待队列中的所有任务的URL信息进行比对；

将所述等待队列中的具有相同URL信息的任务判定为相同的任务。上述判定相同任务的方式只是一个优选方案，对于其他类型的任务，任务中还可能包括诸如任务名称等唯一的信息，本领域技术人员可以理解，利用其它唯一的信息判定相同任务也是可行的。

利用上述方法进行任务调度时，等待队列中可能存在多个相同优先级的任务。对此，所述多个相同优先级任务可以在等待队列中按照其对应的所述任务的传入顺序排列。例如最初的任务A、B、C的优先级均为1，若传入重复任务的顺序是B、A、B、A，经过调度后任务A和B的优先级同为3、任务C的优先级仍为1，那么调度后的顺序为B、A、C；若传入重复任务的顺序是A、B、A、B，经过调度后任务A和B的优先级同为3、任务C的优先级仍为1，那么调度后的顺序为A、B、C。

上述任务调度方法特别适用于网络数据传输领域，根据上述任务调度方法，本发明还提供一种数据下载方法，该方法可以由智能手机、平板电脑等移动终端或是个人计算机中的数据下载应用程序来执行，如图2所示该方法包括：

S1：利用上述的任务调度方法调度数据下载任务；

具体地，步骤S1包括：

S11：传入数据下载任务；

S12：判断等待队列中是否存在与当前获取的数据下载任务相同的任务，所述队列由之前获取的数据下载任务构成，如果存在则执行S13，不存在则执行S14。

S13：提高所述相同的数据下载任务的优先级；

S14：将当前传入的数据下载任务存入所述等待队列。

S2：从所述等待队列中提取并执行所述数据下载任务，即按照等待队列中的排列顺序提取并执行数据下载任务，所以优先被提取并执行的任务是等待队列中优先级较高的任务。

根据本发明提供的数据下载方法，可以根据用户提交任务的情况设置等待队列中各个任务的优先级，并优先执行具有较高优先级的任务，例如优先向服务器请求下载具有较高优先级的任务内容，实现了根据用户实际需求执行任务的目的，提高了用户的体验度。

上述数据下载任务可以包括URL信息，即下载地址，上述步骤S12进一步包括：

获取前传入的数据下载任务的URL信息；

将获取的URL信息与所述等待队列中的所有数据下载任务的URL信息进行比对；

将所述等待队列中的具有相同URL信息的任务判定为相同的数据下载任务。

上述方案使用数据下载任务的下载地址信息作为判断依据，具有较高的效率，并且准确率较高。上述判定相同任务的方式只是一个优选方案，数据下载任务中还可以包括诸如任务名称、下载数据的名称等唯一的信息，本领域技术人员可以理解，利用其它唯一的信息判定相同任务也是可行的。

为了提高任务的执行效率，本发明还可以使用多线程技术并行执行任务，优选地，上述S2可以包括：

按照所述数据下载任务在所述等待队列中排列顺序从所述等待队列中提取至少一个所述数据下载任务存入执行队列；

并行执行所述执行队列中的所有数据下载任务。

多数情况下，上述数据下载方法是循环执行的，即在执行上述方法的过程中，可以实时监控任务的执行状态，当任务执行完毕后立刻从等待队列提取任务并存入执行队列，所以等待队列和执行队列中的任务会不断发生变化，即在数据下载任务的执行过程中(数据下载过程中)，等待队列又随时可能产生比执行队列中的任务的优先级更高的任务，为了进一步增强实时性，如图3所示，上述S2可以包括：

S21：判断位于所述等待队列的队头的数据下载任务的优先级是否高于位于所述执行队列中的队尾的数据下载任务的优先级，如果低于或等于则不进行操作,继续执行当前位于执行队列的任务；如果高于则执行S22；

S22：停止执行位于所述执行队列中的队尾的数据下载任务，例如可以暂停执行；

S23：提取位于所述等待队列的队头的数据下载任务替换所述位于所述执行队列中的队尾的数据下载任务。

上述判断是一个实时监控的过程，即实时比较两个队列对头和队尾的任务的优先级，并根据对比结果做出调整。另外，对于上述被暂停的任务，可以保留其优先级，并将其存回等待队列等待被提取。

实际应用中，还可以根据用户的操作终止或暂停当前执行的任务，例如当接收到用户的返回操作、退出操作时，可以清空上述等待队列和/或执行队列。此外，在执行上述方法前，还可以对用户身份信息进行判断，如果用户身份发生变化，可以清空所有队列，重新执行上述方法，以确保任务执行实时性。

本发明提供一种任务调度装置，如图4所示该装置包括：

传入模块11，用于传入任务；

判断模块12，用于判断等待队列中是否存在与当前传入的任务相同的任务，所述队列由之前传入的任务构成；

优先级提升模块13，用于所述等待队列中存在与当前传入的任务相同的任务时，提高所述相同的任务的优先级。

根据本发明提供的任务调度装置，可以根据用户提交任务的情况设置等待队列中各个任务的优先级，实现了根据用户实际需求对任务进行调度的目的，提高了用户的体验度。

优选地，为了处理不相同的任务，所述任务调度装置还包括：存储模块14，用于当所述等待队列中不存在与当前传入的任务相同的任务时，将当前传入的任务存入所述等待队列。

为了进一步提高用户的体验度，所述任务调度装置还包括：

优先级设置模块15，用于根据存入所述等待队列的任务的类型设置其优先级。

对于下载任务，任务中可以包括URL信息，即下载地址，所述任务包括URL信息，所述判断模块包括：

获取子模块，用于获取当前传入的任务的URL信息；

比对子模块，用于将获取的URL信息与所述等待队列中的所有任务的URL信息进行比对；

判定子模块，用于将所述等待队列中的具有相同URL信息的任务判定为相同的任务。

优选地，所述等待队列中的多个任务可以按照任务的优先级从高到低按序排列，按照此排序方式，位于队头的认为即为最高优先级任务，位于队尾的任务是优先级最低的任务，每次存入新的不相同的任务时可以直接将其插入到队尾，后续提取任务时可以从对头开始提取。另外，当所述等待队列中存在多个相同优先级任务时，所述多个相同优先级任务在等待队列中可以按照其对应的所述任务的传入顺序排列，上述优选的方案可以提高数据处理效率。

上述任务调度装置特别适用于网络数据传输领域，根据上述任务调度装置，本发明还提供一种数据下载装置，如图5所示该装置包括：

调度模块21，用于利用上述的任务调度方法调度数据下载任务；

执行模块22，用于从所述等待队列中提取并执行所述数据下载任务。

根据本发明提供的数据下载装置，可以根据用户提交任务的情况设置等待队列中各个任务的优先级，并优先执行高优先级任务，实现了根据用户实际需求执行任务的目的，提高了用户的体验度。

为了提高任务的执行效率，本发明还可以使用多线程技术并行执行任务，优选地，所述执行模块22包括：

提取子模块，用于按照所述数据下载任务在所述等待队列中排列顺序从所述等待队列中提取至少一个所述数据下载任务存入执行队列；

执行子模块，用于并行执行所述执行队列中的所有数据下载任务。

为了进一步提高执行较高优先级任务的实时性，所述执行子模块包括：

判断单元，用于判断位于所述等待队列的队头的数据下载任务的优先级是否高于位于所述执行队列中的队尾的数据下载任务的优先级；

暂停单元，用于当所述位于所述等待队列的队头的数据下载任务的优先级高于所述位于所述执行队列中的队尾的数据下载任务的优先级时，停止执行位于所述执行队列中的队尾的数据下载任务；

执行单元，用于提取位于所述等待队列的队头的数据下载任务替换所述位于所述执行队列中的队尾的数据下载任务。

实际应用时，可以根据上述各个功能模块的类别进行集成，使其运行效率得到提高。另外还可以设置辅助功能模块协助执行上述方法，例如可以设置下载监听器模块，用来监听文件下载状态，并返回下载状态标志位；判断网络模块，用来判断用户的网络类型；定时刷新模块，用于根据预设刷新时间实时监控上述等待队列和执行队列的状态。

显然，上述实施例仅仅是为清楚地说明所作的举例，而并非对实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。而由此所引伸出的显而易见的变化或变动仍处于本发明创造的保护范围之中。

Claims (18)

1.一种任务调度方法，其特征在于，包括：

传入任务；

判断等待队列中是否存在与当前传入的任务相同的任务，所述队列由之前传入的任务构成；

如果所述等待队列中存在与当前传入的任务相同的任务，则提高所述相同的任务的优先级。

2.根据权利要求1所述的任务调度方法，其特征在于，还包括：

如果所述等待队列中不存在与当前传入的任务相同的任务，则将当前传入的任务存入所述等待队列。

3.根据权利要求2所述的任务调度方法，其特征在于，在将当前传入的任务存入所述等待队列之后，还包括：

根据存入所述等待队列的任务的类型设置其优先级。

4.根据权利要求1-3任一项所述的任务调度方法，其特征在于，所述任务包括URL信息，所述判断等待队列中是否存在与当前传入的任务相同的任务的步骤进一步包括：

获取当前传入的任务的URL信息；

将获取的URL信息与所述等待队列中的所有任务的URL信息进行比对；

将所述等待队列中的具有相同URL信息的任务判定为相同的任务。

5.根据权利要求1-4任一项所述的任务调度方法，其特征在于，所述等待队列中的多个任务按照任务的优先级从高到低按序排列。

6.根据权利要求1-5任一项所述的任务调度方法，其特征在于，当所述等待队列中存在多个相同优先级任务时，所述多个相同优先级任务在等待队列中按照其对应的所述任务的传入顺序排列。

7.一种数据下载方法，其特征在于，包括：

利用权利要求1-6任一项所述的任务调度方法调度数据下载任务；

从所述等待队列中提取并执行所述数据下载任务。

8.根据权利要求7所述的数据下载方法，其特征在于，从所述等待队列中提取并执行所述数据下载任务进一步包括：

按照所述数据下载任务在所述等待队列中排列顺序从所述等待队列中提取至少一个所述数据下载任务存入执行队列；

并行执行所述执行队列中的所有数据下载任务。

9.根据权利要求8所述的数据下载方法，其特征在于，并行执行所述执行队列中的所有数据下载任务进一步包括：

判断位于所述等待队列的队头的数据下载任务的优先级是否高于位于所述执行队列中的队尾的数据下载任务的优先级；

如果所述位于所述等待队列的队头的数据下载任务的优先级高于位于所述执行队列中的队尾的数据下载任务的优先级，则停止执行位于所述执行队列中的队尾的数据下载任务；

提取位于所述等待队列的队头的数据下载任务替换所述位于所述执行队列中的队尾的数据下载任务。

10.一种任务调度装置，其特征在于，包括：

传入模块，用于传入任务；

判断模块，用于判断等待队列中是否存在与当前传入的任务相同的任务，所述队列由之前传入的任务构成；

优先级提升模块，用于所述等待队列中存在与当前传入的任务相同的任务时，提高所述相同的任务的优先级。

11.根据权利要求10所述的任务调度装置，其特征在于，还包括：

存储模块，用于当所述等待队列中不存在与当前传入的任务相同的任务时，将当前传入的任务存入所述等待队列。

12.根据权利要求11所述的任务调度装置，其特征在于，还包括：

优先级设置模块，用于根据存入所述等待队列的任务的类型设置其优先级。

13.根据权利要求10-12任一项所述的任务调度装置，其特征在于，所述任务包括URL信息，所述判断模块包括：

获取子模块，用于获取当前传入的任务的URL信息；

比对子模块，用于将获取的URL信息与所述等待队列中的所有任务的URL信息进行比对；

判定子模块，用于将所述等待队列中的具有相同URL信息的任务判定为相同的任务。

14.根据权利要求10-13任一项所述的任务调度装置，其特征在于，所述等待队列中的多个任务按照任务的优先级从高到低按序排列。

15.根据权利要求10-14任一项所述的任务调度装置，其特征在于，当所述等待队列中存在多个相同优先级任务时，所述多个相同优先级任务在等待队列中按照其对应的所述任务的传入顺序排列。

16.一种数据下载装置，其特征在于，包括：

调度模块，用于利用权利要求10-15任一项所述的任务调度装置调度数据下载任务；

执行模块，用于从所述等待队列中提取并执行所述数据下载任务。

17.根据权利要求16所述的数据下载装置，其特征在于，所述执行模块包括：

提取子模块，用于按照所述数据下载任务在所述等待队列中排列顺序从所述等待队列中提取至少一个所述数据下载任务存入执行队列；

执行子模块，用于并行执行所述执行队列中的所有数据下载任务。

18.根据权利要求13所述的数据下载装置，其特征在于，所述执行子模块包括：

判断单元，用于判断位于所述等待队列的队头的数据下载任务的优先级是否高于位于所述执行队列中的队尾的数据下载任务的优先级；

暂停单元，用于当所述位于所述等待队列的队头的数据下载任务的优先级高于所述位于所述执行队列中的队尾的数据下载任务的优先级时，停止执行位于所述执行队列中的队尾的数据下载任务；

执行单元，用于提取位于所述等待队列的队头的数据下载任务替换所述位于所述执行队列中的队尾的数据下载任务。