实时调度
- 定义:正确性依赖于时间和功能两方面的一种操作系统
- 性能指标:时间约束的及时性 速度和平均性能相对不重要
- 主要特征:时间约束的可预测性
- 强实时系统:需要再保证时间内完成重要的任务,必须完成
- 弱实时系统:要求重要的进程的优先级更高,尽量完成,并非必须
多处理器
- 多处理器的cpu调度更加复杂
多个相同的单处理器组成一个多处理器
优点:负载共享 - 对称多处理器(SMP)
每个处理器运行自己的调度程序 需要在调度程序中同步
优先级反转
-
背景:
- 可以发生在任何基于优先级的可抢占的调度机制中
- 当系统内的环境强度使高优先级任务等待低优先级任务时发生
-
解决:
- 低优先级继承高优先级任务的优先级 以防中间优先级进程抢占
- 优先级天花板:
- 资源的优先级和“所有可以锁定资源的任务中的优先级最高的哪个任务”的优先级相同
- 除非优先级高于系统中所有被锁定的资源优先级上限,否则任务尝试执行临界区的时候会被阻塞
- 持有最高优先级上限信号量锁的任务,会继承被该锁所阻塞的任务的优先级。