CN106227597A - 任务优先级处理方法和装置 - Google Patents

Abstract

本发明实施例提供一种任务优先级处理方法和装置，其中所述方法包括：当接收到任务时，确定所述任务对应的权重因子；根据接收到所述任务时的时间生成所述任务对应的第一数字时间戳；根据所述权重因子与所述第一数字时间戳确定所述任务对应的第一优先级数值。通过本发明提供的任务优先级处理方案，能够对待处理任务进行有效管理。

Description

任务优先级处理方法和装置

技术领域

本发明涉及任务处理技术领域，特别是涉及一种任务优先级处理方法和装置。

背景技术

现有技术中很多业务场景下进行任务处理时均需要使用优先级队列，在优先级队列中不同的任务可以被分配不同的优先级。在优先级队列中，不同优先级的任务，优先级越高执行顺序越靠前，相同优先级的任务则按照接收时间先后顺序执行。

目前当处理文件传输任务时，将文件传输队列中各待传输的文件的优先级按照文件大小进行确定，即小文件的优先级要高于大文件的优先级。这是由于大文件传输耗时长、小文件传输耗时短，为了保证文件传输的实时性，因此设置优先传输小文件，待小文件全部传输完毕后，再传输大文件。

发明人在实现本发明的过程中发现，现有的这种按照文件大小确定优先级的方案，若小文件数量特别多，系统将一直传输小文件，而在先接收到的大文件的传输将被搁置，若在先接收的大文件为重要文件，最终则导致在先接收的重要文件被搁置，而在后接收的不重要的小文件优先被处理。可见，现有的任务优先级处理方案，无法对待处理任务进行有效管理。

发明内容

本发明实施例提供一种任务优先级处理方法和装置，用以解决现有的任务优先级处理方案，无法对待处理任务进行有效管理的问题。

为了解决上述问题，本发明公开了一种任务优先级处理方法，包括：当接收到任务时，确定所述任务对应的权重因子；根据接收到所述任务时的时间生成所述任务对应的第一数字时间戳；根据所述权重因子与所述第一数字时间戳确定所述任务对应的第一优先级数值。

为了解决上述问题，本发明还公开了一种任务优先级处理装置，包括：权重因子确定模块，用于当接收到任务时，确定所述任务对应的权重因子；时间戳确定模块，用于根据接收到所述任务时的时间生成所述任务对应的第一数字时间戳；优先级确定模块，用于根据所述权重因子与所述第一数字时间戳确定所述任务对应的第一优先级数值。

本发明实施例提供的任务优先级处理方案，综合任务对应的权重因子以及任务接收时间对应的第一数字时间戳这两个参数进行任务优先级数值的确定，通过优先级数值确定任务的优先级，而并非如现有技术中仅是依据任务对应的权重因子进行优先级确定，其中，权重因子越小对应的优先级越高。由于任务接收时间对应的第一数字时间戳也作为优先级数值的确定依据，因此，在先接收的权重因子大的任务例如：大文件，也可能比在后接收的权重因子小的任务例如：小文件的优先级数值小相应地优先级则更高，故可以在权重因子小的任务未处理完前在适当的时机对权重因子大的任务进行处理。可见，本发明实施例的任务优先级处理方案，能够对待处理任务进行有效管理。

此外，本发明实施例提供的任务优先级处理方案，在首次为任务确定优先级后，随着时间推移数字时间戳的改变自动调整该任务的优先级数值，实现对任务的优先级进行调整的目的，使初始优先级低的任务随着时间的推移，优先级自动得到提升，避免初始优先级低的任务始终排序在初始优先级高的任务之后执行，因此能够对待处理任务进行有效管理。

附图说明

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

图1是根据本发明实施例一的一种任务优先级处理方法的步骤流程图；

图2是根据本发明实施例二的一种任务优先级处理方法的步骤流程图；

图3是根据本发明实施例三的一种任务优先级处理装置的结构框图；

图4是根据本发明实施例四的一种任务优先级处理装置的结构框图；

