计算机操作系统(第四章).pptVIP

实时操作系统具有以下特点 （1）有限等待时间（决定性） （2）有限响应时间 （3）用户控制 （4）可靠性高 （5）系统出错处理能力强 第*页 第四章 处理机调度 实时操作系统应具有以下能力 (1) 很快的进程或线程切换速度 进程或线程切换速度是实时系统设计的核心。调度算法的设计原则是满足所有硬实时任务的处理时限和尽可能多地满足软实时任务的处理时限。 (2) 快速的外部中断响应能力 (3) 基于优先级的随时抢先式调度策略 第*页 第四章 处理机调度 基于优先级的调度策略 ① 优先级+时间片轮转调度策略； ② 基于优先级的非抢先式调度策略； ③ 基于优先级的固定点抢先式调度策略； ④ 基于优先级的随时抢先式调度策略。 第*页 第四章 处理机调度 实时与分时的比较 (1)分时系统中并发执行的进程具有不确定性，其执行顺序与执行环境有关;实时系统要求所有的进程在处理事件时，都必须在有限时间内开始处理。（实时系统的有限响应时间特性是指从系统响应外部事件开始，必须在有限时间内处理完毕) (实时系统决定性特性） (2)在分时系统的非实时系统中，用户不能参与对进程调度的控制。在实时系统中，用户可以控制进程的优先级并选择相应的调度算法，从而达到对进程执行先后顺序的控制。 (3)实时系统要求很高的可靠性。分时系统的非实时系统中，用户可以用重新启动计算机等来处理系统的差错；实时系统主要是对外部事件进行处理和控制。 (4)实时系统要求系统在出错时，既能够处理所发生的错误，又不影响当前正在执行的用户应用 第*页 第四章 处理机调度 实时调度算法的分类 (1)静态表格驱动类 调度方法多用于调度处理周期性任务，其主要分析参数为周期，执行时间、周期行结束时限和任务优先级等。适用于周期性的实时应用，事先确定一个固定的调度方案。这种方法的特点是有效但不灵活。 (2)静态优先级驱动抢先式调度算法类 把通用的优先级调度算法用于实时系统，但优先级的确定是通过静态分析（运行时间、到达频率）完成的。 (3) 动态计划调度算法类 (4) 尽力而为调度算法类 第*页 第四章 处理机调度 实时调度 负责在用户要求的时限内进行事件处理和控制 实时系统与其他系统的最大区别在于，其处理和控制的正确性不仅仅取决于计算的逻辑结果，而且取决于计算和处理结果产生的时间 实时系统包括监控系统、自动驾驶系统、安全控制系统等，这些系统中，迟到的响应即使正确，也和没有响应一样糟糕 第*页 第四章 处理机调度 Operating System Examples Solaris scheduling Windows XP scheduling Linux scheduling 第*页 第四章 处理机调度 Solaris 2 Scheduling 第*页 第四章 处理机调度 Solaris Dispatch Table 第*页 第四章 处理机调度 Windows XP Priorities 第*页 第四章 处理机调度 Linux 的进程调度算法 Two algorithms: time-sharing and real-time Time-sharing Prioritized credit-based – process with most credits is scheduled next Credit subtracted when timer interrupt occurs When credit = 0, another process chosen When all processes have credit = 0, recrediting occurs Based on factors including priority and history Real-time Soft real-time Posix.1b compliant – two classes FCFS and RR Highest priority process always runs first 第*页 第四章 处理机调度 小结 分级调度 三级调度 作业调度 作业调度的具体功能 周转时间，平均周转时间 进程调度 进程调度的具体功能 进程调度的时机 第四章 处理机调度 第*页 调度算法 先来先服务（FCFS）调度算法 轮转法（round robin） 多级反馈轮转法 优先级法 最短作业优先法（shortest job first） 最短剩余时间优先法 最高响应比优先法（highest response ratio next） 实时调度 第四章 处理机调度 第*页 有三个作业A（到达时间8:50，执行时间1.5小时）