实时计算教程3：非周期任务优先级驱动调度与案例分析.pdfVIP

ECTE431/ECTE931:实时计算

3：非周期任务的优先级驱动调度

1.在一个包含两个周期任务T1=(3,1)和T3=(9,3)的RM系统中，存在一个偶发服务器

(p,e)=(8,2)。假设两个非周期任务A1和A2分别在时间0.5和5到达。它们的执行时

ss

间均为1.5。A1和A2的响应时间少？

2.一个系统有三个周期任务：T1=(10,2)，T2=(14,3)，和T3=(21,4)。非周期任务使用

一个周期为8的带宽保留服务器进行调度。假设服务器和周期任务按照最早截止时间优先规

则进行调度。

a)如果服务器是一个可延迟服务器，它的最大执行预算？?

b)如果服务器是偶发服务器，其最大执行预算？

3.考虑一个基于截止时间的系统，包含两个周期任务T1=(4,1)和T2=(6,1。5).

a)系统中所有周期任务的总密度？

b)绘制系统在区间(0,15)内的EDF调度图。

c)假设四个偶发任务以如下表中的参数到达。确定