计算机控制第3章.ppt

《计算机控制第3章.ppt》由会员分享，可在线阅读，更多相关《计算机控制第3章.ppt（68页珍藏版）》请在一课资料网上搜索。

1、第3章实时多任务系统 3 1概要在控制系统中 一个实时应用 Application 通常包括若干控制流 为了有效地运行有多个控制流的复杂的应用 应该将应用分解为若干个与控制流相对应的任务 task 加以处理 现代控制系统广泛使用实时操作系统 RealTimeKernel 的基本功能为主线 介绍实时多任务系统的基本问题 包括以下内容 实时系统中的多任务调度 实时系统中的基本问题 如同步与互斥 优先级反转等等 分布式控制系统中的实时通信 此外 本章也介绍两种不使用实时操作系统的多任务方法 前台 后台系统和循环调度系统 它们由于简单可靠 至今仍在控制系统中广泛使用 3 2 实时系统和实时操作系统1

2、实时系统实时计算机系统的定义是 能够在确定的时间内运行其功能并对外部的异步事件作出响应的计算机系统 应注意到 确定的时间 是对实时系统的最根本的要求 实时系统处理的正确性不仅取决于处理结果的逻辑上的正确性 更取决于获得该结果所需的时间 例如 一个在大多数情况下能在20us作出响应 但是偶然需要100us响应时间的系统 它的实时性能要劣于一个能在任何情况下以500us作出响应的系统 高性能的实时系统 其硬件结构应该具有高的计算速度 高速中断处理和高的I O通过能力 但是应该认识到 实时 和 快速 是两个不同的概念 计算机系统处理速度的快慢 主要取决于它的硬件系统 尤其是所采用的处理器的性能 对一

3、个特定的计算机系统 它的处理速度无论怎样高 如果采用的是普通操作系统 就没有实时性可言 在现代控制系统中 实时操作系统是实时系统的核心 在控制系统中广泛采用实时计算机组成应用系统 实时系统通常运行两类典型的工作 一类是在预期的时间限制内 确认和响应外部的事件 另一类处理和储存大量的来自被控系统的数据 对于第1类工作 任务响应时间 中断等待时间和中断处理能力是最重要的 将它称为中断型的 第2类是计算型的工作 要求很好的处理速度和吞吐能力 在实际应用中 经常遇到的是兼具两种要求的中断 计算混合型的实时系统 不同的实时应用 对任务响应时间 中断等待时间 计算和吞吐能力是有不同的要求 限定时间 dea

4、dline 是指一个任务不被处理的最长时间 根据对限定时间的不同要求 实时系统可以分为硬实时系统 强实时系统和弱实时系统 而在一般的实时应用中 往往既包含强实时性任务也包含弱实时性任务 弱实时 softrealtime 系统的基本特征是 要求的响应时间和处理时间既短又要确定 如果超出限定时间 所产生的结果就不可用 硬实时 hardrealtime 系统 如果超出限定时间 就会造成灾难性后果 例如一个核电站 它对数据采集和处理的要求就高的多 必须密切地 连续地监测和控制电站设备的各项功能 以防止核事故或者突然的停电或关机 响应时间稍有超出 就可能造成灾难性后果 或者对安全生产或发电成本有很大影响

5、 从总体性能来说强实时和硬实时更注重峰值 I O 负载下的性能 在单处理器的嵌入式应用中 可以s要求 通常是在设备控制级实现 对前端计算机 IOC 的实时要求通常低于设备控制器 而操作员接口计算机 OPI 则往往是弱实时或者非实时的 它们运行通用的桌面操作系统 2 实时操作系统操作系统是计算机运行以及所有资源的管理者 包括任务管理 任务间的信息传递 I O设备管理 内存管理和文件系统的管理等等 从外部来看 操作系统提供了与使用者 程序及硬件的接口 操作系统与计算机I O硬件设备的接口是设备驱动器 应用程序与操作系统之间的接口是系统调用 通用计算机系统中运行的桌面操作系统 Windows和UNI

