进程调度 续

实时调度

• 定义：正确性依赖于时间和功能两方面的一种操作系统
• 性能指标：时间约束的及时性 速度和平均性能相对不重要
• 主要特征：时间约束的可预测性
• 强实时系统：需要再保证时间内完成重要的任务，必须完成
• 弱实时系统：要求重要的进程的优先级更高，尽量完成，并非必须

多处理器

• 多处理器的cpu调度更加复杂
  多个相同的单处理器组成一个多处理器
  优点：负载共享
• 对称多处理器（SMP）
  每个处理器运行自己的调度程序 需要在调度程序中同步

优先级反转

• 背景：

  • 可以发生在任何基于优先级的可抢占的调度机制中
  • 当系统内的环境强度使高优先级任务等待低优先级任务时发生

• 解决：

  • 低优先级继承高优先级任务的优先级 以防中间优先级进程抢占
  • 优先级天花板：
    • 资源的优先级和“所有可以锁定资源的任务中的优先级最高的哪个任务”的优先级相同
    • 除非优先级高于系统中所有被锁定的资源优先级上限，否则任务尝试执行临界区的时候会被阻塞
    • 持有最高优先级上限信号量锁的任务，会继承被该锁所阻塞的任务的优先级。