具体实施方式
以下描述中,为了说明而不是为了限定,提出了诸如特定系统结构、技术之类的具体细节,以便透彻理解本发明实施例。然而,本领域的技术人员应当清楚,在没有这些具体细节的其它实施例中也可以实现本发明。在其它情况中,省略对众所周知的系统、装置、电路以及方法的详细说明,以免不必要的细节妨碍本发明的描述。
请参阅图1,图1示出了本发明实施例提供的任务调度的方法的实现流程,详述如下:
S101:采用定期获取或者实时获取的方式,获取待执行的任务集。
在本发明实施例中,待执行的任务集中包含至少一个待执行的任务。获取任务集具体可以采用定期获取或者实时获取的方式。
若采用定期获取的方式,则每隔预定时间获取一次任务集,该预定时间可以根据应用的需要进行设置,此处不做限制。若采用实时获取的方式,则每当生成新的任务时,将该新的任务加入任务集中。
S102:根据任务集中的任务之间的依赖关系,以及对任务的历史执行数据的分析结果,设置任务的执行顺序。
在本发明实施例中,通过对任务的历史执行数据的分析,可以了解用户对任务所对应的功能的使用习惯,若某个任务在一段时间内被执行了多次,则说明用户频繁的使用该任务对应的功能。历史执行数据可以是任务在一段时间内的执行次数,通过对任务集中的任务的历史执行数据进行分析,得到任务的执行频率,并分析出执行频率高的任务和执行频率低的任务,再结合任务之间的依赖关系,设置任务的执行顺序。
例如,假设待执行的任务集中包含任务A、任务B、任务C和任务D,通过对历史执行数据的分析,发现任务A的执行频率高于任务B的执行频率,任务C的执行频率高于任务D的执行频率,但是任务A的执行依赖于任务D的执行,那么任务的执行顺序可以设置为按照任务C、任务D、任务A和任务B的顺序执行。
进一步地,任务的执行顺序可以通过配置文件的形式进行保存。
S103:向后台并行发送对每个任务的网络请求,并等待后台对每个网络请求的响应结果,其中,该网络请求用于请求执行任务需要的网络资源和数据。
在本发明实施例中,任务在执行之前需要先获取执行该任务的网络资源和相关数据,向后台并行发送对每个任务的网络请求,同时请求每个任务所需的网络资源和数据。
后台接收到任务的网络请求后,根据该网络请求为该任务分配相应的网络资源和数据,并返回对该网络请求的响应结果。
响应结果包括分配成功和分配失败,若分配成功,则任务在执行时可以根据该响应结果使用分配的网络资源和数据,若分配失败,则可以重新向后台发送网络请求,直到分配成功或者达到最大发送次数为止。
需要说明的是,若达到最大发送次数时网络请求的响应结果仍为分配失败,则将该任务从已经设置好的执行顺序中删除,不再执行该任务。
可以理解的是,步骤S102和步骤S103没有必然的先后执行顺序,步骤S102和步骤S103也可以同时执行,此处不做限制。
S104:按照执行顺序调度任务。
在本发明实施例中,按照步骤S102设置的任务的执行顺序对任务进行调度。
在对任务进行调度时,首先判断当前调度的任务是否已经收到后台返回的对该任务的网络请求的响应结果,若已经收到响应结果,则执行该任务,若未收到响应结果,则继续等待,待收到响应结果后执行该任务,当前调度任务执行完成后会返回对应的执行结果,当接收到当前调度任务的执行结果后,确认任务执行完毕,按照执行顺序继续调度下一个任务。
进一步地,根据任务的执行顺序将任务存入任务队列中,按照任务队列的顺序调度任务。
在图1对应的实施例中,一方面,在按照设置的执行顺序对任务进行调度之前,先向后台并行发送对每个任务的网络请求,然后再按照执行顺序调度任务进行执行,使得任务在被调度时已经获取到任务执行所需的网络资源和数据,直接根据获取的网络资源和数据执行即可,从而减少了网络资源和数据的请求时间,提高了整个任务的执行效率;另一方面,根据任务之间的依赖关系,以及对任务的历史执行数据的分析结果,设置任务的执行顺序,实现了根据用户对任务所对应的功能的不同使用习惯有针对性的设置任务的执行顺序,从而增强了智能化水平,提高终端的整体易用性。
在图1对应的实施例的基础之上,下面通过一个具体的实施例来对步骤S102中提及的根据任务之间的依赖关系和对任务的历史执行数据的分析结果,设置任务的执行顺序的具体实现过程进行详细说明。
请参阅图2,图2示出了本发明实施例提供的S102的具体实现流程,详述如下:
S1021:获取任务在预定时间内的执行次数和取消次数。
在本发明实施例中,执行次数是指在预定时间内任务被执行完成的次数,取消次数是指在预定时间内任务被取消的次数。例如,当任务对应的功能为升级应用APP,那么在终端的显示界面上将会显示是否升级应用APP的提示对话框,并等待用户确认是否升级,当用户确认需要升级,可以点击对话框中的确认键,则该任务将被执行,当用户确认不需要升级,可以点击对话框中的取消键,则该任务将被取消。
获取预定时间内的任务的执行次数和取消次数,进而根据执行次数和取消次数判断用户对任务所对应的功能的使用习惯。
预定时间可以根据实际使用的需要进行设置,此处不做限制。
S1022:根据执行次数和取消次数计算任务的权重值。
在本发明实施例中,根据步骤S1021获取到的任务的执行次数和取消次数,计算任务的权重值。通过权重值标识任务的重要性,使得重要的任务能够获得较高的执行优先级,不重要的任务对应的执行优先级则相对较低。
进一步地,计算任务的权重值的一种具体的实现方式如下:
按照公式(1)计算任务的权重值:
其中,f为任务的权重值,n为该任务在预定时间内的执行次数,m为预定时间内执行的任务总数,t为该任务在预定时间内的取消次数,α为执行次数的预设权重占比,β为取消次数的预设权重占比,α+β=1。
执行次数的预设权重占比α和取消次数的预设权重占比β分别代表执行次数和取消次数在任务的权重值中所占的权重,α和β的具体取值可以根据实际应用的需要进行设置,此处不做限制,但需满足条件α+β=1。
S1023:根据权重值设置任务的优先级顺序。
在本发明实施例中,根据步骤S1022计算得到的每个任务的权重值,对任务设置优先级顺序。即权重值高的任务其优先级高,权重值低的任务其优先级低。假设待执行的任务集中包含任务A、任务B、任务C和任务D,其中,任务A的权重值为3.5,任务B的权重值为2.2,任务C的权重值为2.9,任务D的权重值为3.2,那么其优先级顺序从高到低依次为任务A、任务D、任务C和任务B。
S1024:分析每个任务之间的依赖关系。
在本发明实施例中,任务之间的依赖关系是指一个任务的执行依赖另一个任务的执行结果,即任务之间必须按照一定的执行顺序进行执行。
通过分析每个任务之间的依赖关系,确定具有先后执行顺序的任务。
S1025:按照依赖关系对任务的优先级顺序进行调整,得到任务的执行顺序。
在本发明实施例中,根据步骤S1024分析得到的依赖关系,对步骤S1023得到的任务优先级顺序进行调整,将优先级顺序中不满足依赖关系的任务的执行顺序调整为合理的执行顺序。
例如待执行的任务集中包含任务A、任务B、任务C和任务D,其优先级顺序为从高到低依次为任务A、任务D、任务C和任务B,而通过对任务A、任务B、任务C和任务D之间的依赖关系的分析,得到任务C与任务D之间存在依赖关系,即任务C需要先于任务D执行,则根据该依赖关系对优先级顺序进行调整,的奥任务的执行顺序为任务A、任务C、任务B和任务D。
在图2对应的实施例中,根据任务的执行次数和取消次数,按照公司(1)计算任务的权重值,进而根据该权重值设置任务的优先级顺序,从而在设置任务的执行顺序时能够考虑用户对任务所对应的功能的使用习惯,由于不同的用户使用习惯不同,因此得到的优先级顺序更加具有针对性,符合用户的需求,从而增强了智能化水平,提高终端的整体易用性,同时,在根据权重值得到任务的优先级顺序的基础上,考虑任务之间的依赖关系,并根据依赖关系对优先级顺序进行调整,避免任务在执行过程中由于执行顺序错误而导致执行失败,确保了设置任务的执行顺序的准确性和任务执行的成功率。
在上述实施例的基础之上,在步骤S104按照执行顺序调度任务之后,本发明实施例提供的任务调度的方法的另一个具体的实施例如下:
若在预设的等待时间内未接收到关于当前调度任务的响应结果,则删除当前调度任务,继续调度下一个任务。
在本实施例中,在对任务进行调度时,首先判断当前调度任务是否已经收到后台返回的对该任务的网络请求的响应结果,若未收到响应结果,则继续等待,但是如果在预设的等待时间内一直没有收到后台返回的响应结果,则删除当前调度任务,按照执行顺序继续调度下一个任务。
需要说明的是,预设的等待时间可以根据实际应用的需要进行设置,此处不做限制。
通过对响应结果的异常处理过程,保证了任务集中的任务能够按照设置的执行顺序处理完成,不会因为某一个任务因获取网络资源和数据出现异常而导致其他任务无法继续执行。
在上述实施例的基础之上,在步骤S104按照执行顺序调度任务之后,本发明实施例提供的任务调度的方法的另一个具体的实施例如下:
若在预设的执行时间内未接收到关于当前调度任务的执行结果,则删除当前调度任务,继续调度下一个任务。
在本实施例中,在对任务进行调度时,首先判断当前调度任务是否已经收到后台返回的对该任务的网络请求的响应结果,已经收到响应结果,则执行该任务,并等待当前调度任务的执行结果,如果在预设的执行时间内一直没有收到当前调度任务的执行结果,则删除当前调度任务,按照执行顺序继续调度下一个任务。
需要说明的是,预设的执行时间可以根据实际应用的需要进行设置,此处不做限制。
通过对执行结果的异常处理过程,保证了任务集中的任务能够按照设置的执行顺序处理完成,不会因为某一个任务因执行过程出现异常无法返回执行结果而导致其他任务无法继续执行。
应理解,上述实施例中各步骤的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本发明实施例的实施过程构成任何限定。
对应于上文实施例所述的任务调度的方法,图3示出了本发明实施例提供的任务调度的装置的结构框图,为了便于说明,仅示出了与本发明实施例相关的部分。
请参阅图3,该任务调度的装置包括:
获取单元31,用于采用定期获取或者实时获取的方式,获取待执行的任务集;
设置单元32,用于根据待执行的任务集中的任务之间的依赖关系,以及对任务的历史执行数据的分析结果,设置任务的执行顺序;
请求单元33,用于向后台并行发送对每个任务的网络请求,并等待后台对每个网络请求的响应结果,其中,该网络请求用于请求执行任务需要的网络资源和数据;
调度单元34,用于按照任务的执行顺序调度任务。
可选地,设置单元32包括:
次数获取子单元,用于获取任务在预定时间内的执行次数和取消次数;
权重计算子单元,用于根据执行次数和取消次数计算任务的权重值;
优先级设置子单元,用于根据任务的权重值设置任务的优先级顺序;
依赖关系分析子单元,用于分析每个任务之间的依赖关系;
顺序调整子单元,用于按照依赖关系对优先级顺序进行调整,得到任务的执行顺序。
可选的,权重计算子单元还用于:
按照如下公式计算任务的权重值:
其中,f为任务的权重值,n为任务在预定时间内的执行次数,m为预定时间内执行的任务总数,t为任务在预定时间内的取消次数,α为执行次数的预设权重占比,β为取消次数的预设权重占比,α+β=1。
可选的,该任务调度的装置还包括:
请求异常处理单元35,用于若在预设的等待时间内未接收到关于当前调度任务的响应结果,则删除当前调度任务,继续调度下一个任务。
可选的,该任务调度的装置还包括:
执行异常处理单元36,用于若在预设的执行时间内未接收到关于当前调度任务的执行结果,则删除当前调度任务,继续调度下一个任务。
请参阅图4,图4是本发明一实施例提供的终端设备的示意图。如图4所示,该实施例的终端设备4包括:处理器40、存储器41以及存储在存储器41中并可在处理器40上运行的计算机程序42,例如任务调度的程序。处理器40执行计算机程序42时实现上述各个任务调度的方法实施例中的步骤,例如图1所示的步骤S101至步骤S104。或者,处理器40执行计算机程序42时实现上述各装置实施例中各单元的功能,例如图3所示单元31至单元36的功能。
示例性的,计算机程序42可以被分割成一个或多个单元,一个或者多个单元被存储在存储器41中,并由处理器40执行,以完成本发明。一个或多个单元可以是能够完成特定功能的一系列计算机程序指令段,该指令段用于描述计算机程序42在终端设备4中的执行过程。例如,计算机程序42可以被分割成获取单元、设置单元、请求单元和调度单元,各单元具体功能如下:
获取单元,用于采用定期获取或者实时获取的方式,获取待执行的任务集;
设置单元,用于根据待执行的任务集中的任务之间的依赖关系,以及对任务的历史执行数据的分析结果,设置任务的执行顺序;
请求单元,用于向后台并行发送对每个任务的网络请求,并等待后台对每个网络请求的响应结果,其中,该网络请求用于请求执行任务需要的网络资源和数据;
调度单元,用于按照任务的执行顺序调度任务。
可选地,设置单元包括:
次数获取子单元,用于获取任务在预定时间内的执行次数和取消次数;
权重计算子单元,用于根据执行次数和取消次数计算任务的权重值;
优先级设置子单元,用于根据任务的权重值设置任务的优先级顺序;
依赖关系分析子单元,用于分析每个任务之间的依赖关系;
顺序调整子单元,用于按照依赖关系对优先级顺序进行调整,得到任务的执行顺序。
可选的,权重计算子单元还用于:
按照如下公式计算任务的权重值:
其中,f为任务的权重值,n为任务在预定时间内的执行次数,m为预定时间内执行的任务总数,t为任务在预定时间内的取消次数,α为执行次数的预设权重占比,β为取消次数的预设权重占比,α+β=1。
可选的,计算机程序42还可以被分割成请求异常处理单元,该单元具体功能如下:
请求异常处理单元,用于若在预设的等待时间内未接收到关于当前调度任务的响应结果,则删除当前调度任务,继续调度下一个任务。
可选的,计算机程序42还可以被分割成执行异常处理单元,该单元具体功能如下:
执行异常处理单元,用于若在预设的执行时间内未接收到关于当前调度任务的执行结果,则删除当前调度任务,继续调度下一个任务。
终端设备4可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。终端设备4可包括,但不仅限于,处理器40、存储器41。本领域技术人员可以理解,图4仅仅是终端设备4的示例,并不构成对终端设备4的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件,例如终端设备4还可以包括输入输出设备、网络接入设备、总线等。
处理器40可以是中央处理单元(Central Processing Unit,CPU),还可以是其他通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现成可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
存储器41可以是终端设备4的内部存储单元,例如终端设备4的硬盘或内存。存储器41也可以是终端设备4的外部存储设备,例如终端设备4上配备的插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(Flash Card)等。进一步地,存储器41还可以既包括终端设备4的内部存储单元也包括外部存储设备。存储器41用于存储计算机程序42以及终端设备4所需的其他程序和数据。存储器41还可以用于暂时地存储已经输出或者将要输出的数据。
所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,仅以上述各功能单元、模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能单元、模块完成,即将所述装置的内部结构划分成不同的功能单元或模块,以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中,上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。另外,各功能单元、模块的具体名称也只是为了便于相互区分,并不用于限制本申请的保护范围。上述系统中单元、模块的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述或记载的部分,可以参见其它实施例的相关描述。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
在本发明所提供的实施例中,应该理解到,所揭露的装置/终端设备和方法,可以通过其它的方式实现。例如,以上所描述的装置/终端设备实施例仅仅是示意性的,例如,所述模块或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口,装置或单元的间接耦合或通讯连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明实现上述实施例方法中的全部或部分流程,也可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一计算机可读存储介质中,该计算机程序在被处理器执行时,可实现上述各个方法实施例的步骤。其中,所述计算机程序包括计算机程序代码,所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括:能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,RandomAccess Memory)、电载波信号、电信信号以及软件分发介质等。需要说明的是,所述计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减,例如在某些司法管辖区,根据立法和专利实践,计算机可读介质不包括电载波信号和电信信号。
以上所述实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围,均应包含在本发明的保护范围之内。