CN112328386A - 操作系统进程调度方法、装置、介质和电子设备 - Google Patents

操作系统进程调度方法、装置、介质和电子设备 Download PDF

Info

Publication number
CN112328386A
CN112328386A CN202110005275.4A CN202110005275A CN112328386A CN 112328386 A CN112328386 A CN 112328386A CN 202110005275 A CN202110005275 A CN 202110005275A CN 112328386 A CN112328386 A CN 112328386A
Authority
CN
China
Prior art keywords
process task
urgency
reference value
task
resource occupancy
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
Application number
CN202110005275.4A
Other languages
English (en)
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 Ucas Technology Co ltd
Original Assignee
Beijing Ucas 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 Ucas Technology Co ltd filed Critical Beijing Ucas Technology Co ltd
Priority to CN202110005275.4A priority Critical patent/CN112328386A/zh
Publication of CN112328386A publication Critical patent/CN112328386A/zh
Pending legal-status Critical Current

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/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

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

操作系统进程调度方法、装置、介质和电子设备
技术领域
本公开实施例涉及计算机技术领域，尤其涉及一种操作系统进程调度方法，操作系统进程调度装置，以及实现操作系统进程调度方法的计算机可读存储介质和电子设备。
背景技术
目前操作系统进程调度策略通常基于重要性相关的优先级和时间片等要素参数进行实时任务调度。
发明人发现，随着时间的执行，系统整体状态趋于一个离散不稳定的状态，对于一些紧急进程任务，不能在给定时间里输出结果，执行效率低。而目前的进程调度策略并不适用于这些紧急进程任务的调度管理。
发明内容
为了解决上述技术问题或者至少部分地解决上述技术问题，本公开实施例提供了一种操作系统进程调度方法，操作系统进程调度装置，以及实现操作系统进程调度方法的计算机可读存储介质和电子设备。
第一方面，本公开实施例提供了一种操作系统进程调度方法，包括：
计算系统当前时刻各进程任务总的第一资源占用率；
在所述第一资源占用率大于预设资源占用率阈值时，获取各所述进程任务的紧急度参数和优先级参数；
基于各所述进程任务的紧急度参数和优先级参数，计算得到各所述进程任务对应的紧急度参考值；
根据各所述进程任务对应的紧急度参考值的大小，调度执行紧急度参考值最大的进程任务。
在本公开的一些实施例中，所述基于各所述进程任务的紧急度参数和优先级参数，计算得到各所述进程任务对应的紧急度参考值，包括：
将各所述进程任务的紧急度参数乘以第一系数，得到第一乘积值；
将各所述进程任务的优先级参数乘以第二系数，得到第二乘积值；其中所述第一系数与所述第二系数之和等于一；
将所述第一乘积值和所述第二乘积值相加，相加结果作为各所述进程任务对应的紧急度参考值。
在本公开的一些实施例中，所述第一系数和第二系数的取值均为0.5；和/或，所述预设资源占用率阈值的取值范围是0.85至0.9。
在本公开的一些实施例中，所述计算系统当前时刻各进程任务总的第一资源占用率，包括：
基于以下公式计算系统当前时刻各进程任务总的第一资源占用率：
Figure 105999DEST_PATH_IMAGE001
其中， Total 表示总的第一资源占用率，n表示当前时刻所有进程任务数量，ci代表当前时刻第i个进程任务的执行时长，Ti表示第i个进程任务的执行周期。
在本公开的一些实施例中，所述方法还包括：
在各所述进程任务被创建时，操作系统赋予各所述进程任务对应的紧急度参数和优先级参数。
在本公开的一些实施例中，所述根据各所述进程任务对应的紧急度参考值的大小，调度执行紧急度参考值最大的进程任务，包括：
建立紧急度参考队列，根据各所述进程任务对应的紧急度参考值的大小，从小到大或者从大到小插入对应的各所述进程任务至所述紧急度参考队列中；
从所述紧急度参考队列中取出紧急度参考值最大的进程任务并执行。
在本公开的一些实施例中，所述方法还包括：
在调度执行完毕紧急度参考值最大的进程任务之后，计算系统此时各进程任务总的第二资源占用率；
在所述第二资源占用率不大于所述预设资源占用率阈值时，恢复至正常的实时任务调度模式。
第二方面，本公开实施例提供了一种操作系统进程调度装置，包括：
资源占用率计算模块，用于计算系统当前时刻各进程任务总的第一资源占用率；
属性参数获取模块，用于在所述第一资源占用率大于预设资源占用率阈值时，获取各所述进程任务的紧急度参数和优先级参数；
紧急度参考值计算模块，用于基于各所述进程任务的紧急度参数和优先级参数，计算得到各所述进程任务对应的紧急度参考值；
紧急度任务调用模块，用于根据各所述进程任务对应的紧急度参考值的大小，调度执行紧急度参考值最大的进程任务。
第三方面，本公开实施例提供一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现上述任一实施例所述操作系统进程调度方法的步骤。
第四方面，本公开实施例提供一种电子设备，包括：
处理器；以及
存储器，用于存储所述处理器的可执行指令；
其中，所述处理器配置为经由执行所述可执行指令来执行上述任一实施例所述操作系统进程调度方法的步骤。
本公开实施例提供的技术方案与现有技术相比具有如下优点：
本公开实施例中，计算系统当前时刻各进程任务总的第一资源占用率；在所述第一资源占用率大于预设资源占用率阈值时，获取各所述进程任务的紧急度参数和优先级参数；基于各所述进程任务的紧急度参数和优先级参数，计算得到各所述进程任务对应的紧急度参考值；根据各所述进程任务对应的紧急度参考值的大小，调度执行紧急度参考值最大的进程任务。这样，本实施例方案本质是对目前的操作系统实时任务调度技术进行改进，在现有进程调度体系机制中加入紧急度这一要素，从而可以甄别哪些进程任务紧急，实现对紧急进程任务的调度管理，在一定程度上整体提高进程执行效率。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。
为了更清楚地说明本公开实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本公开实施例操作系统进程调度方法流程图；
图2为本公开另一实施例操作系统进程调度方法流程图；
图3为本公开又一实施例操作系统进程调度方法流程图；
图4为本公开实施例操作系统进程调度装置示意图；
图5为本公开实施例实现操作系统进程调度方法的电子设备示意图。
具体实施方式
为了能够更清楚地理解本公开的上述目的、特征和优点，下面将对本公开的方案进行进一步描述。需要说明的是，在不冲突的情况下，本公开的实施例及实施例中的特征可以相互组合。
在下面的描述中阐述了很多具体细节以便于充分理解本公开，但本公开还可以采用其他不同于在此描述的方式来实施；显然，说明书中的实施例只是本公开的一部分实施例，而不是全部的实施例。
应当理解，在下文中，“至少一个(项)”是指一个或者多个，“多个”是指两个或两个以上。“和/或”用于描述关联对象的关联关系，表示可以存在三种关系，例如，“A和/或B”可以表示：只存在A，只存在B以及同时存在A和B三种情况，其中A，B可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项(个)”或其类似表达，是指这些项中的任意组合，包括单项(个)或复数项(个)的任意组合。例如，a，b或c中的至少一项(个)，可以表示：a，b，c，“a和b”，“a和c”，“b和c”，或“a和b和c”，其中a，b，c可以是单个，也可以是多个。
图1为本公开实施例示出的操作系统进程调度方法流程图，该进程调度方法可包括以下步骤：
步骤S101：计算系统当前时刻各进程任务总的第一资源占用率。
可以理解的是，系统当前时刻各进程任务即系统当前实时运行的所有进程任务，例如实时进程任务表示为Hi ，i取值范围可为[0，n]，则n为当前总进程任务个数，每个进程任务可以分别对应一执行时长和执行周期（ci , Ti）。每个进程占用的系统资源可以包括但不限于CPU资源、内存资源、磁盘资源、网络资源等。
示例性的，可基于以下公式计算系统当前时刻各进程任务总的第一资源占用率：
Figure 592475DEST_PATH_IMAGE001
；
其中，Total 表示总的第一资源占用率，n表示当前时刻所有进程任务数量，ci代表当前时刻第i个进程任务的执行时长，Ti表示第i个进程任务的执行周期如10ms执行一次，则Ti=10ms但不限于此。
步骤S102：在所述第一资源占用率大于等于预设资源占用率阈值时，获取各所述进程任务的紧急度参数和优先级参数。
示例性的，在本实施例中，在现有进程调度机制中增加紧急度参数这一新增因子，紧急度参数取值范围可以是[0，99]，紧急度参数取值与进程的紧急程度正相关，例如紧急度参数取值越大，则紧急程度越高。基于紧急度的进程任务调度可作为最高执行策略。优先级参数即现有实时任务调度模式中的优先级，优先级参数取值范围可以是[0，99]，优先级参数取值越大，优先级越高，进程任务被优先调度执行，优先级参数取值越小，优先级越低，相应进程调度顺序靠后。
具体的，在第一资源占用率Total大于预设资源占用率阈值T，即Total≥T如0.88时，即可认为当前系统资源紧张，可能会引起紧急进程任务长时间得不到执行，需要启动基于紧急度的进程任务调度策略，具体可以获取例如n个进程任务的紧急度参数和优先级参数。
步骤S103：基于各所述进程任务的紧急度参数和优先级参数，计算得到各所述进程任务对应的紧急度参考值。
示例性的，在获取例如n个进程任务的紧急度参数和优先级参数之后，可以基于n个进程任务的紧急度参数和优先级参数计算得到n个进程任务对应的紧急度参考值。
步骤S104：根据各所述进程任务对应的紧急度参考值的大小，调度执行紧急度参考值最大的进程任务。
示例性的，在计算得到n个进程任务对应的紧急度参考值之后，根据n个进程任务对应的紧急度参考值的大小，调度执行紧急度参考值最大的进程任务。
本实施例上述操作系统进程调度方法中，对目前的操作系统实时任务调度技术进行改进，在现有进程调度体系机制中加入紧急度这一要素，从而可以甄别哪些进程任务紧急，实现对紧急进程任务的调度管理，在一定程度上整体提高进程执行效率。
可选的，在上述各实施例基础上，如图2中所示，本公开的一些实施例中，步骤S103中基于各进程任务的紧急度参数和优先级参数，计算得到各进程任务对应的紧急度参考值，具体可包括以下步骤：
步骤S201：将各所述进程任务的紧急度参数乘以第一系数，得到第一乘积值。
步骤S202：将各所述进程任务的优先级参数乘以第二系数，得到第二乘积值；其中所述第一系数与所述第二系数之和等于一。
步骤S203：将所述第一乘积值和所述第二乘积值相加，相加结果作为各所述进程任务对应的紧急度参考值。
具体的，作为示例，上述紧急度参考值具体可通过以下公式计算得到：
Figure 680517DEST_PATH_IMAGE002
其中，schedule_value表示紧急度参考值，pi表示第i个进程任务的优先级参数，ei表示第i个进程任务的紧急度参数，a为第二系数，b为第一系数，且a+b=1。紧急度参考值越大，对应进程的调度顺序越靠前。
本实施例中通过优先级参数和紧急度参数的加权计算得到紧急度参考值，然后可以基于紧急度参考值执行步骤S104进行进程任务调度。这样可以根据需要设置加权系数，综合考虑优先级和紧急度参数实现对紧急进程任务的灵活调度管理，在一定程度上提高各进程整体调度效率。
可选的，在本公开的一些实施例中，所述第一系数b和第二系数a的取值均为0.5，但不限于此，具体可以根据试验结果拟合得到具体数值。当取值均为0.5时，对紧急进程任务的调度管理较为高效，同时在一定程度上提高各进程整体调度效率，从而改善进程执行效率。
可选的，在上述各实施例的基础上，本公开的一些实施例中，所述预设资源占用率阈值T的取值范围可以是0.85至0.9。
具体的，例如在第一资源占用率Total大于预设资源占用率阈值T，即Total≥T=0.9时，即可认为当前系统资源紧张，可能会引起紧急进程任务长时间得不到执行，需要启动基于紧急度的进程任务调度策略，具体可以获取例如n个进程任务的紧急度参数和优先级参数，之后基于n个进程任务的紧急度参数和优先级参数计算得到n个进程任务对应的紧急度参考值，最后执行步骤S104。若Total＜T=0.9，则认为当前系统资源够用，不启动基于紧急度的进程任务调度策略。
可选的，在上述各实施例的基础上，本公开的一些实施例中，所述方法还可包括步骤：在各所述进程任务被创建时，操作系统赋予各所述进程任务对应的紧急度参数和优先级参数。也即本实施例对目前的操作系统实时任务调度技术进行改进，在现有进程调度体系机制中加入紧急度这一要素后，每个进程任务被创建时，操作系统会赋予每个进程任务对应的紧急度参数和优先级参数。如此方便后续启动基于紧急度的进程任务调度策略。
可选的，在上述各实施例基础上，本公开的一些实施例中，步骤S104中根据各进程任务对应的紧急度参考值的大小，调度执行紧急度参考值最大的进程任务，具体可以包括以下步骤：
步骤i)：建立紧急度参考队列，根据各所述进程任务对应的紧急度参考值的大小，从小到大或者从大到小插入对应的各所述进程任务至所述紧急度参考队列中。
示例性的，紧急度参考队列可以是缓存队列，根据n个进程任务对应的紧急度参考值的大小，从小到大或者从大到小插入对应的n个进程任务至该紧急度参考队列中。
步骤ii)：从所述紧急度参考队列中取出紧急度参考值最大的进程任务并执行。
示例性的，在插入对应的n个进程任务至该紧急度参考队列中之后，可以从该紧急度参考队列中取出紧急度参考值最大的进程任务并执行，如此保证了紧急进程任务的执行。
在上述各实施例的基础上，如图3中所示，本公开的一些实施例中，所述方法还可包括以下步骤：
步骤S301：在调度执行完毕紧急度参考值最大的进程任务之后，计算系统此时各进程任务总的第二资源占用率。
示例性的，步骤S301可以在步骤S104之后执行，也即是说，调度执行完毕紧急度参考值最大的进程任务之后，重新计算系统此时各进程任务总的资源占用率，即第二资源占用率Total’。具体计算方式可以参考前述实施例相应部分的详细描述，此处不再赘述。
步骤S302：在所述第二资源占用率不大于所述预设资源占用率阈值时，恢复至正常的实时任务调度模式。
示例性的，在第二资源占用率Total’小于等于预设资源占用率阈值T时，即说明此时系统资源足够，恢复至默认的操作系统的实时任务调度模式，即目前常用的实时任务调度模式，如基于优先级和时间片的实时任务调度，此时所有任务按照实时任务调度模式按部就班得到执行。
本公开上述各实施例的方案，本质是对目前的操作系统实时任务调度技术进行改进，在现有进程调度体系机制中加入紧急度这一要素，从而可以甄别哪些进程任务紧急，实现对紧急进程任务的较高效的调度管理，在一定程度上整体提高进程执行效率。
需要说明的是，尽管在附图中以特定顺序描述了本公开中方法的各个步骤，但是，这并非要求或者暗示必须按照该特定顺序来执行这些步骤，或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选的，可以省略某些步骤，将多个步骤合并为一个步骤执行，以及/或者将一个步骤分解为多个步骤执行等。另外，也易于理解的是，这些步骤可以是例如在多个模块/进程/线程中同步或异步执行。
基于同一构思，如图4中所示，本公开实施例提供了一种操作系统进程调度装置，该操作系统进程调度装置可包括资源占用率计算模块401、属性参数获取模块402、紧急度参考值计算模块403和紧急度任务调用模块404。其中，资源占用率计算模块401用于计算系统当前时刻各进程任务总的第一资源占用率。属性参数获取模块402用于在所述第一资源占用率大于预设资源占用率阈值时，获取各所述进程任务的紧急度参数和优先级参数。紧急度参考值计算模块403用于基于各所述进程任务的紧急度参数和优先级参数，计算得到各所述进程任务对应的紧急度参考值。紧急度任务调用模块404用于根据各所述进程任务对应的紧急度参考值的大小，调度执行紧急度参考值最大的进程任务。
本公开实施例上述操作系统进程调度装置，计算系统当前时刻各进程任务总的第一资源占用率；在所述第一资源占用率大于预设资源占用率阈值时，获取各所述进程任务的紧急度参数和优先级参数；基于各所述进程任务的紧急度参数和优先级参数，计算得到各所述进程任务对应的紧急度参考值；根据各所述进程任务对应的紧急度参考值的大小，调度执行紧急度参考值最大的进程任务。这样，本实施例方案本质是对目前的操作系统实时任务调度技术进行改进，在现有进程调度体系机制中加入紧急度这一要素，从而可以甄别哪些进程任务紧急，实现对紧急进程任务的调度管理，在一定程度上整体提高进程执行效率。
在本公开的一些实施例中，所述紧急度参考值计算模块403基于各所述进程任务的紧急度参数和优先级参数，计算得到各所述进程任务对应的紧急度参考值，具体可包括：将各所述进程任务的紧急度参数乘以第一系数，得到第一乘积值；将各所述进程任务的优先级参数乘以第二系数，得到第二乘积值；其中所述第一系数与所述第二系数之和等于一；将所述第一乘积值和所述第二乘积值相加，相加结果作为各所述进程任务对应的紧急度参考值。
可选的，在本公开的一些实施例中，所述第一系数和第二系数的取值均为0.5；和/或，所述预设资源占用率阈值的取值范围是0.85至0.9。
可选的，在本公开的一些实施例中，所述资源占用率计算模块401计算系统当前时刻各进程任务总的第一资源占用率，具体可包括：基于以下公式计算系统当前时刻各进程任务总的第一资源占用率：
Figure 478709DEST_PATH_IMAGE001
其中，Total 表示总的第一资源占用率，n表示当前时刻所有进程任务数量，ci代表当前时刻第i个进程任务的执行时长，Ti表示第i个进程任务的执行周期。
在本公开的一些实施例中，所述装置还可包括参数赋予模块，用于在各所述进程任务被创建时，基于操作系统赋予各所述进程任务对应的紧急度参数和优先级参数。
在本公开的一些实施例中，所述紧急度任务调用模块404根据各所述进程任务对应的紧急度参考值的大小，调度执行紧急度参考值最大的进程任务，具体可包括：建立紧急度参考队列，根据各所述进程任务对应的紧急度参考值的大小，从小到大或者从大到小插入对应的各所述进程任务至所述紧急度参考队列中；从所述紧急度参考队列中取出紧急度参考值最大的进程任务并执行。
在本公开的一些实施例中，所述装置还可包括实时任务调度恢复模块，用于在紧急度任务调用模块调度执行完毕紧急度参考值最大的进程任务之后，计算系统此时各进程任务总的第二资源占用率；在所述第二资源占用率不大于所述预设资源占用率阈值时，恢复至正常的实时任务调度模式。
关于上述实施例中的装置，其中各个模块执行操作的具体方式以及带来的相应技术效果已经在有关该方法的实施例中进行了对应的详细描述，此处将不做详细阐述说明。
应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。作为模块或单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现木公开方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
本公开实施例还提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述任一项实施例所述操作系统进程调度方法的步骤。
示例性的，该可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子（非穷举的列表）包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器（RAM）、只读存储器（ROM）、可擦式可编程只读存储器（EPROM或闪存）、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
所述计算机可读存储介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读存储介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。可读存储介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。
本公开实施例还提供一种电子设备，包括处理器以及存储器，存储器用于存储所述处理器的可执行指令。其中，所述处理器配置为经由执行所述可执行指令来执行上述任一项实施例中所述操作系统进程调度方法的步骤。
下面参照图5来描述根据本发明的这种实施方式的电子设备600。图5显示的电子设备600仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图5所示，电子设备600以通用计算设备的形式表现。电子设备600的组件可以包括但不限于：至少一个处理单元610、至少一个存储单元620、连接不同系统组件（包括存储单元620和处理单元610）的总线630、显示单元640等。
其中，所述存储单元存储有程序代码，所述程序代码可以被所述处理单元610执行，使得所述处理单元610执行本说明书上述操作系统进程调度方法部分中描述的根据本发明各种示例性实施方式的步骤。例如，所述处理单元610可以执行如图1中所示操作系统进程调度方法的步骤。
所述存储单元620可以包括易失性存储单元形式的可读介质，例如随机存取存储单元（RAM）6201和/或高速缓存存储单元6202，还可以进一步包括只读存储单元（ROM）6203。
所述存储单元620还可以包括具有一组（至少一个）程序模块6205的程序/实用工具6204，这样的程序模块6205包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。
总线630可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。
电子设备600也可以与一个或多个外部设备700（例如键盘、指向设备、蓝牙设备等）通信，还可与一个或者多个使得用户能与该电子设备600交互的设备通信，和/或与使得该电子设备600能与一个或多个其它计算设备进行通信的任何设备（例如路由器、调制解调器等等）通信。这种通信可以通过输入/输出（I/O）接口650进行。并且，电子设备600还可以通过网络适配器660与一个或者多个网络（例如局域网（LAN），广域网（WAN）和/或公共网络，例如因特网）通信。网络适配器660可以通过总线630与电子设备600的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备600使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质（可以是CD-ROM，U盘，移动硬盘等）中或网络上，包括若干指令以使得一台计算设备（可以是个人计算机、服务器、或者网络设备等）执行根据本公开实施方式的上述操作系统进程调度方法。
需要说明的是，在本文中，诸如“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上所述仅是本公开的具体实施方式，使本领域技术人员能够理解或实现本公开。对这些实施例的多种修改对本领域的技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本公开的精神或范围的情况下，在其它实施例中实现。因此，本公开将不会被限制于本文所述的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (10)

