[发明专利]一种任务处理方法和相关装置

说明书

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

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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