图5是根据本发明实施例五的一种执行优先级处理方法的电子设备的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

实施例一

参照图1，示出了本发明实施例一的一种任务优先级处理方法的步骤流程图。

本实施例的任务优先级处理方法包括以下步骤：

步骤S102：当接收到任务时，确定任务对应的权重因子。

本发明实施例中以对一个任务对应的优先级进行处理为例，对本发明实施例的任务优先级处理方法进行说明。在具体实现过程中，可以重复执行该流程对优先级队列中的各任务进行优先级处理。

不同任务对应的权重因子可能相同也可能不同；在具体实现过程中，本领域技术人员可以预设各类型的任务对应的权重因子，在确定某一任务对应的权重因子时，确定该任务所属的类型后，再确定该类型对应的权重因子即可。

其中，同一时间接收到的任务，任务对应的权重因子越小，任务的优先级越高。

步骤S104：根据接收到任务时的时间生成该任务对应的第一数字时间戳。

其中，接收到该任务时的时间为一个时间点，系统可以依据该时间点为任务生成一个数字时间戳即第一数字时间戳。第一数字时间戳为数字，时间越早数字时间戳对应的数字越小。

对于为时间点生成数字时间戳之间的方案参见相关技术、以及时间戳生成规则即可，本发明实施例中对此不作具体限制。例如：可以约定首个数字时间戳为0，其对应的时间点为1987年1月1日0时1秒，则1987年1月1日0时2秒生成的数字时间戳则为1，往后延续以秒为单位，每个时间点均对应一个数字时间戳，数字时间戳的数字随着时间的推移逐渐变大。

其中，对于权重因子相同的任务，接收时间越靠前第一数字时间戳越小，其对应的优先级越高。

步骤S106：根据权重因子与第一数字时间戳确定任务对应的第一优先级数值。

任务对应的第一优先级数值即任务的初始优先级数值，通过优先级数值可以确定任务对应的优先级；优先级数值越小，优先级越高。

通过本发明实施例提供的任务优先级处理方法，综合任务对应的权重因子以及任务接收时间对应的第一数字时间戳这两个参数进行任务优先级数值的确定，通过优先级数值确定任务的优先级，而并非如现有技术中仅是依据任务对应的权重因子进行优先级确定，其中，权重因子越小对应的优先级越高。由于任务接收时间对应的第一数字时间戳也作为优先级数值的确定依据，因此，在先接收的权重因子大的任务例如：大文件，也可能比在后接收的权重因子小的任务例如：小文件的优先级数值小相应地优先级则更高，故可以在权重因子小的任务未处理完前在适当的时机对权重因子大的任务进行处理。可见，本发明实施例的任务优先级处理方法，能够对待处理任务进行有效管理。

实施例二

参照图2，示出了本发明实施例二的一种任务优先级处理方法的步骤流程图。

本实施例的任务优先级处理方法包括以下步骤：

步骤S202：当接收到任务时，确定任务所属的类型。

本发明实施例的任务优先级处理方法可以适用于任意适当的能够处理任务队列的装置，例如：服务器、移动终端等。

本领域技术人员可以预先设定多种任务类型，并为各种任务类型预先设定对应的权重因子。当接收到某任务时，依据该任务的属性确定任务对应的类型。

例如：当前任务为传输一个大文件，本领域技术人员预先将大文件、小文件划分至了不同的类型，并且为这大文件、小文件这两种类型分别对应了权重因子A、B。当接收到传输一个大文件的任务时，确定任务所属的类型为大文件，然后进一步确定大文件对应的权重因子为A。

步骤S204：确定类型对应的权重因子，将确定的该权重因子确定为任务对应的权重因子。

由于预设有权重因子与任务类型的对应关系，在任务类型确定的情况下，即可依据该对应关系确定任务类型对应的权重因子。

对应各任务类型对应的权重因子的具体值可以由本领域技术人员根据实际需求进行设置，本发明实施例中对此不作具体限制。

其中，同一时间接收到的任务即数字时间戳相同的任务，任务对应的权重因子越小，任务的优先级越高。

步骤S206：根据接收到任务时的时间生成该任务对应的第一数字时间戳。

数字时间戳为一个数字序列，唯一地标识某一时刻的时间。

接收到任务时的时间为一个时间点，本发明实施例中为了将该时间点对应的时间戳与后续更新任务对应的第一优先级值时的时间点对应的时间戳加以区分，将该时间点对应的数字时间戳记为第一数字时间戳。

其中，对于权重因子相同的任务，接收时间越靠前第一数字时间戳越小，其对应的优先级越高。

步骤S208：根据权重因子与第一数字时间戳确定任务对应的第一优先级数值。

在任务队列中各任务优先级的排序事实上是各任务对应的优先级数值的排序，通过优先级数值能够体现任务对应的优先级。具体地，任务对应的优先级数值越小，则其对应的优先级越高；反之，任务对应的优先级数值越大，其对应的优先级越低。

可选地，根据权重因子与第一数字时间戳确定任务对应的第一优先级数值时，可以将权重因子与第一数字时间戳之和确定为任务对应的第一优先级数值。

具体可以采用如下公式计算得到：

P＝T+V；

其中，P为优先级数值，T为数字时间戳，V为权重因子。在确定任务对应的第一数字时间戳、以及权重因子后将这两个参数代入上述公式即可计算得到任务对应的第一优先级数值，第一优先级数值可以反映出该任务的初始优先级。

在确定任务对应的第一优先级数值时，除可以将权重因子与第一数字时间戳求和，将所得和值确定为第一优先级数值这种方式外，也可以对权重因子和/或第一数字时间戳进行加权后求和，将所得和值确定为第一优先级数值。

当对权重因子或第一数字时间戳进行加权时，具体权重系数可以由本领域技术人员根据实际需求进行设置，本发明实施例中对此不作具体限制。例如：将两个权重系数均设置成0.5；将权重因子的权重系数设置成0.3将第一数字时间戳的权重系数设置成0.7；将权重因子的权重系数设置成0.4将第一数字时间戳的权重系数设置成0.6等。

步骤S210：在任务等待处理的过程中，按照设定规则更新该任务对应的第一优先级数值。

由于任务队列中包含多个待处理任务，而这些待处理任务无法第一时间被处理，本发明实施例中为了保证任务队列中的任务能够得到更加有效处理，按照设定规则更新任务队列中各任务对应的第一优先级数值，使初始优先级即第一优先级低的任务随着时间的推移，优先级自动得到提升，避免初始优先级低的任务始终排序在初始优先级高的任务之后执行。

按照设定规则更新任务对应的第一优先级数值进行更新时，可以按照预设时间频率进行优先级数值更新，其中，预设时间频率可以由本领域技术人员根据实际需求进行设置，本发明实施例中对此不作具体限制。例如：设置成每秒进行一次优先级数值更新；每隔5秒进行一次优先级数值更新等。

每次执行优先级数值更新流程如下：

确定当前时间对应的第二数字时间戳；根据第二数字时间戳与该任务对应的权重因子确定第二优先级，采用第二优先级更新任务对应的第一优先级数值，将更新后的优先级数值确定为新的第一优先级数值。

新的第一优先级数值则作为下一次优先级数值更新时的待更新值。任务在任务队列中等待处理时，则按照预设时间频率重复进行优先级数值更新，直至任务被处理为止。

通过本发明实施例提供的任务优先级处理方法，除具有实施例一中所述的任务优先级处理方法所具有的有益效果外，还具有以下有益效果：本发明实施例提法的任务优先级处理方法，在首次为任务确定优先级数值后，随着时间推移数字时间戳的改变自动调整该任务的优先级数值实现对任务的优先级进行调整的目的，使初始优先级低的任务随着时间的推移，优先级自动得到提升，避免初始优先级低的任务始终排序在初始优先级高的任务之后执行，因此能够对待处理任务进行有效管理。

实施例三

参照图3，示出了本发明实施例三的一种任务优先级处理装置的结构框图。

本实施例的任务优先级处理装置，可以包括：权重因子确定模块302，用于当接收到任务时，确定所述任务对应的权重因子；时间戳确定模块304，用于根据接收到所述任务时的时间生成所述任务对应的第一数字时间戳；优先级确定模块306，用于根据所述权重因子与所述第一数字时间戳确定所述任务对应的第一优先级数值。

通过本发明实施例提供的任务优先级处理装置，综合任务对应的权重因子以及任务接收时间对应的第一数字时间戳这两个参数进行任务优先级数值的确定，通过优先级数值确定任务的优先级，而并非如现有技术中仅是依据任务对应的权重因子进行优先级确定，其中，权重因子越小对应的优先级越高。由于任务接收时间对应的第一数字时间戳也作为优先级数值的确定依据，因此，在先接收的权重因子大的任务例如：大文件，也可能比在后接收的权重因子小的任务例如：小文件的优先级数值小相应地优先级则更高，故可以在权重因子小的任务未处理完前在适当的时机对权重因子大的任务进行处理。可见，本发明实施例的任务优先级处理装置，能够对待处理任务进行有效管理。

实施例四

参照图4，示出了本发明实施例四的一种任务优先级处理装置的结构框图。

本实施例对实施例三中的装置进行了进一步地优化，优化后的任务优先级处理装置可以包括：权重因子确定模块402，用于当接收到任务时，确定所述任务对应的权重因子；时间戳确定模块404，用于根据接收到所述任务时的时间生成所述任务对应的第一数字时间戳；优先级确定模块406，用于根据所述权重因子与所述第一数字时间戳确定所述任务对应的第一优先级数值。

可选地，所述装置还包括更新模块408，用于在所述任务等待处理的过程中，按照设定规则更新所述任务对应的第一优先级数值。

可选地，更新模块408包括：时间戳确定子模块4082，用于进行优先级数值更新时，确定当前时间对应的第二数字时间戳；更新子模块4084，用于根据第二数字时间戳与所述任务对应的权重因子确定第二优先级数值，采用所述第二优先级数值更新所述任务对应的第一优先级数值。

可选地，所述优先级确定模块406具体用于：将所述权重因子与所述第一数字时间戳之和确定为所述任务对应的第一优先级数值。

可选地，所述权重因子确定模块402包括：类型确定子模块4022，用于确定所述任务所属的类型；权重因子确定子模块4024，用于确定所述类型对应的权重因子，将确定的所属权重因子确定为所述任务对应的权重因子。

本实施例的任务优先级处理装置用于实现前述实施例一以及实施例二中相应的任务优先级处理方法，并且具有相应的方法实施例的有益效果，在此不再赘述。

实施例五

图5是本申请实施例五提供的执行任务优先级处理方法的电子设备的硬件结构示意图，如图5所示，该设备包括：

一个或多个处理器510以及存储器520，图5中以一个处理器510为例。

执行任务优先级处理方法的设备还可以包括：输入装置530和输出装置540。

处理器510、存储器520、输入装置530和输出装置540可以通过总线或者其他方式连接，图5中以通过总线连接为例。

存储器520作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块，如本申请实施例中的任务优先级处理方法对应的程序指令/模块(例如，附图3所示的权重因子确定模块302、时间戳确定模块304和优先级确定模块306)。处理器510通过运行存储在存储器520中的非易失性软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例任务处理方法。

存储器520可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据任务优先级处理装置的使用所创建的数据等。此外，存储器520可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中，存储器520可选包括相对于处理器510远程设置的存储器，这些远程存储器可以通过网络连接至任务优先级处理装置。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

输入装置530可接收输入的数字或字符信息，以及产生与任务处理装置的用户设置以及功能控制有关的键信号输入。输出装置540可包括显示屏等显示设备。

所述一个或者多个模块存储在所述存储器520中，当被所述一个或者多个处理器510执行时，执行上述任意方法实施例中的任务优先级处理方法。

