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

嵌入式实时系统存在许多调度算法。如果调度程序根据任务的紧急程度确定该任务的优先级,任务紧急程度高,被赋予的优先级就高,可被优先执行。这种调度算法称之为(__)。

问题(1)
浓缩知识点

嵌入式实时系统调度算法以保障任务在截止时间内完成为核心目标,常见类型各有特性:最低松弛度优先(LLF)算法属于动态优先级调度算法,它以任务的松弛度(即任务截止时间与剩余所需运行时间的差值)衡量紧急程度,松弛度越小代表任务越紧急,会被赋予更高优先级优先执行,能灵活适配任务紧急程度的动态变化;最早截止时间优先(EDF)算法也是动态调度算法,依据任务截止时间的早晚分配优先级,截止时间越早优先级越高;单调速率调度(RMS)算法是面向周期性实时任务的静态优先级调度算法,按照任务周期长短确定优先级,周期越短优先级越高;抢占式优先级调度(PPS)是一类通用调度机制,允许高优先级任务抢占低优先级任务的CPU资源,但其优先级的确定逻辑并非固定关联任务紧急程度,是一种更宽泛的调度框架。

正确答案
B

本题考察的是嵌入式实时系统的任务调度算法
实时调度算法的核心在于如何合理分配处理器资源,以确保任务在截止时间内完成。
A选项 最早截止时间优先(EDF)算法:EDF是根据任务的截止时间来分配优先级,截止时间越早,优先级越高,而不是根据任务的紧急程度(松弛度),因此不符合题意,错误。
B选项 最低松弛度优先(LLF)算法:松弛度指任务必须完成的截止时间与其所需运行时间之间的差值。松弛度越小,说明任务越紧急,优先级就越高。调度程序始终选择松弛度最低的任务执行,完全符合题干描述,正确。
C选项 单调速率调度(RMS)算法:这是周期性实时任务的静态优先级调度算法,根据任务周期长短来分配优先级,而不是根据紧急程度,错误。
D选项 抢占式优先级调度(PPS)算法:描述的是一种通用的调度机制,允许高优先级任务抢占低优先级任务的CPU,但题干强调的是优先级如何确定,而不是抢占机制本身,错误。
所以选择 B。

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