CN117519940A - 进程调度方法、装置、电子设备及存储介质 - Google Patents
进程调度方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN117519940A CN117519940A CN202311597367.1A CN202311597367A CN117519940A CN 117519940 A CN117519940 A CN 117519940A CN 202311597367 A CN202311597367 A CN 202311597367A CN 117519940 A CN117519940 A CN 117519940A
- Authority
- CN
- China
- Prior art keywords
- task process
- target task
- target
- scheduling
- priority
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 538
- 230000008569 process Effects 0.000 title claims abstract description 475
- 238000012545 processing Methods 0.000 claims abstract description 26
- 238000004590 computer program Methods 0.000 claims description 16
- 230000000903 blocking effect Effects 0.000 claims description 10
- 230000004044 response Effects 0.000 abstract description 11
- 230000007306 turnover Effects 0.000 abstract description 8
- 238000004891 communication Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000003672 processing method Methods 0.000 description 3
- 230000003993 interaction Effects 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000011521 glass Substances 0.000 description 1
- 235000003642 hunger Nutrition 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 230000037351 starvation Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000000725 suspension Substances 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
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/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
-
- Y—GENERAL 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE 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/00—Energy 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)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明实施例公开了一种进程调度方法、装置、电子设备及存储介质。所述方法包括:在接收到业务请求后,创建与所述业务请求对应的目标任务进程;将所述目标任务进程的进程优先级设置为最高优先级,并将所述目标任务进程分配给目标队列,所述目标队列为多个预设队列中优先级最高的队列;根据进程优先级和时间片之间的对应关系,确定与所述目标任务进程对应的时间片,根据所述时间片确定所述目标任务进程的起始执行时间;在检测到所述起始执行时间达到时,为所述目标任务进程分配CUP资源,并对所述目标任务进程进行调度处理。本发明实施例的技术方案,实现了以较为合理的方式对未知运行时长的任务进程进行调度,从而优化了任务的周转时间和响应时间。
Description
技术领域
本发明实施例涉及计算机技术领域,尤其涉及一种进程调度方法、装置、电子设备及存储介质。
背景技术
进程是一个程序及其数据在处理机上顺序执行时所发生的活动。由于任务进程通常包括运行时长不同的进程,即长任务进程和短任务进程,因此进程调度需要优化任务周转时间和任务响应时间。对于任务周转时间的优化,往往需要优先调用长任务进程;对于任务响应时间的优化,往往需要优先调用短任务进程。
相关技术中,在进程调度之前通常无法提前预知任务进程的运行时长,一般采用先来先服务策略进行任务进程调度,往往会出现任务周转时间较长或任务响应时间较长的情况,存在进程调度不合理的技术问题。因此,亟需提出一种合理且可靠的方案对未知运行时长的任务进程进行调度,以权衡任务周转时间和任务响应时间。
发明内容
本发明提供了一种进程调度方法、装置、电子设备及存储介质,以实现较为合理的对未知运行时长的任务进程进行调度,从而优化了任务的周转时间和响应时间。
根据本发明的一方面,提供了一种进程调度方法,该方法包括:
在接收到业务请求后,创建与所述业务请求对应的目标任务进程;
将所述目标任务进程的进程优先级设置为最高优先级,并将所述目标任务进程分配给目标队列,所述目标队列为多个预设队列中优先级最高的队列;
根据进程优先级和时间片之间的对应关系,确定与所述目标任务进程对应的时间片,根据所述时间片确定所述目标任务进程的起始执行时间;
在检测到所述起始执行时间达到时,为所述目标任务进程分配CUP资源,并对所述目标任务进程进行调度处理。
可选地,所述方法还包括:若当前调度的所述目标任务进程在使用完相应的时间片后还未运行完毕,则降低所述目标任务进程的进程优先级。
可选地,所述方法还包括:若当前调度的所述目标任务进程在使用完相应的时间片后还占用所述CPU资源,则降低所述目标任务进程的进程优先级,释放所述CPU资源,将释放的所述CPU资源分配给除所述目标任务进程之外的待处理任务进程,并对所述待处理任务进程进行调度处理。
可选地,所述方法还包括:若当前调度的所述目标任务进程在使用完相应的时间片后释放所述CPU资源,则保持所述目标任务进程的进程优先级不变,并将所述CPU资源分配给除所述目标任务进程之外的待处理任务进程,对所述待处理任务进程进行调度。
可选地,所述方法还包括:在所述待处理任务进程的调度过程中,如果所述待处理进程的状态为阻塞状态且所述目标任务进程在使用完相应的时间片后还未运行完毕,则将所述待处理任务的CPU资源分配给所述目标任务进程,并对所述目标任务进程进行调度处理。
可选地,所述方法还包括:在检测到所述待处理进程的状态由阻塞状态变为就绪状态时,对当前调度的所述目标任务进程进行挂起处理,并恢复对所述待处理进程的调度。
可选地,所述方法还包括:确定进程调度时长,如果进程调度时长达到目标预设时长,则将其他预设队列中的未处理的任务进程分配给所述目标队列;其中,所述其他预设队列为除所述目标队列之外的队列。
根据本发明的另一方面,提供了一种进程调度装置。该装置包括:
任务进程创建模块,用于在接收到业务请求后,创建与所述业务请求对应的目标任务进程;
任务进程分配模块,用于将所述目标任务进程的进程优先级设置为最高优先级,并将所述目标任务进程分配给目标队列,所述目标队列为多个预设队列中优先级最高的队列;
执行时间确定模块,用于根据进程优先级和时间片之间的对应关系,确定与所述目标任务进程对应的时间片,根据所述时间片确定所述目标任务进程的起始执行时间;
第一进程调度模块,用于在检测到所述起始执行时间达到时,为所述目标任务进程分配CUP资源,并对所述目标任务进程进行调度处理。
根据本发明的另一方面,提供了一种电子设备,所述电子设备包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的计算机程序,所述计算机程序被所述至少一个处理器执行,以使所述至少一个处理器能够执行本发明任一实施例所述的进程调度方法。
根据本发明的另一方面,提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机指令,所述计算机指令用于使处理器执行时实现本发明任一实施例所述的进程调度方法。
本发明实施例的技术方案,在接收到业务请求后,通过创建与所述业务请求对应的目标任务进程。将所述目标任务进程的进程优先级设置为最高优先级,并将所述目标任务进程分配给目标队列,所述目标队列为多个预设队列中优先级最高的队列。本技术方案,这样设置可使一个新加入的任务进程能够得到调度机会,避免出现任务进程饿死的现象。进而根据进程优先级和时间片之间的对应关系,确定与所述目标任务进程对应的时间片,根据所述时间片确定所述目标任务进程的起始执行时间。在检测到所述起始执行时间达到时,为所述目标任务进程分配CUP资源,并对所述目标任务进程进行调度处理。本发明实施例的技术方案,解决了相关技术在未知任务进程的运行时长的情况下无法合理进行进程调度的技术问题,实现了以较为合理的方式对未知运行时长的任务进程进行调度,从而优化了任务的周转时间和响应时间。
应当理解,本部分所描述的内容并非旨在标识本发明的实施例的关键或重要特征,也不用于限制本发明的范围。本发明的其它特征将通过以下的说明书而变得容易理解。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例一提供的一种进程调度方法的流程示意图;
图2为本发明实施例二提供的一种进程调度方法的流程示意图;
图3为本发明实施例三提供的一种进程调度方法的流程示意图;
图4为本发明实施例四提供的一种进程调度装置的结构示意图;
图5为本发明实施例五提供的一种电子设备的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分的实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
可以理解的是,本技术方案所涉及的数据(包括但不限于数据本身、数据的获取或使用)应当遵循相应法律法规及相关规定的要求。
实施例一
图1为本发明实施例一提供的一种进程调度方法的流程示意图,本实施例可适用于对未知运行时长的任务进程进行调度的情况,该方法可以由进程调度装置来执行,该进程调度装置可以采用硬件和/或软件的形式实现,该进程调度装置可配置于诸如计算机或者服务器等的电子设备中。
如图1所示,本实施例的方法包括:
S110、在接收到业务请求后,创建与所述业务请求对应的目标任务进程。
在本发明实施例中,业务请求可以是当前基于应用程序输入的业务请求。可选地,所述应用程序可以为运行在UMA架构上的应用程序。可选地,业务请求可以为当前基于运行在UMA架构上的应用程序输入的业务请求。业务请求可以包括交互类业务请求和非交互类业务请求。目标任务进程可以理解为在接收到业务请求后创建的用于处理所述业务请求的任务进程。
具体的,在当前接收到业务请求后,可以确定用于处理所述业务请求的业务处理方法。在确定业务处理方法后,可以加载所述业务处理方法的程序代码。进而可以通过执行所述程序代码,从而得到用于处理所述业务请求的进程,即与所述业务请求对应的目标任务进程。
S120、将所述目标任务进程的进程优先级设置为最高优先级,并将所述目标任务进程分配给目标队列,所述目标队列为多个预设队列中优先级最高的队列。
其中,进程优先级可以用于确定调度任务进程的先后次序。可以理解的是,任务进程的进程优先级越高,就越优先调度;反之,任务进程的进程优先级越低,就后调度。目标队列可以理解为多个预设队列中优先级最高的队列。预设队列可以理解为预先创建的进程队列。预设队列的数量通常为多个,且不同预设队列的优先级不同。不同预设队列的队列大小可以相同,也可以不相同。
具体的,预先创建多个不同优先级的进程队列,即创建多个不同优先级的预设队列。在目标任务进程创建完成时,可以将所述目标任务进程的进程优先级设置为最高优先级,以及确定多个预设队列中优先级最高的队列。在确定优先级最高的队列后,可以将优先级最高的队列作为目标队列。进而可以将所述目标任务进程分配给目标队列。
在本发明实施例中,在当前业务请求的任务进程创建完成时,也就是说,新任务进程创建完成时,即得到目标任务进程时,可以将所述目标任务进程的进程优先级设置为最高优先级,以使所述目标任务进程能够得到调度机会。在为目标任务进程的进程优先级设置为最高优先级后,通过创建多个进程队列,并为各进程队列设置优先级,不仅能够使高优先级的任务进程得到响应,又能使短任务进程迅速完成。
在本发明实施中,将所述目标任务进程的进程优先级设置为最高优先级,可以包括:在所述目标任务进程的进程优先级并非为最高优先级的情况下,可以将所述目标任务进程的进程优先级设置为最高优先级。
S130、根据进程优先级和时间片之间的对应关系,确定与所述目标任务进程对应的时间片,根据所述时间片确定所述目标任务进程的起始执行时间。
其中,时间片可以理解为操作系统分配给每个正在运行的进程微观上的一段CPU时间。在本发明实施例中,针对不同进程优先级预先设置不同的时间片。这样设置的好处在于可避免存在恶意任务长时间占用CPU。起始执行时间可以理解为开始执行目标任务进程的时间。
在本发明实施例中,根据进程优先级和时间片之间的对应关系,确定与所述目标任务进程对应的时间片,可以包括:预先针对不同的进程优先级设置与进程优先级对应的时间片,即得到进程优先级和时间片之间的对应关系。从而可以根据进程优先级和时间片之间的对应关系,确定与所述目标任务进程对应的时间片。
作为本发明实施例中的一种可选的实施方式,根据所述时间片确定所述目标任务进程的起始执行时间,可以包括:在当前未存在执行的任务进程,且未存在除所述目标任务进程之外具有最高优先级的任务进程的情况下,可以获取当前系统时间。进而可以根据所述当前系统时间和与所述目标任务进程对应的时间片,确定所述目标任务进程的起始执行时间。其中,获取当前系统时间的方式,具体可以为,通过调用系统的时间获取方法,得到当前系统时间。
作为本发明实施例中的另一种可选的实施方式,根据所述时间片确定所述目标任务进程的起始执行时间,可以包括:在当前未存在执行的任务进程,且存在除所述目标任务进程之外具有最高优先级的其他任务进程的情况下,可以当前系统时间。进而可以根据所述当前系统时间、所述其他任务进程的时间片和与所述目标任务进程对应的时间片,确定所述目标任务进程的起始执行时间。在本发明实施例中,所述其他任务进程在目标队列中的位置位于目标任务进程之前。换言之,所述其他任务进程在目标任务进程之前出队。
作为本发明实施例中的又一种可选的实施方式,根据所述时间片确定所述目标任务进程的起始执行时间,可以包括:在当前存在执行的任务进程,且未存在除所述目标任务进程之外具有最高优先级的任务进程的情况下,可以在检测到当前正在执行的任务进程执行完成时,获取系统时间,并根据所述系统时间和与所述目标任务进程对应的时间片,确定所述目标任务进程的起始执行时间。
作为本发明实施例中的再一种可选的实施方式,根据所述时间片确定所述目标任务进程的起始执行时间,可以包括:在当前存在执行的任务进程,且存在除所述目标任务进程之外具有最高优先级的其他任务进程的情况下,可以在检测到当前正在执行的任务进程执行完成时获取系统时间,根据所述系统时间和与所述其他任务进程对应的时间片,确定所述目标任务进程的起始执行时间。在本发明实施例中,所述其他任务进程出队的时间早于目标任务进程出队的时间。
S140、在检测到所述起始执行时间达到时,为所述目标任务进程分配CUP资源,并对所述目标任务进程进行调度处理。
具体的,在检测到所述起始执行时间达到时,可以将CPU资源分配给所述目标任务进程,以使所述目标任务进程占用所述CPU资源。在所述目标任务进程占用所述CPU资源之后,可以从目标队列读取目标任务进程,并按照所述时间片对所述目标任务进程进行调度处理。其中,按照所述时间片对所述目标任务进程进行调度处理,可以理解为调度所述目标任务进程执行所述时间片。
在上述实施例的基础上,所述方法还可以包括:若当前调度的所述目标任务进程在使用完相应的时间片后还未运行完毕,则可以降低所述目标任务进程的进程优先级。在本发明实施中,若当前调度的所述目标任务进程在使用完相应的时间片后还未运行完毕,则可以确定目标任务进程并未非短任务进程。进而可以降低所述目标任务进程的进程优先级,以便于后续需要处理的短任务进程拥有调度的机会。
在上述实施例的基础上,所述方法还可以包括:确定进程调度时长,如果进程调度时长达到目标预设时长,则将其他预设队列中的未处理的任务进程分配给所述目标队列。
其中,进程调度时长可以理解为当前调度任务进程花费的总时长。目标预设时长可以根据实际需求进行设置,其在此不做具体限定。其他预设队列为除所述目标队列之外的队列。
具体的,确定当前调度任务进行花费的总时长,即确定进程调度时长。如果进程调度时长达到目标预设时长,则可以确定除所述目标队列之外的队列是否存在未处理的任务进程。若是,则可以将其他预设队列中的未处理的任务进程分配给所述目标队列,可使优先级较低的未处理的任务进程拥有调度机会,避免出现进程饿死现象。
本发明实施例的技术方案,在接收到业务请求后,通过创建与所述业务请求对应的目标任务进程。将所述目标任务进程的进程优先级设置为最高优先级,并将所述目标任务进程分配给目标队列,所述目标队列为多个预设队列中优先级最高的队列。本技术方案,这样设置可使一个新加入的任务进程能够得到调度机会,避免出现任务进程饿死的现象。进而根据进程优先级和时间片之间的对应关系,确定与所述目标任务进程对应的时间片,根据所述时间片确定所述目标任务进程的起始执行时间。在检测到所述起始执行时间达到时,为所述目标任务进程分配CUP资源,并对所述目标任务进程进行调度处理。本发明实施例的技术方案,解决了相关技术在未知任务进程的运行时长的情况下无法合理进行进程调度的技术问题,实现了以较为合理的方式对未知运行时长的任务进程进行调度,从而优化了任务的周转时间和响应时间。
实施例二
图2为本发明实施例二提供的一种进程调度方法的流程示意图,在前述实施例的基础上,可选地,本实施例的进程调度方法还可以包括:若当前调度的所述目标任务进程在使用完相应的时间片后还占用所述CPU资源,则降低所述目标任务进程的进程优先级,释放所述CPU资源,将释放的所述CPU资源分配给除所述目标任务进程之外的待处理任务进程,并对所述待处理任务进程进行调度处理。其中,与上述实施例相同或相似的技术特征在此不再赘述。
如图2所示,本实施例的方法具体包括:
S210、在接收到业务请求后,创建与所述业务请求对应的目标任务进程。
S220、将所述目标任务进程的进程优先级设置为最高优先级,并将所述目标任务进程分配给目标队列,所述目标队列为多个预设队列中优先级最高的队列。
S230、根据进程优先级和时间片之间的对应关系,确定与所述目标任务进程对应的时间片,根据所述时间片确定所述目标任务进程的起始执行时间。
S240、在检测到所述起始执行时间达到时,为所述目标任务进程分配CUP资源,并对所述目标任务进程进行调度处理。
S250、若当前调度的所述目标任务进程在使用完相应的时间片后还占用所述CPU资源,则降低所述目标任务进程的进程优先级,释放所述CPU资源,将释放的所述CPU资源分配给除所述目标任务进程之外的待处理任务进程,并对所述待处理任务进程进行调度处理。
其中,待处理任务进程可以理解为在目标任务进程之后创建的当前需要进行调度的任务进程。
具体的,若当前调度的所述目标任务进程在使用完相应的时间片后还占用所述CPU资源,则可以降低所述目标任务进程的进程优先级,并将目标任务进程所占用的CPU资源进行释放处理。在所述CPU资源释放完成后,可以确定除所述目标任务进程之外当前需要调度的任务进程,即确定除所述目标任务进程之外的待处理任务进程。进而可以将释放的所述CPU资源分配给所述待处理任务进程。在待处理任务进程占用所述CPU资源之后,可以对所述待处理任务进程进行调度处理。
本发明实施例的技术方案,若当前调度的所述目标任务进程在使用完相应的时间片后还占用所述CPU资源,则降低所述目标任务进程的进程优先级,释放所述CPU资源,将释放的所述CPU资源分配给除所述目标任务进程之外的待处理任务进程,并对所述待处理任务进程进行调度处理,实现了通过降低目标任务进程的进程优先级,使一个新加入的任务进程能够得到调度机会,从而优化了任务的周转时间和响应时间。
实施例三
图3为本发明实施例三提供的一种进程调度方法的流程示意图,在前述实施例的基础上,可选地,本实施例的进程调度方法还可以包括:若当前调度的所述目标任务进程在使用完相应的时间片后释放所述CPU资源,则保持所述目标任务进程的进程优先级不变,并将所述CPU资源分配给除所述目标任务进程之外的待处理任务进程,对所述待处理任务进程进行调度。其中,与上述实施例相同或相似的技术特征在此不再赘述。
如图3所示,本实施例的方法具体包括:
S310、在接收到业务请求后,创建与所述业务请求对应的目标任务进程。
S320、将所述目标任务进程的进程优先级设置为最高优先级,并将所述目标任务进程分配给目标队列,所述目标队列为多个预设队列中优先级最高的队列。
S330、根据进程优先级和时间片之间的对应关系,确定与所述目标任务进程对应的时间片,根据所述时间片确定所述目标任务进程的起始执行时间。
S340、在检测到所述起始执行时间达到时,为所述目标任务进程分配CUP资源,并对所述目标任务进程进行调度处理。
S350、若当前调度的所述目标任务进程在使用完相应的时间片后释放所述CPU资源,则保持所述目标任务进程的进程优先级不变,并将所述CPU资源分配给除所述目标任务进程之外的待处理任务进程,对所述待处理任务进程进行调度。
具体的,若当前调度的所述目标任务进程在使用完相应的时间片后释放所述CPU资源,则可以保持所述目标任务进程的进程优先级不变,并将所述目标任务进程释放的CPU资源分配给除所述目标任务进程之外的待处理任务进程。在所述待处理任务进程占用所述CPU资源后,可以对所述待处理任务进程进行调度处理。
在上述实施例的基础上,所述方法还可以包括:在所述待处理任务进程的调度过程中,如果所述待处理进程的状态为阻塞状态且所述目标任务进程在使用完相应的时间片后还未运行完毕,则可以将所述待处理任务的CPU资源分配给所述目标任务进程,并对所述目标任务进程进行调度处理。
具体的,在所述待处理任务进程的调度过程中,如果所述待处理进程的状态为阻塞状态且所述目标任务进程在使用完相应的时间片后还未运行完毕,则可以将所述待处理任务的CPU资源分配给所述目标任务进程,以使目标任务进程占用CPU资源。在目标任务进程占用CPU资源后,可以对所述目标任务进程进行调度处理,以继续对所述业务请求进行处理。
在上述实施例的基础上,所述方法还可以包括:在检测到所述待处理进程的状态由阻塞状态变为就绪状态时,对当前调度的所述目标任务进程进行挂起处理,并恢复对所述待处理进程的调度。
具体的,在检测到所述待处理进程的状态由阻塞状态变为就绪状态时,可以对当前调度的所述目标任务进程进行挂起处理,并对所述目标任务进程的CPU资源进行释放处理。在CPU资源释放完成后,可以将所述CPU资源分配给所述待处理进程,在所述待处理进程占用所述CPU资源后,可以恢复对所述待处理进程的调度。
本发明实施例的技术方案,若当前调度的所述目标任务进程在使用完相应的时间片后释放所述CPU资源,则保持所述目标任务进程的进程优先级不变,并将所述CPU资源分配给除所述目标任务进程之外的待处理任务进程,对所述待处理任务进程进行调度,实现了在保持所述目标任务进程的进程优先级不变的情况下,使一个新加入的任务进程能够得到调度机会,从而优化了任务的周转时间和响应时间。
实施例四
图4为本发明实施例四提供的一种进程调度装置的结构示意图。如图4所示,该装置包括:任务进程创建模块410、任务进程分配模块420、执行时间确定模块430和第一进程调度模块440。
其中,任务进程创建模块410,用于在接收到业务请求后,创建与所述业务请求对应的目标任务进程;任务进程分配模块420,用于将所述目标任务进程的进程优先级设置为最高优先级,并将所述目标任务进程分配给目标队列,所述目标队列为多个预设队列中优先级最高的队列;执行时间确定模块430,用于根据进程优先级和时间片之间的对应关系,确定与所述目标任务进程对应的时间片,根据所述时间片确定所述目标任务进程的起始执行时间;第一进程调度模块440,用于在检测到所述起始执行时间达到时,为所述目标任务进程分配CUP资源,并对所述目标任务进程进行调度处理。
本发明实施例的技术方案,通过任务进程创建模块在接收到业务请求后,创建与所述业务请求对应的目标任务进程。通过任务进程分配模块将所述目标任务进程的进程优先级设置为最高优先级,并将所述目标任务进程分配给目标队列,所述目标队列为多个预设队列中优先级最高的队列。这样设置可使一个新加入的任务进程能够得到调度机会,避免出现任务进程饿死的现象。进而通过执行时间确定模块根据进程优先级和时间片之间的对应关系,确定与所述目标任务进程对应的时间片,根据所述时间片确定所述目标任务进程的起始执行时间。从而通过第一进程调度模块在检测到所述起始执行时间达到时,为所述目标任务进程分配CUP资源,并对所述目标任务进程进行调度处理。本发明实施例的技术方案,解决了相关技术在未知任务进程的运行时长的情况下无法合理进行进程调度的技术问题,实现了以较为合理的方式对未知运行时长的任务进程进行调度,从而优化了任务的周转时间和响应时间。
可选地,该装置还包括进程优先级调整模块;其中,进程优先级调整模块,用于:若当前调度的所述目标任务进程在使用完相应的时间片后还未运行完毕,则降低所述目标任务进程的进程优先级。
可选地,该装置还包括第二进程调度模块;其中,第二进程调度模块,用于若当前调度的所述目标任务进程在使用完相应的时间片后还占用所述CPU资源,则降低所述目标任务进程的进程优先级,释放所述CPU资源,将释放的所述CPU资源分配给除所述目标任务进程之外的待处理任务进程,并对所述待处理任务进程进行调度处理。
可选地,该装置还包括第三进程调度模块;其中,第三进程调度模块,用于:若当前调度的所述目标任务进程在使用完相应的时间片后释放所述CPU资源,则保持所述目标任务进程的进程优先级不变,并将所述CPU资源分配给除所述目标任务进程之外的待处理任务进程,对所述待处理任务进程进行调度。
可选地,该装置还包括第四进程调度模块;其中,第四进程调度模块,用于:在所述待处理任务进程的调度过程中,如果所述待处理进程的状态为阻塞状态且所述目标任务进程在使用完相应的时间片后还未运行完毕,则将所述待处理任务的CPU资源分配给所述目标任务进程,并对所述目标任务进程进行调度处理。
可选地,该装置还包括第五进程调度模块;其中,第五进程调度模块,用于:在检测到所述待处理进程的状态由阻塞状态变为就绪状态时,对当前调度的所述目标任务进程进行挂起处理,并恢复对所述待处理进程的调度。
可选地,该装置还包括:任务重分配模块,用于:确定进程调度时长,如果进程调度时长达到目标预设时长,则将其他预设队列中的未处理的任务进程分配给所述目标队列;其中,所述其他预设队列为除所述目标队列之外的队列。
本发明实施例所提供的进程调度装置可执行本发明任意实施例所提供的进程调度方法,具备执行方法相应的功能模块和有益效果。
值得注意的是,上述进程调度装置所包括的各个单元和模块只是按照功能逻辑进行划分的,但并不局限于上述的划分,只要能够实现相应的功能即可;另外,各功能单元的具体名称也只是为了便于相互区分,并不用于限制本发明实施例的保护范围。
实施例五
图5示出了可以用来实施本发明的实施例的电子设备10的结构示意图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备(如头盔、眼镜、手表等)和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本发明的实现。
如图5所示,电子设备10包括至少一个处理器11,以及与至少一个处理器11通信连接的存储器,如只读存储器(ROM)12、随机访问存储器(RAM)13等,其中,存储器存储有可被至少一个处理器执行的计算机程序,处理器11可以根据存储在只读存储器(ROM)12中的计算机程序或者从存储单元18加载到随机访问存储器(RAM)13中的计算机程序,来执行各种适当的动作和处理。在RAM 13中,还可存储电子设备10操作所需的各种程序和数据。处理器11、ROM 12以及RAM 13通过总线14彼此相连。输入/输出(I/O)接口15也连接至总线14。
电子设备10中的多个部件连接至I/O接口15,包括:输入单元16,例如键盘、鼠标等;输出单元17,例如各种类型的显示器、扬声器等;存储单元18,例如磁盘、光盘等;以及通信单元19,例如网卡、调制解调器、无线通信收发机等。通信单元19允许电子设备10通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
处理器11可以是各种具有处理和计算能力的通用和/或专用处理组件。处理器11的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的处理器、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。处理器11执行上文所描述的各个方法和处理,例如进程调度方法。
在一些实施例中,进程调度方法可被实现为计算机程序,其被有形地包含于计算机可读存储介质,例如存储单元18。在一些实施例中,计算机程序的部分或者全部可以经由ROM 12和/或通信单元19而被载入和/或安装到电子设备10上。当计算机程序加载到RAM 13并由处理器11执行时,可以执行上文描述的进程调度方法的一个或多个步骤。备选地,在其他实施例中,处理器11可以通过其他任何适当的方式(例如,借助于固件)而被配置为执行进程调度方法。
本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
用于实施本发明的方法的计算机程序可以采用一个或多个编程语言的任何组合来编写。这些计算机程序可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器,使得计算机程序当由处理器执行时使流程图和/或框图中所规定的功能/操作被实施。计算机程序可以完全在机器上执行、部分地在机器上执行,作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本发明的上下文中,计算机可读存储介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的计算机程序。计算机可读存储介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。备选地,计算机可读存储介质可以是机器可读信号介质。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
为了提供与用户的交互,可以在电子设备上实施此处描述的系统和技术,该电子设备具有:用于向用户显示信息的显示装置(例如,CRT(阴极射线管)或者LCD(液晶显示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给电子设备。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将系统的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)、区块链网络和互联网。
计算系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器,又称为云计算服务器或云主机,是云计算服务体系中的一项主机产品,以解决了传统物理主机与VPS服务中,存在的管理难度大,业务扩展性弱的缺陷。
应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本发明中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本发明的技术方案所期望的结果,本文在此不进行限制。
上述具体实施方式,并不构成对本发明保护范围的限制。本领域技术人员应该明白的是,根据设计要求和其他因素,可以进行各种修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等,均应包含在本发明保护范围之内。
Claims (10)
1.一种进程调度方法,其特征在于,包括:
在接收到业务请求后,创建与所述业务请求对应的目标任务进程;
将所述目标任务进程的进程优先级设置为最高优先级,并将所述目标任务进程分配给目标队列,所述目标队列为多个预设队列中优先级最高的队列;
根据进程优先级和时间片之间的对应关系,确定与所述目标任务进程对应的时间片,根据所述时间片确定所述目标任务进程的起始执行时间;
在检测到所述起始执行时间达到时,为所述目标任务进程分配CUP资源,并对所述目标任务进程进行调度处理。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
若当前调度的所述目标任务进程在使用完相应的时间片后还未运行完毕,则降低所述目标任务进程的进程优先级。
3.根据权利要求1所述的方法,其特征在于,所述方法还包括:
若当前调度的所述目标任务进程在使用完相应的时间片后还占用所述CPU资源,则降低所述目标任务进程的进程优先级,释放所述CPU资源,将释放的所述CPU资源分配给除所述目标任务进程之外的待处理任务进程,并对所述待处理任务进程进行调度处理。
4.根据权利要求1所述的方法,其特征在于,所述方法还包括:
若当前调度的所述目标任务进程在使用完相应的时间片后释放所述CPU资源,则保持所述目标任务进程的进程优先级不变,并将所述CPU资源分配给除所述目标任务进程之外的待处理任务进程,对所述待处理任务进程进行调度。
5.根据权利要求4所述的方法,其特征在于,所述方法还包括:
在所述待处理任务进程的调度过程中,如果所述待处理进程的状态为阻塞状态且所述目标任务进程在使用完相应的时间片后还未运行完毕,则将所述待处理任务的CPU资源分配给所述目标任务进程,并对所述目标任务进程进行调度处理。
6.根据权利要求5所述的方法,其特征在于,所述方法还包括:
在检测到所述待处理进程的状态由阻塞状态变为就绪状态时,对当前调度的所述目标任务进程进行挂起处理,并恢复对所述待处理进程的调度。
7.根据权利要求1所述的方法,其特征在于,所述方法还包括:
确定进程调度时长,如果进程调度时长达到目标预设时长,则将其他预设队列中的未处理的任务进程分配给所述目标队列;其中,所述其他预设队列为除所述目标队列之外的队列。
8.一种进程调度装置,其特征在于,包括:
任务进程创建模块,用于在接收到业务请求后,创建与所述业务请求对应的目标任务进程;
任务进程分配模块,用于将所述目标任务进程的进程优先级设置为最高优先级,并将所述目标任务进程分配给目标队列,所述目标队列为多个预设队列中优先级最高的队列;
执行时间确定模块,用于根据进程优先级和时间片之间的对应关系,确定与所述目标任务进程对应的时间片,根据所述时间片确定所述目标任务进程的起始执行时间;
第一进程调度模块,用于在检测到所述起始执行时间达到时,为所述目标任务进程分配CUP资源,并对所述目标任务进程进行调度处理。
9.一种电子设备,其特征在于,所述电子设备包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的计算机程序,所述计算机程序被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-7中任一项所述的进程调度方法。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机指令,所述计算机指令用于使处理器执行时实现权利要求1-7中任一项所述的进程调度方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311597367.1A CN117519940A (zh) | 2023-11-24 | 2023-11-24 | 进程调度方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311597367.1A CN117519940A (zh) | 2023-11-24 | 2023-11-24 | 进程调度方法、装置、电子设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN117519940A true CN117519940A (zh) | 2024-02-06 |
Family
ID=89752921
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311597367.1A Pending CN117519940A (zh) | 2023-11-24 | 2023-11-24 | 进程调度方法、装置、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117519940A (zh) |
-
2023
- 2023-11-24 CN CN202311597367.1A patent/CN117519940A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2017080273A1 (zh) | 任务管理方法和系统、计算机存储介质 | |
CN107832143B (zh) | 一种物理机资源的处理方法和装置 | |
CN112783659B (zh) | 一种资源分配方法、装置、计算机设备及存储介质 | |
CN111459645B (zh) | 一种任务调度方法、装置和电子设备 | |
CN109840149B (zh) | 任务调度方法、装置、设备及存储介质 | |
CN112860974A (zh) | 计算资源的调度方法、装置、电子设备和存储介质 | |
CN114385353A (zh) | 资源调度方法及装置、电子设备、存储介质 | |
CN114579323A (zh) | 一种线程处理方法、装置、设备及介质 | |
CN114461393A (zh) | 多任务调度方法、装置、电子设备、系统及自动驾驶车辆 | |
CN113986497B (zh) | 基于多租户技术的队列调度方法、装置及系统 | |
CN115658311A (zh) | 一种资源的调度方法、装置、设备和介质 | |
CN112860401B (zh) | 任务调度方法、装置、电子设备和存储介质 | |
CN111597044A (zh) | 任务调度方法、装置、存储介质及电子设备 | |
CN114968567A (zh) | 用于分配计算节点的计算资源的方法、装置和介质 | |
CN114461365A (zh) | 一种进程调度处理方法、装置、设备和存储介质 | |
CN117112222A (zh) | 一种请求处理方法、装置、电子设备及存储介质 | |
CN116661960A (zh) | 一种批量任务处理方法、装置、设备以及存储介质 | |
CN109189581B (zh) | 一种作业调度方法和装置 | |
CN117519940A (zh) | 进程调度方法、装置、电子设备及存储介质 | |
JP2008225641A (ja) | コンピュータシステム、割り込み制御方法及びプログラム | |
CN114579187A (zh) | 一种指令分配方法、装置、电子设备及可读存储介质 | |
CN114860403B (zh) | 一种任务调度方法、装置、设备和存储介质 | |
CN116893893B (zh) | 一种虚拟机调度方法、装置、电子设备及存储介质 | |
CN117591249A (zh) | 事务处理方法、装置、电子设备及存储介质 | |
CN115442432B (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 |