软考高级架构师知识点3-嵌入式实时操作系统调度算法

混成系统

混成系统一般由离散分离组件和连续组件并行或串行组成，组件之间的行为由计算模型进行控制。混成系统是通常由实时任务和非实时任务组成，同时又要求实时任务要满足时序约束。混成系统的实时任务需要在规定的时间内完成，并且它们的响应时间通常需要在毫秒或微秒级别。除了实时任务外，混成系统还包括非实时任务。这些任务不需要保证任何时间约束，但它们却可以与实时任务共享计算资源。这些非实时任务可以是周期性或者非周期性的，如打印任务、日志任务等。

实时系统存在多种调度算法。

（1）选项优先级调度算法。系统为每个任务分配一个相对固定的优先顺序，然后调度程序根据优先级的高低排序，按时间顺序进行高优先级任务优先调度。

（2）选项抢占式优先级调度算法。是在优先级调度算法基础上，允许高优先级任务抢占低优先级任务而运行。

（3）最晚截止期调度算法。指调度程序按每个任务的最接近其截止期末端的时间进行调度。

（4）最早截止期调度算法。指调度程序按每个任务的截止期时间，选择最早到截止期的头端时间的任务进行调度。

最晚截止日期，有个另外的名字叫做 最小松弛时间，松弛时间 = 截止时间 - 当前时间 - 执行时间，题目提到快到截止时间，我们可以理解为松弛时间很小了，这样调度就是最晚截止。最晚截止期算法选择松弛度最小的任务执行。最早截止期调度算法就是按照截止日期最早的执行。假如题目换个表述，某类任务截止日期靠前，CPU 优先调度，那么选择最早截止调度算法。