查看更多
当前 - 选择题 - 嵌入式系统
困难
单选题
2025年5月第34题
#第一版教材
#必须掌握

在实时操作系统中,任务需要在严格的时限内完成。对于满足强实时性要求的系统,调度算法必须保证所有任务在截止时间前完成。下列哪种调度算法不属于强实时性调度算法(__)。

问题(1)
浓缩知识点

实时操作系统的调度算法可分为强(硬)实时调度算法和软实时调度算法两类。强实时调度对时限要求极严格,必须确保所有任务在截止时间前完成,否则会引发系统严重故障;软实时调度则允许少量任务超时,不会造成致命影响。常见的强实时调度算法包括三类,分别是最早截止时间优先(EDF),该算法在单处理器系统中可保证任务的可调度性,总是优先调度截止时间最近的任务;最小松弛度优先(LLF),依据任务截止时间与剩余执行时间的差值(松弛度)来确定调度优先级,松弛度越小优先级越高,能有效保障任务按时完成;速率单调调度(RMS),属于固定优先级调度算法,按照任务周期长短分配优先级,任务周期越短,优先级越高。而像First In First Deadline这类结合先来先服务与截止时间的简单调度策略,无法在所有场景下确保强实时任务的时限要求,不属于强实时调度算法范畴。

正确答案
A

本题考察的是实时操作系统的调度算法分类
实时调度算法分为硬实时调度算法软实时调度算法。硬实时调度要求任务必须在截止时间前完成,否则系统可能出现严重错误;而软实时调度则允许少量任务超时。常见的硬实时调度算法包括 EDF(Earliest Deadline First)、LLF(Least Laxity First)和 RMS(Rate Monotonic Scheduling)。
A选项 First In First Deadline(先到先服务 + 按截止时间顺序):这并不是标准的强实时性调度算法,它只是结合了“先来先服务”和“截止时间”的简单策略,无法在所有情况下保证硬实时任务都能按时完成,因此不属于强实时调度。
B选项 Least Laxity First(最小松弛度优先):根据任务截止时间与剩余执行时间的差值来调度,能有效保证任务在截止时间前完成,属于强实时调度算法。
C选项 Earliest Deadline First(最早截止时间优先):总是优先调度截止时间最近的任务,在单处理器系统上能保证可调度性,是经典的强实时调度算法。
D选项 Rate Monotonic Scheduling(速率单调调度):基于任务周期长短的固定优先级调度算法,也是强实时调度的经典算法之一。
因此,正确答案是 A。

联系我们
隐私协议
用户协议
微信公众号
知乎
小红书
浙ICP备2021029036号
@2022-2026
嘉兴市安芯网络科技有限公司 版权所有