CN110895743A

CN110895743A - 一种任务处理方法和相关装置

Info

Publication number: CN110895743A
Application number: CN201911109047.0A
Authority: CN
Inventors: 侯琛
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2019-11-13
Filing date: 2019-11-13
Publication date: 2020-03-20

Abstract

本申请实施例公开一种任务处理方法，获取目标时间段所需处理的任务集合，任务集合中包括多个待处理任务。对目标时间段进行分段得到多个单位时间段，多个单位时间段的数量与多个待处理任务的数量相同，以便在一个单位时间段调度一个待处理任务进行处理。之后，获取任务集合中每个待处理任务的截止时间，针对每个待处理任务，若在待处理任务的截止时间之前，多个单位时间段中存在空时间段，根据空时间段确定处理待处理任务的目标单位时间段，从而为每个待处理任务确定合适的处理时机。由于在确定待处理任务的处理时机时，考虑到了截止时间，尽量保证每个待处理任务在截止时间之前完成，使得任务调度尽可能合理，进而减小任务处理的总延时。

Description

一种任务处理方法和相关装置

技术领域

本申请涉及数据处理领域，特别是涉及一种任务处理方法和相关装置。

背景技术

车路协同是采用先进的无线通信和新一代互联网等技术，全方位实施车车、车路动态实时信息交互，并在全时空动态交通信息采集与融合的基础上开展车辆主动安全控制和道路协同管理，充分实现人车路的有效协同，保证交通安全，提高通行效率，从而形成的安全、高效和环保的道路交通系统。

车路协同系统中涉及到人、车辆、路、云端，其中，车辆上的数据处理设备例如车载单元(On Board Unit，简称OBU)可以进行任务处理，例如可以进行定位任务、网络传输任务、与路侧设备通信任务等。

目前，OBU处理任务的流程为确定所需处理的任务总数，统计处理各类任务所花的时间，然后按照所花时间的递增顺序处理任务。然而这种方式可能出现任务调度不合理，进而造成较大的延时。

发明内容

为了解决上述技术问题，本申请提供了一种尽量保证每个待处理任务在截止时间之前完成，使得任务调度尽可能合理，进而减小任务处理的总延时。

本申请实施例公开了如下技术方案：

第一方面，本申请实施例提供一种任务处理方法，所述方法包括：

获取目标时间段所需处理的任务集合，所述任务集合中包括多个待处理任务；

对所述目标时间段进行分段得到多个单位时间段，所述多个单位时间段的数量与所述多个待处理任务的数量相同；

获取所述任务集合中每个待处理任务的截止时间；

针对每个所述待处理任务，若在所述待处理任务的截止时间之前，所述多个单位时间段中存在空时间段，根据所述空时间段确定处理所述待处理任务的目标单位时间段。

第二方面，本申请实施例提供一种任务处理装置，所述装置包括第一获取单元、分段单元、第二获取单元和第一确定单元：

所述第一获取单元，用于获取目标时间段所需处理的任务集合，所述任务集合中包括多个待处理任务；

所述分段单元，用于对所述目标时间段进行分段得到多个单位时间段，所述多个单位时间段的数量与所述多个待处理任务的数量相同；

所述第二获取单元，用于获取所述任务集合中每个待处理任务的截止时间；

所述第一确定单元，用于针对每个所述待处理任务，若在所述待处理任务的截止时间之前，所述多个单位时间段中存在空时间段，根据所述空时间段确定处理所述待处理任务的目标单位时间段。

第三方面，本申请实施例提供一种用于任务处理的设备，所述设备包括处理器以及存储器：

所述存储器用于存储程序代码，并将所述程序代码传输给所述处理器；

所述处理器用于根据所述程序代码中的指令执行第一方面所述的方法。

第四方面，本申请实施例提供一种计算机可读存储介质，所述计算机可读存储介质用于存储程序代码，所述程序代码用于执行第一方面所述的方法。

由上述技术方案可以看出，在调度任务进行处理之前，可以获取目标时间段所需处理的任务集合，任务集合中包括多个待处理任务。对目标时间段进行分段得到多个单位时间段，多个单位时间段的数量与多个待处理任务的数量相同，以便在一个单位时间段调度一个待处理任务进行处理。之后，获取任务集合中每个待处理任务的截止时间，针对每个待处理任务，若在待处理任务的截止时间之前，多个单位时间段中存在空时间段，根据空时间段确定处理待处理任务的目标单位时间段，从而为每个待处理任务确定合适的处理时机。由于在确定待处理任务的处理时机时，考虑到了截止时间，从而尽量保证每个待处理任务在截止时间之前完成，使得任务调度尽可能合理，进而减小任务处理的总延时。

附图说明

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

图1a为本申请实施例提供的一种任务处理的应用场景示意图；

图1b为本申请实施例提供的OBU的安装位置示意图；

图2为本申请实施例提供的一种任务处理方法的实现架构图；

图3为本申请实施例提供的一种任务处理方法的流程图；

图4为本申请实施例提供的一种分段后的目标时间段的示例图；

图5为本申请实施例提供的一种任务处理方法的流程图；

图6a为本申请实施例提供的一种任务处理装置的结构图；

图6b为本申请实施例提供的一种任务处理装置的结构图；

图6c为本申请实施例提供的一种任务处理装置的结构图；

图6d为本申请实施例提供的一种任务处理装置的结构图；

图7为本申请实施例提供的一种用于任务处理设备的结构图；

图8为本申请实施例提供的一种服务器的结构图。

具体实施方式

下面结合附图，对本申请的实施例进行描述。

目前，OBU处理任务的流程为确定所需处理的任务总数，统计处理各类任务所花的时间，然后按照所花时间的递增顺序处理任务。

然而这种方式忽略了OBU处理每个任务的延时，以及统计处理各类任务所花的时间也会带来较大误差，从而导致任务处理的过程中出现较大的延时。

为了解决上述技术问题，本申请实施例提供一种任务处理方法，该方法结合每个待处理任务期望的截止时间，确定处理每个待处理任务的合适的时间段，对任务的处理顺序进行排序。从而在目标时间段开始时，按照该顺序在合适的时间段调度待处理任务进行处理，避免处理任务的总延时过大。

该方法可以应用到数据处理设备，该数据处理设备可以是终端设备，例如手机、平板电脑、笔记本电脑、个人数字助理(Personal Digital Assistant，简称PDA)、销售终端(Point of Sales，简称POS)、车载电脑等任意智能终端。该方法可以应用于车联网、车路协同、安全辅助驾驶、自动驾驶等场景，特别是安装了OBU的车联网、车路协同、安全辅助驾驶、自动驾驶产品，从而为OBU调度任务进行处理。

为了便于理解本申请的技术方案，下面结合实际应用场景，以车路协同场景为例对本申请实施例提供的任务处理方法进行介绍。

参见图1a，图1a为本申请实施例提供的任务处理方法的应用场景示意图。该应用场景中包括车辆101、服务器102和路侧设备(Road Side Unit，RSU)103，车辆101可以与服务器102、路侧设备103进行通信，车辆101上安装有OBU，其中，OBU可以安装在车辆101的前挡风玻璃上，也可以安装在其他位置，OBU在车辆101中的安装位置可以如图1b所示。OBU可以进行任务处理，例如，处理全球定位系统(Global Positioning System，GPS)的定位任务、与服务器102的通信任务以及与路侧设备103的连接任务。

在该场景下，为了减小车辆101上的OBU处理任务的延时，本申请实施例提供了一种任务处理方法，参见图2所示，该方法可以通过车辆101上的终端设备201执行，终端设备201可以获取目标时间段所需处理的任务集合，该任务集合中包括多个待处理任务。待处理任务例如可以是定位任务、与服务器102的通信任务以及与路侧设备103的连接任务等。

终端设备201对目标时间段进行分段得到多个单位时间段，多个单位时间段的数量与多个待处理任务的数量相同。针对每个待处理任务，终端设备201可以确定每个待处理任务分别在哪个单位时间段被OBU处理。

终端设备201获取任务集合中每个待处理任务的截止时间，每个待处理任务期望在对应的截止时间之前被OBU处理完。若在待处理任务的截止时间之前，多个单位时间段中存在空时间段，空时间段为未被待处理任务占用的单位时间段，则根据空时间段确定处理待处理任务的目标单位时间段。从而为每个待处理任务确定合适的处理时机。由于在确定待处理任务的处理时机时，考虑到了截止时间，从而尽量保证每个待处理任务在截止时间之前完成，使得任务调度尽可能合理，进而减小任务处理的总延时。

接下来，将结合附图对本申请实施例提供的任务处理方法进行详细介绍。

参见图3，图3示出了一种任务处理方法的流程图，方法包括：

S301、获取目标时间段所需处理的任务集合，所述任务集合中包括多个待处理任务。

在本申请实施例中，首先搭建开发平台，以基于该开发平台上实现本申请实施例提供的任务处理方法。以终端设备是笔记本为例，搭建开发平台的方式可以是，配置开发环境、安装辅助库和包，其中，本实例可以利用python开发环境，python是一种跨平台的计算机程序设计语言，辅助库和包例如可以是数学(math)库、时间(time)库、Python语言的一个扩展程序库(Numerical Python，NumPy)等。本实施例也可以采用其他软硬件平台及计算机程序设计语言，本实施例对此不做限定。

目标时间段是根据实际需求确定的，目标时间段通常需要保证在目标时间段尽可能完成对多个待处理任务处理。目标时间段的选取与很多因素有关，例如任务处理的频率、所需处理任务的个数、预期处理每个任务的时间。

在本申请实施例中，可以将OBU处理每一个待处理任务看成一个事件。记第i个待处理任务被处理为事件a_i。目标时间段内需OBU处理的待处理任务是有限的，将任务集合中多个待处理任务总数记为n，将n个待处理任务分别编号为1，2，……，n。将目标时间段内的任务集合记为S＝{a₁,a₂,……,a_i}。

S302、对所述目标时间段进行分段得到多个单位时间段，所述多个单位时间段的数量与所述多个待处理任务的数量相同。

若多个待处理任务总数为n，在目标时间段内，因为OBU处理每个待处理任务消耗一个单位时间段，所以目标时间段有n个单位时间段。将第i个单位时间段的起始时刻和终止时刻分别视为时刻i-1和i，其中，i＝1，2、……，n，则分段后的目标时间段可以参见图4所示。其中，目标时间段被分段为8个单位时间段，第1个单位时间段被标识为1，第1个单位时间段的起始时刻和终止时刻分别视为时刻0和1，针对其余单位时间段，以此类推。

可以理解的是，在本实施例中，对目标时间段进行分段可以存在多种方式，一种方式是将OBU处理每个待处理任务所需的平均时间称为单位时间段，在这种情况下，OBU处理每个待处理任务所需的时间大致相同，单位时间段可通过历史数据统计确定，避免计算处理各待处理任务所花时间造成的较大误差。

在一些情况下，对目标时间段进行分段还可以进一步依据每个待处理任务的截止时间，使得截止时间与单位时间段的起始时刻和终止时刻相对应，从而保证在后续根据截止时间确定处理待处理任务所在的目标单位时间段时，能够确定出较为合理的目标单位时间段，以便减少处理该待处理任务的延时。

S303、获取所述任务集合中每个待处理任务的截止时间。

在目标时间段内，每个待处理任务期望在截止时间之前被OBU处理完。若分段后的目标时间段如图4所示，第i个待处理任务期望在第d_i，d_i∈{1,2,……,n}个单位时间段之前被OBU处理完，即第i个待处理任务的截止时间对应于第d_i个单位时间段的起始时刻，期望在进入第d_i个单位时间段之前完成事件a_i。

S304、针对每个所述待处理任务，若在所述待处理任务的截止时间之前，所述多个单位时间段中存在空时间段，根据所述空时间段确定处理所述待处理任务的目标单位时间段。

可以理解的是，在需要对任务集合中的多个待处理任务进行处理时，可以首先确定出每个待处理任务需要在哪个单位时间段进行处理，从而对待处理任务进行排序。当目标时间段开始时，按照该排序在达到某个单位时间段时，调度对应的待处理任务被OBU处理即可。

因此，在本申请实施例中，可以根据待处理任务的截止时间确定处理每个待处理任务的目标单位时间段，实现对待处理任务的排序。在目标时间段的初始时刻，即图4中时刻0，每一个单位时间段内都没待处理任务被处理，将此时的n个单位时间段视为n个空时间段。若在待处理任务的截止时间之前，多个单位时间段中存在空时间段，根据空时间段确定处理待处理任务的目标单位时间段。

其中，可以用示性因子δ_i表示第i个单位时间段是否为空时间段，即在该单位时间段内是否有待处理任务被OUB处理。具体的，δ_i＝1和δ_i＝0分别表示第i个单位时间段是空时间段的和非空时间段。

若在待处理任务的截止时间之前，存在多个空时间段，可以将任一个空时间段作为处理待处理任务的目标单位时间段。然而，在一些情况下，参见图4所示，若处理待处理任务1的截止时间对应时刻5(即第6个单位时间段之前完成待处理任务1)，截止时间之前存在两个空时间段例如第3个和第5个单位时间段，若将第3个单位时间段确定为处理待处理任务1的目标单位时间段，而待处理任务2的截止时间对应时刻3(即第4个单位时间段之前完成待处理任务2)，此时，针对待处理任务2，可能由于确定待处理任务1在第3个单位时间段处理导致截止时间之前不存在空时间段，从而选择截止时间之后的空时间段处理待处理任务2，导致处理待处理任务2的延时，增大了任务处理的总延时。

因此，若确定出截止时间之前存在多个空时间段，确定处理待处理任务的目标单位时间段的实现方式可以是将截止时间之前距离截止时间最近的空时间段作为处理待处理任务的目标单位时间段。

例如，对于每个a_i，i∈{1,2,……,n}，如果存在j∈{1,2,……,d_i}使得δ_i＝0；即截止时间之前存在空时间段，那么在第k＝max{j|j∈{1,2,……,d_i},δ_i＝0}个单位时间段(即距离截止时间最近的空时间段)作为目标单位时间段，来处理事件a_i。

在一些情况下，若在待处理任务的截止时间之前，多个单位时间段中不存在空时间段，根据所述截止时间之后的空时间段确定所述目标单位时间段。在一种实现方式中，可以选择截止时间之后距离截止时间最远的单位时间段作为目标单位时间段。从而避免处理其余待处理任务的时间延时，进而导致总延时过大。

例如，如果不存在j∈{1,2,……,d_i}使得δ_i＝0，即截止时间之前不存在空时间段，那么在第k＝max{j|δ_i＝0}个空时间段作为目标单位时间段，来处理事件a_i。

通过上述方式，可以确定出每个待处理任务在目标时间段中的哪个单位时间段进行处理，从而确定出待处理任务的处理顺序。这样，当目标时间段开始时，可以按照确定出的每个待处理任务的目标单位时间段，在达到目标单位时间段时调度对应的待处理任务进行处理。

例如，任务集合中包括待处理任务1、2和3，目标时间段分段为第1单位时间段、第2单位时间段和第3单位时间段，通过上述方式确定出处理待处理任务1的目标单位时间段为第2单位时间段，处理待处理任务2的目标单位时间段为第3单位时间段，处理待处理任务3的目标单位时间段为第1单位时间段，则在目标时间段内，达到第1单位时间段时调度对应的待处理任务3进行处理，达到第2单位时间段时调度对应的待处理任务1进行处理，达到第3单位时间段时调度对应的待处理任务2进行处理。

需要说明的是，在一些情况下，每个待处理任务可以具有预期延时，预期延时即预期中处理待处理任务可能的延时，预期延时可以是根据实际情况预先设置的。在执行S304之前，还可以获取所述任务集合中每个待处理任务的预期延时，从而按照预期延时的单调递减顺序对多个待处理任务进行排序。这样，可以初步认为按照预期延时的单调递减顺序对多个待处理任务进行处理。然后，在该处理顺序的基础上，进一步结合截止时间，确定处理每个待处理任务的目标单位时间段。

进一步地，在完成多个待处理任务的处理后，还可以确定处理多个待处理任务的负面影响情况。其中，负面影响情况可以为延时、驾驶风险误差、定位误差等一种或多种的组合。

