智能家居操作系统的任务调度方法及装置、存储介质制造方法及图纸

技术编号:24120508 阅读:21 留言:0更新日期:2020-05-13 02:56
本发明专利技术提供了一种智能家居操作系统的任务调度方法及装置、存储介质,上述方法包括:通过第一调度器根据输入参数确定待执行任务的优先级,其中,输入参数包括以下至少之一:待执行任务的重要度、待执行任务的紧迫度和待执行任务的任务周期;根据待执行任务的优先级,对任务队列中的待执行任务进行调度,在第一任务与第二任务的优先级相同的情况下,根据第一任务和第二任务的截止期指示第二调度器调度第一任务和第二任务,第一任务为任务队列中最高优先级的任务,第二任务为当前正在执行的任务。通过本发明专利技术,可以解决在智能家居系统中对任务进行调度时,调度开销较大等技术问题,能够更好地满足系统实时要求,同时降低了系统的调度开销。

【技术实现步骤摘要】
智能家居操作系统的任务调度方法及装置、存储介质
本专利技术涉及通信领域,具体而言,涉及一种智能家居操作系统的任务调度方法及装置、存储介质。
技术介绍
现有技术中,智能家居操作系统多采用嵌入式实时操作系统。实时操作系统的任务调度方式分为静态调度算法和动态调度算法。静态调度算法的优点是运行开销小,可预测性强。动态调度算法只考虑目前就绪的作业集中各作业参数,由此来决定当前的调度序列,动态调度算法比较灵活。静态调度算法和动态调度算法都有很多缺点。例如,静态调度算法对非周期任务处理低效,并且在运行期间是无法改变执行顺序的,因此灵活性较差。动态调度算法不对将要到达的作业进行预测,因此动态调度算法的可预测性差,并且运行开销较大,以及动态算法可能导致一个任务在处理器之间多次徘徊,从而消耗更多时间。针对相关技术中,在智能家居系统中对任务进行调度时,调度开销较大等技术问题,尚未提出技术方案。
技术实现思路
本专利技术实施例提供了一种智能家居操作系统的任务调度方法及装置、存储介质。以至少解决相关技术中,在智能家居系统中对任务进行调度时,调度开销较大等技术问题。根据本专利技术的一个实施例,提供了一种智能家居操作系统的任务调度方法,包括:通过第一调度器根据输入参数确定待执行任务的优先级,其中,所述输入参数包括以下至少之一:所述待执行任务的重要度、所述待执行任务的紧迫度和所述待执行任务的任务周期;根据所述待执行任务的优先级,对任务队列中的所述待执行任务进行调度,其中,在第一任务与第二任务的优先级相同的情况下,根据所述第一任务和所述第二任务的截止期指示第二调度器调度所述第一任务和所述第二任务,其中,所述第一任务为所述任务队列中最高优先级的任务,所述第二任务为当前正在执行的任务。可选地,通过第一调度器根据输入参数确定待执行任务的优先级之前,所述方法还包括:根据以下公式确定所述待执行任务的紧迫度R(T):R(T)=(tα-tγ)/(tδ-t),其中,所述tα表示完成所述待执行任务所需的时长,所述tγ表示所述待执行任务已经执行的时长,所述tδ表示所述待执行任务的截止期,所述t表示当前时刻。可选地,根据所述待执行任务的优先级,对任务队列中的所述待执行任务进行调度,包括:根据所述待执行任务的优先级,将所述待执行任务写入到所述任务队列中;从所述任务队列中确定所述第一任务;对所述第一任务进行调度。可选地,所述对所述第一任务进行调度,包括:在所述第二任务的优先级低于所述第一任务的优先级的情况下,指示所述第一任务抢占所述第二任务的调度资源;通过第一任务所抢占的所述调度资源执行所述第一任务。可选地,所述根据所述第一任务和所述第二任务的截止期指示第二调度器调度所述第一任务和所述第二任务,包括:获取所述第一任务的第一截止期和所述第二任务的第二截止期;指示所述第二调度器优先调度所述第一任务和第二任务中截止期早的任务。可选地,所述通过第一调度器根据输入参数确定待执行任务的优先级,包括:至少根据以下公式确定所述优先级P:P=w1×C(T)+w2×10×S-1(T)+w3×R(T),其中,C(T)为所述重要度,S(T)为所述任务周期,R(T)为所述紧迫度,w1为所述重要度对应的权重,w2为所述任务周期对应的权重,w3为所述紧迫度对应的权重。可选地,所述待执行任务至少包括以下之一:场景任务,定时任务。根据本专利技术的另一个实施例,提供了一种智能家居操作系统的任务调度装置,包括:第一确定模块,用于通过第一调度器根据输入参数确定待执行任务的优先级,其中,所述输入参数包括以下至少之一:所述待执行任务的重要度、所述待执行任务的紧迫度和所述待执行任务的任务周期;调度模块,用于根据所述待执行任务的优先级,对任务队列中的所述待执行任务进行调度,其中,在第一任务与第二任务的优先级相同的情况下,根据所述第一任务和所述第二任务的截止期指示第二调度器调度所述第一任务和所述第二任务,其中,所述第一任务为所述任务队列中最高优先级的任务,所述第二任务为当前正在执行的任务。可选地,所述装置还包括:第二确定模块,用于根据以下公式确定所述待执行任务的紧迫度R(T):R(T)=(tα-tγ)/(tδ-t),其中,所述tα表示完成所述待执行任务所需的时长,所述tγ表示所述待执行任务已经执行的时长,所述tδ表示所述待执行任务的截止期,所述t表示当前时刻。可选地,所述调度模块,还用于:根据所述待执行任务的优先级,将所述待执行任务写入到所述任务队列中;从所述任务队列中确定所述第一任务;对所述第一任务进行调度。可选地,所述调度模块,还用于:在所述第二任务的优先级低于所述第一任务的优先级的情况下,指示所述第一任务抢占所述第二任务的调度资源;通过第一任务所抢占的所述调度资源执行所述第一任务。可选地,所述调度模块,还用于:获取所述第一任务的第一截止期和所述第二任务的第二截止期;指示所述第二调度器优先调度所述第一任务和第二任务中截止期早的任务。可选地,所述第一确定模块,还用于:至少根据以下公式确定所述优先级P:P=w1×C(T)+w2×10×S-1(T)+w3×R(T),其中,C(T)为所述重要度,S(T)为所述任务周期,R(T)为所述紧迫度,w1为所述重要度对应的权重,w2为所述任务周期对应的权重,w3为所述紧迫度对应的权重。可选地,所述待执行任务至少包括以下之一:场景任务,定时任务。可选地,根据本专利技术的另一个实施例,提供了一种存储介质,所述存储介质中存储有计算机程序,其中,所述计算机程序被设置为运行时执行上述方法。可选地,根据本专利技术的另一个实施例,提供了一种电子装置,包括存储器和处理器,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行上述方法。通过本专利技术,通过第一调度器根据输入参数确定待执行任务的优先级,其中,所述输入参数包括以下至少之一:所述待执行任务的重要度、所述待执行任务的紧迫度和所述待执行任务的任务周期;根据所述待执行任务的优先级,对任务队列中的所述待执行任务进行调度,其中,在第一任务与第二任务的优先级相同的情况下,根据所述第一任务和所述第二任务的截止期指示第二调度器调度所述第一任务和所述第二任务,其中,所述第一任务为所述任务队列中最高优先级的任务,所述第二任务为当前正在执行的任务。因此,可以解决在智能家居系统中对任务进行调度时,调度开销较大等技术问题,能够更好地满足系统实时要求,同时降低了系统的调度开销。附图说明此处所说明的附图用来提供对本专利技术的进一步理解,构成本申请的一部分,本专利技术的示意性实施例及其说明用于解释本专利技术,并不构成对本专利技术的不当限定。在附图中:图1为根据本专利技术实施例的智能家居操作系统的任务调度方法的流程图;图2为根据本专利技术实施例的智能家居操作系统的任务调度器的结构框图;图3是根据本专利技术实施例的智能家居操作系统的任务调度装置的结构框图;本文档来自技高网...

