试题出自试卷《系分讲义例题【第17章 嵌入式系统分析与设计】【2025下半年】》

问题1选项
A.最早截止时间优先（Earliest Deadline First, EDF）算法
B.最低松弛度优先（Least Laxity First, LLF）算法
C.单调速率调度（Rate Monotonic Scheduling, RMS）算法
D.抢占式优先级调度（Preemptive Priority Scheduling, PPS）算法

B

本题考查的是嵌入式实时系统调度算法。

最早截止期调度算法（EDF算法）：根据任务的截止时间来确定其优先级，对于时间期限最近的任务，分配最高的优先级。

最低松弛度优先(LLF)算法：根据任务紧急（或松弛）的程度，来确定任务的优先级。任务的紧急程度愈高，为该任务所赋予的优先级就愈高，使之优先执行。

优先级调度算法：系统为每个任务分配一个相对固定的优先顺序。
抢占式优先级调度算法：根据任务的紧急程度确定该任务的优先级。大多数RTOS调度算法都是抢占方式（可剥夺方式）。

单调速率调度（Rate Monotonic Scheduling, RMS）算法：是一种静态优先级调度算法，是经典的周期性任务调度算法。RMS的基本思路是任务的优先级与它的周期表现为单调函数的关系，任务的周期越短，优先级越高；任务的周期越长，优先级越低。

本题描述的是最低松弛度优先(LLF)算法  。