1.一种操作系统进程调度方法，其特征在于，包括：
计算系统当前时刻各进程任务总的第一资源占用率；
在所述第一资源占用率大于预设资源占用率阈值时，获取各所述进程任务的紧急度参数和优先级参数；
基于各所述进程任务的紧急度参数和优先级参数，计算得到各所述进程任务对应的紧急度参考值；
根据各所述进程任务对应的紧急度参考值的大小，调度执行紧急度参考值最大的进程任务。
2.根据权利要求1所述的进程调度方法，其特征在于，所述基于各所述进程任务的紧急度参数和优先级参数，计算得到各所述进程任务对应的紧急度参考值，包括：
将各所述进程任务的紧急度参数乘以第一系数，得到第一乘积值；
将各所述进程任务的优先级参数乘以第二系数，得到第二乘积值；其中所述第一系数与所述第二系数之和等于一；
将所述第一乘积值和所述第二乘积值相加，相加结果作为各所述进程任务对应的紧急度参考值。
3.根据权利要求2所述的进程调度方法，其特征在于，所述第一系数和第二系数的取值均为0.5；和/或，所述预设资源占用率阈值的取值范围是0.85至0.9。
4.据权利要求1~3任一项所述的进程调度方法，其特征在于，所述计算系统当前时刻各进程任务总的第一资源占用率，包括：
基于以下公式计算系统当前时刻各进程任务总的第一资源占用率：
Figure 829961DEST_PATH_IMAGE001
其中，Total 表示总的第一资源占用率，n表示当前时刻所有进程任务数量，ci代表当前时刻第i个进程任务的执行时长，Ti表示第i个进程任务的执行周期。
5.根据权利要求1~3任一项所述的进程调度方法，其特征在于，所述方法还包括：
在各所述进程任务被创建时，操作系统赋予各所述进程任务对应的紧急度参数和优先级参数。
6.根据权利要求1~3任一项所述的进程调度方法，其特征在于，所述根据各所述进程任务对应的紧急度参考值的大小，调度执行紧急度参考值最大的进程任务，包括：
建立紧急度参考队列，根据各所述进程任务对应的紧急度参考值的大小，从小到大或者从大到小插入对应的各所述进程任务至所述紧急度参考队列中；
从所述紧急度参考队列中取出紧急度参考值最大的进程任务并执行。
7.据权利要求1~3任一项所述的进程调度方法，其特征在于，所述方法还包括：
在调度执行完毕紧急度参考值最大的进程任务之后，计算系统此时各进程任务总的第二资源占用率；
在所述第二资源占用率不大于所述预设资源占用率阈值时，恢复至正常的实时任务调度模式。
8.一种操作系统进程调度装置，其特征在于，包括：
资源占用率计算模块，用于计算系统当前时刻各进程任务总的第一资源占用率；
属性参数获取模块，用于在所述第一资源占用率大于预设资源占用率阈值时，获取各所述进程任务的紧急度参数和优先级参数；
紧急度参考值计算模块，用于基于各所述进程任务的紧急度参数和优先级参数，计算得到各所述进程任务对应的紧急度参考值；
紧急度任务调用模块，用于根据各所述进程任务对应的紧急度参考值的大小，调度执行紧急度参考值最大的进程任务。
9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1~7任一项所述操作系统进程调度方法的步骤。
10.一种电子设备，其特征在于，包括：
处理器；以及
存储器，用于存储所述处理器的可执行指令；
其中，所述处理器配置为经由执行所述可执行指令来执行权利要求1~7任一项所述操作系统进程调度方法的步骤。
CN202110005275.4A 2021-01-05 2021-01-05 操作系统进程调度方法、装置、介质和电子设备 Pending CN112328386A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110005275.4A CN112328386A (zh) 2021-01-05 2021-01-05 操作系统进程调度方法、装置、介质和电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110005275.4A CN112328386A (zh) 2021-01-05 2021-01-05 操作系统进程调度方法、装置、介质和电子设备

