📜  门| GATE-CS-2015(套装1)|第 65 题

📅  最后修改于: 2021-09-25 06:34:11             🧑  作者: Mango

考虑一个执行三个任务 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]

这个问题的测验