论文部分内容阅读
针对航空电子系统的实时性需求,提出满足综合模块化航空电子(IMA)构架的双层任务调度算法。通过加权轮转调度激活分区,并为分区提供固定的时间窗口,增强了系统的可预测性;分区内部采用可抢占的固定优先级调度,减少了高优先级任务的响应时间。算法支持混合任务集的调度:对周期的强实时任务,建立具有任意时限的任务模型,增强了模型的通用性,并通过计算任务的响应时间上界,推导出双层调度下的任务可调度条件;对非周期的弱实时任务,引入期望可调度的概念,保证了统计条件下的任务可调度性。通过仿真,分析了分区参数对任务调度实时性的影响。该算法考虑了混和实时任务调度情况,具有较强的通用性。
According to the real-time requirements of avionics system, a dual-task scheduling algorithm that satisfies the architecture of integrated modular avionics (IMA) is proposed. Through the weighted round robin scheduling to activate the partition and provide a fixed time window for the partition, which enhances the system’s predictability. The preemptive fixed priority scheduling in the partition reduces the response time of high-priority tasks. The algorithm supports the scheduling of mixed task sets: a task model with arbitrary deadline is established for periodic real-time tasks, which enhances the universality of the model and deduces the task schedulability under the double-tier scheduling by calculating the upper bound of the response time of the task Conditions; for the non-periodic weak real-time tasks, the concept of expected schedulability is introduced to ensure the schedulability under the statistical conditions. Through simulation, the influence of partition parameters on the real-time task scheduling is analyzed. The algorithm takes into account the mixed real-time task scheduling, has a strong versatility.