考虑一个执行三个任务T1，T2和T3的单处理器系统，每个任务由无限的作业(或实例)序列组成，这些作业分别周期性地以3、7和20毫秒的间隔到达。每个任务的优先级是其周期的倒数，可用任务按优先级顺序安排，优先级最高的任务排在最前面。 T1，T2和T3的每个实例分别需要1、2和4毫秒的执行时间。假定所有任务最初都在1毫秒的开始到达并且允许任务抢占，则T3的第一个实例在______________毫秒结束时完成其执行。
(A) 5
(B) 10
(C) 12
(D) 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]这个问题的测验