首页 > 试题广场 >

最低松弛度优先(Least Laxity First,...

[问答题]
最低松弛度优先(Least Laxity First,LLF)算法是为实时系统中周期性任务设计的一种调度算法。松弛度是指,一个进程如果现在开始执行,其预期结束时间和截止时间之间的时间间隔。这同时也是一个可供调度的时间窗口。松弛度定义为
:松弛度=截止时问-当前时问-程序执行所需时问
LLF选择松弛度最低的进程开始执行,若两个进程的松弛度相同,则采用先来先服务的策略。
a.若进程的松弛度为t,则调度算法最多将该进程延迟多久启动,才能保证在截止时间前完成?
b.一个进程的松弛度为0,说明了什么情况?
c.负松弛度表示什么意义?
d.若有一组三个周期性任务,其执行特征如表10所示,绘制一个如图10.5所示的调度序列表,比较在这组任务上分别使用速率单调调度、最早截止时间优先、最低松弛度优先三种调度算法进行处理,并对结果进行分析。假设系统的抢占调度周期为5ms。


这道题你会答吗?花几分钟告诉大家答案吧!