[发明专利]智能家居操作系统的任务调度方法及装置、存储介质

说明书

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

技术领域

本发明涉及通信领域，具体而言，涉及一种智能家居操作系统的任务调度方法及装置、存储介质。

背景技术

现有技术中，智能家居操作系统多采用嵌入式实时操作系统。实时操作系统的任务调度方式分为静态调度算法和动态调度算法。静态调度算法的优点是运行开销小，可预测性强。动态调度算法只考虑目前就绪的作业集中各作业参数，由此来决定当前的调度序列，动态调度算法比较灵活。

静态调度算法和动态调度算法都有很多缺点。例如，静态调度算法对非周期任务处理低效，并且在运行期间是无法改变执行顺序的，因此灵活性较差。动态调度算法不对将要到达的作业进行预测，因此动态调度算法的可预测性差，并且运行开销较大，以及动态算法可能导致一个任务在处理器之间多次徘徊，从而消耗更多时间。

针对相关技术中，在智能家居系统中对任务进行调度时，调度开销较大等技术问题，尚未提出技术方案。

发明内容

本发明实施例提供了一种智能家居操作系统的任务调度方法及装置、存储介质。以至少解决相关技术中，在智能家居系统中对任务进行调度时，调度开销较大等技术问题。

根据本发明的一个实施例，提供了一种智能家居操作系统的任务调度方法，包括：通过第一调度器根据输入参数确定待执行任务的优先级，其中，所述输入参数包括以下至少之一：所述待执行任务的重要度、所述待执行任务的紧迫度和所述待执行任务的任务周期；

根据所述待执行任务的优先级，对任务队列中的所述待执行任务进行调度，其中，在第一任务与第二任务的优先级相同的情况下，根据所述第一任务和所述第二任务的截止期指示第二调度器调度所述第一任务和所述第二任务，其中，所述第一任务为所述任务队列中最高优先级的任务，所述第二任务为当前正在执行的任务。

可选地，通过第一调度器根据输入参数确定待执行任务的优先级之前，所述方法还包括：

根据以下公式确定所述待执行任务的紧迫度R(T)：

R(T)＝(tα-tγ)/(tδ－t)，其中，所述tα表示完成所述待执行任务所需的时长，所述tγ表示所述待执行任务已经执行的时长，所述tδ表示所述待执行任务的截止期，所述t表示当前时刻。

可选地，根据所述待执行任务的优先级，对任务队列中的所述待执行任务进行调度，包括：根据所述待执行任务的优先级，将所述待执行任务写入到所述任务队列中；从所述任务队列中确定所述第一任务；对所述第一任务进行调度。

可选地，所述对所述第一任务进行调度，包括：在所述第二任务的优先级低于所述第一任务的优先级的情况下，指示所述第一任务抢占所述第二任务的调度资源；通过第一任务所抢占的所述调度资源执行所述第一任务。

可选地，所述根据所述第一任务和所述第二任务的截止期指示第二调度器调度所述第一任务和所述第二任务，包括：获取所述第一任务的第一截止期和所述第二任务的第二截止期；指示所述第二调度器优先调度所述第一任务和第二任务中截止期早的任务。

可选地，所述通过第一调度器根据输入参数确定待执行任务的优先级，包括：至少根据以下公式确定所述优先级P：