[发明专利]一种任务调度方法和装置及数据下载方法和装置

说明书

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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