CN112860401A - 任务调度方法、装置、电子设备和存储介质 - Google Patents

任务调度方法、装置、电子设备和存储介质 Download PDF

Info

Publication number
CN112860401A
CN112860401A CN202110185108.2A CN202110185108A CN112860401A CN 112860401 A CN112860401 A CN 112860401A CN 202110185108 A CN202110185108 A CN 202110185108A CN 112860401 A CN112860401 A CN 112860401A
Authority
CN
China
Prior art keywords
task
thread group
cooperative
cooperative thread
program
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
CN202110185108.2A
Other languages
English (en)
Other versions
CN112860401B (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 Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and 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 Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN202110185108.2A priority Critical patent/CN112860401B/zh
Publication of CN112860401A publication Critical patent/CN112860401A/zh
Application granted granted Critical
Publication of CN112860401B publication Critical patent/CN112860401B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements 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/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements 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/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
    • G06F9/5016—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals the resource being the memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements 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/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/48—Indexing scheme relating to G06F9/48
    • G06F2209/482—Application
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/48—Indexing scheme relating to G06F9/48
    • G06F2209/484—Precedence
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/50—Indexing scheme relating to G06F9/50
    • G06F2209/5018—Thread allocation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/50—Indexing scheme relating to G06F9/50
    • G06F2209/5021—Priority

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Debugging And Monitoring (AREA)

Abstract

本公开公开了任务调度方法、装置、电子设备和存储介质，涉及计算机技术领域，尤其涉及资源调度和小程序技术领域。具体实现方案为：在程序启动过程中，获取待调度任务；其中，所述待调度任务为程序的至少两个协同线程组中第二协同线程组对第一协同线程组的调用任务；在第一协同线程组的任务队列中没有第二协同线程组的调用任务的情况下，将所述待调度任务添加到所述第一协同线程组的任务队列的队首，用于将所述待调度任务作为所述第一协同线程组的下一任务。本申请实施例能够提高程序启动效率。

Description

任务调度方法、装置、电子设备和存储介质
技术领域
本公开涉及计算机技术领域，尤其涉及资源调度和小程序技术领域，具体涉及一种任务调度方法、装置、电子设备和存储介质。
背景技术
多线程(multithreading)，是指从软件或者硬件上实现多个线程并发执行的技术。具有多线程能力的计算机因有硬件支持而能够在同一时间执行多于一个线程，进而提升整体处理性能。在一个程序中，独立运行的程序片段叫做“线程”(Thread)。
随着业务需求的不断丰富，程序中的线程数量随之增长，如何对程序中的线程进行任务调度是业内重要问题。
发明内容
本公开提供了一种用于任务调度方法、装置、电子设备和存储介质。
根据本公开的一方面，提供了一种任务调度方法，包括：
在程序启动过程中，获取待调度任务；其中，所述待调度任务为程序的至少两个协同线程组中第二协同线程组对第一协同线程组的调用任务；
在第一协同线程组的任务队列中没有第二协同线程组的调用任务的情况下，将所述待调度任务添加到所述第一协同线程组的任务队列的队首，用于将所述待调度任务作为所述第一协同线程组的下一任务。
根据本公开的另一方面，提供了一种任务调度装置，包括：
任务获取模块，用于在程序启动过程中，获取待调度任务；其中，所述待调度任务为程序的至少两个协同线程组中第二协同线程组对第一协同线程组的调用任务；
第一任务添加模块，用于在第一协同线程组的任务队列中没有第二协同线程组的调用任务的情况下，将所述待调度任务添加到所述第一协同线程组的任务队列的队首，用于将所述待调度任务作为所述第一协同线程组的下一任务。
根据本公开的又一方面，提供了一种电子设备，包括：
至少一个处理器；以及
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行本申请任意实施例所提供的任务调度方法。
根据本公开的又一方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行本申请任意实施例所提供的任务调度方法。
根据本公开的又一方面，提供了一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现本申请任意实施例所提供的任务调度方法。
根据本申请的技术，提高了程序的启动效率。
应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
附图用于更好地理解本方案，不构成对本公开的限定。其中：
图1是根据本公开实施例的一种任务调度方法的示意图；
图2是根据本公开实施例的另一种任务调度方法的示意图；
图3是根据本公开实施例的又一种任务调度方法的示意图；
图4是根据本公开实施例的又一种任务调度方法的示意图；
图5是根据本公开实施例的一种任务调度装置的示意图；
图6是用来实现本公开实施例的任务调度方法的电子设备的框图。
具体实施方式
以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
图1是根据本申请实施例提供的一种任务调度方法的示意图，本申请实施例可适用于在程序启动过程中对线程任务进行调度的情况。该方法可由一种任务调度装置来执行，该装置可采用硬件和/或软件的方式来实现，可配置于电子设备中。参考图1，该方法具体包括如下：
S110、在程序启动过程中，获取待调度任务；其中，所述待调度任务为程序的至少两个协同线程组中第二协同线程组对第一协同线程组的调用任务。
S120、在第一协同线程组的任务队列中没有第二协同线程组的调用任务的情况下，将所述待调度任务添加到所述第一协同线程组的任务队列的队首，用于将所述待调度任务作为所述第一协同线程组的下一任务。
在本申请实施例中，程序可以为应用程序(Application，App)或小程序。程序可包括至少两个协同线程组，协同线程组是指程序启动过程中需要执行且与其他线程组相互协同的线程组。即，在至少两个协同线程组中，一个协同线程组需要调用其他协同线程组，或者需要被其他协同线程组调用。每一个协同线程组可包括至少两个协同线程，可以根据业务需求预先确定。
具体的，可以通过对程序中已有线程进行分析，根据分析结果从已有线程中选取程序启动过程中需要执行的线程，可将任务功能相同、相近的线程划分到一个协同线程组，得到至少两个协同线程组，即一个协同线程组中不同协同线程的功能相同、相近。
每一协同线程组可以有自身的任务队列，该任务队列用于存储该协同线程组中自身线程的任务，以及其他协同线程组对该协同线程组的调用任务，即其他协同线程组中协同线程对该协同线程组中协同线程的调用任务。并且，从任务队列的队首选择要执行的任务，即任务队列中位于队首的任务先于位于队尾的任务执行。
在至少两个协同线程组中，若任一协同线程组需要调用另一协同线程组，则可以将该协同线程组作为第二协同线程组，另一协同线程组作为第一协同线程组，即第一协同线程组为被调用方，第二协同线程组为调用方。具体的，在程序启动过程中，获取待调度任务即获取第二协同线程组对第一协同线程组的调用任务；确定第一协同线程组的任务队列中是否有第二协同线程组的调用任务；如果没有，可以确定第一协同线程组的任务队列中没有未执行完(处于执行中)或未执行的第二协同线程组的调用任务，通过将待调度任务添加到第一协同线程组的任务队列的队首，将待调度任务作为第一协同线程组的下一任务，先于第一协同线程组中未执行的其他任务，即先于第一协同线程组中第一协同线程组自身的任务，以及除第二协同线程组之外的其他线程组对第一协同线程组的调用任务。在待调度任务为第二协同线程组对第一协同线程组唯一未执行的调用任务情况下，通过优先执行待调度任务，能够提高第二协同线程组获得待调用任务执行结果的效率，从而缩短第二协同线程组的执行时间，提高程序的启动效率。
本申请实施例的技术方案，在获取至少两个协同线程组中第二协同线程组对第一协同线程组的调用任务，且该调用任务为第二协同线程组对第一协同线程组唯一未执行的调用任务的情况下，通过将该调用任务作为第一协同线程组的下一任务，使该调用任务优于第一协同线程组的已有任务执行，从而提高第二协同线程组的执行效率，加快程序的启动效率。
图2是根据本申请实施例提供的另一种任务调度方法的流程示意图。本实施例是在上述实施例的基础上提出的一种可选方案。参见图2，本实施例提供的任务调度方法包括：
S210、在程序启动过程中，获取待调度任务；其中，所述待调度任务为程序的至少两个协同线程组中第二协同线程组对第一协同线程组的调用任务。
S220、在第一协同线程组的任务队列中没有第二协同线程组的调用任务的情况下，将所述待调度任务添加到所述第一协同线程组的任务队列的队首，用于将所述待调度任务作为所述第一协同线程组的下一任务。
S230、在第一协同线程组的任务队列中有第二协同线程组的调用任务的情况下，将所述待调度任务添加到所述第一协同线程组的任务队列的队尾。
在获取待调度任务之后，确定第一协同线程组的任务队列中是否有第二协同线程组的调用任务；在有的情况下，可以确定第一协同线程组中有未执行完(即执行中)或未执行的第二协同线程组的调用任务，通过将待调度任务添加到第一协同线程组的任务队列的队尾，使第一协同线程组中未执行的其他任务均优于待调用任务，从而使该任务队列中在先获取的第二协同线程组的调用任务先于在后获取的第二协同线程组的调用任务执行，即能够保证该任务队列中第二协同线程组的调用任务按照调用顺序执行，避免因第二协同线程组对第一协同线程组调用紊乱导致程序启动异常。
在一种可选实施方式中，所述至少两个协同线程组的优先级不同；同一协同线程组中不同协同线程的优先级均与该协同线程组的优先级相同。
具体的，可以根据业务需求确定各协同线程组的优先级，不同协同线程组的优先级不同，同一协同线程组中至少两个协同线程的优先级相同，均为该协同线程组的优先级。通过根据业务需求确定不同协同线程组的优先级，能够进一步提高处理器的资源分配与业务需求之间的匹配度，从而进一步提高程序的启动性能。
在一种可选实施方式中，所述方法还包括：根据所述至少两个协同线程组的优先级，从至少两个协同线程组的任务队列中选取要执行的任务。
具体的，在至少两个协同线程组中，优先级高的协同线程组相对于优先级低的协同线程组，能够得到更多的处理器资源，也就是说优先级高的线程组任务队列相比于优先级低的线程组任务队列，能够得到更多的时间片，从而使优先级高的协同线程组稳定性高于优先级低的协同线程组，进一步提高资源分配与业务需求之间的匹配度。
本申请实施例的技术方案，在获取至少两个协同线程组中第二协同线程组对第一协同线程组的调用任务情况下，确定该调用任务是否为第二协同线程组对第一协同线程组唯一未执行的调用任务，在唯一的情况下，通过将该调用任务作为第一协同线程组的下一任务，从而提高第二协同线程组的执行效率，加快程序的启动效率；在不唯一的情况下，通过将该调用任务添加到第一协同线程组的任务队列队尾，保证第二协同线程组的调用任务按照调用顺序执行，从而提高程序的稳定性。
图3是根据本申请实施例提供的另一种任务调度方法的流程示意图。本实施例是在上述实施例的基础上提出的一种可选方案。参见图3，本实施例提供的任务调度方法包括：
S310、在程序启动过程中，获取待调度任务；其中，所述待调度任务为程序的至少两个协同线程组中第二协同线程组对第一协同线程组的调用任务。
S320、在第一协同线程组的任务队列中没有第二协同线程组的调用任务的情况下，将所述待调度任务添加到所述第一协同线程组的任务队列的队首，用于将所述待调度任务作为所述第一协同线程组的下一任务。
S330、在所述程序所属设备的性能参数低于性能阈值的情况下，屏蔽从可挪动线程组的任务队列中选取要执行的任务。
S340、在所述程序所属设备的性能参数高于性能阈值的情况下，还从可挪动线程组的任务队列中选取要执行的任务。
其中，所述可挪动线程组中的可挪动线程与所述协同线程组中的协同线程相互独立。
其中，程序不仅可包括至少两个协同线程组，还可以包括可挪动线程组，可挪动线程组在程序启动过程中需要执行，且无需与其他线程组相互协同，也就是说可挪动线程组无需调用其他线程组，也无需被其他线程组调用。通过将相对其他线程组独立的线程划分到可挪动线程组，便于灵活对可挪动线程中可挪动线程进行调度，从而进一步提高程序启动过程中资源调度的合理性。
其中，程序所属设备的性能参数可以为CPU利用率和/或内存占用率，性能阈值可以为CPU利用率阈值和/或内存占用率阈值。设备的性能参数与CPU利用率、内存占用率负相关，即CPU利用率越低、内存占用率越低，设备的性能参数越高。
具体的，在程序启动过程中，还可以实时监测程序所属设备的性能参数，在性能参数低于性能参数阈值的情况下，可以确定处理器资源不足，通过屏蔽从可挪动线程组的任务队列中选取要执行的任务，能够降低资源竞争压力，减少线程之间的上下文切换(Context Switch)的次数，从而提高程序启动效率。其中，上下文切换是指从一个线程切换到另一个线程，在上下文切换过程中，需要执行如下操作：1)暂停当前线程执行流程，将各个寄存器内容存到内存中；2)从内存中取出下一个将要执行的线程的上下文，存进各个寄存器中；3)返回程序计数器记录的指令地址，用于恢复线程执行。因此上下文切换消耗处理器资源，对系统的效率造成负面影响。
在性能参数高于性能参数阈值的情况下，可以确定处理器资源充足，通过从可挪动线程组的任务队列中选取要执行的任务，即为可挪动线程组分配资源，从而提高资源利用率。通过灵活地为可挪动线程组分配资源，能够避免同一个时间段参与资源竞争的线程过多，导致CPU频繁进行上下文切换浪费资源，还能够避免线程集中竞争资源，降低线程的资源利用的峰值，进一步提高程序启动过程的稳定性。
其中，可挪动线程组中的不同可挪动线程之间可以相互协同，可以将有相互协同关系的可挪动线程划分到同一可挪动线程集，且以可挪动线程集为单位执行线程任务。具体的，在性能参数高于性能参数阈值的情况下，可以按照可挪动线程集为单位，从可挪动线程组的任务队列中选取要执行的任务，也就是说可以将可挪动线程组的任务队列中属于同一可挪动线程集的任务同时取出由处理器执行，从而能够进一步提高可挪动线程组中可挪动线程的处理效率。
本申请实施例的技术方案，通过在程序所属设备的性能参数高于性能阈值的情况下，还从可挪动线程组的任务队列中选取要执行的任务，能够避免某一时刻的CPU上下文切换次数过多，从而能够进一步程序启动过程的稳定性。
图4是根据本申请实施例提供的另一种任务调度方法的流程示意图。本实施例是在上述实施例的基础上提出的一种可选方案。参见图4，本实施例提供的任务调度方法包括：
S410、在程序启动过程中，获取待调度任务；其中，所述待调度任务为程序的至少两个协同线程组中第二协同线程组对第一协同线程组的调用任务。
S420、在第一协同线程组的任务队列中没有第二协同线程组的调用任务的情况下，将所述待调度任务添加到所述第一协同线程组的任务队列的队首，用于将所述待调度任务作为所述第一协同线程组的下一任务。
S430、在所述程序启动完成之前，屏蔽从可延后线程组的任务队列中选取要执行的任务。
S440、在程序启动完成之后，还从可延后线程组的任务队列中选取要执行的任务。
其中，程序不仅可包括至少两个协同线程组，还可以包括可延后线程组，可延后线程组中可延后线程可以在程序启动完成之后执行，而无需在程序启动过程中执行。可延后线程组可以按照业务需求确定。
具体的，可以监测程序是否启动完成，在启动完成之前，通过屏蔽从可延后线程组的任务队列中选取要执行的任务，能够降低启动过程中的资源竞争压力，减少线程之间上下文切换的次数，从而提高程序启动效率。在程序启动之后，通过从可延后线程组的任务队列中选取要执行的任务，即为可延后线程组分配资源，满足可延后线程关联的业务需求。通过在程序启动完成之后，才为可延后线程组分配资源，能够减少程序启动过程中的线程数量，从而降低CPU上下文切换次数，进一步提高程序启动过程的稳定性。
并且，本申请实施例可以通过如下方式对程序中线程进行分析。具体的，可以通过线程处理工具检测程序启动过程中的线程，得到线程执行信息，如线程名(用于表示线程功能)、执行时间、执行过程的CPU利用率、执行过程的内存占用率等。例如线程处理工具的横轴为启动时间轴、纵轴为线程轴，通过线程处理工具的界面可以直观地观测程序启动过程中每个线程的执行过程。还可以观测程序启动过程中的线程处理阶段、线程数量、某时间段的线程总数、线程的调用堆栈等。
可以根据线程执行信息进行线程划分。具体的，可以按照业务需求，从程序中选择可延后线程组；按照线程调用关系，从程序中选择可挪动线程组和协同线程组，并且设置不同协同线程组之间的优先级关系。例如，可以将有相互协同调用关系较频繁的线程划分到协同线程组，将无协同调用关系或协同调用关系较稀疏的线程划分到可挪动线程组。本申请实施例对线程处理工具、线程划分方式不做具体限定。
本申请实施例的技术方案，在启动完成之前，通过屏蔽从可延后线程组的任务队列中选取要执行的任务，能够降低启动过程中的资源竞争压力，减少线程之间上下文切换的次数，从而提高程序启动效率，进一步提高程序启动过程的稳定性。
图5根据本申请实施例提供的一种任务调度装置的示意图，本实施例可适用于在程序启动过程中对线程任务进行调度的情况，该装置配置于电子设备中，可实现本申请任意实施例所述的任务调度方法。任务调度装置500具体包括如下：
任务获取模块501，用于在程序启动过程中，获取待调度任务；其中，所述待调度任务为程序的至少两个协同线程组中第二协同线程组对第一协同线程组的调用任务；
第一任务添加模块502，用于在第一协同线程组的任务队列中没有第二协同线程组的调用任务的情况下，将所述待调度任务添加到所述第一协同线程组的任务队列的队首，用于将所述待调度任务作为所述第一协同线程组的下一任务。
在一种可选实施方式中，所述任务调度装置500还包括：
第二任务添加模块，用于在第一协同线程组的任务队列中有第二协同线程组的调用任务的情况下，将所述待调度任务添加到所述第一协同线程组的任务队列的队尾。
在一种可选实施方式中，所述至少两个协同线程组的优先级不同；同一协同线程组中不同协同线程的优先级均与该协同线程组的优先级相同。
在一种可选实施方式中，所述任务调度装置500还包括：
协同任务选取模块，用于根据所述至少两个协同线程组的优先级，从至少两个协同线程组的任务队列中选取要执行的任务。
在一种可选实施方式中，所述任务调度装置500还包括可挪动任务选取模块，具体用于：
在所述程序所属设备的性能参数低于性能阈值的情况下，屏蔽从可挪动线程组的任务队列中选取要执行的任务；
在所述程序所属设备的性能参数高于性能阈值的情况下，还从可挪动线程组的任务队列中选取要执行的任务。
在一种可选实施方式中，所述可挪动线程组中的可挪动线程与所述协同线程组中的协同线程相互独立。
在一种可选实施方式中，所述任务调度装置500还包括可延后任务选择模块，具体用于：
在所述程序启动完成之前，屏蔽从可延后线程组的任务队列中选取要执行的任务；
在程序启动完成之后，还从可延后线程组的任务队列中选取要执行的任务。
本实施例的技术方案，通过对协同线程组之间的调用进行处理、对可挪动线程组进行处理、对可延后线程组进行处理，能够减少程序启动过程中的CPU上下文切换次数，能够提高小程序的启动效率。
根据本公开的实施例，本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。
图6示出了可以用来实施本公开的实施例的示例电子设备600的示意性框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。
如图6所示，设备600包括计算单元601，其可以根据存储在只读存储器(ROM)602中的计算机程序或者从存储单元608加载到随机访问存储器(RAM)603中的计算机程序，来执行各种适当的动作和处理。在RAM603中，还可存储设备600操作所需的各种程序和数据。计算单元601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
设备600中的多个部件连接至I/O接口605，包括：输入单元606，例如键盘、鼠标等；输出单元607，例如各种类型的显示器、扬声器等；存储单元608，例如磁盘、光盘等；以及通信单元609，例如网卡、调制解调器、无线通信收发机等。通信单元609允许设备600通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
计算单元601可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元601的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种执行机器学习模型算法的计算单元、数字信息处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元601执行上文所描述的各个方法和处理，例如任务调度方法。例如，在一些实施例中，任务调度方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元608。在一些实施例中，计算机程序的部分或者全部可以经由ROM 602和/或通信单元609而被载入和/或安装到设备600上。当计算机程序加载到RAM 603并由计算单元601执行时，可以执行上文描述的任务调度方法的一个或多个步骤。备选地，在其他实施例中，计算单元601可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行任务调度方法。
本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)、区块链网络和互联网。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上执行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，又称为云计算服务器或云主机，是云计算服务体系中的一项主机产品，以解决了传统物理主机与VPS服务中，存在的管理难度大，业务扩展性弱的缺陷。
应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。
上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。

