CN116450306B - 任务调度方法、装置、设备、存储介质及产品 - Google Patents
任务调度方法、装置、设备、存储介质及产品 Download PDFInfo
- Publication number
- CN116450306B CN116450306B CN202211174431.0A CN202211174431A CN116450306B CN 116450306 B CN116450306 B CN 116450306B CN 202211174431 A CN202211174431 A CN 202211174431A CN 116450306 B CN116450306 B CN 116450306B
- Authority
- CN
- China
- Prior art keywords
- task
- period
- tasks
- time
- execution
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 73
- 230000008569 process Effects 0.000 claims description 18
- 230000004044 response Effects 0.000 claims description 5
- 230000015556 catabolic process Effects 0.000 abstract description 7
- 230000006870 function Effects 0.000 description 12
- 238000010586 diagram Methods 0.000 description 11
- 238000004891 communication Methods 0.000 description 10
- 238000012545 processing Methods 0.000 description 10
- 230000002159 abnormal effect Effects 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 238000004590 computer program Methods 0.000 description 3
- 238000003745 diagnosis Methods 0.000 description 3
- 238000005516 engineering process Methods 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
- 238000012360 testing method Methods 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000026676 system process Effects 0.000 description 1
- 238000012546 transfer Methods 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/485—Task life-cycle, e.g. stopping, restarting, resuming execution
-
- 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/4812—Task transfer initiation or dispatching by interrupt, e.g. masked
-
- 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/505—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 load
-
- 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/5083—Techniques for rebalancing the load in a distributed system
-
- 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)
- Debugging And Monitoring (AREA)
Abstract
本申请公开一种任务调度方法、装置、设备、存储介质及产品,方法包括获取N个任务中各任务的运行时间、运行周期和运行优先级,以及N个任务对应的中断触发周期;根据中断触发周期和最大比例阈值,确定N个任务对应的执行周期,最大比例阈值指示中断触发周期中用于执行任务的时长所占的比例;按照时间片划分规则,对N个任务中各任务的运行时间进行划分,得到划分后的运行时间片,时间片划分规则基于执行周期确定;根据执行周期,以及N个任务中各任务的运行周期、运行优先级和运行时间片,确定N个任务的分发序列,以按照分发序列执行N个任务。根据本申请实施例,降低了系统的整体复杂度,提高了智能配电系统的运行效率,且降低系统崩溃的风险。
Description
技术领域
本申请涉及智能配电技术领域,尤其涉及一种任务调度方法、装置、设备、存储介质及产品。
背景技术
随着智能驾驶技术的发展,智能配电系统的应用也越来越广泛。目前智能配电系统通常需要对多种类型的集成电路(Integrated Circuit,IC)进行控制和数据读取,由于每种IC的通信方式、时钟频率、运行周期、运行时间等都各不相同,导致智能配电系统在处理各类IC对应的任务时,往往需要创建多个不同周期的定时器,产生多个中断,并定义多个任务优先级。这无疑增加了整个系统运行的复杂度,容易出现多任务之间的频繁抢占,函数重入严重的情况,从而导致智能配电系统的运行效率较低,甚至造成系统奔溃。
发明内容
本申请实施例提供一种任务调度方法、装置、设备、存储介质及产品,以解决智能配电系统的运行效率较低的技术问题。
第一方面,本申请实施例提供一种任务调度方法,包括:
获取N个任务中各任务的运行时间、运行周期和运行优先级,以及N个任务对应的中断触发周期,N为大于1的整数;
根据中断触发周期和最大比例阈值,确定N个任务对应的执行周期,最大比例阈值指示中断触发周期中用于执行任务的时长所占的比例;
按照时间片划分规则,对N个任务中各任务的运行时间进行划分,得到划分后的运行时间片,时间片划分规则基于执行周期确定;
根据执行周期,以及N个任务中各任务的运行周期、运行优先级和运行时间片,确定N个任务的分发序列,以按照分发序列执行N个任务。
这样,N个任务共用同一个中断触发周期,无需创建多个线程,降低了系统的整体复杂度,同时可以对各任务的运行时间进行时间片划分处理,缩短了单个任务的运行时间,便于将划分后的运行时间片分发至由中断触发周期确定的执行周期进行执行,实现了对任务调度的负载均衡优化处理,从而可以避免出现任务抢占而导致函数重入严重的情况,有效提高了智能配电系统的运行效率,降低了系统崩溃的风险。
可选地,在一些实施例中,根据中断触发周期和最大比例阈值,确定N个任务对应的执行周期之前,方法还包括:
根据N个任务中各任务的运行时间、运行周期,确定各任务在初选周期内对应的加权时间,初选周期为各任务的运行周期中的最大运行周期,加权时间为各任务在初选周期内运行的总时长;
根据各任务对应的加权时间之和与初选周期的比值,确定最大比例阈值。
本实施例中,最大比例阈值可以是基于N个任务中各任务的运行时间和运行周期进行加权计算得到的,这样,可以使得最大比例阈值更符合N个任务的实际情况,提高了后续N个任务的执行周期的准确性,从而确保N个任务的分发序列的准确性和合理性。
可选地,在一些实施例中,按照时间片划分规则,对N个任务中各任务的运行时间进行划分之前,方法还包括:
从N个任务中确定目标任务,其中目标任务的运行时间大于执行周期;
接收用户对目标任务的目标输入;
响应于目标输入,生成时间片划分规则。
本实施例中,用户可以对运行时间大于执行周期的目标任务进行分析,从而作出对目标任务的目标输入,以生成时间片划分规则用于后续的时间片划分处理,有效保证了时间片划分的准确性和合理性。
可选地,在一些实施例中,根据执行周期,以及N个任务中各任务的运行周期、运行优先级和运行时间片,确定N个任务的分发序列,包括:
根据N个任务中各任务的运行优先级,确定第i优先级对应的第i任务,其中1≤i≤N;
根据执行周期和第i任务的运行周期,确定一个执行周期对应的当前执行时间段内是否执行第i任务;
在当前执行时间段内执行第i任务的情况下,将第i任务的运行时间片添加至当前执行时间段的执行计划中;
在当前执行时间段内不执行第i任务的情况下,确定第i+1优先级对应的第i+1任务,其中第i优先级高于第i+1优先级;
根据执行周期和第i+1任务的运行周期,确定当前执行时间段内是否执行第i+1任务;
在当前执行时间段内执行第i+1任务的情况下,将第i+1任务的运行时间片添加至当前执行时间段的执行计划中;
其中,N个任务的分发序列包括多个执行周期对应的执行时间段的执行计划。
本实施例中,可以通过加权轮询算法来确定N个任务的分发序列,从而实现任务均衡处理,降低系统复杂度,优化整个系统执行效率,避免系统的崩溃的目的。
可选地,在一些实施例中,确定N个任务的分发序列之后,方法还包括:
根据分发序列,通过链表形式按照顺序执行N个任务。
本实施例中,由于链表形式较为直观且简便,采用链表形式来表示N个任务的分发序列,且按照链表的顺序来执行N个任务,可以确保在不同的执行周期内正确地执行分发序列中各自对应的任务,进一步降低了系统堵塞的概率。
可选地,在一些实施例中,确定N个任务的分发序列之后,方法还包括:
在执行N个任务的过程中,获取N个任务中各任务的开始执行时间和结束执行时间;
根据开始执行时间和结束执行时间,确定N个任务中各任务的实际运行时间,并记录。
本实施例中,可以记录N个任务中各任务的实际运行时间,便于后续分析N个任务是否存在异常情况,并可以基于该异常情况及时对智能配电系统进行诊断维护,从而有效降低系统堵塞甚至崩溃的风险。
第二方面,本申请实施例提供一种任务调度装置,包括:
第一获取模块,用于获取N个任务中各任务的运行时间、运行周期和运行优先级,以及N个任务对应的中断触发周期,N为大于1的整数;
第一确定模块,用于根据中断触发周期和最大比例阈值,确定N个任务对应的执行周期,最大比例阈值指示中断触发周期中用于执行任务的时长所占的比例;
划分模块,用于按照时间片划分规则,对N个任务中各任务的运行时间进行划分,得到划分后的运行时间片,时间片划分规则基于执行周期确定;
第二确定模块,用于根据执行周期,以及N个任务中各任务的运行周期、运行优先级和运行时间片,确定N个任务的分发序列,以按照分发序列执行N个任务。
可选地,在一些实施例中,装置还包括:
第三确定模块,用于根据N个任务中各任务的运行时间、运行周期,确定各任务在初选周期内对应的加权时间,初选周期为各任务的运行周期中的最大运行周期,加权时间为各任务在初选周期内运行的总时长;
第四确定模块,用于根据各任务对应的加权时间之和与初选周期的比值,确定最大比例阈值。
可选地,在一些实施例中,装置还包括:
第五确定模块,用于从N个任务中确定目标任务,其中目标任务的运行时间大于执行周期;
接收模块,用于接收用户对目标任务的目标输入;
生成模块,用于响应于目标输入,生成时间片划分规则。
可选地,在一些实施例中,第二确定模块,还用于:
根据N个任务中各任务的运行优先级,确定第i优先级对应的第i任务,其中1≤i≤N;
根据执行周期和第i任务的运行周期,确定一个执行周期对应的当前执行时间段内是否执行第i任务;
在当前执行时间段内执行第i任务的情况下,将第i任务的运行时间片添加至当前执行时间段的执行计划中;
在当前执行时间段内不执行第i任务的情况下,确定第i+1优先级对应的第i+1任务,其中第i优先级高于第i+1优先级;
根据执行周期和第i+1任务的运行周期,确定当前执行时间段内是否执行第i+1任务;
在当前执行时间段内执行第i+1任务的情况下,将第i+1任务的运行时间片添加至当前执行时间段的执行计划中;
其中,N个任务的分发序列包括多个执行周期对应的执行时间段的执行计划。
可选地,在一些实施例中,装置还包括:
执行模块,用于根据分发序列,通过链表形式按照顺序执行N个任务。
可选地,在一些实施例中,装置还包括:
第二获取模块,用于在执行N个任务的过程中,获取N个任务中各任务的开始执行时间和结束执行时间;
记录模块,用于根据开始执行时间和结束执行时间,确定N个任务中各任务的实际运行时间,并记录。
第三方面,本申请实施例提供一种电子设备,设备包括:处理器以及存储有程序指令的存储器;处理器执行程序指令时实现第一方面的方法。
第四方面,本申请实施例提供一种机器可读存储介质,机器可读存储介质上存储有程序指令,程序指令被处理器执行时实现第一方面的方法。
第五方面,本申请实施例提供一种计算机程序产品,计算机程序产品中的指令由电子设备的处理器执行时,使得电子设备执行第一方面的方法。
上述说明仅是本申请技术方案的概述,为了能够更清楚了解本申请的技术手段,而可依照说明书的内容予以实施,并且为了让本申请的上述和其它目的、特征和优点能够更明显易懂,以下特举本申请的具体实施方式。
附图说明
下面将参考附图来描述本申请示例性实施例的特征、优点和技术效果。
图1为本申请实施例提供的任务调度方法的流程示意图;
图2为本申请实施例提供的任务调度方法中分发序列的示意图;
图3为本申请实施例提供的任务调度装置的结构示意图;
图4为本申请实施例提供的电子设备的结构示意图。
在附图中,附图未必按照实际的比例绘制。
具体实施方式
下面结合附图和实施例对本申请的实施方式作进一步详细描述。以下实施例的详细描述和附图用于示例性地说明本申请的原理,但不能用来限制本申请的范围,即本申请不限于所描述的实施例。
在本申请的描述中,需要说明的是,除非另有说明,“多个”的含义是两个以上;术语“上”、“下”、“左”、“右”、“内”、“外”等指示的方位或位置关系仅是为了便于描述本申请和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本申请的限制。此外,术语“第一”、“第二”、“第三”等仅用于描述目的,而不能理解为指示或暗示相对重要性。“垂直”并不是严格意义上的垂直,而是在误差允许范围之内。“平行”并不是严格意义上的平行,而是在误差允许范围之内。
在本申请中提及“实施例”意味着,结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例,也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是,本申请所描述的实施例可以与其它实施例相结合。
在相关技术中,智能配电系统的任务调度方法通常会按照的各任务的执行周期创建多个线程,在每个定时器中断来之后发送新的消息队列。这通常存在以下问题:
1、需要创建多个不同周期的定时器,产生多个中断触发周期,定义多个任务优先级,导致整个系统复杂度提高,往往需要性能更好的微控制单元(Microcontroller Unit,MCU)来执行任务,增加了系统的整体成本。
2、集中处理运行时间长的任务,读取数据或者进行逻辑控制时,一旦遇到阻塞或者调用函数的临界区代码较为频繁,那么延时堆积会导致系统的运行效率低,甚至发生系统崩溃。
3、多任务之间存在频繁抢占的现象,导致函数重入严重,从IC的寄存器读取的数据在没有保护的情况下容易出现误操作,增加了系统的不稳定性,若增加保护则会增加系统上下文切换的开销,导致系统的运行效率低,甚至发生系统崩溃。
基于此,本申请实施例提供一种任务调度方法、装置、设备、存储介质及产品,以解决上述的技术问题。下面首先介绍本申请实施例提供的负载均衡方法。
请参阅图1,图1是本申请一个实施例提供的任务调度方法的流程示意图,该任务调度方法可以包括如下步骤:
步骤101,获取N个任务中各任务的运行时间、运行周期和运行优先级,以及N个任务对应的中断触发周期,N为大于1的整数;
步骤102,根据中断触发周期和最大比例阈值,确定N个任务对应的执行周期,最大比例阈值指示中断触发周期中用于执行任务的时长所占的比例;
步骤103,按照时间片划分规则,对N个任务中各任务的运行时间进行划分,得到划分后的运行时间片,时间片划分规则基于执行周期确定;
步骤104,根据执行周期,以及N个任务中各任务的运行周期、运行优先级和运行时间片,确定N个任务的分发序列,以按照分发序列执行N个任务。
在步骤101中,智能配电系统可以先初始化待执行的任务信息,获取待执行的N个任务中各任务的运行时间、运行周期和运行优先级,其中,运行时间和运行周期可以是基于预先测试得到并记录于智能配电系统中的,也可以是根据实际需求预先设定的。运行优先级也可以是基于任务类型、任务对保证车辆智能驾驶功能能够安全实现的重要性来预先设定得到,其中运行时间越短、重要程度越高的任务,其运行优先级也可以越高。
例如,智能配电系统可以包括高边驱动模组、脉冲宽度调制(Pulse WidthModulation,PWM)模组、电源管理模组、电流/电压检测模组和通信模组等。每个模组均可以对应执行不同类型的任务,以高边驱动模组为例,可以对应执行数据采集任务、诊断任务和喂狗任务等,其运行优先级可以预先设定为:喂狗任务的运行优先级高于诊断任务的运行优先级,诊断任务的运行优先级高于数据采集任务的运行优先级。可以理解的是,该运行优先级的设定仅作为一个示例用于理解本申请实施例的技术方案,不作为本申请实施例的限定,具体可以结合实际需求为各任务预设运行优先级。
还可以获取N个任务对应的中断触发周期,其中,中断触发周期可以是基于各任务的运行时间和运行周期确定的。示例地,可以先将各任务的运行周期中最小运行周期确定为第一周期;然后基于除第一周期外的其他运行周期和各任务的运行时间,确定中断触发周期,其中,中断触发周期小于或等于第一周期,大于各任务的运行时间中最小运行时间,且其他运行周期能够被中断触发周期整除。
例如,N个任务的相关信息可以如表1所示:
运行时间 | 运行周期 | |
任务A | 5ms | 30ms |
任务B | 15ms | 50ms |
任务C | 30ms | 100ms |
其中,可以将30ms作为第一周期,确定中断周期小于或等于30ms,此时基于任务B和任务C的运行周期,可以将25ms选择为任务A、任务B和任务C的中断触发周期。
在步骤102中,可以理解的是,智能配电系统在一个中断触发周期中,除了执行任务的时间,往往还需要一定时间来缓冲或延时调用任务,基于此,用于执行任务的执行周期可以是由中断触发周期和最大比例阈值来共同确定。其中,最大比例阈值可以用来指示中断触发周期中用于执行任务的时长所占的比例,其可以是预先设定的,如最大比例阈值可以为70%~80%,也可以是基于各任务的运行时间和运行周期计算得到的,此处不作具体限定。
例如,任务A、任务B和任务C的中断触发周期为25ms,若最大比例阈值为80%,则任务A、任务B和任务C的执行周期可以为20ms。
在步骤103中,确定执行周期后,可以基于执行周期确定时间片划分规则。可以理解的,执行周期的时长可能小于某些任务的运行时间,基于这种情况,可以对运行时间超出执行周期的任务进行时间片划分。示例地,可以分析运行时间超出执行周期的原因,例如任务C的运行时间30ms超出了执行周期20ms,则表示需要对任务C进行时间片划分,此时若任务C包括两个子器件对应的任务,则可以将任务C的运行时间30ms划分为两个15ms的运行时间片。对于运行时间不超出执行周期的任务,则可以默认划分后的运行时间片即为其原来的运行时间(即未对这些任务进行时间片划分)。换而言之,时间片划分规则可以指示哪些任务需要进行时间片划分,以及如何进行时间片划分。
在步骤104中,可以根据执行周期,以及N个任务中各任务的运行周期、运行优先级和运行时间片,确定N个任务的分发序列,该分发序列可以指示某个执行周期中需要执行的任务。即,后续智能配电系统中的执行模块可以按照N个任务的分发序列来执行N个任务。
如图2所示,任务A、任务B和任务C的中断触发周期为25ms,执行周期可以为20ms;任务A的运行周期为30ms,运行时间片为5ms;任务B的运行周期为50ms,运行时间片为15ms;任务C的运行周期为100ms,运行时间片为15ms(任务C1)+15ms(任务C2)。运行优先级可以是任务B大于任务A大于任务C。则此时,在第一个执行周期内(0~20ms),可以分别执行任务B和任务A;在第二个执行周期内(25~45ms),可以分别执行任务C1和任务A;在第三个执行周期内(50~70ms),可以分别执行任务B和任务A;在第四个执行周期内(75~95ms),可以分别执行任务C2和任务A......这样,即可在同一个中断触发周期的情况下,同时满足任务A、任务B和任务C的运行周期要求,同时避免了任务抢占,导致函数重入严重的情况,有效提高了智能配电系统的运行效率。
在本申请实施例中,任务调度方法能够获取N个任务中各任务的运行时间、运行周期和运行优先级,以及N个任务对应的中断触发周期;根据中断触发周期和最大比例阈值,确定N个任务对应的执行周期,最大比例阈值指示中断触发周期中用于执行任务的时长所占的比例;按照时间片划分规则,对N个任务中各任务的运行时间进行划分,得到划分后的运行时间片,时间片划分规则基于执行周期确定;根据执行周期,以及N个任务中各任务的运行周期、运行优先级和运行时间片,确定N个任务的分发序列,以按照分发序列执行N个任务。这样,N个任务共用同一个中断触发周期,无需创建多个线程,降低了系统的整体复杂度,同时可以对各任务的运行时间进行时间片划分处理,缩短了单个任务的运行时间,便于将划分后的运行时间片分发至由中断触发周期确定的执行周期进行执行,实现了对任务调度的负载均衡优化处理,从而可以避免出现任务抢占而导致函数重入严重的情况,有效提高了智能配电系统的运行效率,降低了系统崩溃的风险。
可选地,在一些实施例中,上述步骤102之前,任务调度方法还可以包括如下步骤:
根据N个任务中各任务的运行时间、运行周期,确定各任务在初选周期内对应的加权时间,初选周期为各任务的运行周期中的最大运行周期,加权时间为各任务在初选周期内运行的总时长;
根据各任务对应的加权时间之和与初选周期的比值,确定最大比例阈值。
在本实施例中,可以先确定出各任务的运行周期中的最大运行周期,将该最大运行周期作为初选周期。例如任务C的运行周期为最大运行周期,因此可以将任务C的运行周期100ms作为初选周期,即初选周期为100ms。
可以计算各任务在初选周期内运行的总时长,作为个各任务在初选周期内对应的加权时间,并可以根据加权时间的总和与初选周期的比值,计算得到最大比例阈值。
例如,任务A在100ms内最多可以运行4个周期,则任务A的加权时间为20ms;任务B在100ms内最多可以运行2个周期,则任务B的加权时间为30ms;任务C在100ms内最多可以运行1个周期,则任务C的加权时间为30ms。任务A、任务B和任务C的加权时间之和为80ms,最大比例阈值等于80ms/100ms=80%。
本实施例中,最大比例阈值可以是基于N个任务中各任务的运行时间和运行周期进行加权计算得到的,这样,可以使得最大比例阈值更符合N个任务的实际情况,提高了后续N个任务的执行周期的准确性,从而确保N个任务的分发序列的准确性和合理性。
可选地,在一些实施例中,上述步骤103之前,任务调度方法还可以包括如下步骤:
从N个任务中确定目标任务,其中目标任务的运行时间大于执行周期;
接收用户对目标任务的目标输入;
响应于目标输入,生成时间片划分规则。
在本实施例中,可以先判断哪些任务需要进行时间片划分,即可以从N个任务中确定运行时间大于执行周期的目标任务,该目标任务可以认为是需要对其运行时间进行时间片划分的任务。可以理解的是,其他运行时间小于或等于执行周期的任务,可以默认其划分后的运行时间片为其原始的运行时间,换而言之,这样任务的运行时间实质上并未进行时间片划分处理。
确定目标任务后,用户可以结合实际情况分析目标任务的运行时间大于执行周期的原因。例如目标任务为任务C,通过分析用户得知任务C包括两个子器件对应的任务(任务C1和任务C2),则此时用户可以作出对目标任务的目标输入,目标输入可以指示将任务C的运行时间30ms划分为任务C1对应的运行时间片15ms和任务C2对应的运行时间片15ms。
智能配电系统可以在接收到目标输入后,响应于该目标输入生成时间片划分规则,以便智能配电系统可以按照时间片划分规则将任务C的运行时间30ms划分为任务C1对应的运行时间片15ms和任务C2对应的运行时间片15ms。
本实施例中,用户可以对运行时间大于执行周期的目标任务进行分析,从而作出对目标任务的目标输入,以生成时间片划分规则用于后续的时间片划分处理,有效保证了时间片划分的准确性和合理性。
可选地,在一些实施例中,上述步骤104,可以包括如下步骤:
根据N个任务中各任务的运行优先级,确定第i优先级对应的第i任务,其中1≤i≤N;
根据执行周期和第i任务的运行周期,确定一个执行周期对应的当前执行时间段内是否执行第i任务;
在当前执行时间段内执行第i任务的情况下,将第i任务的运行时间片添加至当前执行时间段的执行计划中;
在当前执行时间段内不执行第i任务的情况下,确定第i+1优先级对应的第i+1任务,其中第i优先级高于第i+1优先级;
根据执行周期和第i+1任务的运行周期,确定当前执行时间段内是否执行第i+1任务;
在当前执行时间段内执行第i+1任务的情况下,将第i+1任务的运行时间片添加至当前执行时间段的执行计划中;
其中,N个任务的分发序列包括多个执行周期对应的执行时间段的执行计划。
在本实施例中,可以根据执行周期,以及N个任务中各任务的运行周期、运行优先级和运行时间片,通过加权轮询算法来确定N个任务的分发序列。
示例地,可以先获取运行优先级最高的任务,根据执行周期和该任务的运行周期,判断一个执行周期对应的当前执行时间段内是否执行该任务。若是,则将该任务的运行时间片添加至当前执行时间段的执行计划中;若否,则进入下一运行优先级的任务的判断,以此类推。
例如,如图2所示,在第一个执行周期对应的当前执行时间段(0~20ms)内,先判断是否执行任务B(最高运行优先级),此时可以认为需要执行任务B,因此可以将任务B的运行时间片(15ms)添加至第一个执行周期对应的当前执行时间段(0~20ms)的执行计划中。可以理解的是,此时任务B的运行时间片占用了0~15ms的时间段,第一个执行周期对应的当前执行时间段还剩下16~20ms。
可以继续判断是否执行任务A(次最高运行优先级),由于任务A的运行时间片为5ms,运行周期为30ms,因此可以认为需要执行任务A,故可以将任务A的运行时间片(5ms)也添加至第一个执行周期对应的当前执行时间段(0~20ms)的执行计划中。此时任务B的运行时间片和任务A的运行时间片完全占用了第一个执行周期对应的当前执行时间段,则无需继续判断下一个运行优先级的任务(即任务C)。
在第二个执行周期对应的当前执行时间段(25~45ms)内,还是先判断是否执行任务B,由于任务B的运行周期为50ms,因此可以认为此时不需要执行任务B,则可以判断是否执行任务A。由于任务A的运行周期为30ms,因此可以认为此时也不需要执行任务A,则可以判断是否执行任务C。由于任务C的运行周期为100ms,因此可以认为需要执行任务C,故可以将任务C1的运行时间片(15ms)添加至第二个执行周期对应的当前执行时间段(25~45ms)的执行计划中。
可以理解的是,此时任务C的运行时间片占用了25~40ms的时间段,第二个执行周期对应的当前执行时间段还剩下41~45ms。因此可以继续判断是否执行任务B,根据任务B的运行周期可知此时仍不需要执行任务B,则可以继续判断是否执行任务A,根据任务A的运行周期可以此时需要执行任务A,故可以将任务A的运行时间片(5ms)也添加至第二个执行周期对应的当前执行时间段(41~45ms)的执行计划中......
通过上述所言的加权轮询算法,可以得到多个执行周期对应的执行时间段的执行计划,而N个任务的分发序列可以包括该执行计划。
本实施例中,可以通过加权轮询算法来确定N个任务的分发序列,从而实现任务均衡处理,降低系统复杂度,优化整个系统执行效率,避免系统的崩溃的目的。
可选地,在一些实施例中,上述步骤104之后,任务调度方法还可以包括如下步骤:
根据分发序列,通过链表形式按照顺序执行N个任务。
本实施例中,由于链表形式较为直观且简便,采用链表形式来表示N个任务的分发序列,且按照链表的顺序来执行N个任务,可以确保在不同的执行周期内正确地执行分发序列中各自对应的任务,进一步降低了系统堵塞的概率。
可选地,在一些实施例中,上述步骤104之后,任务调度方法还可以包括如下步骤:
在执行N个任务的过程中,获取N个任务中各任务的开始执行时间和结束执行时间;
根据开始执行时间和结束执行时间,确定N个任务中各任务的实际运行时间,并记录。
在本实施例中,在执行任务的过程中,可以获取该任务的开始执行时间和结束执行时间,并可以根据开始执行时间与结束执行时间之间的差值,计算得到该任务在实际执行过程中的实际运行时间。
可以记录N个任务中各任务的实际运行时间,这样,后续可以基于记录的数据分析N个任务是否存在异常情况。可以理解的是,理论上来说,各任务的实际运行时间应该与其预先测试得到的运行时间相同或相差很小,若实际运行时间与其运行时间相差很大,则可以认为该任务的执行存在异常,此时用户可以基于该异常情况及时对智能配电系统进行诊断维护,从而有效降低系统堵塞甚至崩溃的风险。
在一些示例中,实际运行时间还可以用于对智能配电系统内存储的运行时间进行更新。可以理解的是,各任务中有中央处理器(Central Processing Unit,CPU)消耗型代码,也有输入/输出(Input/Output,I/O)消耗型的代码,在系统运行过程中每个任务的实际运行时间可能会存在波动,基于此,如果只是简单的记录某一次运行时间可能导致产生误差,因此,可以通过引入动态时间片计算,多次统计每个任务的实际运行时间,为任务调度方法提供实时可靠的数据的支持。换而言之,下次执行该任务调度方法时,可以基于更新后的运行时间作为可靠依据进行一系列处理,得到任务分发序列,以保证结果的准确性。
基于上述实施例提供的任务调度方法,本申请还提供了一种任务调度装置的实施例。
图3示出了本申请另一个实施例提供的任务调度装置的结构示意图,为了便于说明,仅示出了与本申请实施例相关的部分。
参照图3,任务调度装置300可以包括:
第一获取模块301,用于获取N个任务中各任务的运行时间、运行周期和运行优先级,以及N个任务对应的中断触发周期,N为大于1的整数;
第一确定模块302,用于根据中断触发周期和最大比例阈值,确定N个任务对应的执行周期,最大比例阈值指示中断触发周期中用于执行任务的时长所占的比例;
划分模块303,用于按照时间片划分规则,对N个任务中各任务的运行时间进行划分,得到划分后的运行时间片,时间片划分规则基于执行周期确定;
第二确定模块304,用于根据执行周期,以及N个任务中各任务的运行周期、运行优先级和运行时间片,确定N个任务的分发序列,以按照分发序列执行N个任务。
可选地,在一些实施例中,任务调度装置300还可以包括:
第三确定模块,用于根据N个任务中各任务的运行时间、运行周期,确定各任务在初选周期内对应的加权时间,初选周期为各任务的运行周期中的最大运行周期,加权时间为各任务在初选周期内运行的总时长;
第四确定模块,用于根据各任务对应的加权时间之和与初选周期的比值,确定最大比例阈值。
可选地,在一些实施例中,任务调度装置300还可以包括:
第五确定模块,用于从N个任务中确定目标任务,其中目标任务的运行时间大于执行周期;
接收模块,用于接收用户对目标任务的目标输入;
生成模块,用于响应于目标输入,生成时间片划分规则。
可选地,在一些实施例中,第二确定模块304,还可以用于:
根据N个任务中各任务的运行优先级,确定第i优先级对应的第i任务,其中1≤i≤N;
根据执行周期和第i任务的运行周期,确定一个执行周期对应的当前执行时间段内是否执行第i任务;
在当前执行时间段内执行第i任务的情况下,将第i任务的运行时间片添加至当前执行时间段的执行计划中;
在当前执行时间段内不执行第i任务的情况下,确定第i+1优先级对应的第i+1任务,其中第i优先级高于第i+1优先级;
根据执行周期和第i+1任务的运行周期,确定当前执行时间段内是否执行第i+1任务;
在当前执行时间段内执行第i+1任务的情况下,将第i+1任务的运行时间片添加至当前执行时间段的执行计划中;
其中,N个任务的分发序列包括多个执行周期对应的执行时间段的执行计划。
可选地,在一些实施例中,任务调度装置300还可以包括:
执行模块,用于根据分发序列,通过链表形式按照顺序执行N个任务。
可选地,在一些实施例中,任务调度装置300还可以包括:
第二获取模块,用于在执行N个任务的过程中,获取N个任务中各任务的开始执行时间和结束执行时间;
记录模块,用于根据开始执行时间和结束执行时间,确定N个任务中各任务的实际运行时间,并记录。
需要说明的是,上述装置/单元之间的信息交互、执行过程等内容,与本申请方法实施例基于同一构思,是与上述任务调度方法对应的装置,上述方法实施例中所有实现方式均适用于该装置的实施例中,其具体功能及带来的技术效果,具体可参见方法实施例部分,此处不再赘述。
所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,仅以上述各功能单元、模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能单元、模块完成,即将装置的内部结构划分成不同的功能单元或模块,以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中,上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。另外,各功能单元、模块的具体名称也只是为了便于相互区分,并不用于限制本申请的保护范围。上述系统中单元、模块的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
图4示出了本申请又一个实施例提供的电子设备的硬件结构示意图。
电子设备可以包括处理器401以及存储有程序或指令的存储器402。处理器401执行程序时实现上述任意各个方法实施例中的步骤。
示例性的,程序可以被分割成一个或多个模块/单元,一个或者多个模块/单元被存储在存储器402中,并由处理器401执行,以完成本申请。一个或多个模块/单元可以是能够完成特定功能的一系列程序指令段,该指令段用于描述程序在设备中的执行过程。
具体地,上述处理器401可以包括中央处理器(CPU),或者特定集成电路(Application Specific Integrated Circuit,ASIC),或者可以被配置成实施本申请实施例的一个或多个集成电路。
存储器402可以包括用于数据或指令的大容量存储器。举例来说而非限制,存储器402可包括硬盘驱动器(Hard Disk Drive,HDD)、软盘驱动器、闪存、光盘、磁光盘、磁带或通用串行总线(Universal Serial Bus,USB)驱动器或者两个或更多个以上这些的组合。在合适的情况下,存储器402可包括可移除或不可移除(或固定)的介质。在合适的情况下,存储器402可在综合网关容灾设备的内部或外部。在特定实施例中,存储器402是非易失性固态存储器。
存储器可包括只读存储器(ROM),随机存取存储器(RAM),磁盘存储介质设备,光存储介质设备,闪存设备,电气、光学或其他物理/有形的存储器存储设备。因此,通常,存储器包括一个或多个编码有包括计算机可执行指令的软件的有形(非暂态)可读存储介质(例如,存储器设备),并且当该软件被执行(例如,由一个或多个处理器)时,其可操作来执行参考根据本公开的一方面的方法所描述的操作。
处理器401通过读取并执行存储器402中存储的程序或指令,以实现上述实施例中的任意一种方法。
在一个示例中,电子设备还可包括通信接口403和总线404。其中,处理器401、存储器402、通信接口403通过总线404连接并完成相互间的通信。
通信接口403,主要用于实现本申请实施例中各模块、装置、单元和/或设备之间的通信。
总线404包括硬件、软件或两者,将在线数据流量计费设备的部件彼此耦接在一起。举例来说而非限制,总线可包括加速图形端口(AGP)或其他图形总线、增强工业标准架构(EISA)总线、前端总线(FSB)、超传输(HT)互连、工业标准架构(ISA)总线、无限带宽互连、低引脚数(LPC)总线、存储器总线、微信道架构(MCA)总线、外围组件互连(PCI)总线、PCI-Express(PCI-X)总线、串行高级技术附件(SATA)总线、视频电子标准协会局部(VLB)总线或其他合适的总线或者两个或更多个以上这些的组合。在合适的情况下,总线404可包括一个或多个总线。尽管本申请实施例描述和示出了特定的总线,但本申请考虑任何合适的总线或互连。
另外,结合上述实施例中的方法,本申请实施例可提供一种机器可读存储介质来实现。该机器可读存储介质上存储有程序或指令;该程序或指令被处理器执行时实现上述实施例中的任意一种方法。该机器可读存储介质可以被如计算机等机器读取。
本申请实施例另提供了一种芯片,所述芯片包括处理器和通信接口,所述通信接口和所述处理器耦合,所述处理器用于运行程序或指令,实现上述方法实施例的各个过程,且能达到相同的技术效果,为避免重复,这里不再赘述。
应理解,本申请实施例提到的芯片还可以称为系统级芯片、系统芯片、芯片系统或片上系统芯片等。
本申请实施例提供一种计算机程序产品,该程序产品被存储在机器可读存储介质中,该程序产品被至少一个处理器执行以实现如上述方法实施例的各个过程,且能达到相同的技术效果,为避免重复,这里不再赘述。
需要明确的是,本申请并不局限于上文所描述并在图中示出的特定配置和处理。为了简明起见,这里省略了对已知方法的详细描述。在上述实施例中,描述和示出了若干具体的步骤作为示例。但是,本申请的方法过程并不限于所描述和示出的具体步骤,本领域的技术人员可以在领会本申请的精神后,作出各种改变、修改和添加,或者改变步骤之间的顺序。
以上所述的结构框图中所示的功能模块可以实现为硬件、软件、固件或者它们的组合。当以硬件方式实现时,其可以例如是电子电路、专用集成电路(ASIC)、适当的固件、插件、功能卡等等。当以软件方式实现时,本申请的元素是被用于执行所需任务的程序或者代码段。程序或者代码段可以存储在机器可读介质中,或者通过载波中携带的数据信号在传输介质或者通信链路上传送。“机器可读介质”可以包括能够存储或传输信息的任何介质。机器可读介质的例子包括电子电路、半导体存储器设备、ROM、闪存、可擦除ROM(EROM)、软盘、CD-ROM、光盘、硬盘、光纤介质、射频(RF)链路,等等。代码段可以经由诸如因特网、内联网等的计算机网格被下载。
还需要说明的是,本申请中提及的示例性实施例,基于一系列的步骤或者装置描述一些方法或系统。但是,本申请不局限于上述步骤的顺序,也就是说,可以按照实施例中提及的顺序执行步骤,也可以不同于实施例中的顺序,或者若干步骤同时执行。
上面参考根据本公开的实施例的方法、装置(系统)和程序产品的流程图和/或框图描述了本公开的各方面。应当理解,流程图和/或框图中的每个方框以及流程图和/或框图中各方框的组合可以由计算机程序或指令实现。这些程序或指令可被提供给通用计算机、专用计算机、或其它可编程数据处理装置的处理器,以产生一种机器,使得经由计算机或其它可编程数据处理装置的处理器执行的这些指令使能对流程图和/或框图的一个或多个方框中指定的功能/动作的实现。这种处理器可以是但不限于是通用处理器、专用处理器、特殊应用处理器或者现场可编程逻辑电路。还可理解,框图和/或流程图中的每个方框以及框图和/或流程图中的方框的组合,也可以由执行指定的功能或动作的专用硬件来实现,或可由专用硬件和计算机指令的组合来实现。
虽然已经参考优选实施例对本申请进行了描述,但在不脱离本申请的范围的情况下,可以对其进行各种改进并且可以用等效物替换其中的部件,尤其是,只要不存在结构冲突,各个实施例中所提到的各项技术特征均可以任意方式组合起来。本申请并不局限于文中公开的特定实施例,而是包括落入权利要求的范围内的所有技术方案。
Claims (11)
1.一种任务调度方法,其特征在于,所述方法包括:获取N个任务中各任务的运行时间、运行周期和运行优先级,以及所述N个任务对应的中断触发周期,N为大于1的整数;根据所述中断触发周期和最大比例阈值,确定所述N个任务对应的执行周期,所述最大比例阈值指示所述中断触发周期中用于执行任务的时长所占的比例;按照时间片划分规则,对所述N个任务中各任务的所述运行时间进行划分,得到划分后的运行时间片,所述时间片划分规则基于所述执行周期确定;根据所述执行周期,以及所述N个任务中各任务的所述运行周期、所述运行优先级和所述运行时间片,确定所述N个任务的分发序列,以按照所述分发序列执行所述N个任务;
所述根据所述中断触发周期和最大比例阈值,确定所述N个任务对应的执行周期之前,所述方法还包括:根据所述N个任务中各任务的所述运行时间、所述运行周期,确定各任务在初选周期内对应的加权时间,所述初选周期为各任务的所述运行周期中的最大运行周期,所述加权时间为各任务在所述初选周期内运行的总时长;根据各任务对应的所述加权时间之和与所述初选周期的比值,确定所述最大比例阈值;
所述按照时间片划分规则,对所述N个任务中各任务的所述运行时间进行划分之前,所述方法还包括:从所述N个任务中确定目标任务,其中所述目标任务的运行时间大于所述执行周期;接收用户对所述目标任务的目标输入;响应于所述目标输入,生成时间片划分规则;
所述根据所述执行周期,以及所述N个任务中各任务的所述运行周期、所述运行优先级和所述运行时间片,确定所述N个任务的分发序列,包括:根据所述N个任务中各任务的所述运行优先级,确定第i优先级对应的第i任务,其中1≤i≤N;根据所述执行周期和所述第i任务的运行周期,确定一个所述执行周期对应的当前执行时间段内是否执行所述第i任务;在所述当前执行时间段内执行所述第i任务的情况下,将所述第i任务的运行时间片添加至所述当前执行时间段的执行计划中;在所述当前执行时间段内不执行所述第i任务的情况下,确定第i+1优先级对应的第i+1任务,其中所述第i优先级高于所述第i+1优先级;根据所述执行周期和所述第i+1任务的运行周期,确定所述当前执行时间段内是否执行所述第i+1任务;在所述当前执行时间段内执行所述第i+1任务的情况下,将所述第i+1任务的运行时间片添加至所述当前执行时间段的执行计划中;其中,所述N个任务的分发序列包括多个所述执行周期对应的执行时间段的执行计划;
获取N个任务对应的中断触发周期,其中,中断触发周期是基于各任务的运行时间和运行周期确定的;先将各任务的运行周期中最小运行周期确定为第一周期;然后基于除第一周期外的其他运行周期和各任务的运行时间,确定中断触发周期,其中,中断触发周期小于或等于第一周期,大于各任务的运行时间中最小运行时间,且其他运行周期能够被中断触发周期整除。
2.根据权利要求1所述的方法,其特征在于,所述确定所述N个任务的分发序列之后,所述方法还包括:根据所述分发序列,通过链表形式按照顺序执行所述N个任务。
3.根据权利要求1所述的方法,其特征在于,所述确定所述N个任务的分发序列之后,所述方法还包括:在执行所述N个任务的过程中,获取所述N个任务中各任务的开始执行时间和结束执行时间;根据所述开始执行时间和所述结束执行时间,确定所述N个任务中各任务的实际运行时间,并记录。
4.一种任务调度装置,其特征在于,所述装置包括:第一获取模块,用于获取N个任务中各任务的运行时间、运行周期和运行优先级,以及所述N个任务对应的中断触发周期,N为大于1的整数;第一确定模块,用于根据所述中断触发周期和最大比例阈值,确定所述N个任务对应的执行周期,所述最大比例阈值指示所述中断触发周期中用于执行任务的时长所占的比例;划分模块,用于按照时间片划分规则,对所述N个任务中各任务的所述运行时间进行划分,得到划分后的运行时间片,所述时间片划分规则基于所述执行周期确定;第二确定模块,用于根据所述执行周期,以及所述N个任务中各任务的所述运行周期、所述运行优先级和所述运行时间片,确定所述N个任务的分发序列,以按照所述分发序列执行所述N个任务;
所述根据所述中断触发周期和最大比例阈值,确定所述N个任务对应的执行周期之前,所述装置还包括:根据所述N个任务中各任务的所述运行时间、所述运行周期,确定各任务在初选周期内对应的加权时间,所述初选周期为各任务的所述运行周期中的最大运行周期,所述加权时间为各任务在所述初选周期内运行的总时长;根据各任务对应的所述加权时间之和与所述初选周期的比值,确定所述最大比例阈值;
所述按照时间片划分规则,对所述N个任务中各任务的所述运行时间进行划分之前,所述装置还包括:从所述N个任务中确定目标任务,其中所述目标任务的运行时间大于所述执行周期;接收用户对所述目标任务的目标输入;响应于所述目标输入,生成时间片划分规则;
所述根据所述执行周期,以及所述N个任务中各任务的所述运行周期、所述运行优先级和所述运行时间片,确定所述N个任务的分发序列,包括:根据所述N个任务中各任务的所述运行优先级,确定第i优先级对应的第i任务,其中1≤i≤N;根据所述执行周期和所述第i任务的运行周期,确定一个所述执行周期对应的当前执行时间段内是否执行所述第i任务;在所述当前执行时间段内执行所述第i任务的情况下,将所述第i任务的运行时间片添加至所述当前执行时间段的执行计划中;在所述当前执行时间段内不执行所述第i任务的情况下,确定第i+1优先级对应的第i+1任务,其中所述第i优先级高于所述第i+1优先级;根据所述执行周期和所述第i+1任务的运行周期,确定所述当前执行时间段内是否执行所述第i+1任务;在所述当前执行时间段内执行所述第i+1任务的情况下,将所述第i+1任务的运行时间片添加至所述当前执行时间段的执行计划中;其中,所述N个任务的分发序列包括多个所述执行周期对应的执行时间段的执行计划;
获取N个任务对应的中断触发周期,其中,中断触发周期是基于各任务的运行时间和运行周期确定的;先将各任务的运行周期中最小运行周期确定为第一周期;然后基于除第一周期外的其他运行周期和各任务的运行时间,确定中断触发周期,其中,中断触发周期小于或等于第一周期,大于各任务的运行时间中最小运行时间,且其他运行周期能够被中断触发周期整除。
5.根据权利要求4所述的装置,其特征在于,所述装置还包括:第三确定模块,用于根据所述N个任务中各任务的所述运行时间、所述运行周期,确定各任务在初选周期内对应的加权时间,所述初选周期为各任务的所述运行周期中的最大运行周期,所述加权时间为各任务在所述初选周期内运行的总时长;第四确定模块,用于根据各任务对应的所述加权时间之和与所述初选周期的比值,确定所述最大比例阈值。
6.根据权利要求4所述的装置,其特征在于,所述装置还包括:第五确定模块,用于从所述N个任务中确定目标任务,其中所述目标任务的运行时间大于所述执行周期;接收模块,用于接收用户对所述目标任务的目标输入;生成模块,用于响应于所述目标输入,生成时间片划分规则。
7.根据权利要求4所述的装置,其特征在于,所述第二确定模块,还用于:根据所述N个任务中各任务的所述运行优先级,确定第i优先级对应的第i任务,其中1≤i≤N;根据所述执行周期和所述第i任务的运行周期,确定一个所述执行周期对应的当前执行时间段内是否执行所述第i任务;在所述当前执行时间段内执行所述第i任务的情况下,将所述第i任务的运行时间片添加至所述当前执行时间段的执行计划中;在所述当前执行时间段内不执行所述第i任务的情况下,确定第i+1优先级对应的第i+1任务,其中所述第i优先级高于所述第i+1优先级;根据所述执行周期和所述第i+1任务的运行周期,确定所述当前执行时间段内是否执行所述第i+1任务;在所述当前执行时间段内执行所述第i+1任务的情况下,将所述第i+1任务的运行时间片添加至所述当前执行时间段的执行计划中;其中,所述N个任务的分发序列包括多个所述执行周期对应的执行时间段的执行计划。
8.根据权利要求4所述的装置,其特征在于,所述装置还包括:执行模块,用于根据所述分发序列,通过链表形式按照顺序执行所述N个任务。
9.根据权利要求4所述的装置,其特征在于,所述装置还包括:第二获取模块,用于在执行所述N个任务的过程中,获取所述N个任务中各任务的开始执行时间和结束执行时间;记录模块,用于根据所述开始执行时间和所述结束执行时间,确定所述N个任务中各任务的实际运行时间,并记录。
10.一种电子设备,其特征在于,所述设备包括:处理器以及存储有程序或指令的存储器;所述处理器执行所述程序或指令时实现如权利要求1-3任意一项所述的方法。
11.一种机器可读存储介质,其特征在于,所述机器可读存储介质上存储有程序或指令,所述程序或指令被处理器执行时实现如权利要求1-3任意一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211174431.0A CN116450306B (zh) | 2022-09-26 | 2022-09-26 | 任务调度方法、装置、设备、存储介质及产品 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211174431.0A CN116450306B (zh) | 2022-09-26 | 2022-09-26 | 任务调度方法、装置、设备、存储介质及产品 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116450306A CN116450306A (zh) | 2023-07-18 |
CN116450306B true CN116450306B (zh) | 2023-12-26 |
Family
ID=87126240
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211174431.0A Active CN116450306B (zh) | 2022-09-26 | 2022-09-26 | 任务调度方法、装置、设备、存储介质及产品 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116450306B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117806807B (zh) * | 2024-02-29 | 2024-05-17 | 双一力(宁波)电池有限公司 | 任务调度方法、装置、电子设备和计算机可读存储介质 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104021041A (zh) * | 2014-06-12 | 2014-09-03 | 山西江河海融科技有限公司 | 一种多任务操作环境状态的计算机调度方法 |
CN106445659A (zh) * | 2016-09-09 | 2017-02-22 | 北京控制工程研究所 | 一种空间飞行器周期性混成随机任务调度方法 |
CN107943568A (zh) * | 2017-10-31 | 2018-04-20 | 北京航空航天大学 | 综合模块化航空电子系统两级调度模型与原型平台 |
WO2019159310A1 (ja) * | 2018-02-16 | 2019-08-22 | 株式会社日立製作所 | 電子制御装置 |
CN111367652A (zh) * | 2020-01-07 | 2020-07-03 | 苏州大学 | 一种嵌入式实时操作系统的任务调度处理系统和方法 |
CN111488210A (zh) * | 2020-04-02 | 2020-08-04 | 腾讯科技(深圳)有限公司 | 基于云计算的任务调度方法、装置和计算机设备 |
CN111597044A (zh) * | 2020-05-14 | 2020-08-28 | Oppo广东移动通信有限公司 | 任务调度方法、装置、存储介质及电子设备 |
CN112596891A (zh) * | 2021-03-03 | 2021-04-02 | 南京信息工程大学 | 时间片轮转结合扩展中断的多任务管理方法 |
US11182186B2 (en) * | 2017-07-12 | 2021-11-23 | Advanced Micro Devices, Inc. | Hang detection for virtualized accelerated processing device |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9841993B2 (en) * | 2013-12-27 | 2017-12-12 | Hitachi, Ltd. | Realtime hypervisor with priority interrupt support |
-
2022
- 2022-09-26 CN CN202211174431.0A patent/CN116450306B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104021041A (zh) * | 2014-06-12 | 2014-09-03 | 山西江河海融科技有限公司 | 一种多任务操作环境状态的计算机调度方法 |
CN106445659A (zh) * | 2016-09-09 | 2017-02-22 | 北京控制工程研究所 | 一种空间飞行器周期性混成随机任务调度方法 |
US11182186B2 (en) * | 2017-07-12 | 2021-11-23 | Advanced Micro Devices, Inc. | Hang detection for virtualized accelerated processing device |
CN107943568A (zh) * | 2017-10-31 | 2018-04-20 | 北京航空航天大学 | 综合模块化航空电子系统两级调度模型与原型平台 |
WO2019159310A1 (ja) * | 2018-02-16 | 2019-08-22 | 株式会社日立製作所 | 電子制御装置 |
CN111367652A (zh) * | 2020-01-07 | 2020-07-03 | 苏州大学 | 一种嵌入式实时操作系统的任务调度处理系统和方法 |
CN111488210A (zh) * | 2020-04-02 | 2020-08-04 | 腾讯科技(深圳)有限公司 | 基于云计算的任务调度方法、装置和计算机设备 |
CN111597044A (zh) * | 2020-05-14 | 2020-08-28 | Oppo广东移动通信有限公司 | 任务调度方法、装置、存储介质及电子设备 |
CN112596891A (zh) * | 2021-03-03 | 2021-04-02 | 南京信息工程大学 | 时间片轮转结合扩展中断的多任务管理方法 |
Non-Patent Citations (2)
Title |
---|
"Approach to External Events of Real-Time Operating System Based on Polling";Xuhui Chen;《2010 Second International Conference on Computer Modeling and Simulation》;第459-462页 * |
"基于VxWorks的星务管理系统软件多任务实时性调度设计";赵建坤;《电子技术应用》;第43卷(第12期);第116-119页 * |
Also Published As
Publication number | Publication date |
---|---|
CN116450306A (zh) | 2023-07-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN116450306B (zh) | 任务调度方法、装置、设备、存储介质及产品 | |
EP3091434B1 (en) | Chip starting method, multi-core processor chip and storage medium | |
EP0117432A1 (en) | Enhanced reliability interrupt control apparatus | |
CN109144873B (zh) | 一种linux内核处理方法及装置 | |
CN108063687B (zh) | 一种can总线网络中故障节点判定方法 | |
US9013305B2 (en) | Bidirectional single-pin alarm interface | |
CN104024977A (zh) | 使用基于奖赏的睡眠状态选择的电源管理 | |
CN108292236B (zh) | 一种信息处理方法及装置 | |
US8661293B2 (en) | Test architecture based on intelligent test sequence | |
CN112734980A (zh) | 车辆的故障根因信息确定方法、装置、设备及存储介质 | |
CN111757371B (zh) | 一种传输时延的统计方法、服务器及存储介质 | |
CN114666882B (zh) | 一种功率控制方法、装置、基站及存储介质 | |
CN115567448A (zh) | 流量控制方法、装置、设备、介质及程序产品 | |
CN116910910A (zh) | 模型仿真方法、装置、设备及介质 | |
CN117093249A (zh) | 看门狗喂狗方法、装置、设备及介质 | |
CN110989333A (zh) | 基于多计算核的冗余控制方法、计算核及冗余控制系统 | |
CN116820893A (zh) | 时间保护方法及装置 | |
CN116882334B (zh) | 判断仿真结束的方法及计算设备 | |
US11321163B2 (en) | Device and method for monitoring functional safety in integrated circuits (ICS) | |
CN116594862B (zh) | Dbms的测试方法、装置、电子设备及可读存储介质 | |
CN117112276A (zh) | 一种spi通讯检测校验模块和spi通讯系统 | |
CN116577545A (zh) | 故障检测方法及装置 | |
CN112489713A (zh) | 计数方法、计数电路、装置、设备及计算机存储介质 | |
CN114327991A (zh) | 数据处理方法、装置、电子设备及存储介质 | |
CN116961696A (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 |