OS12实时调度.ppt

OS12实时调度
Fig. 3-10
2）抢占式调度用于周期实时任务：最早完成截止时间优先
II. 最低松弛度优先即LLF(Least Laxity First)算法 P101
该算法是根据任务紧急(或松弛)的程OS12实时调度
Fig. 3-10
2）抢占式调度用于周期实时任务：最早完成截止时间优先
II. 最低松弛度优先即LLF(Least Laxity First)算法 P101
该算法是根据任务紧急(或松弛)的程度，来确定任务的优先级，即选择松弛度最少的进程执行该算法。
主要用于可抢占调度方式中。
松弛度：即各个进程的富裕时间（裕度）
松弛度=必须完成时间-其本身的运行时间-当前时间
图 3-12 利用LLF算法进行调度的情况
图 3-11 A和B任务每次必须完成的时间
假如在一个实时系统中，有两个周期性实时任务A和B，任务A要求每 20 ms执行一次，执行时间为 10 ms；任务B只要求每50 ms执行一次，执行时间为 25 ms。
实时调度问题****题1
对下面的5个非周期性实时任务，按最早开始截止时间优先调度算法如何进行CPU调度？(非抢占式/抢占式)
进程
到达时间
执行时间
开始截止时间
A
10
20
110
B
20
20
20
C
40
20
50
D
50
20
90
E
60
20
70
0
10
20
30
40
50
60
70
80
90
100
110
A
B
C
D
E
B
C
E
D
A
到达时间
开始截止时间
实时调度问题****题1
对下面的5个非周期性实时任务，按最早开始截止时间优先调度算法如何进行CPU调度？(非抢占式/抢占式)
进程
到达时间
执行时间
开始截止时间
A
10
20
110
B
20
20
20
C
40
20
50
D
50
20
90
E
60
20
70
0
10
20
30
40
50
60
70
80
90
100
110
A
B
B
C
C
E
E
D
D
A
A
B
C
D
E
B
C
E
D
A
到达时间
开始截止时间
实时调度问题****题2
若有3个周期性任务，各任务的周期和执行时间如下表所示，考虑应如何按最低松弛度优先算法对它们进行CPU调度？
进程
周期
执行时间
A
20
10
B
50
10
C
50
15
0
10
20
30
40
50
60
70
80
90
100
110
A1
B1
C1
A2
A3
B2
C2
A4
A5
A6
B3
C3
A1
A2
A3
A4
A5
时间
各进程到达时间
必须完成时间
B1C1
B2C2
感谢您的关注