6、X Linux 控制系统主要使用实时操作系统 大多数实时操作系统的结构依照UNIX操作系统的风格 所以它们又称为 类UNIX 操作系统 3 3微内核现代的实时操作系统的内核 kernel 通常采用客户 服务者方式 或称为微内核 microkernel 方式 微内核通常只保留任务调度和任务间通讯等几项功能 它依据客户 报务者模型概念 把所有其他的操作系统功能都变成一个个用户态的服务器 而用户任务则被当做客户 客户要用到操作系统时 其实就是通过微内核与服务器通讯而已 微内核验证消息的有效性 在客户和服务器之间传递它们并核准对硬件的存取 这样 微内核仅仅成为传递消息的工具 微内核将与CPU有关的硬件

7、细节都包含在很小的内核里 其他部分与硬件无关 这样 整个操作系统就很容易移植 如果要扩展功能 仅只是增加相应的服务器而已 在微内核方式下 各个服务器都是独立的用户态任务 有自己的内存保护空间 以标准的方式通讯 一个服务器出错 不会导致整个系统崩溃 此外 微内核操作系统的各种服务器可以分别在不同的处理机上运行 适合分布式系统 计算机系统里的所有活动 被分解为一个个任务 task 运行 简单地说 任务就是装入计算机内正在运行的程序 程序是由指令和数据集所组成的可运行文件 而任务则是运行中的程序 它包括程序和与这个程序有关的数据及计算机资源等 每个任务都占有自己的地址空间 包括堆栈区 代码区和数据区

8、 UNIX操作系统与实时操作系统的核心区别是它们任务调度方式的不同 UNIX公平地对待所有的任务 采用轮转调度等方法来调度任务 实时操作系统采用基于优先级的抢先方式来调度任务 调度器可以打断正在运行的任务 让优先级更高的任务优先运行 从而保证对高优级的事件在确定的时间里作出响应 3 4内核态和用户态操作系统内核的任务 服务器 称为内核任务 它们运行在内核态 又称内核空间 内核作为计算机系统资源的管理者 必须对CPU具有超过一般用户的控制权 内核任务工作在CPU的管态 SupervisorState 可以访问所有资源 执行所有CPU指令 工作在用户态 用户空间 的服务器和应用任务无法执行CPU的

9、特权指令 它们对系统资源的访问以及对系统其他部分的影响是受到限制的 它们只能通过执行系统调用来访问系统资源 在不特别指明情况下 本章把应用任务简称为任务 3 5实时执行器不包括文件管理功能的实时操作系统称为实时执行器 RealTimeExecutive RTEX 或实时内核 RealTimeKernel 事实上 实时执行器在控制系统得到更广泛的应用 在本章以下的内容 如不特别指出 谈到实时操作系统 即是指实时执行器 实时操作系统的多任务方式也带来了一系列需要解决的问题 例如任务之间的同步和互斥 生产和消费 死锁 饥饿和优先级反转问题 3 6 运行多任务的简单系统对于较为简单的控制应用 并不一定

10、需要实时操作系统的管理 方法之一是采用前台 后台方式运行多个控制流 这种方法适合用来实现功能比较简单的应用 但是不具有实时性 另一个行之有效的 简单的实时控制的方法称为循环调度方式 它适用于控制周期性任务 1 前台 后台系统控制系统中 最简单的运行多个控制流的方法是前台 后台 foreground background 方式 又称为超循环方式 前台 后台系统包含一个称为 后台 的无限循环程序 在C语言程序中就是main 它顺序地调用各个应用模块 运行所设计的操作 例如I O操作 同时 中断服务程序 ISR 用来处理异步事件 称为 前台 程序 显然前台的ISR是抢先后台程序运行的 前台 后台系统

