Оглавление:

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

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

Видео: Как Round Robin рассчитывает среднее время ожидания?
Видео: как рассчитать среднее время ожидания при циклическом планировании ЦП объясняется на примере 2024, Май
Anonim

Ты может рассчитать время ожидания нарисовав диаграмму Ганта так время ожидания i-го процесса равно Завершению время - (Пребытие время + Взрыв время ). Последний старт P1 время равно 24 (когда P1 работает на 3-м время в диаграмме Ганта) P1 вытеснено 2 раз в его жизни Квант = 4, Прибытие = 0.

Также вопрос в том, как рассчитать среднее время ожидания?

  1. Среднее время ожидания составляет (3 + 16 + 9 + 0) / 4 = 7,0 мс.
  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 мс для завершения, следовательно, время ожидания P2 будет 21 мс.
  3. Точно так же время ожидания для процесса P3 будет временем выполнения P1 + время выполнения для P2, которое будет (21 + 3) мс = 24 мс.

Рекомендуемые: