返回
当前 - 选择题 - 嵌入式系统
题号:0020190500009
单选题
2019年11月第9题

某嵌入式实时操作系统采用了某种调度算法,当某任务执行接近自己的截止期时,调度算法将把该任务的优先级调整到系统最高优先级,让该任务获取CPU资源运行。请问此类调度算法是(最晚截止期调度算法)。

问题(1)
浓缩知识点

实时操作系统调度算法中,最小松弛时间调度算法又称最晚截止期调度算法是典型的动态优先级调度策略,它以任务的松弛时间为核心依据调度,松弛时间为任务截止时间减去当前时间再减去剩余执行时间,当任务接近截止期、剩余执行时间紧张时,松弛时间会大幅缩减,系统会动态将该任务优先级调至最高,保障其在截止期前完成,这类算法适配硬实时场景,能灵活响应任务执行中的时间紧迫性变化。与之区分的是,固定优先级调度算法与抢占式优先级调度算法的优先级多为静态分配,不会随任务截止期临近动态调整;最早截止期调度算法则是选取绝对截止时间最早的任务执行,不考量任务当前的时间缓冲余量,无法依据任务接近截止期的程度动态调整优先级。

正确答案
C

本题考察的是嵌入式实时操作系统的调度算法
与之区分的是,固定优先级调度算法与抢占式优先级调度算法的优先级多为静态分配,不会随任务截止期临近动态调整。实时操作系统调度算法中,最小松弛时间调度算法又称最晚截止期调度算法是典型的动态优先级调度策略,它以任务的松弛时间为核心依据调度,松弛时间为任务截止时间减去当前时间再减去剩余执行时间,当任务接近截止期、剩余执行时间紧张时,松弛时间会大幅缩减,系统会动态将该任务优先级调至最高,保障其在截止期前完成,这类算法适配硬实时场景,能灵活响应任务执行中的时间紧迫性变化。最早截止期调度算法则是选取绝对截止时间最早的任务执行,不考量任务当前的时间缓冲余量,无法依据任务接近截止期的程度动态调整优先级。
本小问答案是 最晚截止期调度算法。题干中的“请问此类调度算法”对应最晚截止期调度算法。
因此,选项 C 正确。

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