上述产品可执行本申请实施例所提供的方法，具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本申请实施例所提供的方法。

本发明实施例的电子设备以多种形式存在，包括但不限于:

(1)移动通信设备:这类设备的特点是具备移动通信功能，并且以提供话音、数据通信为主要目标。这类终端包括:智能手机(例如iPhone)、多媒体手机、功能性手机，以及低端手机等。

(2)超移动个人计算机设备:这类设备属于个人计算机的范畴，有计算和处理功能，一般也具备移动上网特性。这类终端包括:PDA、MID和UMPC设备等，例如iPad。

(3)便携式娱乐设备:这类设备可以显示和播放多媒体内容。该类设备包括:音频、视频播放器(例如iPod)，掌上游戏机，电子书，以及智能玩具和便携式车载导航设备。

(4)服务器:提供计算服务的设备，服务器的构成包括处理器、硬盘、内存、系统总线等，服务器和通用的计算机架构类似，但是由于需要提供高可靠的服务，因此在处理能力、稳定性、可靠性、安全性、可扩展性、可管理性等方面要求较高。

(5)其他具有数据交互功能的电子装置。

以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。

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

Claims (10)

1.一种任务优先级处理方法，其特征在于，包括：

当接收到任务时，确定所述任务对应的权重因子；

根据接收到所述任务时的时间生成所述任务对应的第一数字时间戳；

根据所述权重因子与所述第一数字时间戳确定所述任务对应的第一优先级数值。

2.根据权利要求1所述的方法，其特征在于，在所述根据所述权重因子与所述第一数字时间戳确定所述任务对应的第一优先级数值的步骤之后，所述方法还包括：

在所述任务等待处理的过程中，按照设定规则更新所述任务对应的第一优先级数值。

3.根据权利要求2所述的方法，其特征在于，所述按照设定规则更新所述任务对应的第一优先级数值的步骤包括：

进行优先级数值更新时，确定当前时间对应的第二数字时间戳；

根据所述第二数字时间戳与所述任务对应的权重因子确定第二优先级数值，采用所述第二优先级数值更新所述任务对应的第一优先级数值。

4.根据权利要求1所述的方法，其特征在于，根据所述权重因子与所述第一数字时间戳确定所述任务对应的第一优先级数值的步骤包括：

将所述权重因子与所述第一数字时间戳之和确定为所述任务对应的优先级数值。

5.根据权利要求1所述的方法，其特征在于，确定所述任务对应的权重因子的步骤包括：

确定所述任务所属的类型；

确定所述类型对应的权重因子，将确定的所述权重因子作为所述任务对应的权重因子。

6.一种任务优先级处理装置，其特征在于，包括：

权重因子确定模块，用于当接收到任务时，确定所述任务对应的权重因子；

时间戳确定模块，用于根据接收到所述任务时的时间生成所述任务对应的第一数字时间戳；

优先级确定模块，用于根据所述权重因子与所述第一数字时间戳确定所述任务对应的第一优先级数值。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：

更新模块，用于在所述任务等待处理的过程中，按照设定规则更新所述任务对应的第一优先级数值。

8.根据权利要求7所述的装置，其特征在于，所述更新模块包括：

时间戳确定子模块，用于进行优先级数值更新时，确定当前时间对应的第二数字时间戳；

更新子模块，用于根据第二数字时间戳与所述任务对应的权重因子确定第二优先级数值，采用所述第二优先级数值更新所述任务对应的第一优先级数值。

9.根据权利要求6所述的装置，其特征在于，所述优先级确定模块具体用于：

将所述权重因子与所述第一数字时间戳之和确定为所述任务对应的第一优先级数值。

10.根据权利要求6所述的装置，其特征在于，所述权重因子确定模块包括：

类型确定子模块，用于确定所述任务所属的类型；

权重因子确定子模块，用于确定所述类型对应的权重因子，将确定的所述权重因子确定为所述任务对应的权重因子。