5.3.2 任务模型

更新于 2026年11月21日 版权声明
5.3.2 任务模型

定义5.1 Γ(R,T,P,C,D)表示一个任务模型,其中R表示任务的释放时刻,T表示任务被调度时刻,P表示任务等待时消耗的功率,C表示任务执行需要的时间,D表示任务最后截止期限。称Γ为一个实时任务集合,ξ∈Γ表示ξ为任务集Γ中的一个任务实体。根据定义,每个任务ξ有五个属性分量,ξ[R]表示任务ξ的释放时间分量。

定义5.2 给定一个任务集Γ(X,Z),X,Z为Γ的一个属性域。定义当ξ[X]=ζ时,ζ在Z中的像集为Zζ={ ξ[Z]| ξ∈Γ,ξ[X]=ζ}。

定义5.3 任务投影操作π,表示从任务集Γ中选择若干属性列组成一个新的任务集,记作:πA(Γ)={ ξ[A]|ξ∈Γ}。

定义5.4 任务选择操作σ,表示在任务集Γ中选择满足给定条件的任务,记作:σF(Γ)={ ξ|ξ∈Γ∧F(ξ)="true"}。

定义5.5 Γτ为τ时刻开始进入调度流程的任务子集,记作:Γτ=σR≥τ(Γ)={ ξ|ξ∈Γ∧ξ[R]≥τ}。(https://www.daowen.com)

图示

本书考虑两类任务集合:

一是硬实时周期任务集合ΓT(R,T,P,C,D),P表示任务在等待调度时外设空转等待消耗的功率。设进程相关联的外设工作电流为I,工作电压为U,则P=UIΔt。在一个任务超周期内,硬周期任务集外设消耗的总能量:EH图示。在本书研制的智能健康监测手表中,大部分硬实时任务都与外设或者传感器相关。比如心电监测模块相关的数据采集任务,数模转换器在采集并转换完成一个数据后将产生一个硬中断,这时心电模块还是处于目上电运行状态,以大约3.3 V×17 mA的功率在空运行,等待CPU设置GPIO控制寄存器状态来切断RC网络电源。如果这个任务每次等待时间Δt=500 μs,心电采样频率为200 Hz,那么因为调度而消耗掉的功率:

P=200 Hz×0.5 ms×3.3 V×17 mA/1000=5.61 mW

二是硬实时随机任务集合ΓO(R,T,P,C,D),与硬实时周期任务不同的是随机实时任务不考虑周期。

✍AI写作