Съдържание:

Как Round Robin изчислява средното време за изчакване?
Как Round Robin изчислява средното време за изчакване?

Видео: Как Round Robin изчислява средното време за изчакване?

Видео: Как Round Robin изчислява средното време за изчакване?
Видео: Cloud Computing - Computer Science for Business Leaders 2016 2024, Може
Anonim

Вие може да изчисли времето за изчакване чрез начертаване на диаграма на Гант т.н време за чакане на този процес е равен на Завършване време - (Пристигане време + Избухване време ). Последният старт на P1 време е 24 (когато P1 работи за 3-то място време в диаграмата на Гант) P1 изпреварва 2 пъти в неговия живот Quantum = 4, Пристигане = 0.

Също така въпросът е как изчислявате средното време на изчакване?

  1. Средното време на изчакване е (3 + 16 + 9 + 0) / 4 = 7,0 ms.
  2. SJF е оптимален с това, че дава минималното средно време на изчакване за даден набор от процеси.
  3. За дългосрочно (работно) планиране в пакетна система, продължителността на времето на процеса може да бъде определена от потребител.
  4. Един подход е да се опитате да приближите планирането на SJF.

По същия начин, как изчислявате времето за изчакване и времето за изпълнение? В операционната система, различни пъти свързани с процес са- Пристигане време , Време за чакане , Време за реакция , Избухвам време , Завършване време , Време за изпълнение . Време за изпълнение = Време за чакане + Избухване Време.

Като се има предвид това, как изчислявате средното време за изпълнение при кръговото планиране?

  1. Средно време на завъртане = (27 + 23 + 30 + 29 + 4 + 15) / 6 = 128 / 6 = 21,33 единици.
  2. Средно време на изчакване = (22 + 17 + 23 + 20 + 2 + 12) / 6 = 96 / 6 = 16 единици.

Как FCFS изчислява средното време на изчакване?

Изчисляване на средното време на изчакване

  1. Следователно времето за изчакване за P1 ще бъде 0.
  2. P1 изисква 21 ms за завършване, следователно времето за изчакване за P2 ще бъде 21 ms.
  3. По същия начин времето за изчакване за процес P3 ще бъде време за изпълнение на P1 + време за изпълнение за P2, което ще бъде (21 + 3) ms = 24 ms.

Препоръчано: