Page 104 - 《软件学报》2021年第6期

1678 Journal of Software 软件学报 Vol.32, No.6, June 2021

6 5.06 5 5.87
最坏执行时间/ms 5 4 5 5.03 5 4 4.04 4 4.43

3 3 3 3 3.02

2
1

0
T11 T12 T13 T14 T15 T16 T17
未考虑缓存相关抢占延迟时最坏执行时间 缓存相关抢占延迟约束下任务的最坏执行时间
Fig.8 Comparation of WCET calculated with or without CRPD of tasks within partition GPM_A1
图 8 GPM_A1 分区内各任务在是/否考虑 CRPD 约束情况下 WCET 计算结果对比图

1000 942
892
900 869
缓存相关抢占延迟/us 700
800

600

500
446 450
438
400
300
200
92 93
100 57 72
63 41
0 0 0 32 32 32 25 23 22
0
T11 T12 T13 T14 T21 T22 T23
ECB-Union方法计算的缓存相关抢占延迟结果
UCB-Union方法计算的缓存相关抢占延迟结果
基于抢占序列的缓存相关抢占延迟计算结果
Fig.9 Comparation of CRPD calculated with different algorithms
图 9 分区内调度模型的 CRPD 计算结果与传统计算方法结果对比柱状图

3.3 系统分区调度实验分析
航空智能信息系统 GPM_A 采用分区调度时,Cache 大小为 500KB,Cache 块大小为 32bytes,处理器其主频
为 250MHz,一次 Cache Miss 耗时 40ns.分区任务调度信息见表 7,任务的超周期为 13 200ms.当任务按着执行序
列执行到 60ms 时,任务 T 14 被任务 T 11 发生抢占,但是任务 T 14 的截止期已到,任务 T 14 不可调度,从而使得该任务
集不可调度.具体的调度序列为 Sequence:T 11 →T 12 →T 21 →T 22 →T 31 →T 12 →T 11 →T 12 →T 13 →T 22 →T 24 →T 12 →T 11 →
T 12 → T 23 →T 12 →T 12 →T 11 →T 21 →T 12 →T 14 (任务 T 14 截止期前未能完成执行).
由于 GPM_A1 分区内的任务周期过短,采用时间片轮转调度时,导致 GPM_A1 分区内短周期任务不断抢占
其他任务,导致长周期任务超过截止期而不可调度.在系统架构设计过程中,我们需要对系统模型进行优化设
计,调整 GPM_A1 分区配置及其任务调度属性,调整后的系统调度属性见表 8.