11、是一种事件驱动 event driven 的系统 在通常的程序设计中 要求中断处理尽快完成 以免影响其他中断处理或者任务的执行 ISR在取得中断设备传来的数据和状态信息之后就应该立即退出 将处理工作交由一般任务来完成 而在前台 后台系统中 为了及时处理异步事件 必须在ISR中完成全部处理 这样 中断服务程序就比通常的中断处理占用较长的时间 可编程逻辑控制器 PLC 是使用前台 后台方式的典型例子 PLC的前台用来处理网络通信和时钟管理等异步事件 而所有I O操作都在后台以 扫描 方式顺序运行 前台 后台方式无法满足实时性要求 首先 由中断服务程序而引入到后台处理的信息 并不能立即得到处理 必须

12、等到后台循环轮到之后才得到处理 这样 异步事件在最坏情况下的响应时间 取决于运行一轮后台循环所需要的时间 以PLC为例 由前台通信取得的对某个I O通道的开头命令 如果恰好发生在该通道刚被扫描之后 最坏情况 则后台必须循环整整一轮之后才能再次查询到并执行这个I O开头命令 而且由于前台异步事件的插入 后台扫描循环一周所需的时间是不能准确预测的 其次 后台扫描循环一周所需的时间还会随着新加入的应用模块 I O操作 而增加 仍以PLC为例 如果扫描器 处理机 最初只处理1个32通道的I O模块 后来新增加一个16通道的I O模块 则所用的循环扫描时间就会增加许多 以上这些因素 造成前台 后台方式不

13、能在预定的时间内响应异步事件 因而它不具有实时性 前台 后台方式简单可靠而且易于实现 无需实时操作系统支持 采用前台 后台方式的PLC虽然不够实时 但只要所扫描的I O模块不是特别多 至多装满一个机箱 却也足够 快 响应时间在10 100ms量级 可以满足许多场合的控制需要 加之PLC的编程极为简单 称为ladlogic 因此在工业控制领域得到广泛应用 2 循环调度系统对于周期性的 顺序执行的若干任务 可以采用循环执行 CyclicExecutive 的方法来运行 又称为时间线 Timeline 方法 它将各个不同频率的任务按静态设计好的顺序排列 由定时器中断产生的定时节拍 tick 所驱动

14、定时节拍的频率是各个任务运行频率的最小公倍数 任务在分割的时间片中运行 一个任务运行结束之后 另一个任务开始运行 设计循环执行系统 要保证每个时间片内任务运行的总时间小于时间片长度 在上述例子中 即是要求Ca Cb Ca Cc 如果不能满足这个要求 就需要把执行时间过长的任务分割为较短的子任务来设计 循环执行方法的不足之处首先是它只能用于调度周期性任务 其次 它通常只有采用查询的方式 如果要在其中加入I O事件驱动 外部中断驱动 则系统设计就比较复杂 加入中断处理的主要困难在于如何将中断服务程序ISR的数据可靠传递给任务 一个方法是分别为ISR和任务开设互相分隔的缓冲区 ISR的数据写入自己的

15、缓冲区 在进入定时器节拍中断时 屏蔽所有中断 将ISR缓冲区的数据拷贝到任务缓冲区 然后开中断 进行任务调度 这种方法的缺点是 通过中断所取得的I O数据 不能立即传递给任务 会有一段延迟 循环执行方法中 往往只有一个任务能保证强实时性 在一个时间片里 只有第一个任务是准确地被时钟节拍中断所启动 后续的任务可能因前一个任务运行时间的不确定性 例如 存在与数据有关的循环 而出现时间晃动 由于循环执行方法的任务调度模块与应用模块之间存在强耦合 当应用模块需要改动时 任务调度模块也必须改动 事实上一旦设计完成 很难进行扩充或改动 例如 初始设计A B和C个任务的周期分别为250ms 50ms和100

16、ms 则主循环T 100ms 次循环 时间片 25ms 如果将B任务运行周期改为40ms 则主循环T 200ms 次循环 5ms 前后两个设计的差别十分之大 循环执行方法是一种时间驱动 time driven 的方法 尽管有以上缺点 但这个方法简单 可靠性高 运行开销小而又具有实时性 而且由于任务之间共享数据 很容易保证任务间数据交换的完整性 因此这种方法很长时间里一直被用于空中交通管制 空间飞船和飞机 例如波音777 等生命安全级 safety critical 高的可靠控制系统中 3 7 实时多任务系统处理多任务的理想方法之一是采用紧耦合多处理机 multi processor 系统 让每

17、个处理机各处理一个任务 这种方法真正做到了在同一时刻运行多个任务 称为并行处理 这种处理复杂应用的紧耦合多处理机系统 在分布式控制系统中应用并不普遍 不是本章研究的内容 分布式控制系统中的各个节点普遍使用单处理机系统 单处理机系统在实时操作系统调度的下 可以使若干任务并发地运行 构成所谓多任务 multitasking 系统 事实上 无论是大型的分布式系统还是小型的嵌入式系统 实时控制系统大多数是以这种方式运行的 并发处理 concurrentprocessing 是指在一段时间里调度若干任务 同时 运行 其实具体到任何时刻 系统中只能有一个任务在运行 因为只有一个处理机 并发处理被看作是一种

18、伪并行机制 一 任务及任务切换1 任务在操作系统管理下 复杂的应用被分解为若干任务 task 每个任务执行一项特定的工作 如前所说 任务就是运行中的程序 每个任务所对应的程序通常是一个顺序执行的无限循环 自以为占用全部CPU资源 而事实上对于单处理机系统 任何时刻只可能有一个任务在运行 诸多任务是在操作系统的调度下交错地 并发地 运行 一个任务可以处在以下三种状态之一运行 Running 态 任务正在运行 在任何时刻 只可能有一个任务处在运行态 在待命态排队的任务 可以受调度器的派遣 dispatch 而进入运行态 待命 Ready 态 任务准备好可以运行 但目前还未运行 需要得到调度器的派遣

19、才能进入运行态 处在待命态的任务 以某种规则排队等待进入运行态 处在运行态的任务可以由于各种原因 与调度方式和调度策略有关 被调度器重新安排到待命队列去排队 阻塞 Blocked 态 正在运行的任务可能因为作系统调用等待一个外部事件任务而阻塞 此时只有被外部事件产生的中断所唤醒 激活 才能从阻塞态进入待命态 任务也可能在请求一个资源时需要等待而被阻塞 例如一个想使用打印机的任务 发须等待其他任务使用完打印机之后才能继续工作 2 任务周境切换每个任务除了包含程序和相应的数据之外 还有一个用来描述该任务的数据结构 称之为任务控制块 TCB TCB中包括了任务的当前状态 优先级 要等待的事件或资源

20、任务程序代码的起始地址 初始堆栈指针等信息 调度器在唤醒一个任务时 要用到任务控制块 为了保持系统的一致性 任务不能直接对自己的TCB寻址 只能通过系统调用加以修改 TCB中的大部分内容构成任务的周境 context 任务的周境就是指当一个运行中的任务被阻塞 或重新运行 时 所要保存 或恢复 的所有状态信息 例如当前程序计数器值 堆栈指针以及各个通用寄存器的内容等等 任务的周境的内容 一方面取决于所使用的CPU的类型和指令集 另一方面也取决于实时操作系统及编译器对它的定义 任务切换 taskswitch 是指一个任务停止运行 而另一个任务开始运行 当发生任务切换时 当前运行任务的周境被存入自己

21、的TCB 将要被运行的任务的周境从它的TCB中被取出 放入各个寄存器中 于是这个新的任务开始运行 运行的起点是前次它在运行时补中止的位置 这个任务切换时保存和恢复相应的任务周境的过程被称之为周境切换 contextswitch 周境切换时间是影响实时系统性能的重要因素之一 二 实时任务调度1 实时任务的时间特性一个实时任务有两个最基本的特性 重要性和时间特性 与任务调度有关的所有问题 都是围绕着这两个基本特性展开的 实时任务的重要性可以用优先级来确定 实时任务按时间特性可以分为三类 周期性任务 是指被以固定的时间间隔发生的事件所激活的任务 非周期性任务 是指被无规则的或者随机的外部事件所激活的