【技术保护点】
1.一种智能家居操作系统的任务调度方法,其特征在于,包括:/n通过第一调度器根据输入参数确定待执行任务的优先级,其中,所述输入参数包括以下至少之一:所述待执行任务的重要度、所述待执行任务的紧迫度和所述待执行任务的任务周期;/n根据所述待执行任务的优先级,对任务队列中的所述待执行任务进行调度,其中,在第一任务与第二任务的优先级相同的情况下,根据所述第一任务和所述第二任务的截止期指示第二调度器调度所述第一任务和所述第二任务,其中,所述第一任务为所述任务队列中最高优先级的任务,所述第二任务为当前正在执行的任务。/n

【技术特征摘要】
1.一种智能家居操作系统的任务调度方法,其特征在于,包括:
通过第一调度器根据输入参数确定待执行任务的优先级,其中,所述输入参数包括以下至少之一:所述待执行任务的重要度、所述待执行任务的紧迫度和所述待执行任务的任务周期;
根据所述待执行任务的优先级,对任务队列中的所述待执行任务进行调度,其中,在第一任务与第二任务的优先级相同的情况下,根据所述第一任务和所述第二任务的截止期指示第二调度器调度所述第一任务和所述第二任务,其中,所述第一任务为所述任务队列中最高优先级的任务,所述第二任务为当前正在执行的任务。


2.根据权利要求1所述的方法,其特征在于,通过第一调度器根据输入参数确定待执行任务的优先级之前,所述方法还包括:
根据以下公式确定所述待执行任务的紧迫度R(T):
R(T)=(tα-tγ)/(tδ-t),其中,所述tα表示完成所述待执行任务所需的时长,所述tγ表示所述待执行任务已经执行的时长,所述tδ表示所述待执行任务的截止期,所述t表示当前时刻。


3.根据权利要求1所述的方法,其特征在于,根据所述待执行任务的优先级,对任务队列中的所述待执行任务进行调度,包括:
根据所述待执行任务的优先级,将所述待执行任务写入到所述任务队列中;
从所述任务队列中确定所述第一任务;
对所述第一任务进行调度。


4.根据权利要求3所述的方法,其特征在于,所述对所述第一任务进行调度,包括:
在所述第二任务的优先级低于所述第一任务的优先级的情况下,指示所述第一任务抢占所述第二任务的调度资源;
通过第一任务所抢占的所述调度资源执行所述第一任务。


5.根据权利要求3所述的方法,其特征在于,所述根据所述第一任务和所述第二任务的截止期指示第二调度器调度所述第一任务和所述...

【专利技术属性】
技术研发人员:尹德帅徐志方刘超马成东李莹莹
申请(专利权)人:青岛海尔科技有限公司
类型:发明
国别省市:山东;37

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1