Рубрики

ВОРОТА | GATE-CS-2014- (Set-3) | Вопрос 65

Операционная система использует алгоритм планирования первого кратчайшего оставшегося времени для упреждающего планирования процессов. Рассмотрим следующий набор процессов с указанием времени их появления и времени загрузки ЦП (в миллисекундах):

Process      Arrival Time    Burst Time
  P1           0               12
  P2           2               4
  P3           3               6
  P4           8               5

Среднее время ожидания (в миллисекундах) процессов составляет _________.
(А) 4,5
(Б) 5,0
(С) 5.5
(D) 6,5

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

Process   Arrival Time   Burst Time
  P1           0           12
  P2           2           4
  P3           3           6
  P4           8           5 

Burst Time — общее время, необходимое процессу от ЦП для его полного выполнения.

Время ожидания — сколько времени процессы проводят в очереди ожидания, ожидая своей очереди на загрузку процессора

Теперь диаграмма Ганта для вышеуказанных процессов:


P1 - 0 to 2 milliseconds

P2 - 2 to 6 milliseconds

P3 - 6 to 12 milliseconds

P4 - 12 to 17 milliseconds

P1 - 17 to 27 milliseconds 

Процесс p1 прибыл в момент 0, следовательно, процессор начал его выполнять.

Через 2 единицы времени P2 прибывает, и время пакета P2 составляло 4 единицы, а оставшееся время процесса p1 составляло 10 единиц, следовательно, процессор начал выполнять P2, переводя P1 в состояние ожидания (приоритетное планирование с наименьшим оставшимся временем и первое планирование) ,

Из-за самого высокого оставшегося времени P1 он был выполнен процессором в конце.

Now calculating the waiting time of each process:
P1 -> 17 -2 = 15
P2 -> 0
P3 -> 6 - 3 = 3
P4 -> 12 - 8 = 4 

Hence total waiting time of all the processes is 
                                     = 15+0+3+4=22
Total no of processes = 4
Average waiting time = 22 / 4 = 5.5
Hence C is the answer. 

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

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

ВОРОТА | GATE-CS-2014- (Set-3) | Вопрос 65

0.00 (0%) 0 votes