22、任务 偶发 sporatic 任务 也可以归类为非周期性任务 只是事件发生的频度低 任务的时间特性包括限定时间 deadline 如前所述 根据对限定时间的要求 可以把实时任务分为硬实时 强实时 弱实时和非实时等类型 最坏情况下的执行时间 通常定义为 在没有更高优先级任务的干扰的情况下 任务执行所需的最长时间 为了保证对限定时间的要求 大部分实时应用在设计任务调度时 希望预先知道各个任务在最坏情况下的执行时间 这可以通过反复 使用逻辑分析仪或示波器 实测得出 也可以用软件工具仿真估算出来 执行周期 对周期性任务而言 典型的周期性任务的例子是数字反馈控制系统 例如 三个闭环反馈控制任务以不同的频

23、率控制三个独立的被控对象 plant 它们都是具有严格定义周期的任务 此外 定期的数据采集 时钟定时触发以及显示更新等 都是周期性任务的例子 除了周期性任务之外 多数控制应用还要处理非周期性的和偶发性的外部事件 任何与具有时间间隔的外部事件有关的控制系统 都包含对非周期性任务处理 例如网络及通信设备 多媒体播放 医疗器械和工业过程控制等 凡出错检测 需要人工干预的开 关或启动过程 事件 均是偶发性任务的例子 例如 控制者可以随时地 无任何预见性地把工业流程从生产状态转为安全保护状态 与这两种状态相关的任务就是偶发性任务 在实际应用中 周期性任务调度比较容易实现 实时多任务调度的许多困难都是与非

24、周期性任务调度有关的 2 任务调度器实时应用中 根据需要可以把应用分解为强实时 弱实时和非实时不同等级的任务 用某种调度方法安排运行 实时内核中有一个调度器 scheduler 专门同于调度应用任务 实时操作系统中的任务调度方法有许多种 其中最广泛使用的是基于优先级的抢先调度方式及软件园调度方式 调度器的基本功能是管理待命队列和阻塞队列 并负责控制每个任务在各个状态之间的切换 对于单处理机系统 调度器作为一个内核任务 不能与应用任务同时运行 只能在系统时钟中断的驱动下 按指定的节拍 tick 周期性地激活 也就是说 调度器本身也是消耗CPU资源的 调度器出除了被系统时钟激活之外 正在运行的任务

25、也可以通过系统调用 向调度器发送一个消息来激活调度器 调度器被激活运行后 若发现需要进行任务切换 就按照设定的方法从待命队列中选取下一个任务 交由处理机运行 正在运行的任务 在发生下列情况之一停止运行 调度器根据调度方法 轮转或抢先等 的安排 而被停止运行进入待命队列 因需要等待一个事件而要求阻塞 发生系统调用 直到事件发生后才恢复运行 因申请一个当前无法得到的资源 发出系统调用 从而被调度器阻塞 该任务完成了它的工作 发生系统调用 要求重新作调度 此时调度器根据该任务是否要立即重新运行还是需要延迟等待 把它放入待命队列或者阻塞队列中 在上述情况中 只有第1种情况是由调度方法和策略所决定的 其

26、余几种情况均由用户安排 称之为任务控制 3 轮转方式任务调度轮转调度法 RoundRobin 所有参加轮转调度的任务没有优先级之分 在普通操作系统中 或者具有相同的优先级 在实时操作系统中 任务从待命队列的末端进入 从队列的始端被调度器取出执行 调度器分配给每个任务一个相同的执行时间片 一个任务用完时间片之后就停止执行 处在待命队列中的下一个任务开始执行 当然 一个正在运行的任务也可能由于前面所说的几种情况 不等用完自己的时间片就被切换 时间片的长度与系统时钟的周期成正比 时间片长度不能太短 否则频繁的周境切换开销将降低系统的利用率 时间片长度应略微大于平均的任务最坏情况执行时间 如果多数按轮

27、转方式调度的任务都需要不止一个时间片才能完成 就会导致系统利用率下降 轮转调度的响应时间太慢而且不可预测 这也就是普通操作系统不能用于实时应用的原因 在实时操作系统中 一般是将具有相同的优先级的任务 按轮转方法调度 这一类任务往往是系统中的非实时的任务或者实时的任务 4 基于优先级的抢先调度基于优先级的抢先 priority basedpreemptive 调度方法为每个任务指定的优先级 没有处于阻塞态的最高优先级任务将一直运行下去 它只有因为等待一个事件或者资源而被阻塞时才停止运行 这时 排在其后的次高优先级的任务才能切换运行 基于优先级的抢先调度可以保证快的响应时间 以下图为例 在待命队列

28、里任务优先级固定地排列 具有最高优先级 1 的任务因为等待外部事件而被阻塞 当外部事件 即外部设备的中断信号 发生后 中断服务程序会立即通过系统调用唤醒这个任务 进入待命队列 因为它是最高优先级的任务 调度器就把当前运行的任务 优先级为2 阻塞 抢先运行此任务 如果实时操作系统虽然能按优先级抢先 但是对正在系统空间的运行中 正在作系统调用 的低优先级不能立即被高优先级任务抢先 只能等到系统调用执行完毕之后才进行任务切换 某些系统调用可能会花费很长时间 因此 只能实现这种程度抢先的的系统 其实时性就不够好 现代的优秀的实时操作系统 它的任务调度都能做到随时能对处在内核态的低优先级任务抢先 这样才

29、能保证任务切换时间最短 这称之为 内核抢先 实时操作系统中 任务的优先级可达256级 例如0级最高 255级最低 之所以设计如此多的优先级 首先是因为在微内核实时操作系统中 大量的内核任务本身就会占用许多高优先级 另一方面 复杂的应用也要求分解出许多不同优先级的任务 实时操作系统通常是兼具基于优先级的抢先调度和轮转调度两咱方法 任务的实时性要求越高 则设计其优先级越高 如果有若干任务被设计为具有同样的优先级 则它们之间以轮转方式调度 最低优先级 255 的任务往往被用作闲空监测 idlemonitor 用来测试尚有多少可用的处理机资源 5 任务切换时间和抢先时间任务切换时间定义为两个独立的 具

30、有相同优先级的任务在待命态和运行态之间切换所需要的平均时间 任务切换时间主要取决于任务的周境切换 contextswitch 显然周境的内容越少 周境切换所花费的时间越少 而任务周境的内容则取决于所使用的CPU的结构和指令集 以及实时操作系统及编译器对周境的定义 任务抢先时间定义为运行态从低优先级的任务转移到高优先级任务所花费的平均时间 这个概念类似于任务切换时间 只是时间较长 系统必须首先认出激活高优先级任务的事件 再对两个任务 正在执行的任务和提出请求的任务 的相对优先级存取和比较 然后才进行任务切换 三 中断处理在实时操作系统管理下的控制系统是事件驱动的系统 许多优先级任务的切换都是被中

31、断引起的 或者说 任务被外部事件 例如I O事件 驱动而运行 当外部事件未出现时 处理该外部事件的任务处在阻塞态 等待着被唤醒 外部事件引起中断后 进入中断服务程序ISR ISR通过系统调用与相应的处理任务通信并唤醒该任务 1 中断与任务的比较中断是一个硬件概念 而任务则是软件概念 中断在处理器 CPU 和中断控制器的管理下 抢先运行中断服务程序的过程 类似于高优先级任务在实时操作系统的调度器管理下 切换任务周境并抢先运行的过程 在中断控制器管理下 中断具有硬件设定的优先级 高优先级中断会抢先低优先级中断 形成嵌套中断 中断服务程序与任务不同 中断处理在操作系统中具有最高优先级 比调度器的优先

32、级还要高 因此中断服务程序是不可调度的但分享CPU资源 任务有自己独立的任务控制块 TCB 和独立的堆栈区 而中断服务程序没有类似的结构 所有中断服务程序使用共同的堆栈区 中断服务程序总是优先于所有的任务运行 因此 ISR应该越短越好 取得必要的数据和善忘信息后 就赶快把有关的处理交由任务去完成 这样才能防止高优先级的任务被一个与低优先级任务所对应的中断所延误 即所谓优先级反转 2 中断到任务运行的时间比较能够全面地评估系统是否在限定时间 deadline 里对外部事件作出响应的 是从中断发生直到任务运行的时间 InterupttoTaskRun 它由以下部分组成 中断延迟时间 从CPU收到中

33、断请求直到执行中断服务程序的第一条指令所用的时间 中断等待时间既取决于操作系统的性能 也取决于硬件系统的性能 中断服务程序执行时间 其他中断引起的延迟 同时发生的其他中断时 阻塞这些中断所产生的额外延迟 屏蔽中断引起的延迟 中断服务程序在执行关键代码期间 需要屏蔽其他中断 调度时间 调度器作出让某个任务运行的决定所用时间 任务的周境切换时间 任务调用返回时间 当中断发生时 正在进行中的系统高用返回所产生的额外延迟 四 任务调度策略在轮转调度任务调度方法管理下 任务的具体运行方式被实时操作系统明确地规定 但是对基于优先级的抢先调度 操作系统只是提供了一种调度原则 各个任务的具体是如何设定优先级

34、如何被调度运行 要由应用设计者所调度算法来确定 任务调度算法又称任务调度策略 在实时系统发展过程中 提出了许多实时任务调度算法 一个好的任务调度算法 一个好的任务调度算法应满足以下要求 应能保证所有被调度的任务都在不超出它们各自的限定时间内被执行 这是实时系统的基本要求 保证系统有较好的CPU利用率 这是所有系统的要求 当系统出现过载时 系统不会崩溃 仅仅是体面地降低性能 系统会不得不丢弃某些事件 或者容忍某些弱实时任务超过限定时间 但关键性的任务仍然能在限定时间内完成 显然 理想的实时任务调度算法应该是以满足限定时间为目标的 但直至如今 并没有出现理想的调度算法 本节介绍的两个调度算法 分别

35、是静态调度和动态调度的典型算法 在实际应用中 大多数实时系统 尤其是高可靠性系统 都采用静态调度算法 1 固定优先级RMS算法在固定 或静态 优先级调度算法中 RMS算法是一个经典算法 在这个算法的安排下 所有待命的任务按照它们的周期长短在待命队列里依次排列 最短周期的任务具有最高优先级 排在最前面 排在其后的具有次短周期的任务 这样 在待命队列中 任务的周期顺次向下单调增长 所以这个算法被称为比率单调调度 RateMonotonicScheduling RMS 算法 在RMS方法下 要求执行最频繁的任务总是最先执行 当周期更短 即优先级更高 的任务被激活后 就会抢先在运行的任务 RMS算法调

36、度运行的任务要满足以下条件 用RMS算法设计任务调度 只需根据各个任务的要求计算出CPU利用率 再与RMS理论所确定的利用率界限比较 就可以评估出这个设计是否具有可调度性 例如 用RMS方法调度A和B两个任务 则CPU利用率下限为 但如果想要这两个任务在RMS算法下能100 地利用CPU 那么就会破坏对限定时间的要求 设任务A执行时间为20ms 周期为40ms 任务B执行时间为30ms 周期为60ms 如果要求它们各利用50 CPU时间 见分晓 50 50 83 这样 任务B无法在限定时间内执行完 另一方面应该注意 式 2 所给出的是利用率下限 所以这个评估是充分但并非必要的 如果理论计算结果

37、超出该下限 系统实际上仍可能是可调度的 例如用RMS调度3个任务 设任务A执行时间为10ms 周期为30ms 任务B执行时间为10ms 周期为40ms 任务C执行时间为12ms 周期为52ms 则10 30 10 40 12 52 81 4 78 但是从时间线来看 这一组任务仍然是可调度的 任务C正好在限定时间52ms内完成 在精心设计下 RMS算法对资源的利用率可以高于理论的下限值 达到90 左右 RMS调度算法的时间隔离性能好 当某个任务不能在限定时间内完成时 不会波及其他任务也超出限定时间 良好的时间隔离性能使得RMS算法的过载能力很强 在正确的设计下 当系统出现过载时 只是体面地降低性

38、能 低优先级任务超出限定时间要求 而关键性的高优先级任务仍然能保证在限定时间内执行 通常的实时应用中 总是既有硬实时任务 也有软实时和非实时任务 对于这样的应用 在RMS调度下 受到影响的只是本来就对实时性能要求不高的软实时和非实时任务 由于这些原因 RMS调度算法在实时系统中得到相当广泛的应用 RMS是为调度周期性任务而设计的静态调度算法周期性任务可能是时间触发的 来自内部的系统时钟 也可以是来自外部的周期性事件触发的 RMS算法的不足之处就是它只适用于周期性任务的调度 无法用于非周期性的而又要求强求实时性能的任务 解决的方法之一 是把非周期性的任务当作周期性任务来处理 每当调度进入为它预留

39、的周期 如果等待的事件没有发生 在这个周期里CPU就处在空闲状态 这种让系统留有足够的资源来处理某些很少出现但是关键性的事件的方法 经常会使系统处于CPU资源空耗的状态 降低了利用率 然而对于强实时系统来说 为了保证满足所有实时要求 往往是必须以浪费资源为代价的 2 动态优先级EDF算法EDF是一个流行的动态优先级抢先调度算法 待命任务队列始终按任务的限定时间来排序 每当一个任务要加入到待命队列中 调度器就根据它离限定时间还有多远来排队 离限定时间最近的待命任务具有最高优先经 排在待命队列的最前面 被调度器首先选择来执行 如果它的优先级高于正在运行的任务 则抢先这个任务而执行 这个算法是一个被

40、限定时间驱动的算法 称为限定时间最近者优先 EarliestDeadlineFirst EDF 算法 实时操作系统通常都具有用来改变任务优先级的系统调用 因此EDF算法易于在应用中实现 某些任务调度问题用RMS算法不能很好解决 可能EDF算法能解决 例如 调度两个周期性任务 设任务A执行时间 包括操作系统开销 为10ms 限定时间为20ms 任务B执行时间为25ms 限定时间为50ms 如果采用RMS算法 无法满足限定时间要求 而如果采用EDF算法 则可以满足限定时间的要求 EDF调度算法对资源的利用率高 理论上可以达到100 但是它的重要缺点是时间隔离性能差 当发生过载时 所有任务都有可能超

41、出限定时间 3 动态调度与静态调度的比较动态优先级调度算法是指在系统运行期间动态地确定各个任务的优先级 例如EDF算法 静态优先级调度算法则是指在运行之前就确定好对各个任务的优先级 例如RMS算法 静态调度可以在设计阶段就预计到系统出现过载时的行为 并事行求出最佳或近似最佳的调度方案 为此需要在运行前仔细地规划 认真考虑各种参数的选择对系统产生的影响 动态调度无需运行前的规划 因为调度决定是在系统运行期间动态作出的 动态调度理论上比静态调度能更有效地利用资源 但是动态调度系统在运行期间要承受复杂调度计算所需要的时间开销 并且为了安全起见 需要资源冗余 即便如此也还不能保证满足所有的实时要求 还要求助于高强度的测试 动态调度的最大缺点是不能预计系统的行为 当系统出现过载时 可能导致系统崩溃