嵌入式系统-实时系统

《嵌入式系统-实时系统》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、嵌入式系统－实时理论1实时系统概述－实时术语作业（job）能够被系统调度和执行的工作单元任务（task）共同提供某种系统功能的一组相关作业活动资源（activeresource）作业执行时占用的资源：比如CPU、网络、磁盘释放时间（releasetime）在这一时刻，作业可以开始执行时限（deadline）作业必须在给定的时间点之前完成，这一时间点即是时限响应时间（responsetime）作业从释放到完成的时间长度相对时限（relativedeadline）作业的最大允许响应时间绝对时限（absolute

2、deadline）作业的释放时间加上相对时限定时约束（timingconstraint）对作业的定时行为所施加的约束实时系统概述－定时约束对于一个给定的时限，如果计算任务没有完成，有三种情况：强定时约束当不能满足定时约束或时限被认为是致命错误时，这个定时约束就是强定时约束弱定时约束同样不希望作业的执行延迟个别弱时限的延迟不会造成严重的后果随着延迟的作业的增多，系统整体性能会变差价值价值时限时限时限价值实时系统概述－实时系统定义POSIX1003.b定义指系统能够在限定的响应时间内提供所需水平的服务一个实时系

3、统必须满足的条件计算机必须在一个给定的时间期限之前完成计算任务硬实时系统如果计算机没有能够及时的交付计算结果，那么由这个计算机控制的系统就会发生灾难性的后果具有强定时约束软实时系统对计算任务有时限要求，但该时限要求的延迟不会引起严重的后果一般不需要证明系统确实满足实时性能要求具有弱定时约束2实时系统参考模型－处理器和资源处理器如果两个处理器功能相同并且可以交换使用，那么就可以认为它们是同一类型例如：对称多处理器系统中的多CPU通常在关注作业调度、同步和处理器利用率时，不区分处理器类型资源被动资源如内存、序列

4、号、信号量和锁实时系统参考模型－时间参数通常假定强实时作业和任务的许多参数总是已知的例如系统中任务的个数在许多嵌入式系统中，只要系统处于一种操作模式下，其任务个数就是固定的当系统的操作模式改变时，任务个数也会改变，在新模式下的任务数也应该是已知的对于任务个数会改变的系统，系统必须维护所有已有强实时任务的信息，包括个数作业的参数时间参数：说明作业的定时约束和行为互连参数：描述作业如何依赖于其他作业以及其他作业如何依赖于它功能参数：说明作业的内在属性资源参数：说明其资源要求实时系统参考模型－时间参数（2）释放时

5、间、绝对时限与相对时限都是时间参数用ri，di，Di表示作业的可行间隔作业Ji的释放时间和绝对时限之间的时间间隔（ri，di）释放时间抖动（release-timejitter）假设ri在一定范围[ri-，ri+]内波动ri-：最早释放时间ri＋：最晚释放时间如果每个作业的实际释放时间可以用其最早或者最晚释放时间近似代替，则说作业有固定的释放时间释放时间间隔（inter-releasetime）作业流中两个连续作业的释放时间的间隔实时系统参考模型－时间参数（3）偶发作业（sporadicjob）或非周期作业

6、（aperiodicjob）某些作业的释放时间在产生它们的事件发生之前是不知道的随机时刻释放随机分布的概论A(x)：作业的释放时间在x或者x之前的概率到达时间（arrivaltime）或者到达时间间隔（inter-arrivaltime）当一个非周期作业释放时称为到达A(x)是到达时间分布或者到达时间间隔分布实时系统参考模型－时间参数（4）执行时间ei在Ji独自执行并且其所需要的资源都具备的情况下，完成Ji的执行所需要的时间取决于作业的复杂度和处理器速度，与作业如何调度无关完成任务需要的实际时间会发生变化e

7、i在范围[ei-,ei+]ei-：Ji的最小执行时间ei+：Ji的最大执行时间通常假定所有强实时作业的ei-和ei+都是已知的实际执行时间是未知的实时系统参考模型－周期性任务模型周期性任务模型适用于确定性工作负荷准确性会随着释放时间抖动的增加以及执行时间的变动而变弱周期任务（periodtask）如每个计算或者数据传输按照规则的或者半规则的时间间隔反复不断的执行，以便为系统提供某个功能，就将之建模为周期任务周期任务是一系列的作业Ti对于Ti周期pi是Ti中相连的作业的释放时间间隔之中的最小长度执行时间（ex

8、ecutiontime）ei是Ti中所有作业的最大执行时间实时系统参考模型－周期性任务模型（2）Ti的相位每个任务Ti的第一个作业Ji,1的释放时间ri,1定义为φi=ri,1具有相同相位的任务称为同相超周期（hyper-period）H表示pi的最小公倍数每个超周期中作业（最大）个数N为对于周期为3、4、10的三个周期任务，超周期长度为60，N=41任务Ti的利用率ui周期为pi，执行时间为ei的完全周期性任务