Claims (17)

1.一种任务调度方法，包括：
在程序启动过程中，获取待调度任务；其中，所述待调度任务为程序的至少两个协同线程组中第二协同线程组对第一协同线程组的调用任务；
在第一协同线程组的任务队列中没有第二协同线程组的调用任务的情况下，将所述待调度任务添加到所述第一协同线程组的任务队列的队首，用于将所述待调度任务作为所述第一协同线程组的下一任务。
2.根据权利要求1所述的方法，获取待调度任务之后，还包括：
在第一协同线程组的任务队列中有第二协同线程组的调用任务的情况下，将所述待调度任务添加到所述第一协同线程组的任务队列的队尾。
3.根据权利要求1或2所述的方法，其中，所述至少两个协同线程组的优先级不同；同一所述协同线程组中不同协同线程的优先级均与该协同线程组的优先级相同。
4.根据权利要求1或2所述的方法，还包括：
根据所述至少两个协同线程组的优先级，从至少两个协同线程组的任务队列中选取要执行的任务。
5.根据权利要求1所述的方法，还包括：
在所述程序所属设备的性能参数低于性能阈值的情况下，屏蔽从可挪动线程组的任务队列中选取要执行的任务；
在所述程序所属设备的性能参数高于性能阈值的情况下，还从可挪动线程组的任务队列中选取要执行的任务。
6.根据权利要求5所述的方法，其中，所述可挪动线程组中的可挪动线程与所述协同线程组中的协同线程相互独立。
7.根据权利要求1所述的方法，还包括：
在所述程序启动完成之前，屏蔽从可延后线程组的任务队列中选取要执行的任务；
在程序启动完成之后，还从可延后线程组的任务队列中选取要执行的任务。
8.一种任务调度装置，包括：
任务获取模块，用于在程序启动过程中，获取待调度任务；其中，所述待调度任务为程序的至少两个协同线程组中第二协同线程组对第一协同线程组的调用任务；
第一任务添加模块，用于在第一协同线程组的任务队列中没有第二协同线程组的调用任务的情况下，将所述待调度任务添加到所述第一协同线程组的任务队列的队首，用于将所述待调度任务作为所述第一协同线程组的下一任务。
9.根据权利要求8所述的装置，还包括：
第二任务添加模块，用于在第一协同线程组的任务队列中有第二协同线程组的调用任务的情况下，将所述待调度任务添加到所述第一协同线程组的任务队列的队尾。
10.根据权利要求8或9所述的装置，其中，所述至少两个协同线程组的优先级不同；同一所述协同线程组中不同协同线程的优先级均与该协同线程组的优先级相同。
11.根据权利要求8或9所述的装置，还包括：
协同任务选取模块，用于根据所述至少两个协同线程组的优先级，从至少两个协同线程组的任务队列中选取要执行的任务。
12.根据权利要求8所述的装置，还包括可挪动任务选取模块，具体用于：
在所述程序所属设备的性能参数低于性能阈值的情况下，屏蔽从可挪动线程组的任务队列中选取要执行的任务；
在所述程序所属设备的性能参数高于性能阈值的情况下，还从可挪动线程组的任务队列中选取要执行的任务。
13.根据权利要求12所述的装置，其中，所述可挪动线程组中的可挪动线程与所述协同线程组中的协同线程相互独立。
14.根据权利要求8所述的装置，还包括可延后任务选择模块，具体用于：
在所述程序启动完成之前，屏蔽从可延后线程组的任务队列中选取要执行的任务；
在程序启动完成之后，还从可延后线程组的任务队列中选取要执行的任务。
15.一种电子设备，其中，包括：
至少一个处理器；以及
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-7中任一项所述的方法。
16.一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行权利要求1-7中任一项所述的方法。
17.一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现根据权利要求1-7中任一项所述的方法。
CN202110185108.2A 2021-02-10 2021-02-10 任务调度方法、装置、电子设备和存储介质 Active CN112860401B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110185108.2A CN112860401B (zh) 2021-02-10 2021-02-10 任务调度方法、装置、电子设备和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110185108.2A CN112860401B (zh) 2021-02-10 2021-02-10 任务调度方法、装置、电子设备和存储介质

