Рубрики

ВОРОТА | GATE CS 2012 | Вопрос 65

Рассмотрим 3 процесса, P1, P2 и P3, показанные в таблице.

Process           Arrival time         Time Units Required
   P1                0                         5
   P2                1                         7
   P3                3                         4

Порядок завершения 3 процессов в соответствии с политиками FCFS и RR2 (циклическое планирование с тактом ЦП 2 единицы времени)
(А)

FCFS: P1, P2, P3
 RR2: P1, P2, P3

(В)

 FCFS: P1, P3, P2
 RR2: P1, P3, P2

(С)

FCFS: P1, P2, P3
 RR2: P1, P3, P2

(D)

FCFS: P1, P3, P2 
RR2: P1, P2, P3

Ответ: (с)
Объяснение:

FCFS is clear.  

In RR, time slot is of 2 units.  

Processes are assigned in following order
p1, p2, p1, p3, p2, p1, p3, p2, p2

Этот вопрос включает в себя концепцию готовой очереди. При t = 2 запускается p2, и p1 отправляется в очередь готовности, а при t = 3 приходит p3, поэтому задание p3 ставится в очередь готовности после очереди p1. Таким образом, при t = 4 снова выполняется p1, затем p3 выполняется впервые при t = 6.
Тест на этот вопрос

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

ВОРОТА | GATE CS 2012 | Вопрос 65

0.00 (0%) 0 votes