基于扩展实时调度理论的实时软件设计性能分析.pdfVIP

基于扩展实时调度理论的实时软件设计性能分析 沈建 曹垒 （电子科技大学 计算机科学与工程学院 四川 成都 610054） Email:shenjian79@163.com 摘要：对于有截止期的硬实时系统，软件设计的性能直接关系着系统的安全和可靠性，对实 时软件设计性能进行分析，能有效地防止系统因错过截止期而出现灾难性后果。文章讨论了 实时调度理论和扩展的实时调度理论，介绍了一种将扩展的实时调度理论与事件顺序分析相 结合应用于实时软件设计性能分析的方法，并给出了一个应用实例。 关键词：实时调度；性能分析；事件顺序分析 1．前言 实时系统是有时间约束的并发系统。他们广泛应用于工业、商业和军事中。术语“实时 系统”通常指的是整个系统，包括实时应用、实时操作系统和实时 I/O 子系统。实时系统通 常很复杂的，因为他们必须处理多个独立的输入流并产生多个输出。这些事件的到达率又是 不可预测的，但却要求它们必须在软件需求所限定的时间约束内响应。 实时系统可分为硬实时系统（hard real-time system ）和软实时系统。硬实时系统必须满 足时间紧要的截止期以防灾难性的系统失败。对实时软件的性能进行分析研究，防止因错过 截止期而造成灾难性后果。实时系统设计的定量分析能使潜在的性能问题较早查处，这个分 析是在给定的硬件配置上作软件设计的概念执行得出的。较早地查出潜在的性能问题能够使 得软件的设计更加合理。 任务可调度性是实时系统的核心，实时调度理论能够处理具有硬性截止期并发任务的基 于优先级调度的问题，对于硬实时系统是一种特别合适的方法。事件顺序分析是用来确定所 需要执行的任务，以便为给定的外部事件提供各种服务。通过将实时调度理论与事件顺序分 析相结合，能够更详细、更精确地对任务的截止时间进行分析。 2．性能参数的评估 在进行性能分析前，必须估计各个任务的性能输入参数： （1） 任务的周期T i 。它是任务执行的频度。 （2 ） 周期所需要的CPU 时间是执行时间 C 。 i 下面三项系统 CPU 开销需要由基准测试程序的性能测量来确定，基准程序以选定的源语 言开发，在选定的硬件和操作系统上执行。 （1） 上下文切换开销。操作系统把CPU 从一个任务切换到另一个任务的 CPU 时间。 （2 ） 中断处理开销。 （3 ） 任务相互通信和同步开销。从一个源任务发送一个消息或标志时间到目的任务的 CPU 时间。 3．实时调度理论 实时调度理论解决的是如何确定一组任务中的各个任务使用的 CPU 在已知的情况下， 她们是否满足各自的截止期。实时调度理论包括：独立的周期任务的调度、周期任务和非周 期（异步）任务的混合调度、要求任务同步化的调度。对于一个周期性任务，有一个周期 T 和执行时间 C，它的 CPU 利用律 U=C/T 。一个包含n 个独立周期任务的组，如果起每个任 务的 U 都小于整个 CPU 利用率的一个上界，则表明它总是能满足她们的截止期的。 - 1 - （定理1）利用界限定理 一个有 n 个独立周期任务的集合， C1 Cn 1/ n 如果 +Λ + ≤n(2 −1) U 成立，则按单调速率算法调度， (n) T T 1 n 其所有任务均能满足各自的截止期。式中