Рубрики

ВОРОТА | GATE-CS-2015 (набор 1) | Вопрос 65

Рассмотрим однопроцессорную систему, выполняющую три задачи T1, T2 и T3, каждая из которых состоит из бесконечной последовательности заданий (или экземпляров), которые периодически поступают с интервалами 3, 7 и 20 миллисекунд соответственно. Приоритет каждой задачи является обратным ее периоду, и доступные задачи планируются в порядке приоритета, причем задача с наивысшим приоритетом назначается первой. Каждый экземпляр T1, T2 и T3 требует времени выполнения 1, 2 и 4 миллисекунды соответственно. Принимая во внимание, что все задачи первоначально достигают начала 1-й миллисекунды, и приоритетные задачи разрешены, первый экземпляр T3 завершает свое выполнение в конце ______________ миллисекунд.
(А) 5
(Б) 10
(С) 12
(D) 15

Ответ: (с)
Пояснение: Периоды T1, T2 и T3 составляют 3 мс, 7 мс и 20 мс.

Поскольку приоритет не равен периоду, T1 является задачей с наивысшим приоритетом, затем T2 и, наконец, T3

Для каждого экземпляра T1 требуется 1 мс, для T2 — 2 мс, а для T3 — 4 мс

Первоначально все 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]

Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2015 (набор 1) | Вопрос 65

0.00 (0%) 0 votes