Publications (2)

Publication Number Publication Date
CN112860401A true CN112860401A (zh) 2021-05-28
CN112860401B CN112860401B (zh) 2023-07-25

Family

ID=75988002

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110185108.2A Active CN112860401B (zh) 2021-02-10 2021-02-10 任务调度方法、装置、电子设备和存储介质

Country Status (1)

Country Link
CN (1) CN112860401B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114003367A (zh) * 2022-01-04 2022-02-01 北京新唐思创教育科技有限公司 风险监控方法、装置、设备及存储介质
CN114327673A (zh) * 2021-12-16 2022-04-12 北京达佳互联信息技术有限公司 一种任务启动方法、装置、电子设备及存储介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016177138A1 (zh) * 2015-08-27 2016-11-10 中兴通讯股份有限公司 一种调度任务的方法、装置及系统
US20190034230A1 (en) * 2016-03-29 2019-01-31 Huawei Technologies Co., Ltd. Task scheduling method and apparatus
CN110955503A (zh) * 2018-09-27 2020-04-03 深圳市创客工场科技有限公司 任务调度方法及装置
CN110968418A (zh) * 2018-09-30 2020-04-07 北京忆恒创源科技有限公司 基于信号-槽的大规模有约束并发任务的调度方法与装置
CN111897633A (zh) * 2020-07-01 2020-11-06 北京沃东天骏信息技术有限公司 一种任务处理的方法和装置
CN111930486A (zh) * 2020-07-30 2020-11-13 中国工商银行股份有限公司 任务选取数据处理方法、装置、设备及存储介质
CN112163468A (zh) * 2020-09-11 2021-01-01 浙江大华技术股份有限公司 基于多线程的图像处理方法及装置

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016177138A1 (zh) * 2015-08-27 2016-11-10 中兴通讯股份有限公司 一种调度任务的方法、装置及系统
US20190034230A1 (en) * 2016-03-29 2019-01-31 Huawei Technologies Co., Ltd. Task scheduling method and apparatus
CN110955503A (zh) * 2018-09-27 2020-04-03 深圳市创客工场科技有限公司 任务调度方法及装置
CN110968418A (zh) * 2018-09-30 2020-04-07 北京忆恒创源科技有限公司 基于信号-槽的大规模有约束并发任务的调度方法与装置
CN111897633A (zh) * 2020-07-01 2020-11-06 北京沃东天骏信息技术有限公司 一种任务处理的方法和装置
CN111930486A (zh) * 2020-07-30 2020-11-13 中国工商银行股份有限公司 任务选取数据处理方法、装置、设备及存储介质
CN112163468A (zh) * 2020-09-11 2021-01-01 浙江大华技术股份有限公司 基于多线程的图像处理方法及装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
李磊: "ETL任务集群调度方法", 《计算机技术与发展》, pages 35 - 38 *
李磊;: "ETL任务集群调度方法", 计算机技术与发展, no. 11 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114327673A (zh) * 2021-12-16 2022-04-12 北京达佳互联信息技术有限公司 一种任务启动方法、装置、电子设备及存储介质
CN114327673B (zh) * 2021-12-16 2024-03-12 北京达佳互联信息技术有限公司 一种任务启动方法、装置、电子设备及存储介质
CN114003367A (zh) * 2022-01-04 2022-02-01 北京新唐思创教育科技有限公司 风险监控方法、装置、设备及存储介质
CN114003367B (zh) * 2022-01-04 2022-03-15 北京新唐思创教育科技有限公司 风险监控方法、装置、设备及存储介质

