考虑一个执行三个任务 T1、T2 和 T3 的单处理器系统,每个任务由无限序列的作业(或实例)组成,它们分别以 3、7 和 20 毫秒的间隔定期到达。每个任务的优先级是其周期的倒数,可用任务按优先级顺序调度,优先级最高的任务先调度。 T1、T2 和 T3 的每个实例分别需要 1、2 和 4 毫秒的执行时间。鉴于所有任务最初在第 1 毫秒开始时到达并且允许任务抢占,T3 的第一个实例在 ______________ 毫秒结束时完成其执行。
(一) 5
(乙) 10
(三) 12
(四) 15答案: (C)
说明: T1、T2、T3 的周期分别为3ms、7ms、20ms。
由于优先级是周期的倒数,T1 是最高优先级任务,然后是 T2,最后是 T3
T1的每个实例需要1ms,T2的每个实例需要2ms,T3的每个实例需要4ms
最初所有 T1、T2 和 T3 都准备好获得处理器,T1 是首选
T1、T2 和 T3 的第二个实例将分别到达 3、7 和 20。
T1、T2 和 T3 的第三个实例将分别到达 6、14 和 40。
Time-Interval Tasks
0-1 T1
1-2 T2
2-3 T2
3-4 T1 [Second Instance of T1 arrives]
4-5 T3
5-6 T3
6-7 T1 [Third Instance of T1 arrives]
[Therefore T3 is preempted]
7-8 T2 [Second instance of T2 arrives]
8-9 T2
9-10 T1 [Fourth Instance of T1 arrives]
10-11 T3
11-12 T3 [First Instance of T3 completed]
这个问题的测验