CN111221638A - 并发任务的调度处理方法、装置、设备和介质 - Google Patents

并发任务的调度处理方法、装置、设备和介质 Download PDF

Info

Publication number
CN111221638A
CN111221638A CN202010005484.4A CN202010005484A CN111221638A CN 111221638 A CN111221638 A CN 111221638A CN 202010005484 A CN202010005484 A CN 202010005484A CN 111221638 A CN111221638 A CN 111221638A
Authority
CN
China
Prior art keywords
task
processing
tasks
scheduling
queue
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202010005484.4A
Other languages
English (en)
Other versions
CN111221638B (zh
Inventor
贾立
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing ByteDance Network Technology Co Ltd
Original Assignee
Beijing ByteDance Network Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing ByteDance Network Technology Co Ltd filed Critical Beijing ByteDance Network Technology Co Ltd
Priority to CN202010005484.4A priority Critical patent/CN111221638B/zh
Publication of CN111221638A publication Critical patent/CN111221638A/zh
Application granted granted Critical
Publication of CN111221638B publication Critical patent/CN111221638B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/48Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806Task transfer initiation or dispatching
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

本公开实施例公开了一种并发任务的调度处理方法、装置、设备及介质。该方法包括:接收客户端发起的任务;根据任务的业务标签类别,采用相应的任务调度策略,将任务添加到对应的任务队列中,其中,任务队列的数量为至少两种;针对每个任务队列,将任务队列中的任务调度至处理器进行处理。本公开实施例的技术方案,可以根据任务的业务标签类别区分各个任务的处理需求并采用相应的任务调度策略,通过确定各个任务在相应的任务队列中的先后处理顺序,实现对高并发任务场景的有效处理,由此可以避免出现堵塞搁置紧急任务的情况,有效提高任务调度方案的灵活性。

Description

并发任务的调度处理方法、装置、设备和介质
技术领域
本公开实施例涉及计算机数据处理技术,尤其涉及一种并发任务的调度处理方法、装置、设备和介质。
背景技术
现有提供各种业务服务的应用软件中,可能会存在大量任务高并发的场景。例如,在电商应用软件中,如果通过应用软件开展促销、秒杀等商业活动时,往往会在短时间内吸引大量用户参加,则用户在单位时间内发起的交易订单数量要远超过正常的交易订单量。当每个交易订单都作为一个任务来由服务器进行处理时,就会出现任务高并发的场景。
对于任务高并发的场景,受限于服务商所提供的服务设备的硬件和网络处理能力的限制,是不可能同时处理接收到的所有任务。
针对这一问题,通常采用的方式是串行处理,即,处理器根据任务的接收时间顺序处理各个任务;也可以是并行处理,即,根据任务的接收时间,将任务分发给不同的处理器来处理。
但是,上述任务调度的方式仅仅根据接收时间来进行处理,导致有时候可能比较紧急的任务被堵塞搁置了,因此这种任务调度方案的灵活性比较差。
发明内容
本公开实施例提供一种并发任务的调度处理方法、装置、设备和介质,以实现对高并发任务场景的有效处理,兼顾各种任务处理需求。
第一方面,本公开实施例提供了一种并发任务的调度处理方法,可包括:
接收客户端发起的任务;
根据任务的业务标签类别,采用相应的任务调度策略,将任务添加到对应的任务队列中,其中,任务队列的数量为至少两种;
针对每个任务队列,将任务队列中的任务调度至处理器进行处理。
第二方面,本公开实施例还提供了一种并发任务的调度处理装置,可包括:
任务接收模块,用于接收客户端发起的任务;
任务添加模块,用于根据任务的业务标签类别,采用相应的任务调度策略,将任务添加到对应的任务队列中,其中,任务队列的数量为至少两种;
任务处理模块,用于针对每个任务队列,将任务队列中的任务调度至处理器进行处理。
第三方面,本公开实施例还提供了一种电子设备,可以包括:
一个或多个处理器;
存储器,用于存储一个或多个程序,
当一个或多个程序被一个或多个处理器执行,使得一个或多个处理器实现本公开任意实施例所提供的并发任务的调度处理方法。
第四方面,本公开实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现本公开任意实施例所提供的并发任务的调度处理方法。
本公开实施例的技术方案,通过接收到的客户端发起的任务的业务标签类别区分各个任务的处理需求,该处理需求可以是处理优先级,进而采用相应的任务调度策略,将任务添加到与业务标签类别对应的任务队列中,这可以满足不同任务的紧急情况需求;针对每个任务队列,可以将任务队列中的任务调度至相应的处理器进行处理。上述技术方案,可以根据任务的业务标签类别区分各个任务的处理需求并采用相应的任务调度策略,通过确定各个任务在相应的任务队列中的先后处理顺序,实现对高并发任务场景的有效处理,由此可以避免出现堵塞搁置紧急任务的情况,有效提高任务调度方案的灵活性。
附图说明
结合附图并参考以下具体实施方式,本公开各实施例的上述和其他特征、优点及方面将变得更加明显。贯穿附图中,相同或相似的附图标记表示相同或相似的元素。应当理解附图是示意性的,原件和元素不一定按照比例绘制。
图1是本公开实施例一中的一种并发任务的调度处理方法的流程图;
图2a是本公开实施例一中的一种并发任务的调度处理方法中的向公平队列中添加任务的示意图;
图2b是本公开实施例一中的一种并发任务的调度处理方法中的向非公平队列中添加任务的示意图;
图3是本公开实施例二中的一种并发任务的调度处理装置的结构框图;
图4是本公开实施例三中的一种电子设备的结构示意图。
具体实施方式
下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例,然而应当理解的是,本公开可以通过各种形式来实现,而且不应该被解释为限于这里阐述的实施例,相反提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是,本公开的附图及实施例仅用于示例性作用,并非用于限制本公开的保护范围。
应当理解,本公开的方法实施方式中记载的各个步骤可以按照不同的顺序执行,和/或并行执行。此外,方法实施方式可以包括附加的步骤和/或省略执行示出的步骤。本公开的范围在此方面不受限制。
本文使用的术语“包括”及其变形是开放性包括,即“包括但不限于”。术语“基于”是“至少部分地基于”。术语“一个实施例”表示“至少一个实施例”;术语“另一实施例”表示“至少一个另外的实施例”;术语“一些实施例”表示“至少一些实施例”。其他术语的相关定义将在下文描述中给出。
需要注意,本公开中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分,并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。
需要注意,本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的,本领域技术人员应当理解,除非在上下文另有明确指出,否则应该理解为“一个或多个”。
本公开实施方式中的多个装置之间所交互的消息或者信息的名称仅用于说明性的目的,而并不是用于对这些消息或信息的范围进行限制。
实施例一
图1是本公开实施例一中提供的一种并发任务的调度处理方法的流程图。本实施例可适用于对并发任务的调度处理的情况,尤其适用于兼顾各种任务处理需求的高并发任务的调度处理的情况。该方法可以由本公开实施例提供的并发任务的调度处理装置来执行,该装置可以由软件和/或硬件的方式实现,该装置可以集成在各种用户终端设备或服务器上。
参见图1,本公开实施例的方法具体包括如下步骤:
S110、接收客户端发起的任务。
其中,客户端中的应用程序通常会提供各种业务服务,比如新闻浏览、视频播放、图片加载、随机抽奖、商品秒杀、限时促销等等,当用户在应用程序中触发任何一项或是多项业务服务时,配置有该应用程序的客户端可以将该业务服务作为一个任务,并将该任务发送到相应的服务器,因此,服务器可以接收到客户端发起的任务,并后续根据该任务进行相应处理。
S120、根据任务的业务标签类别,采用相应的任务调度策略,将任务添加到对应的任务队列中,其中,任务队列的数量为至少两种。
其中,在接收到客户端发起的任务的服务器中,可以设置有至少两种任务队列,每种任务队列中可以添加有一个或多个任务。具体的,每个任务都可以对应有各自的业务标签类别,该业务标签类别可以用于区分各个任务的处理需求,该处理需求可以是处理优先级,这样一来,同一个应用程序中的多个任务也可以根据业务标签类别来区分各个任务的处理优先级。示例性的,该任务标签类别可以是任务的具体内容,比如新闻浏览、视频播放、图片加载、随机抽奖、商品秒杀或是限时促销;可以是任务的具体类型,比如,时间不敏感业务或是时间敏感业务。实际上,根据任务的具体内容也可以间接呈现任务的具体类型,比如,如果任务标签类型为限时促销或是商品秒杀,则该任务标签类型也是时间敏感业务;再比如,如果任务标签类型为随机抽奖,则该任务标签类型也是时间不敏感业务。
实际上,所谓时间敏感业务可以理解为,任务发起时间是任务处理时需要考虑的因素,即任务发起时间对任务处理结果有影响。比如,对于加载数据类的任务,先发起任务的客户端一般应该先得到响应,这样符合公平原则。相应的,所谓时间不敏感任务可以理解为,任务发起时间不是任务处理时需要考虑的因素,即任务发起时间对任务处理结果无影响。比如,随机抽奖,其可能是收集设定数量的抽奖任务,然后按照概率确定抽奖结果,任务先发起还是后发起,对于抽奖概率并没有影响。
因此,根据任务的业务标签类别,采用相应的任务调度策略,可以将任务添加到对应的任务队列中。该任务调度策略可以用于确定哪个任务添加到哪个任务队列中,可以用于确定添加到任务队列的队头或是队尾,还可以用于确定采用哪种技术手段比如指针方式将任务添加到任务队列中,等等。
示例性的,对于任务调度策略可以用于确定哪个任务添加到哪个任务队列中的情况,可以认为每个任务队列中的各个任务的业务标签类别是相同的,那么,根据任务的业务标签类别就可以确定该任务添加到哪个任务队列中。比如,如果第一任务的业务标签类别为限时促销,则将该第一任务添加到限时促销队列中;再比如,如果第二任务的业务标签类别为随机抽奖,则将该第二任务添加到随机抽奖队列中。
再示例性的,对于任务调度策略可以用于确定任务添加到任务队列的队头或是队尾的情况,当任务标签类别可以直接呈现任务的具体类型或是间接呈现任务的具体类型时,根据任务标签类别可以确定将任务添加到任务队列的队头或是队尾。比如,对于时间敏感业务的任务,可以添加到时间敏感业务队列的队尾,即出于公平角度考虑,先接收到的任务应当先处理,后接收到的任务应当后处理。再比如,对于时间不敏感业务的任务,出于性能角度考虑,后接收到的任务可以先处理,从而节约队列维护的资源,则在队头原有任务已空时,可以替换原有任务,即将时间不敏感业务的任务填补到时间不敏感业务队列的队头的空位。
需要说明的是,首先,可选的,上述时间敏感业务可以包括电商秒杀活动的订单任务,这是因为电商秒杀活动应当是秒杀越早成功率越高,对时间敏感;上述时间不敏感业务可以包括基于概率产生结果的任务,这是因为该任务与任务的发起时间无关,通常情况下,它的实现方式是,每个任务会随机分配一个随机数,该随机数已基于概率预先设置有相应的结果,比如,有些随机数对应一等奖,有些随机数对应二等奖,这样一来,任务的发起时间和该任务的处理结果之间未存在任何关联,对时间不敏感。
其次,如果以时间不敏感业务和时间敏感业务为例,业务标签类别可以有多个,但它们只会属于时间不敏感业务或是时间敏感业务这两大类,比如,业务标签类别可以是商品秒杀、限时促销和随机抽奖,由于商品秒杀和限时促销是不同的业务标签类别,则商品秒杀和限时促销可以添加到不同的任务队列中,但是,在任务添加过程中,由于它们均属于时间敏感业务,则可以将它们都添加到各自的任务队列的队尾。相应的,随机抽奖属于时间不敏感业务,当随机抽奖队列的队头原有任务为空时,可以添加到随机抽奖队列的队头的空位。
S130、针对每个任务队列,将任务队列中的任务调度至处理器进行处理。
其中,针对每个任务队列,可以将任务队列中的任务调度至相应的处理器进行处理。通常情况下,不同的任务队列可能匹配有不同的处理器,那么,可选的,当第一处理器空闲时,可以从与第一处理器对应的任务队列的队头提取任务进行处理;相应的,当第二处理器空闲时,可以从与第二处理器对应的任务队列的队头提取任务进行处理。即,针对每个任务队列,在处理器空闲时,可以从任务队列的队头提取任务进行处理。
本公开实施例的技术方案,通过接收到的客户端发起的任务的业务标签类别区分各个任务的处理需求,该处理需求可以是处理优先级,进而采用相应的任务调度策略,将任务添加到与业务标签类别对应的任务队列中,这可以满足不同任务的紧急情况需求;针对每个任务队列,可以将任务队列中的任务调度至相应的处理器进行处理。上述技术方案,可以根据任务的业务标签类别区分各个任务的处理需求并采用相应的任务调度策略,通过确定各个任务在相应的任务队列中的先后处理顺序,实现对高并发任务场景的有效处理,由此可以避免出现堵塞搁置紧急任务的情况,有效提高任务调度方案的灵活性。
一种可选的技术方案,正如上文所述,业务标签类别可以有多个,如果这些业务标签类别中的至少一个业务标签类别为时间敏感业务,则可以将时间敏感业务的任务添加至时间敏感任务队列的队尾,即先接收到的任务先处理,后接收到的任务后处理。这样的任务队列是公平队列,如图2a所示,任务处理的原则是先进先出,越早接收到的任务越有机会被执行。示例性,商品秒杀任务可以添加到商品秒杀队列的队尾,限时促销任务可以添加到限时促销队列的队尾。需要说明的是,虽然时间敏感业务的任务是添加至时间敏感任务队列的队尾,但在处理器空闲时,仍是从时间敏感队列的队头提取任务进行处理。
一种可选的方案,如果至少一个业务标签类别为时间不敏感业务,且时间不敏感任务队列的队头原有任务已被调度至处理器进行处理,即此时的时间不敏感任务队列的队头已空,可以将时间不敏感业务的任务直接填补至时间不敏感任务队列的队头的空位。这样一来,在从时间不敏感队列的队头提取任务进行处理时,可以直接提取最新接收到的任务。这一过程也可以理解为,时间不敏感业务的任务在还未填补到时间不敏感任务队列时,就已经被处理器提取进行处理。示例性的,如果随机抽奖队列的队头已空,则可以将该随机抽奖任务直接填补到随机抽奖队列的队头的空位。
这样设置的原因在于,时间不敏感业务的任务的先后处理顺序对任务本身并没有影响,在此基础上,出于性能角度考虑,当任务队列的队头已空时,可以将任务直接添加到任务队列的队头,这可以减少任务队列中指针数据的维护工作。这是因为,任务对列通常以链表的方式呈现,其是用指针记录各个任务的处理顺序,如果任务队列中队头的任务已取走,当将最新接收到的任务直接填补在队头时,其余任务的指针均无需移动。这样的任务队列可以是非公平队列,示例性的,如图2b所示,任务处理以速度快为原则。
在此基础上,需要说明的是,上述各技术方案的应用场景可以是任务高并发的情况,即需要同时处理的任务数量已超过服务器集群或是处理器集群可以处理的能力范围;也可以是任务非高并发的情况,即存在空闲的处理器,但此时仍将一些任务添加到任务队列中。一种可选的方案,可以通过如下方式确定是否需要将任务添加到任务队列中:根据预估并发任务的处理量阈值和实际接收到的未处理任务量,确定当前是否存在等待任务;如果存在,则触发执行将任务添加到对应的任务队列中的操作。
其中,预估并发任务的处理量阈值可以认为是预先估计的服务器集群或是处理器集群可以同时处理的任务数量,在处理器集群运行过程中,如果预估并发任务的处理量阈值小于实际接收到的未处理任务量,则说明当前存在等待任务;或者,也可以认为,如果预估并发任务的处理量阈值大于等于实际接收到的未处理任务量,但二者的差值在预设范围内,即实际接收到的未处理任务量已十分逼近预估并发任务的处理量阈值,则也可以说明当前存在等待任务。如果当前存在等待任务,可以将等待任务添加至任务队列中,然后,按照预设的任务调度策略将任务队列中的任务提取到处理器中进行处理。
一种可选的技术方案,在将任务添加到对应的任务队列中之后,具体还可包括:为任务分配缓存处理空间,并将缓存处理空间的存储地址配置为任务的标识;相应的,将任务队列中的任务调度至处理器进行处理,具体可包括:将任务队列中的任务调度至处理器进行处理,并将任务的标识作为处理结果的存储地址,该处理结果存储到缓存处理空间中,供任务的发起方读取。
其中,首先,缓存处理空间可以用于存储任务的原始数据;其次,当处理器基于任务的原始数据对任务进行处理时,这一处理过程中产生的过程数据和处理结果也可以存储在缓存处理空间中。因此,缓存处理空间可以存储有任务的处理结果,当将缓存处理空间的存储地址配置为任务的标识时,由于任务的标识会返回给任务的发起方,则将任务队列中的任务调度至处理器进行处理后,任务的发起方在得到任务已处理完成的消息后,可以根据任务的标识直接从缓存处理空间中读取处理结果。相较于常用的将原始数据存储在第一空间,在处理器处理任务时为任务分配第二空间,并将原始数据拷贝到第二空间且在第二空间中处理任务,并将处理结果发送到第三空间的方案,本申请的处理结果的读取方式显然更加简单,处理性能更高。
需要说明的是,本公开实施例的各技术方案可以基于Golang语言实现,也可以基于其余语言实现,在此并未做具体限定。
实施例二
图3为本公开实施例二提供的并发任务的调度处理装置的结构框图,该装置用于执行上述任意实施例所提供的并发任务的调度处理方法。该装置与上述各实施例的并发任务的调度处理方法属于同一个发明构思,在并发任务的调度处理装置的实施例中未详尽描述的细节内容,可以参考上述并发任务的调度处理方法的实施例。参见图3,该装置具体可包括:任务接收模块310、任务添加模块320和任务处理模块330。
其中,任务接收模块310,用于接收客户端发起的任务;
任务添加模块320,用于根据任务的业务标签类别,采用相应的任务调度策略,将任务添加到对应的任务队列中,其中,任务队列的数量为至少两种;
任务处理模块330,用于针对每个任务队列,将任务队列中的任务调度至处理器进行处理。
可选的,任务添加模块320,具体可以包括:
第一任务添加单元,用于如果至少一个业务标签类别为时间不敏感业务,且时间不敏感任务队列的队头任务被调度至处理器进行处理,则将时间不敏感业务的任务,填补至时间不敏感任务队列的队头。
可选的,任务添加模块320,具体可以包括:
第二任务添加单元,用于如果至少一个业务标签类别为时间敏感业务,将时间敏感业务的任务,添加至时间敏感任务队列的队尾。
可选的,在此基础上,任务处理模块330,具体可以包括:
任务处理单元,用于针对每个任务队列,在处理器空闲时,从任务队列的队头提取任务进行处理。
可选的,时间敏感业务可以包括电商秒杀活动的订单任务;时间不敏感业务可以包括基于概率产生结果的任务。
可选的,在此基础上,该并发任务的调度处理装置,还可以包括:
等待任务处理模块,用于根据预估并发任务的处理量阈值和实际接收到的未处理任务量,确定当前是否存在等待任务;如果存在,则触发执行将任务添加到对应的任务队列中的操作。
可选的,在此基础上,该并发任务的调度处理装置,还可以包括:
缓存处理空间分配模块,用于为任务分配缓存处理空间,并将缓存处理空间的存储地址配置为任务的标识;
相应的,任务处理模块330,具体可以用于:将任务队列中的任务调度至处理器进行处理,并将任务的标识作为处理结果的存储地址,其中,处理结果存储到缓存处理空间中,供任务的发起方读取。
本公开实施例二提供的并发任务的调度处理装置,通过任务接收模块和任务添加模块的相互配合,实现根据接收到的客户端发起的任务的业务标签类别区分各个任务的处理需求,该处理需求可以是处理优先级,进而采用相应的任务调度策略,将任务添加到与业务标签类别对应的任务队列中,这可以满足不同任务的紧急情况需求;任务处理模块针对每个任务队列,可以将任务队列中的任务调度至相应的处理器进行处理。上述装置,可以根据任务的业务标签类别区分各个任务的处理需求并采用相应的任务调度策略,通过确定各个任务在相应的任务队列中的先后处理顺序,实现对高并发任务场景的有效处理,由此可以避免出现堵塞搁置紧急任务的情况,有效提高任务调度方案的灵活性。
本公开实施例所提供的并发任务的调度处理装置可执行本公开任意实施例所提供的并发任务的调度处理方法,具备执行方法相应的功能模块和有益效果。
值得注意的是,上述并发任务的调度处理装置的实施例中,所包括的各个单元和模块只是按照功能逻辑进行划分的,但并不局限于上述的划分,只要能够实现相应的功能即可;另外,各功能单元的具体名称也只是为了便于相互区分,并不用于限制本公开的保护范围。
实施例三
下面参考图4,其示出了适于用来实现本公开实施例的电子设备(例如图4中的终端设备或服务器)600的结构示意图。本公开实施例中的电子设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。图4示出的电子设备仅仅是一个示例,不应对本公开实施例的功能和使用范围带来任何限制。
如图4所示,电子设备600可以包括处理装置(例如中央处理器、图形处理器等)601,其可以根据存储在只读存储器(ROM)602中的程序或者从存储装置608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中,还存储有电子设备600操作所需的各种程序和数据。处理装置601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
通常,以下装置可以连接至I/O接口605:包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置606;包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置607;包括例如磁带、硬盘等的存储装置608;以及通信装置609。通信装置609可以允许电子设备600与其他设备进行无线或有线通信以交换数据。虽然图4示出了具有各种装置的电子设备600,但是应理解的是,并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。
实施例四
特别地,根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在非暂态计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信装置609从网络上被下载和安装,或者从存储装置608被安装,或者从ROM 602被安装。在该计算机程序被处理装置601执行时,执行本公开实施例的方法中限定的上述功能。
需要说明的是,本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中,计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:电线、光缆、RF(射频)等等,或者上述的任意合适的组合。
在一些实施方式中,客户端、服务器可以利用诸如HTTP(HyperText TransferProtocol,超文本传输协议)之类的任何当前已知或未来研发的网络协议进行通信,并且可以与任意形式或介质的数字数据通信(例如,通信网络)互连。通信网络的示例包括局域网(“LAN”),广域网(“WAN”),网际网(例如,互联网)以及端对端网络(例如,ad hoc端对端网络),以及任何当前已知或未来研发的网络。
上述计算机可读介质可以是上述电子设备中所包含的;也可以是单独存在,而未装配入该电子设备中。
上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被该电子设备执行时,使得该电子设备:接收客户端发起的任务;根据任务的业务标签类别,采用相应的任务调度策略,将任务添加到对应的任务队列中,其中,任务队列的数量为至少两种;针对每个任务队列,将任务队列中的任务调度至处理器进行处理。
可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码,上述程序设计语言包括但不限于面向对象的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图,图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。其中,单元的名称在某种情况下并不构成对该单元本身的限定,例如,任务接收模块还可以被描述为“接收客户端发起的任务”。
本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如,非限制性地,可以使用的示范类型的硬件逻辑部件包括:现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、片上系统(SOC)、复杂可编程逻辑设备(CPLD)等等。
在本公开的上下文中,机器可读介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
根据本公开的一个或多个实施例,【示例一】提供了一种并发任务的调度处理方法,该方法可以包括:
接收客户端发起的任务;
根据任务的业务标签类别,采用相应的任务调度策略,将任务添加到对应的任务队列中,其中,任务队列的数量为至少两种;
针对每个任务队列,将任务队列中的任务调度至处理器进行处理。
根据本公开的一个或多个实施例,【示例二】提供了示例一的方法,如果至少一个业务标签类别为时间不敏感业务,则根据任务的业务标签类别,采用相应的任务调度策略,将任务添加到对应的任务队列中,可以包括:
如果时间不敏感任务队列的队头任务被调度至处理器进行处理,则将时间不敏感业务的任务,填补至时间不敏感任务队列的队头。
根据本公开的一个或多个实施例,【示例三】提供了示例一的方法,如果至少一个业务标签类别为时间敏感业务,则根据任务的业务标签类别,采用相应的任务调度策略,将任务添加到对应的任务队列中,可以包括:
将时间敏感业务的任务,添加至时间敏感任务队列的队尾。
根据本公开的一个或多个实施例,【示例四】提供了示例二或示例三的方法,针对每个任务队列,将任务队列中的任务调度至处理器进行处理,可以包括:针对每个任务队列,在处理器空闲时,从任务队列的队头提取任务进行处理。
根据本公开的一个或多个实施例,【示例五】提供了示例四的方法,时间敏感业务可以包括电商秒杀活动的订单任务;时间不敏感业务可以包括基于概率产生结果的任务。
根据本公开的一个或多个实施例,【示例六】提供了示例一的方法,在根据任务的业务标签类别,采用相应的任务调度策略,将任务添加到对应的任务队列中之前,还可以包括:
根据预估并发任务的处理量阈值和实际接收到的未处理任务量,确定当前是否存在等待任务;
如果存在,则触发执行将任务添加到对应的任务队列中的操作。
根据本公开的一个或多个实施例,【示例七】提供了示例一的方法,在将任务添加到对应的任务队列中之后,还可以包括:为任务分配缓存处理空间,并将缓存处理空间的存储地址配置为任务的标识;
相应的,将任务队列中的任务调度至处理器进行处理,可以包括:
将任务队列中的任务调度至处理器进行处理,并将任务的标识作为处理结果的存储地址,处理结果存储到缓存处理空间中,供任务的发起方读取。
根据本公开的一个或多个实施例,【示例八】提供了一种并发任务的调度处理装置,该装置可以包括:
任务接收模块,用于接收客户端发起的任务;
任务添加模块,用于根据任务的业务标签类别,采用相应的任务调度策略,将任务添加到对应的任务队列中,其中,任务队列的数量为至少两种;
任务处理模块,用于针对每个任务队列,将任务队列中的任务调度至处理器进行处理。
以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本公开中所涉及的公开范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离上述公开构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
此外,虽然采用特定次序描绘了各操作,但是这不应当理解为要求这些操作以所示出的特定次序或以顺序次序执行来执行。在一定环境下,多任务和并行处理可能是有利的。同样地,虽然在上面论述中包含了若干具体实现细节,但是这些不应当被解释为对本公开的范围的限制。在单独的实施例的上下文中描述的某些特征还可以组合地实现在单个实施例中。相反地,在单个实施例的上下文中描述的各种特征也可以单独地或以任何合适的子组合的方式实现在多个实施例中。
尽管已经采用特定于结构特征和/或方法逻辑动作的语言描述了本主题,但是应当理解所附权利要求书中所限定的主题未必局限于上面描述的特定特征或动作。相反,上面所描述的特定特征和动作仅仅是实现权利要求书的示例形式。

Claims (10)

1.一种并发任务的调度处理方法,其特征在于,包括:
接收客户端发起的任务;
根据所述任务的业务标签类别,采用相应的任务调度策略,将所述任务添加到对应的任务队列中,其中,所述任务队列的数量为至少两种;
针对每个任务队列,将任务队列中的所述任务调度至处理器进行处理。
2.根据权利要求1所述的方法,其特征在于,如果至少一个业务标签类别为时间不敏感业务,则所述根据所述任务的业务标签类别,采用相应的任务调度策略,将所述任务添加到对应的任务队列中,包括:
如果时间不敏感任务队列的队头任务被调度至处理器进行处理,则将时间不敏感业务的任务,填补至所述时间不敏感任务队列的队头。
3.根据权利要求1所述的方法,其特征在于,如果至少一个业务标签类别为时间敏感业务,则所述根据所述任务的业务标签类别,采用相应的任务调度策略,将所述任务添加到对应的任务队列中,包括:
将时间敏感业务的任务,添加至时间敏感任务队列的队尾。
4.根据权利要求2或3所述的方法,其特征在于,所述针对每个任务队列,将任务队列中的所述任务调度至处理器进行处理,包括:
针对每个任务队列,在处理器空闲时,从所述任务队列的队头提取所述任务进行处理。
5.根据权利要求4所述的方法,其特征在于,时间敏感业务包括电商秒杀活动的订单任务;时间不敏感业务包括基于概率产生结果的任务。
6.根据权利要求1所述的方法,其特征在于,在所述根据所述任务的业务标签类别,采用相应的任务调度策略,将所述任务添加到对应的任务队列中之前,还包括:
根据预估并发任务的处理量阈值和实际接收到的未处理任务量,确定当前是否存在等待任务;
如果存在,则触发执行将所述任务添加到对应的任务队列中的操作。
7.根据权利要求1所述的方法,其特征在于,在所述将所述任务添加到对应的任务队列中之后,还包括:
为所述任务分配缓存处理空间,并将所述缓存处理空间的存储地址配置为所述任务的标识;
相应的,所述将任务队列中的所述任务调度至处理器进行处理,包括:
将任务队列中的所述任务调度至处理器进行处理,并将所述任务的标识作为处理结果的存储地址,其中,所述处理结果存储到所述缓存处理空间中,供所述任务的发起方读取。
8.一种并发任务的调度处理装置,其特征在于,包括:
任务接收模块,用于接收客户端发起的任务;
任务添加模块,用于根据所述任务的业务标签类别,采用相应的任务调度策略,将所述任务添加到对应的任务队列中,其中,所述任务队列的数量为至少两种;
任务处理模块,用于针对每个任务队列,将任务队列中的所述任务调度至处理器进行处理。
9.一种电子设备,其特征在于,所述电子设备包括:
一个或多个处理器;
存储器,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-7中任一所述的并发任务的调度处理方法。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1-7中任一所述的并发任务的调度处理方法。
CN202010005484.4A 2020-01-03 2020-01-03 并发任务的调度处理方法、装置、设备和介质 Active CN111221638B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010005484.4A CN111221638B (zh) 2020-01-03 2020-01-03 并发任务的调度处理方法、装置、设备和介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010005484.4A CN111221638B (zh) 2020-01-03 2020-01-03 并发任务的调度处理方法、装置、设备和介质

Publications (2)

Publication Number Publication Date
CN111221638A true CN111221638A (zh) 2020-06-02
CN111221638B CN111221638B (zh) 2023-06-30

Family

ID=70811523

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010005484.4A Active CN111221638B (zh) 2020-01-03 2020-01-03 并发任务的调度处理方法、装置、设备和介质

Country Status (1)

Country Link
CN (1) CN111221638B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111831420A (zh) * 2020-07-20 2020-10-27 北京百度网讯科技有限公司 用于任务调度的方法、装置、电子设备及计算机可读存储介质
CN112181619A (zh) * 2020-09-23 2021-01-05 中国建设银行股份有限公司 批量业务的调度方法、装置、设备及介质
CN113238849A (zh) * 2021-05-31 2021-08-10 杭州网易云音乐科技有限公司 定时任务处理方法、装置、存储介质与电子设备
CN113867916A (zh) * 2021-09-28 2021-12-31 北京百度网讯科技有限公司 任务处理方法、装置及电子设备
CN115297361A (zh) * 2022-07-29 2022-11-04 北京字跳网络技术有限公司 转码任务的处理方法、装置、转码系统、电子设备及介质

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4286322A (en) * 1979-07-03 1981-08-25 International Business Machines Corporation Task handling apparatus
US5542088A (en) * 1994-04-29 1996-07-30 Intergraph Corporation Method and apparatus for enabling control of task execution
CN102323895A (zh) * 2011-09-02 2012-01-18 广东中大讯通软件科技有限公司 一种基于机顶盒嵌入式操作系统实时调度方法
CN105373425A (zh) * 2015-10-28 2016-03-02 浪潮(北京)电子信息产业有限公司 一种嵌入式Linux系统性能优化的方法及装置
US20170109203A1 (en) * 2015-10-15 2017-04-20 International Business Machines Corporation Task scheduling
CN107943577A (zh) * 2016-10-12 2018-04-20 百度在线网络技术(北京)有限公司 用于调度任务的方法和装置
CN109308214A (zh) * 2017-07-27 2019-02-05 北京京东尚科信息技术有限公司 数据任务处理方法和系统
US10402223B1 (en) * 2017-04-26 2019-09-03 Xilinx, Inc. Scheduling hardware resources for offloading functions in a heterogeneous computing system

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4286322A (en) * 1979-07-03 1981-08-25 International Business Machines Corporation Task handling apparatus
US5542088A (en) * 1994-04-29 1996-07-30 Intergraph Corporation Method and apparatus for enabling control of task execution
CN102323895A (zh) * 2011-09-02 2012-01-18 广东中大讯通软件科技有限公司 一种基于机顶盒嵌入式操作系统实时调度方法
US20170109203A1 (en) * 2015-10-15 2017-04-20 International Business Machines Corporation Task scheduling
CN105373425A (zh) * 2015-10-28 2016-03-02 浪潮(北京)电子信息产业有限公司 一种嵌入式Linux系统性能优化的方法及装置
CN107943577A (zh) * 2016-10-12 2018-04-20 百度在线网络技术(北京)有限公司 用于调度任务的方法和装置
US10402223B1 (en) * 2017-04-26 2019-09-03 Xilinx, Inc. Scheduling hardware resources for offloading functions in a heterogeneous computing system
CN109308214A (zh) * 2017-07-27 2019-02-05 北京京东尚科信息技术有限公司 数据任务处理方法和系统

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111831420A (zh) * 2020-07-20 2020-10-27 北京百度网讯科技有限公司 用于任务调度的方法、装置、电子设备及计算机可读存储介质
CN111831420B (zh) * 2020-07-20 2023-08-08 北京百度网讯科技有限公司 用于任务调度的方法、相关装置及计算机程序产品
CN112181619A (zh) * 2020-09-23 2021-01-05 中国建设银行股份有限公司 批量业务的调度方法、装置、设备及介质
CN113238849A (zh) * 2021-05-31 2021-08-10 杭州网易云音乐科技有限公司 定时任务处理方法、装置、存储介质与电子设备
CN113867916A (zh) * 2021-09-28 2021-12-31 北京百度网讯科技有限公司 任务处理方法、装置及电子设备
CN113867916B (zh) * 2021-09-28 2024-05-07 北京百度网讯科技有限公司 任务处理方法、装置及电子设备
CN115297361A (zh) * 2022-07-29 2022-11-04 北京字跳网络技术有限公司 转码任务的处理方法、装置、转码系统、电子设备及介质

Also Published As

Publication number Publication date
CN111221638B (zh) 2023-06-30

Similar Documents

Publication Publication Date Title
CN111221638B (zh) 并发任务的调度处理方法、装置、设备和介质
CN107241281B (zh) 一种数据处理方法及其装置
CN111273999B (zh) 数据处理方法、装置、电子设备及存储介质
CN110430142B (zh) 用于控制流量的方法和装置
CN111427706A (zh) 数据处理方法、多服务器系统、数据库、电子设备及存储介质
CN112379982B (zh) 任务处理方法、装置、电子设备及计算机可读存储介质
CN115237589A (zh) 一种基于sr-iov的虚拟化方法、装置和设备
CN110851276A (zh) 一种业务请求处理方法、装置、服务器和存储介质
CN111240834A (zh) 任务执行方法、装置、电子设备和存储介质
CN113760991A (zh) 数据操作方法、装置、电子设备和计算机可读介质
CN113296976A (zh) 消息处理方法、装置、电子设备、存储介质及程序产品
CN110515749B (zh) 信息发送的队列调度的方法、装置、服务器和存储介质
CN112306685A (zh) 任务隔离方法、装置、电子设备及计算机可读介质
CN107911317B (zh) 一种报文调度方法及装置
CN114296897A (zh) 一种广告请求的发送方法和装置
CN111538721A (zh) 账号处理方法、装置、电子设备及计算机可读存储介质
CN113368494A (zh) 云设备分配方法、装置、电子设备及存储介质
CN110633141A (zh) 一种应用程序的内存管理方法、装置、终端设备及介质
CN106484536B (zh) 一种io调度方法、装置和设备
CN115225586B (zh) 数据包发送方法、装置、设备及计算机可读存储介质
CN117176813A (zh) 一种处理业务请求的方法和装置
CN115718625A (zh) 设备驱动方法、装置和电子设备
CN116382899A (zh) 一种系统资源分配方法及装置
CN116089756A (zh) 一种页面组件渲染方法、装置、设备及介质
CN113407309A (zh) 虚拟机内存申请方法、装置、存储介质及电子设备

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant