计算机图形学第6章处理机调度.pptVIP

* 6.4.1 实时操作系统的特性 1.决定性与响应性 决定性是指系统得知中断前的延迟时间；响应性是指系统在得知中断后多长时间内对这个中断进行服务。衡量系统决定性能力的有效方法是衡量从一个高优先权设备中断到服务开始的最大延迟。响应包括初始处理中断和开始常规中断服务(ISR)的时间、执行ISR的时间、中断嵌套的影响。决定性和响应性一起决定了对外部事件的响应。 * 2. 用户控制 用户控制在实时操作系统中要比其他操作系统应用得要广。在实时操作系统中，有必要允许用户详细控制任务优先级，也应允许用户指定分页或进程交换的特性。 * 3. 可靠性 可靠性对实时操作系统比对非实时操作系统要重要得多，实时操作系统必须实时响应和控制事件，性能下降也许会导致可怕的后果。 * 4. 弱失效操作 弱失效操作就是指系统在失效时尽量保护其数据和能力。弱失效操作的一个重要方面是稳定性。 * 实时系统的特性：快速现场切换；尺寸小；迅速响应外部中断；多任务并存，并有如信号量、信号、事件等进程间通信工具；使用专门的线性文件来收集数据；基于优先权的抢占调度；最小化禁止中断的时间间隔；简单地延迟任务一段时间或停止／重新开始任务；特殊的警告和超时。 * 实时操作系统的核心是短程任务调度。在设计调度时，公平性和最小化平均响应时间并不重要，重要的是使所有强实时性任务都在规定时间内完成，同时应尽量在规定时间内完成更多的弱实时性任务。 * 时间片段轮转抢占调度 * 6.4.1 实时操作系统的特性 优先权驱动的非抢占调度 * 6.4.1 实时操作系统的特性 优先权驱动，在抢占点抢占调度 * 6.4.1 实时操作系统的特性 立即抢占调度 * 6.4.2 实时调度 实时调度强调的是任务的时间约束。常见的实时调度算法可分为四类： 静态表驱动方法。对可行的调度静态分析，分析结果就是一个调度，它决定一个任务何时必须执行。 静态优先权驱动抢占方法。也是静态分析，但不产生调度，分析的目的是为了分配任务优先权。 动态计划方法。在运行时决定可行性而不是在执行开始时决定优先权。 动态尽力方法。不进行可行性分析，系统尽力满足所有进程的期限并放弃所有已超过期限的进程。 * 6.4.3 期限调度 实时调度中考虑期限时，要考虑接下来调度哪个任务、抢占哪个任务。如果使用开始期限或完成期限，则可使超过期限的任务数最少，这个结论适用于单处理机系统和多处理机系统。另一个关键的设计问题是抢占。设定了开始期限，非抢占调度就比较好；对带有完成期限的系统，用抢占策略较好；对开始期限的阶段性实时任务调度，最简单的方法是执行开始期限最早的就绪任务 。 * 6.4.4 比率单调调度 解决阶段性任务的多任务调度冲突问题的一个较好的方法是比率单调调度(RMS)。RMS根据任务的周期来分配优先权，周期短的任务优先级高，周期长的任务优先级则低。如果将优先权作为其比率的函数，结果就是一个单调递增函数。 * 6.4.4 比率单调调度 RMS任务 * 6.4.4 比率单调调度 衡量一个阶段性调度算法效率的方法是，看其满足所有任务的强期限的程度。对RMS，假设有n个任务，每个都有一固定的阶段和执行时间，那么要满足所有的期限，必须满足下面的条件： ≤n(21/n–1) * 6.4.4 比率单调调度 RMS已被广泛用于工业应用中，原因如下：实际应用中性能差别不大；可以将RMS调度强实时任务时没有使用的处理机时间用来执行较低优先权的任务；RMS能保证稳定性。对实时调度算法研究主要集中在硬实时、静态调度，并且无论是单处理器调度还是分布式调度，一般是以RMS算法为基础。 * 6.5 响应时间 响应时间是系统响应一个请求执行特定任务的时间。响应时间越短越好。然而，响应时间越短，计算机运行能力和竞争环境的代价就越大。对于一给定响应时间的评价必须相对于它的代价而言。 对于响应时间的报告结果是基于在线的处理分析。一个处理包括一个用户终端命令和系统的回答。这是在线用户工作的基本单元，可以分为系统响应时间和用户响应时间两个时间顺序。 * 习题 6.16.2 3.13 何谓多处理模式? 比较非对称多处理与对称多处理的特点有何异同? * * * * SRT策略是抢占式的SPN策略，它将较高的优先级给予具有最短剩余CPU瞬时段的作业。 本策略的优点： 可以用于分时系统，保证及时响应用户要求。 缺点： 系统开销增加。由于首先要保存进程的运行情