通过确定负面影响情况，可以测试得到OBU的性能，以便选择性能较好的OBU。另外，在使用OBU进行任务处理时，还可以通过负面影响情况进行数据修正。

若确定出的当负面影响情况为延时，可以利用该延时做延时补偿，从而得到准确的数据。例如，在使用OBU采集目标时刻的车辆速度时，由于存在延时，实际采集到的车辆速度可能是目标时刻之前某一时刻的车辆速度，故，通过延时补偿，可以得到更为准确的目标时刻的车辆速度。

接下来，将结合实际应用场景对本申请实施例提供的任务处理方法进行介绍。将待处理任务被OBU处理作为事件，参见图5所示，所述方法包括：

S501、确定目标时间段所需处理的多个待处理任务。

S502、对目标时间段进行分段得到多个单位时间段。

S503、确定每个待处理任务被OBU处理的截止时间。

S504、确定OBU处理每个待处理任务的预期延时。

S505、将初始时刻的多个单位时间段视为空时间段。

S506、针对每个待处理任务，OBU按预期延时单调递减顺序处理待处理任务的同时待处理任务的截止时间之前是否存在空时间段，若是，执行S507，若否，执行S508。

S507、将截止时间之前距离截止时间最近的空时间段作为处理该待处理任务的目标单位时间段。

S508、将截止时间之后距离截止时间最远的空时间段作为目标单位时间段。

S509、计算延时。

基于前述实施例提供的任务处理方法，本申请实施例还提供一种任务处理装置，参见图6a，所述装置包括第一获取单元601、分段单元602、第二获取单元603和第一确定单元604：

所述第一获取单元601，用于获取目标时间段所需处理的任务集合，所述任务集合中包括多个待处理任务；

所述分段单元602，用于对所述目标时间段进行分段得到多个单位时间段，所述多个单位时间段的数量与所述多个待处理任务的数量相同；

所述第二获取单元603，用于获取所述任务集合中每个待处理任务的截止时间；

所述第一确定单元604，用于针对每个所述待处理任务，若在所述待处理任务的截止时间之前，所述多个单位时间段中存在空时间段，根据所述空时间段确定处理所述待处理任务的目标单位时间段。

在一种可能的实现方式中，参见图6b，所述装置还包括调度单元605：

所述调度单元605，用于当所述目标时间段开始时，按照确定出的每个待处理任务的目标单位时间段，在达到所述目标单位时间段时调度对应的待处理任务进行处理。

在一种可能的实现方式中，若所述空时间段包括多个，所述第一确定单元604，用于：

将所述截止时间之前距离所述截止时间最近的空时间段作为处理所述待处理任务的目标单位时间段。

在一种可能的实现方式中，所述第一确定单元604，还用于：

若在所述待处理任务的截止时间之前，所述多个单位时间段中不存在空时间段，根据所述截止时间之后的空时间段确定所述目标单位时间段。

在一种可能的实现方式中，所述第一确定单元604，用于：

将所述截止时间之后距离所述截止时间最远的空时间段作为所述目标单位时间段。

在一种可能的实现方式中，参见图6c，所述装置还包括第三获取单元606：

所述第三获取单元606，用于获取所述任务集合中每个待处理任务的预期延时，按照所述预期延时的单调递减顺序对所述多个待处理任务进行排序。

在一种可能的实现方式中，参见图6d，所述装置还包括第二确定单元607：

所述第二确定单元607，用于在完成所述多个待处理任务的处理后，确定处理所述多个待处理任务的负面影响情况。

本申请实施例还提供了一种用于任务处理的设备，下面结合附图对用于任务处理的设备进行介绍。请参见图7所示，本申请实施例提供了一种用于任务处理的设备700，该设备700还可以是终端设备，该终端设备可以为包括手机、平板电脑、个人数字助理(PersonalDigital Assistant，简称PDA)、销售终端(Point of Sales，简称POS)、车载电脑等任意智能终端，以终端设备为手机为例：

图7示出的是与本申请实施例提供的终端设备相关的手机的部分结构的框图。参考图7，手机包括：射频(Radio Frequency，简称RF)电路710、存储器720、输入单元730、显示单元740、传感器750、音频电路760、无线保真(wireless fidelity，简称WiFi)模块770、处理器780、以及电源790等部件。本领域技术人员可以理解，图7中示出的手机结构并不构成对手机的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