Publications (1)

Publication Number Publication Date
CN112328386A true CN112328386A (zh) 2021-02-05

Family

ID=74302187

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110005275.4A Pending CN112328386A (zh) 2021-01-05 2021-01-05 操作系统进程调度方法、装置、介质和电子设备

Country Status (1)

Country Link
CN (1) CN112328386A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114047875A (zh) * 2021-10-25 2022-02-15 深圳市硅格半导体有限公司 命令调度方法、装置、设备及计算机程序产品
CN117520011A (zh) * 2023-11-09 2024-02-06 中国三峡建工(集团)有限公司 一种实时数据内存的共享管理方法及系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020083063A1 (en) * 2000-12-26 2002-06-27 Bull Hn Information Systems Inc. Software and data processing system with priority queue dispatching
CN103019857A (zh) * 2012-11-23 2013-04-03 浙江工业大学 物联网考勤机的多任务优先级调度方法
CN108345501A (zh) * 2017-01-24 2018-07-31 全球能源互联网研究院 一种分布式资源调度方法和系统
CN108616424A (zh) * 2018-04-26 2018-10-02 新华三技术有限公司 一种资源调度方法、计算机设备和系统
CN109358961A (zh) * 2018-08-14 2019-02-19 深圳市先河系统技术有限公司 一种资源调度方法及其装置和具有存储功能的装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020083063A1 (en) * 2000-12-26 2002-06-27 Bull Hn Information Systems Inc. Software and data processing system with priority queue dispatching
CN103019857A (zh) * 2012-11-23 2013-04-03 浙江工业大学 物联网考勤机的多任务优先级调度方法
CN108345501A (zh) * 2017-01-24 2018-07-31 全球能源互联网研究院 一种分布式资源调度方法和系统
CN108616424A (zh) * 2018-04-26 2018-10-02 新华三技术有限公司 一种资源调度方法、计算机设备和系统
CN109358961A (zh) * 2018-08-14 2019-02-19 深圳市先河系统技术有限公司 一种资源调度方法及其装置和具有存储功能的装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114047875A (zh) * 2021-10-25 2022-02-15 深圳市硅格半导体有限公司 命令调度方法、装置、设备及计算机程序产品
CN114047875B (zh) * 2021-10-25 2024-04-19 深圳市硅格半导体有限公司 命令调度方法、装置、设备及计算机程序产品
CN117520011A (zh) * 2023-11-09 2024-02-06 中国三峡建工(集团)有限公司 一种实时数据内存的共享管理方法及系统