Also Published As

Publication number Publication date
CN112860401B (zh) 2023-07-25

Similar Documents

Publication Publication Date Title
CN109582455B (zh) 多线程任务处理方法、装置及存储介质
WO2020211579A1 (zh) 一种基于分布式批量处理系统的处理方法、装置及系统
CN113641457A (zh) 容器创建方法、装置、设备、介质及程序产品
CN111738446A (zh) 深度学习推理引擎的调度方法、装置、设备和介质
CN111459645B (zh) 一种任务调度方法、装置和电子设备
CN112860401B (zh) 任务调度方法、装置、电子设备和存储介质
CN114461393A (zh) 多任务调度方法、装置、电子设备、系统及自动驾驶车辆
CN113986497B (zh) 基于多租户技术的队列调度方法、装置及系统
CN114911598A (zh) 任务调度方法、装置、设备以及存储介质
CN116661960A (zh) 一种批量任务处理方法、装置、设备以及存储介质
CN116303132A (zh) 一种数据缓存方法、装置、设备以及存储介质
CN113051051B (zh) 视频设备的调度方法、装置、设备及存储介质
CN115952054A (zh) 一种仿真任务资源管理方法、装置、设备及介质
CN116126719A (zh) 接口测试方法、装置、电子设备及存储介质
CN113032092B (zh) 分布式计算方法、装置及平台
CN113971083A (zh) 任务调度方法、装置、设备、介质及产品
CN113971082A (zh) 任务调度方法、装置、设备、介质及产品
CN114862223A (zh) 一种机器人调度方法、装置、设备及存储介质
CN114661415A (zh) 调度方法及计算机系统
CN114860403B (zh) 一种任务调度方法、装置、设备和存储介质
CN116893893B (zh) 一种虚拟机调度方法、装置、电子设备及存储介质
CN117519940A (zh) 进程调度方法、装置、电子设备及存储介质
CN116048791B (zh) 一种测试节点的调控方法、装置、电子设备以及存储介质
CN114185673A (zh) 分布式资源调度方法、装置及系统
CN114637584A (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