下面结合图7对手机的各个构成部件进行具体的介绍：

RF电路710可用于收发信息或通话过程中，信号的接收和发送，特别地，将基站的下行信息接收后，给处理器780处理；另外，将设计上行的数据发送给基站。通常，RF电路710包括但不限于天线、至少一个放大器、收发信机、耦合器、低噪声放大器(Low NoiseAmplifier，简称LNA)、双工器等。此外，RF电路710还可以通过无线通信与网络和其他设备通信。上述无线通信可以使用任一通信标准或协议，包括但不限于全球移动通讯系统(Global System of Mobile communication，简称GSM)、通用分组无线服务(GeneralPacket Radio Service，简称GPRS)、码分多址(Code Division Multiple Access，简称CDMA)、宽带码分多址(Wideband Code Division Multiple Access，简称WCDMA)、长期演进(Long Term Evolution，简称LTE)、电子邮件、短消息服务(Short Messaging Service，简称SMS)等。

存储器720可用于存储软件程序以及模块，处理器780通过运行存储在存储器720的软件程序以及模块，从而执行手机的各种功能应用以及数据处理。存储器720可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器720可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

输入单元730可用于接收输入的数字或字符信息，以及产生与手机的用户设置以及功能控制有关的键信号输入。具体地，输入单元730可包括触控面板731以及其他输入设备732。触控面板731，也称为触摸屏，可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触控面板731上或在触控面板731附近的操作)，并根据预先设定的程式驱动相应的连接装置。可选的，触控面板731可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸方位，并检测触摸操作带来的信号，将信号传送给触摸控制器；触摸控制器从触摸检测装置上接收触摸信息，并将它转换成触点坐标，再送给处理器780，并能接收处理器780发来的命令并加以执行。此外，可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触控面板731。除了触控面板731，输入单元730还可以包括其他输入设备732。具体地，其他输入设备732可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种。

显示单元740可用于显示由用户输入的信息或提供给用户的信息以及手机的各种菜单。显示单元740可包括显示面板741，可选的，可以采用液晶显示器(Liquid CrystalDisplay，简称LCD)、有机发光二极管(Organic Light-Emitting Diode，简称OLED)等形式来配置显示面板741。进一步的，触控面板731可覆盖显示面板741，当触控面板731检测到在其上或附近的触摸操作后，传送给处理器780以确定触摸事件的类型，随后处理器780根据触摸事件的类型在显示面板741上提供相应的视觉输出。虽然在图7中，触控面板731与显示面板741是作为两个独立的部件来实现手机的输入和输入功能，但是在某些实施例中，可以将触控面板731与显示面板741集成而实现手机的输入和输出功能。

手机还可包括至少一种传感器750，比如光传感器、运动传感器以及其他传感器。具体地，光传感器可包括环境光传感器及接近传感器，其中，环境光传感器可根据环境光线的明暗来调节显示面板741的亮度，接近传感器可在手机移动到耳边时，关闭显示面板741和/或背光。作为运动传感器的一种，加速计传感器可检测各个方向上(一般为三轴)加速度的大小，静止时可检测出重力的大小及方向，可用于识别手机姿态的应用(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等；至于手机还可配置的陀螺仪、气压计、湿度计、温度计、红外线传感器等其他传感器，在此不再赘述。

音频电路760、扬声器761，传声器762可提供用户与手机之间的音频接口。音频电路760可将接收到的音频数据转换后的电信号，传输到扬声器761，由扬声器761转换为声音信号输出；另一方面，传声器762将收集的声音信号转换为电信号，由音频电路760接收后转换为音频数据，再将音频数据输出处理器780处理后，经RF电路710以发送给比如另一手机，或者将音频数据输出至存储器720以便进一步处理。

WiFi属于短距离无线传输技术，手机通过WiFi模块770可以帮助用户收发电子邮件、浏览网页和访问流式媒体等，它为用户提供了无线的宽带互联网访问。虽然图7示出了WiFi模块770，但是可以理解的是，其并不属于手机的必须构成，完全可以根据需要在不改变发明的本质的范围内而省略。

处理器780是手机的控制中心，利用各种接口和线路连接整个手机的各个部分，通过运行或执行存储在存储器720内的软件程序和/或模块，以及调用存储在存储器720内的数据，执行手机的各种功能和处理数据，从而对手机进行整体监控。可选的，处理器780可包括一个或多个处理单元；优选的，处理器780可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器780中。

手机还包括给各个部件供电的电源790(比如电池)，优选的，电源可以通过电源管理系统与处理器780逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。

尽管未示出，手机还可以包括摄像头、蓝牙模块等，在此不再赘述。

在本实施例中，该终端设备所包括的处理器780还具有以下功能：

获取所述任务集合中每个待处理任务的截止时间；

本申请实施例还提供服务器，请参见图8所示，图8为本申请实施例提供的服务器800的结构图，服务器800可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上中央处理器(Central Processing Units，简称CPU)822(例如，一个或一个以上处理器)和存储器832，一个或一个以上存储应用程序842或数据844的存储介质830(例如一个或一个以上海量存储设备)。其中，存储器832和存储介质830可以是短暂存储或持久存储。存储在存储介质830的程序可以包括一个或一个以上模块(图示没标出)，每个模块可以包括对服务器中的一系列指令操作。更进一步地，中央处理器822可以设置为与存储介质830通信，在服务器800上执行存储介质830中的一系列指令操作。

服务器800还可以包括一个或一个以上电源826，一个或一个以上有线或无线网络接口850，一个或一个以上输入输出接口858，和/或，一个或一个以上操作系统841，例如Windows ServerTM，Mac OS XTM，UnixTM,LinuxTM，FreeBSDTM等等。

上述实施例中由服务器所执行的步骤可以基于该图8所示的服务器结构。

本申请的说明书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例例如能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

应当理解，在本申请中，“至少一个(项)”是指一个或者多个，“多个”是指两个或两个以上。“和/或”，用于描述关联对象的关联关系，表示可以存在三种关系，例如，“A和/或B”可以表示：只存在A，只存在B以及同时存在A和B三种情况，其中A，B可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项(个)”或其类似表达，是指这些项中的任意组合，包括单项(个)或复数项(个)的任意组合。例如，a，b或c中的至少一项(个)，可以表示：a，b，c，“a和b”，“a和c”，“b和c”，或“a和b和c”，其中a，b，c可以是单个，也可以是多个。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，简称ROM)、随机存取存储器(Random Access Memory，简称RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

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

Claims

1.一种任务处理方法，其特征在于，所述方法包括：

获取所述任务集合中每个待处理任务的截止时间；

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

当所述目标时间段开始时，按照确定出的每个待处理任务的目标单位时间段，在达到所述目标单位时间段时调度对应的待处理任务进行处理。

3.根据权利要求1所述的方法，其特征在于，若所述空时间段包括多个，所述根据所述空时间段确定处理所述待处理任务的目标单位时间段，包括：

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

5.根据权利要求4所述的方法，其特征在于，所述根据所述截止时间之后的空时间段确定所述目标单位时间段，包括：

6.根据权利要求1或2所述的方法，其特征在于，针对每个所述待处理任务，若在所述待处理任务的截止时间之前，所述多个单位时间段中存在空时间段，根据所述空时间段确定处理所述待处理任务的目标单位时间段之前，所述方法还包括：

获取所述任务集合中每个待处理任务的预期延时，按照所述预期延时的单调递减顺序对所述多个待处理任务进行排序。

7.根据权利要求1-5任一项所述的方法，其特征在于，所述方法还包括：

在完成所述多个待处理任务的处理后，确定处理所述多个待处理任务的负面影响情况。

8.一种任务处理装置，其特征在于，所述装置包括第一获取单元、分段单元、第二获取单元和第一确定单元：

9.一种用于任务处理的设备，其特征在于，所述设备包括处理器以及存储器：

所述处理器用于根据所述程序代码中的指令执行权利要求1-7任一项所述的方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质用于存储程序代码，所述程序代码用于执行权利要求1-7任一项所述的方法。