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

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

问题(1)
正确答案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
嘉兴市安芯网络科技有限公司 版权所有