Similar Documents

Publication Publication Date Title
CN111768006B (zh) 一种人工智能模型的训练方法、装置、设备及存储介质
WO2020164469A1 (zh) 神经网络计算方法、装置、移动终端及存储介质
US9244744B2 (en) Adaptive resource usage limits for workload management
US8185903B2 (en) Managing system resources
Shmueli et al. Backfilling with lookahead to optimize the performance of parallel job scheduling
US8914805B2 (en) Rescheduling workload in a hybrid computing environment
KR101468201B1 (ko) 문서들로부터 토픽들의 병렬 생성
US9250886B2 (en) Optimizing provisioning workflows in cloud computing
KR20130127445A (ko) 어플리케이션 수명 관리
Xu et al. A multiple priority queueing genetic algorithm for task scheduling on heterogeneous computing systems
CN109086135B (zh) 资源伸缩方法、装置、计算机设备及存储介质
CN112328386A (zh) 操作系统进程调度方法、装置、介质和电子设备
CN111338791A (zh) 集群队列资源的调度方法、装置、设备及存储介质
US10216530B2 (en) Method for mapping between virtual CPU and physical CPU and electronic device
Hu et al. Adaptive scheduling of task graphs with dynamic resilience
CN112114973A (zh) 一种数据处理方法及装置
CN116708451B (zh) 一种边云协同调度方法及系统
CN114327894A (zh) 资源分配方法、装置、电子设备及存储介质
CN114756345A (zh) 任务调度方法及装置、计算机可读存储介质、电子设备
CN111176806A (zh) 一种业务处理方法、装置及计算机可读存储介质
US20080178187A1 (en) Method and computer program product for job selection and resource alolocation of a massively parallel processor
CN114489942B (zh) 一种面向应用集群的队列任务调度方法及系统
CN111601328B (zh) 一种移动边缘计算装置及方法
CN115220890A (zh) 密码计算任务调度方法、装置、介质及电子设备
Davis et al. On optimal priority assignment for response time analysis of global fixed priority pre-emptive scheduling in multiprocessor hard real-time systems

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
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20210205